Evolving Swarm Formations for Odour Source Localisation

You are here: Homepage > Search

Evolving Swarm Formations for Odour Source Localisation

Macedo, João / Marques, Lino / Costa, Ernesto

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.

Access

Check access

Check availability in my library

Order at Subito €

Export, share and cite

Document information

Title :

Evolving Swarm Formations for Odour Source Localisation

Additional title:

Lect. Notes in Networks, Syst.

Contributors:

Tardioli, Danilo (editor) / Matellán, Vicente (editor) / Heredia, Guillermo (editor) / Silva, Manuel F. (editor) / Marques, Lino (editor) / Macedo, João (author) / Marques, Lino (author) / Costa, Ernesto (author)

Conference:

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

Published in:

ROBOT2022: Fifth Iberian Robotics Conference ; Chapter : 12 ; 142-153

Lecture Notes in Networks and Systems ; 590

Publication date :

2022-11-19

Size :

12 pages

ISBN :

978-3-031-21062-4 , 978-3-031-21061-7

ISSN :