Odour source localisation is a hard problem with many applications. Over the years, researchers have drawn inspiration from Nature to devise many single-robot approaches. Swarm approaches have been growing in popularity, as they offer redundancy to the loss of agents, flexibility, scalability and enable experimenters to employ simpler robots. Many existing swarm approaches make use of robot formations. In this work, we focus on optimising the shape of a swarm formation for finding and tracking odour plumes. We do so by using a genetic algorithm, thus avoiding the cumbersome trial-and-error process that experimenters typically follow to hand-design the formations. The swarm is guided by a leader, which is controlled by a bio-inspired search strategy using the perceptions of the entire swarm. The results show that the evolved formations of three and five robots consistently outperform a single robot and that the best evolved three robot formation is more successful than the hand-designed swarms of three and five robots. As a result, one could opt by using the evolved three robot formation, minimizing the amount of robots needed. Conversely, in case there is a high risk of loss of robots, the evolved five robot formation could be preferable.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Evolving Swarm Formations for Odour Source Localisation


    Weitere Titelangaben:

    Lect. Notes in Networks, Syst.


    Beteiligte:
    Tardioli, Danilo (Herausgeber:in) / Matellán, Vicente (Herausgeber:in) / Heredia, Guillermo (Herausgeber:in) / Silva, Manuel F. (Herausgeber:in) / Marques, Lino (Herausgeber:in) / Macedo, João (Autor:in) / Marques, Lino (Autor:in) / Costa, Ernesto (Autor:in)

    Kongress:

    Iberian Robotics conference ; 2022 ; Zaragoza, Spain November 23, 2022 - November 25, 2022



    Erscheinungsdatum :

    2022-11-19


    Format / Umfang :

    12 pages





    Medientyp :

    Aufsatz/Kapitel (Buch)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    A systematic approach to the problem of odour source localisation

    Lytridis, C. / Kadar, E. E. / Virk, G. S. | British Library Online Contents | 2006



    Evaluating Cognitive Odour Source Localisation Strategies in Natural Water Streams

    Magalhães, Hugo / Baptista, Rui / Marques, Lino | Springer Verlag | 2022


    Three-Dimensional Consensus-Based Control of Autonomous UAV Swarm Formations

    Muslimov, Tagir / Munasypov, Rustem | TIBKAT | 2021


    Three-Dimensional Consensus-Based Control of Autonomous UAV Swarm Formations

    Muslimov, Tagir / Munasypov, Rustem | Springer Verlag | 2020