To Grip, or Not to Grip: Evolving Coordination in Autonomous Robots

  • Christos Ampatzis
  • Francisco C. Santos
  • Vito Trianni
  • Elio Tuci
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5777)

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.

Keywords

anti-coordination game evolutionary robotics collective behavior evolutionary game theory 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    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)CrossRefGoogle Scholar
  2. 2.
    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)CrossRefGoogle Scholar
  3. 3.
    Anderson, C., Theraulaz, G., Deneubourg, J.-L.: Self-assemblages in insect societies. Insectes Sociaux 49(2), 99–110 (2002)CrossRefGoogle Scholar
  4. 4.
    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)CrossRefGoogle Scholar
  5. 5.
    Beer, R., Gallagher, J.: Evolving dynamical neural networks for adaptive behavior. Adaptive Behavior 1(1), 91–122 (1992)CrossRefGoogle Scholar
  6. 6.
    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)CrossRefGoogle Scholar
  7. 7.
    Ellis, C.-J.R.: Agonistic behaviour in the male starling. The Wilson Bulletin 78(2), 208–224 (1966)Google Scholar
  8. 8.
    Pacheco, J.M., Santos, F.C., Lenaerts, T.: Evolutionary dynamics of social dilemmas in structured heterogeneous populations. PNAS 103, 3490–3494 (2006)CrossRefGoogle Scholar
  9. 9.
    Floreano, D., Mitri, S., Magnenat, S., Keller, L.: Evolutionary conditions for the emergence of communication in robots. Current Biology 17, 514–519 (2007)CrossRefGoogle Scholar
  10. 10.
    Hofbauer, J., Sigmund, K.: Evolutionary Games and Population Dynamics. Cambridge University Press, Cambridge (1998)CrossRefMATHGoogle Scholar
  11. 11.
    Lewis, D.: Convention: A philosophical study. Harvard University Press, Cambridge (1969)Google Scholar
  12. 12.
    Lipson, H.: Evolutionary robotics: Emergence of communication. Current Biology 17, R330–R332 (2007)Google Scholar
  13. 13.
    Maynard-Smith, J.: Evolution and the theory of games. Cambridge University Press, Cambridge (1982)CrossRefMATHGoogle Scholar
  14. 14.
    Maynard-Smith, J., Price, G.: The logic of animal conflict. Nature 246(5427), 15–18 (1973)CrossRefGoogle Scholar
  15. 15.
    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)CrossRefGoogle Scholar
  16. 16.
    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)Google Scholar
  17. 17.
    Nolfi, S., Floreano, D.: Evolutionary robotics: The biology, intelligence, and technology of self-organizing machines. MIT Press, Cambridge (2000)Google Scholar
  18. 18.
    Nowak, M.: Evolutionary Dynamics: Exploring the Equations of Life. Harvard University Press (2006)Google Scholar
  19. 19.
    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)CrossRefGoogle Scholar
  20. 20.
    Santos, F.C., Santos, M.D., Pacheco, J.M.: Social diversity promotes cooperation in public goods games. Nature 454, 213–216 (2008)CrossRefGoogle Scholar
  21. 21.
    Skyrms, B.: Evolution of the social contract. Cambridge University Press, Cambridge (1996)CrossRefGoogle Scholar
  22. 22.
    Skyrms, B.: The Stag Hunt and the Evolution of Social Structure. Cambridge University Press, Cambridge (2003)CrossRefGoogle Scholar
  23. 23.
    Skyrms, B.: Evolution of signalling systems with multiple senders and receivers. Phil. Trans. R. Soc. B 364(1518), 771–779 (2009)CrossRefGoogle Scholar
  24. 24.
    Tinbergen, N.: The curious behavior of the stickleback. Scientific American 187, 22–26 (1952)CrossRefGoogle Scholar
  25. 25.
    Tinbergen, N.: The herring gull’s world. Collins, London (1953)Google Scholar
  26. 26.
    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)Google Scholar
  27. 27.
    Webb, B.: What does robotics offer animal behaviour? Animal Behaviour 60, 545–558 (2000)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Christos Ampatzis
    • 1
  • Francisco C. Santos
    • 2
  • Vito Trianni
    • 3
  • Elio Tuci
    • 3
  1. 1.Advanced Concepts Team, European Space AgencyThe Netherlands
  2. 2.MLG & CoDE-IRIDIA, Université Libre de BruxellesBrusselsBelgium
  3. 3.ISTC-CNRRomaItaly

Personalised recommendations