Abstract
The term Swarm Robotics collectively refers to a population of robotic devices that efficiently undertakes diverse tasks in a collaborative way by virtue of computational intelligence techniques. This paradigm has given rise to a profitable stream of contributions in recent years, all sharing a clear consensus on the performance benefits derived from the increased exploration capabilities offered by Swarm Robotics. This manuscript falls within this topic: specifically, it gravitates on an heterogeneous Swarm Robotics system that relies on Stochastic Diffusion Search (SDS) as the coordination heuristics for the exploration, location and delimitation of areas scattered over the area in which robots are deployed. The swarm is composed by agents of diverse kind, which can be ground robots or flying devices. These agents communicate to each other and cooperate towards the accomplishment of the exploration tasks comprising the mission of the overall swarm. Furthermore, maps contain several obstacles and dangers, implying that in order to enter a specific area, robots should meet certain conditions. Experiments are conducted over three different maps and three implemented solving approaches. Conclusions are drawn from the obtained results, confirming that i) SDS allows for a lightweight, heuristic mechanism for the coordination of the robots; and ii) the most efficient swarming approach is the one comprising a heterogeneity of ground and aerial robots.
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
Kennedy, J.: Swarm intelligence. In: Handbook of Nature-Inspired and Innovative Computing, pp. 187–219. Springer (2006)
Del Ser, J., et al.: Bio-inspired computation: where we stand and what’s next. Swarm Evol. Comput. 48, 220–250 (2019)
Beni, G.: From swarm intelligence to swarm robotics. In: Şahin, E., Spears, W.M. (eds.) SR 2004. LNCS, vol. 3342, pp. 1–9. Springer, Heidelberg (2005). https://doi.org/10.1007/978-3-540-30552-1_1
Osaba, E., Del Ser, J., Iglesias, A., Yang, X.-S.: Soft computing for swarm robotics: New trends and applications, p. 101049 (2020)
Albani, D., IJsselmuiden, J., Haken, R., Trianni, V.: Monitoring and mapping with robot swarms for agricultural applications. In: IEEE International Conference on Advanced Video and Signal Based Surveillance (AVSS), pp. 1–6 (2017)
Lewkowicz, M.A., Agarwal, R., Chakraborty, N.: Distributed algorithm for selecting leaders for supervisory robotic swarm control. In: IEEE International Symposium on Multi-Robot and Multi-Agent Systems (MRS), pp. 112–118 (2019)
de Sá, A.O., Nedjah, N., de Macedo Mourelle, L.: Distributed efficient localization in swarm robotic systems using swarm intelligence algorithms. Neurocomputing 172, 322–336 (2016)
Couceiro, M.S.: An overview of swarm robotics for search and rescue applications. In: Artificial Intelligence: Concepts, Methodologies, Tools, and Applications. IGI Global, pp. 1522–1561 (2017)
Carrillo, M., Sánchez-Cubillo, J., Osaba, E., Bilbao, M.N., Del Ser, J.: Trophallaxis, low-power vision sensors and multi-objective heuristics for 3D scene reconstruction using swarm robotics. In: Kaufmann, P., Castillo, P.A. (eds.) EvoApplications 2019. LNCS, vol. 11454, pp. 599–615. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-16692-2_40
Carrillo, M., et al.: A bio-inspired approach for collaborative exploration with mobile battery recharging in swarm robotics. In: Korošec, P., Melab, N., Talbi, E.-G. (eds.) BIOMA 2018. LNCS, vol. 10835, pp. 75–87. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-91641-5_7
Alfeo, A.L., Cimino, M.G., De Francesco, N., Lega, M., Vaglini, G.: Design and simulation of the emergent behavior of small drones swarming for distributed target localization. J. Comput. Sci. 29, 19–33 (2018)
Innocente, M.S., Grasso, P.: Self-organising swarms of firefighting drones: harnessing the power of collective intelligence in decentralised multi-robot systems. J. Comput. Sci. 34, 80–101 (2019)
Huang, X., Arvin, F., West, C., Watson, S., Lennox, B.: Exploration in extreme environments with swarm robotic system. In: IEEE International Conference on Mechatronics (ICM), vol. 1, pp. 193–198 (2019)
Suárez, P., Iglesias, A.: Bat algorithm for coordinated exploration in swarm robotics. In: International Conference on Harmony Search Algorithm, pp. 134–144 (2017). https://doi.org/10.1007/978-981-10-3728-3_14
Bishop, J.: Stochastic searching networks. In: IEEE International Conference on Artificial Neural Networks (Conference Publication No. 313), pp. 329–331 (1989)
Nasuto, S.J., et al.: Time complexity analysis of the stochastic diffusion search. In: International ICSC/IFAC Symposium on Neural Computation, pp. 260–266 (1998)
Al-Rifaie, M.M., Bishop, J.M.: Stochastic diffusion search review. Paladyn J. Behav. Robot. 4(3), 155–173 (2013)
Yuan, H., Gu, X., Lai, R., Wen, Z.: Global optimization with orthogonality constraints via stochastic diffusion on manifold. J. Sci. Comput. 80(2), 1139–1170 (2019)
Precup, R.-E., David, R.-C., Petriu, E.M., Szedlak-Stinean, A.-I., Bojan-Dragos, C.-A.: Grey wolf optimizer-based approach to the tuning of pi-fuzzy controllers with a reduced process parametric sensitivity. IFAC-PapersOnLine 49(5), 55–60 (2016)
Acknowledgments
Eneko Osaba and Javier Del Ser would like to thank the Basque Government for its support through the EMAITEK and ELKARTEK (Elkarbot project) programs. Javier Del Ser also receives support from the Consolidated Research Group MATHMODE (IT1294-19) granted by the Department of Education of this institution.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Osaba, E. et al. (2020). Distributed Coordination of Heterogeneous Robotic Swarms Using Stochastic Diffusion Search. In: Analide, C., Novais, P., Camacho, D., Yin, H. (eds) Intelligent Data Engineering and Automated Learning – IDEAL 2020. IDEAL 2020. Lecture Notes in Computer Science(), vol 12490. Springer, Cham. https://doi.org/10.1007/978-3-030-62365-4_8
Download citation
DOI: https://doi.org/10.1007/978-3-030-62365-4_8
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-62364-7
Online ISBN: 978-3-030-62365-4
eBook Packages: Computer ScienceComputer Science (R0)