Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Barnes, L., Fields, M.A., Valavanis, K.: Unmanned ground vehicle swarm formation control using potential fields. In: 2007 Mediterranean Conference on Control & Automation, pp. 1–8. IEEE (2007)
Bredeche, N., Fontbonne, N.: Social learning in swarm robotics. Philos. Trans. R. Soc. B 377(1843), 20200309 (2022)
Chen, X., Huang, J.: Odor source localization algorithms on mobile robots: a review and future outlook. Robot. Auton. Syst. 112, 123–136 (2019)
Coppola, M., McGuire, K.N., De Wagter, C., De Croon, G.C.: A survey on swarming with micro air vehicles: Fundamental challenges and constraints. Front. Robot. AI. 7, 18 (2020)
Eiben, A.E., Smith, J.E.: Introduction to Evolutionary Computing. NCS, vol. 53. Springer, Heidelberg (2003). https://doi.org/10.1007/978-3-662-05094-1
Feng, Q., et al.: An experimental and numerical study on a multi-robot source localization method independent of airflow information in dynamic indoor environments. Sustain. Urban Areas 53, 101897 (2020)
Hamann, H.: Swarm Robotics: A Formal Approach, vol. 221. Springer, Heidelberg (2018). https://doi.org/10.1007/978-3-319-74528-2
Hettiarachchi, S., Spears, W.M.: Moving swarm formations through obstacle fields. In: IC-AI, pp. 97–103 (2005)
Lochmatter, T., Aydın Göl, E., Navarro, I., Martinoli, A.: A Plume Tracking Algorithm Based on Crosswind Formations. In: Martinoli, A., et al. (eds.) Distributed Autonomous Robotic Systems. Springer Tracts in Advanced Robotics, vol. 83, pp. 91–102. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-32723-0_7
Macedo, J., Marques, L., Costa, E.: A comparative study of bio-inspired odour source localisation strategies from the state-action perspective. Sensors 19(10), 2231 (2019)
Macedo, J., Marques, L., Costa, E.: Designing fitness functions for odour source localisation. In: Proceedings of the Genetic and Evolutionary Computation Conference Companion, pp. 103–104 (2021)
Marjovi, A., Marques, L.: Optimal swarm formation for odor plume finding. IEEE Trans. Cybern. 44(12), 2302–2315 (2014)
Marques, L., Nunes, U., de Almeida, A.T.: Cooperative odour field exploration with genetic algorithms. In: Proceedings of 5th Portuguese Conference on Automatic Control (CONTROLO 2002), pp. 138–143. Citeseer (2002)
Marques, L., Nunes, U., De Almeida, A.T.: Odour searching with autonomous mobile robots: an evolutionary-based approach. In: Proceedings of the IEEE International Conference on Advanced Robotics, pp. 494–500 (2003)
Marques, L., Nunes, U., de Almeida, A.T.: Particle swarm-based olfactory guided search. Autonom. Robot. 20(3), 277–287 (2006)
Murata, S., Kurokawa, H.: Self-reconfigurable robots. IEEE Robot. Automa. Mag. 14(1), 71–78 (2007)
Nolfi, S., Bongard, J.C., Husbands, P., Floreano, D.: Evolutionary robotics. Commun. ACM. 56, 74–83 (2016)
Andrew Russell, R., Bab-Hadiashar, A., Shepherd, R.L., Wallace, G.G.: A comparison of reactive robot chemotaxis algorithms. Robot. Autonom. Syst. 45(2), 83–97 (2003)
Vergassola, M., Villermaux, E., Shraiman, B.I.: ‘infotaxis’ as a strategy for searching without gradients. Nature 445(7126), 406–409 (2007)
El Zoghby, N., Loscri, V., Natalizio, E., Cherfaoui, V.: Chapter 8: Robot cooperation and swarm intelligence. In Wireless Sensor and Robot Networks: From Topology Control to Communication Aspects, pp. 163–201. World Scientific (2014)
Acknowledgements
This work was partially supported by the Portuguese Foundation for Science and Technology (FCT), under projects UID/EEA/00048/2020, UID/CEC/00326/2020 and Ph.D. studentship COVID/BD/152379/2022, co-funded by the European Social Fund, through the Regional Operational Program Centro 2020. It was also partially supported by the Ultrabot project, funded by the Portuguese National Innovation Agency (ANI), under reference CENTRO-01-0247-FEDER-072644.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Macedo, J., Marques, L., Costa, E. (2023). Evolving Swarm Formations for Odour Source Localisation. In: Tardioli, D., Matellán, V., Heredia, G., Silva, M.F., Marques, L. (eds) ROBOT2022: Fifth Iberian Robotics Conference. ROBOT 2022. Lecture Notes in Networks and Systems, vol 590. Springer, Cham. https://doi.org/10.1007/978-3-031-21062-4_12
Download citation
DOI: https://doi.org/10.1007/978-3-031-21062-4_12
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-21061-7
Online ISBN: 978-3-031-21062-4
eBook Packages: EngineeringEngineering (R0)