Abstract
In evolutionary robotics, as in the animal world, performing a task which is beneficial to the entire group demands the coordination of different individuals. Whenever time-dependent dynamic allocation of roles is needed and individual roles are not pre-defined, coordination can often be hard to achieve. In this paper, we study the evolution of role allocation and self-assembling strategies in a group of two homogeneous robots. We show how robot coordination and individual choices (who will grip whom) can be successfully restated in terms of anti-coordination problems, showing how conventional game theoretical tools can be used in the interpretation and design of evolutionary outcomes in collective robotics. Moreover, we highlight and discuss striking similarities between the way our physical robots allocate roles and the way animals solve conflicts. Arguably, these similarities suggest that evolutionary robotics may offer apart from automatic controller design for autonomous robots a viable alternative for the study of biological phenomena.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Ampatzis, C., Tuci, E., Trianni, V., Christensen, A.L., Dorigo, M.: Evolving self-assembly in autonomous homogeneous robots: experiments with two physical robots. Artificial Life 15(4), 1–20 (2009)
Ampatzis, C., Tuci, E., Trianni, V., Dorigo, M.: Evolution of signaling in a multi-robot system: Categorization and communication. Adaptive Behavior 16(1), 5–26 (2008)
Anderson, C., Theraulaz, G., Deneubourg, J.-L.: Self-assemblages in insect societies. Insectes Sociaux 49(2), 99–110 (2002)
Anthes, N., Putz, A., Michiels, N.: Gender conflicts, sex role preferences and sperm trading in hermaphrodites: a new framework. Animal Behaviour 72, 1–12 (2006)
Beer, R., Gallagher, J.: Evolving dynamical neural networks for adaptive behavior. Adaptive Behavior 1(1), 91–122 (1992)
Clutton-Brock, T., Albon, S.D., Gibson, R.M., Guiness, F.E.: The logical stag: adaptive aspects of fighting in red deer (cervus e laphus l.). Animal Behaviour 27, 211–225 (1979)
Ellis, C.-J.R.: Agonistic behaviour in the male starling. The Wilson Bulletin 78(2), 208–224 (1966)
Pacheco, J.M., Santos, F.C., Lenaerts, T.: Evolutionary dynamics of social dilemmas in structured heterogeneous populations. PNAS 103, 3490–3494 (2006)
Floreano, D., Mitri, S., Magnenat, S., Keller, L.: Evolutionary conditions for the emergence of communication in robots. Current Biology 17, 514–519 (2007)
Hofbauer, J., Sigmund, K.: Evolutionary Games and Population Dynamics. Cambridge University Press, Cambridge (1998)
Lewis, D.: Convention: A philosophical study. Harvard University Press, Cambridge (1969)
Lipson, H.: Evolutionary robotics: Emergence of communication. Current Biology 17, R330–R332 (2007)
Maynard-Smith, J.: Evolution and the theory of games. Cambridge University Press, Cambridge (1982)
Maynard-Smith, J., Price, G.: The logic of animal conflict. Nature 246(5427), 15–18 (1973)
Mondada, F., Pettinaro, G.C., Guignard, A., Kwee, I.V., Floreano, D., Deneubourg, J.-L., Nolfi, S., Gambardella, L.M., Dorigo, M.: Swarm-bot: A new distributed robotic concept. Autonomous Robots 17(2-3), 193–221 (2004)
Noble, J.: Talk is cheap: Evolved strategies for communication and action in asymmetrical animal contests. In: Proceedings of SAB 2000, pp. 481–490. MIT Press, Cambridge (2000)
Nolfi, S., Floreano, D.: Evolutionary robotics: The biology, intelligence, and technology of self-organizing machines. MIT Press, Cambridge (2000)
Nowak, M.: Evolutionary Dynamics: Exploring the Equations of Life. Harvard University Press (2006)
Pacheco, J.M., Santos, F.C., Souza, M., Skyrms, B.: Evolutionary dynamics of collective action in n-person stag hunt dilemmas. Proceedings Royal Society B 276(1655), 315–321 (2009)
Santos, F.C., Santos, M.D., Pacheco, J.M.: Social diversity promotes cooperation in public goods games. Nature 454, 213–216 (2008)
Skyrms, B.: Evolution of the social contract. Cambridge University Press, Cambridge (1996)
Skyrms, B.: The Stag Hunt and the Evolution of Social Structure. Cambridge University Press, Cambridge (2003)
Skyrms, B.: Evolution of signalling systems with multiple senders and receivers. Phil. Trans. R. Soc. B 364(1518), 771–779 (2009)
Tinbergen, N.: The curious behavior of the stickleback. Scientific American 187, 22–26 (1952)
Tinbergen, N.: The herring gull’s world. Collins, London (1953)
Tuci, E., Ampatzis, C., Christensen, A.L., Trianni, V., Dorigo, M.: Self-assembly in physical autonomous robots: the evolutionary robotics approach. In: Proceedings of ALIFE XI, pp. 616–623. MIT Press, Cambridge (2008)
Webb, B.: What does robotics offer animal behaviour? Animal Behaviour 60, 545–558 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ampatzis, C., Santos, F.C., Trianni, V., Tuci, E. (2011). To Grip, or Not to Grip: Evolving Coordination in Autonomous Robots. In: Kampis, G., Karsai, I., Szathmáry, E. (eds) Advances in Artificial Life. Darwin Meets von Neumann. ECAL 2009. Lecture Notes in Computer Science(), vol 5777. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21283-3_26
Download citation
DOI: https://doi.org/10.1007/978-3-642-21283-3_26
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-21282-6
Online ISBN: 978-3-642-21283-3
eBook Packages: Computer ScienceComputer Science (R0)