Abstract
This paper presents a novel method to achieve collective exploration with a mobile robot swarm. The method enables collective random walks: Swarms of simple individuals using only local interactions flock together while navigating in a random direction. In this paper, we introduce swarm leaders that emerge through a mechanism based on local sensing. Upon emerging, leaders combine social interactions with a goal direction, that is generated using Lévy or Correlated Random Walks processes. Key findings highlight that the aggregated swarm behaviours are random-walk-like, and tend towards Lévy-like dynamics increasing swarm size, irrespective of the emergent leader process. Furthermore, we explore how leader distribution affects the trajectory of the swarm, revealing the potential for optimized movement strategies through the manipulation of leadership roles. The introduction of emergent implicit leadership offers a novel perspective on achieving complex navigational behaviors in swarm robotics, presenting significant implications for applications requiring adaptive, decentralized exploration strategies.
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
Similar content being viewed by others
References
Atkinson, R., Rhodes, C.J., Macdonald, D., Anderson, R.: Scale-free dynamics in the movement patterns of jackals. Oikos 98(1), 134–140 (2002)
Bartumeus, F., da Luz, M.G.E., Viswanathan, G.M., Catalan, J.: Animal search strategies: a quantitative random-walk analysis. Ecology 86(11), 3078–3087 (2005)
Berdahl, A., Torney, C.J., Ioannou, C.C., Faria, J.J., Couzin, I.D.: Emergent sensing of complex environments by mobile animal groups. Science 339(6119), 574–576 (2013)
Berman, S., Kumar, V., Nagpal, R.: Design of control policies for spatially inhomogeneous robot swarms with application to commercial pollination. In: 2011 IEEE International Conference on Robotics and Automation, pp. 378–385. IEEE (2011)
Bernardi, S., Eftimie, R., Painter, K.J.: Leadership through influence: what mechanisms allow leaders to steer a swarm? Bull. Math. Biol. 83(6), 69 (2021)
Brent, L.J., Franks, D.W., Foster, E.A., Balcomb, K.C., Cant, M.A., Croft, D.P.: Ecological knowledge, leadership, and the evolution of menopause in killer whales. Curr. Biol. 25(6), 746–750 (2015)
Brown, R.: Xxvii. a brief account of microscopical observations made in the months of June, July and August 1827, on the particles contained in the pollen of plants; and on the general existence of active molecules in organic and inorganic bodies. Philos. Mag. 4(21), 161–173 (1828)
Chakraborty, D.: Velocity autocorrelation function of a Brownian particle. Eur. Phys. J. B 83, 375–380 (2011)
Couzin, I.D., Krause, J., Franks, N.R., Levin, S.A.: Effective leadership and decision-making in animal groups on the move. Nature 433(7025), 513–516 (2005)
Dimidov, C., Oriolo, G., Trianni, V.: Random walks in swarm robotics: an experiment with Kilobots. In: Dorigo, M., et al. (eds.) ANTS 2016. LNCS, vol. 9882, pp. 185–196. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-44427-7_16
Falcón-Cortés, A., Boyer, D., Aldana, M., Ramos-Fernández, G.: Lévy movements and a slowly decaying memory allow efficient collective learning in groups of interacting foragers. PLoS Comput. Biol. 19(10), e1011528 (2023)
Ferrante, E., Turgut, A.E., Huepe, C., Stranieri, A., Pinciroli, C., Dorigo, M.: Self-organized flocking with a mobile robot swarm: a novel motion control method. Adapt. Behav. 20(6), 460–477 (2012)
Karagüzel, T.A., Turgut, A.E., Eiben, A., Ferrante, E.: Collective gradient perception with a flying robot swarm. Swarm Intell. 17(1), 117–146 (2023)
Kareiva, P., Shigesada, N.: Analyzing insect movement as a correlated random walk. Oecologia 56, 234–238 (1983)
Kullback, S.: Information Theory and Statistics. Courier Corporation (1997)
Levandowsky, M., Klafter, J., White, B.: Swimming behavior and chemosensory responses in the protistan microzooplankton as a function of the hydrodynamic regime. Bull. Mar. Sci. 43(3), 758–763 (1988)
Nauta, J., Van Havermaet, S., Simoens, P., Khaluf, Y.: Enhanced foraging in robot swarms using collective lévy walks. In: 24th European Conference on Artificial Intelligence (ECAI), vol. 325, pp. 171–178. IOS (2020)
Olson, R.S., Hintze, A., Dyer, F.C., Knoester, D.B., Adami, C.: Predator confusion is sufficient to evolve swarming behaviour. J. R. Soc. Interface 10(85), 20130305 (2013)
Patlak, C.S.: Random walk with persistence and external bias. Bull. Math. Biophys. 15, 311–338 (1953)
Reebs, S.G.: Can a minority of informed leaders determine the foraging movements of a fish shoal? Anim. Behav. 59(2), 403–409 (2000)
Sardinha, H., Dragone, M., Vargas, P.A.: Combining Lévy walks and flocking for cooperative surveillance using aerial swarms. In: Bassiliades, N., Chalkiadakis, G., de Jonge, D. (eds.) EUMAS/AT -2020. LNCS (LNAI), vol. 12520, pp. 226–242. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-66412-1_15
Sims, D.W., et al.: Scaling laws of marine predator search behaviour. Nature 451(7182), 1098–1102 (2008)
Sutantyo, D., Levi, P., Möslinger, C., Read, M.: Collective-adaptive lévy flight for underwater multi-robot exploration. In: 2013 IEEE International Conference on Mechatronics and Automation, pp. 456–462. IEEE (2013)
Sutantyo, D.K., Kernbach, S., Levi, P., Nepomnyashchikh, V.A.: Multi-robot searching algorithm using lévy flight and artificial potential field. In: 2010 IEEE Safety Security and Rescue Robotics, pp. 1–6. IEEE (2010)
Vishwakarma, M., Di Russo, J., Probst, D., Schwarz, U.S., Das, T., Spatz, J.P.: Mechanical interactions among followers determine the emergence of leaders in migrating epithelial cell collectives. Nat. Commun. 9(1), 3469 (2018)
Viswanathan, G.M., Afanasyev, V., Buldyrev, S.V., Murphy, E.J., Prince, P.A., Stanley, H.E.: Lévy flight search patterns of wandering albatrosses. Nature 381(6581), 413–415 (1996)
Viswanathan, G.M., Buldyrev, S.V., Havlin, S., da Luz, M.G., Raposo, E.P., Stanley, H.E.: Optimizing the success of random searches. Nature 401(6756), 911–914 (1999)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Rincon, A.G., Karagüzel, T.A., Diggelen, F.v., Ferrante, E. (2024). Collective Random Walks of Flocking Agents Through Emergent Implicit Leadership. In: Hamann, H., et al. Swarm Intelligence. ANTS 2024. Lecture Notes in Computer Science, vol 14987. Springer, Cham. https://doi.org/10.1007/978-3-031-70932-6_16
Download citation
DOI: https://doi.org/10.1007/978-3-031-70932-6_16
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-70931-9
Online ISBN: 978-3-031-70932-6
eBook Packages: Computer ScienceComputer Science (R0)