Abstract
Collective migration in biological species is often guided by distributed leaders that modulate their peers’ motion behaviors. Distributed leadership is important for artificial swarms, but designing the leaders’ controllers is difficult. A swarm control strategy that leverages trained leaders to influence the collective’s trajectory in spatial navigation tasks was formulated. The neuro-evolutionary learning based control method was used to train a few leaders to influence motion behaviors. The leadership control strategy is applied to a rally task with varying swarm sizes and leadership percentages. Increasing the leadership representation improved task performance. Leaders moved quickly when the swarm had a higher percentage of leaders and slowly when the percentage was small.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Ampatzis, C., Tuci, E., Trianni, V., Dorigo, M.: Evolution of signaling in a multi-robot system: categorization and communication. Adapt. Behav. 16(1), 5–26 (2008)
Baldassarre, G., Nolfi, S., Parisi, D.: Evolving mobile robots able to display collective behaviors. Artif. Life 9(3), 255–267 (2003)
Baldassarre, G., Trianni, V., Bonani, M., Mondada, F., Dorigo, M., Nolfi, S.: Self-organized coordinated motion in groups of physically connected robots. IEEE Trans. Syst. Man Cybern. Part B (Cybern.) 37(1), 224–239 (2007)
Barca, J.C., Sekercioglu, Y.A.: Swarm robotics reviewed. Robotica 31(3), 345–359 (2013)
Beekman, M., Fathke, R.L., Seeley, T.D.: How does an informed minority of scouts guide a honeybee swarm as it flies to its new home? Anim. Behav. 71(1), 161–171 (2006)
Beer, R.D., Gallagher, J.C.: Evolving dynamical neural networks for adaptive behavior. Adapt. Behav. 1(1), 91–122 (1992)
Brambilla, M., Ferrante, E., Birattari, M., Dorigo, M.: Swarm robotics: a review from the swarm engineering perspective. Swarm Intell. 7(1), 1–41 (2013)
Cavagna, A., et al.: Scale-free correlations in starling flocks. Proc. Natl. Acad. Sci. 107(26), 11865–11870 (2010)
Colby, M.K., Chung, J.J., Tumer, K.: Implicit adaptive multi-robot coordination in dynamic environments. In: IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 5168–5173 (2015)
Couzin, I.D., Krause, J.: Collective memory and spatial sorting in animal groups. Theoret. Biol. 218, 1–11 (2002)
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)
Pérez, I.F., Boumaza, A., Charpillet, F.: Learning collaborative foraging in a swarm of robots using embodied evolution. In: The European Conference on Artificial Life, pp. 162–161 (2017)
Garnier, S., Gautrais, J., Theraulaz, G.: The biological principles of swarm intelligence. Swarm Intell. 1(1), 3–31 (2007)
Gross, R., Dorigo, M.: Towards group transport by swarms of robots. Int. J. Bio-Inspir. Comput. 1(1–2), 1–13 (2009)
Haque, M., Ren, C., Baker, E., Kirkpatrick, D., Adams, J.A.: Analysis of swarm communication models. In: International Workshop on Combinations of Intelligent Methods and Applications, p. 29 (2016)
Ioannou, C.C., Singh, M., Couzin, I.D.: Potential leaders trade off goal-oriented and socially oriented behavior in mobile animal groups. Am. Nat. 186(2), 284–293 (2015)
Kilgour, R., Scott, T.: Leadership in a herd of dairy cows. Proc. N. Z. Soc. Anim. Prod. 19, 36–43 (1959)
King, A.J., Johnson, D.D., Van Vugt, M.: The origins and evolution of leadership. Curr. Biol. 19(19), R911–R916 (2009)
Krause, J., Hoare, D., Krause, S., Hemelrijk, C., Rubenstein, D.: Leadership in fish shoals. Fish Fish. 1(1), 82–89 (2000)
Leca, J.B., Gunst, N., Thierry, B., Petit, O.: Distributed leadership in semifree-ranging white-faced capuchin monkeys. Anim. Behav. 66(6), 1045–1052 (2003)
Meese, G., Ewbank, R.: Exploratory behaviour and leadership in the domesticated pig. Br. Vet. J. 129(3), 251–259 (1973)
Panait, L., Luke, S.: Cooperative multi-agent learning: the state of the art. Auton. Agents Multi-Agent Syst. 11(3), 387–434 (2005)
Pini, G., Tuci, E.: On the design of neuro-controllers for individual and social learning behaviour in autonomous robots: an evolutionary approach. Connect. Sci. 20(2–3), 211–230 (2008)
Portugal, S.J., et al.: Upwash exploitation and downwash avoidance by flap phasing in ibis formation flight. Nature 505(7483), 399–402 (2014)
Pugh, J., Martinoli, A.: Parallel learning in heterogeneous multi-robot swarms. In: IEEE Congress on Evolutionary Computation, pp. 3839–3846 (2007)
Reebs, S.G.: Can a minority of informed leaders determine the foraging movements of a fish shoal? Anim. Behav. 59(2), 403–409 (2000)
Reynolds, C.W.: Flocks, herds and schools: a distributed behavioral model. Comput. Graph. 21(4), 25–34 (1987)
Ripon, K.S.N., Jakobsen, E., Tannum, C., Montanier, J.M.: Assessing the effect of self-assembly ports in evolutionary swarm robotics. In: IEEE Symposium Series on Computational Intelligence, pp. 1–8 (2016)
Sato, S.: Leadership during actual grazing in a small herd of cattle. Appl. Anim. Ethol. 8(1–2), 53–65 (1982)
Seeley, T.D.: The Wisdom of the Hive: The Social Physiology of Honey Bee Colonies. Harvard University Press, Cambridge (2009)
Soysal, O., Bahçeci, E., Şahİn, E.: Aggregation in swarm robotic systems: evolution and probabilistic control. Turk. J. Electr. Eng. Comput. Sci. 15(2), 199–225 (2007)
Trianni, V., Groß, R., Labella, T.H., Şahin, E., Dorigo, M.: Evolving aggregation behaviors in a swarm of robots. In: Banzhaf, W., Ziegler, J., Christaller, T., Dittrich, P., Kim, J.T. (eds.) ECAL 2003. LNCS, vol. 2801, pp. 865–874. Springer, Heidelberg (2003). https://doi.org/10.1007/978-3-540-39432-7_93
Wolpert, D.H., Tumer, K.: An introduction to collective intelligence. arXiv preprint arXiv:cs/9908014 (1999)
Xu, X.K., Kattas, G.D., Small, M.: Reciprocal relationships in collective flights of homing pigeons. Phys. Rev. E 85(2), 026120 (2012)
Acknowledgments
This work was partially supported by NSF Grant #1723924 and DARPA award W31P4Q18C0034.
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Tuzel, O., Marcon dos Santos, G., Fleming, C., Adams, J.A. (2018). Learning Based Leadership in Swarm Navigation. In: Dorigo, M., Birattari, M., Blum, C., Christensen, A., Reina, A., Trianni, V. (eds) Swarm Intelligence. ANTS 2018. Lecture Notes in Computer Science(), vol 11172. Springer, Cham. https://doi.org/10.1007/978-3-030-00533-7_33
Download citation
DOI: https://doi.org/10.1007/978-3-030-00533-7_33
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-00532-0
Online ISBN: 978-3-030-00533-7
eBook Packages: Computer ScienceComputer Science (R0)