Abstract
In this document we examine the evolutionary methods that may lead to the emergence of altruistic cooperation in robot collectives. We present four evolutionary algorithms that derive from biological theories on the evolution of altruism in nature and compare them systematically in two experimental scenarios where altruistic cooperation can lead to a performance increment. We discuss the relative merits and drawbacks of the four methods and provide recommendations for the choice of the most suitable method for evolving altruistic robots.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Baldassarre, G., Nolfi, S., Parisi, D.: Evolving mobile robots able to display collective behaviour. Artificial Life 9, 255–267 (2003)
Baldassarre, G., Parisi, D., Nolfi, S.: Coordination and behavior integration in cooperating simulated robots. In: Schaal, S., Ijspeert, A., Billard, A., Vijayakumar, S., Hallam, J., Meyer, J.A. (eds.) From Animals to Animats 8: Proceedings of the VIII International Conference on Simulation of Adaptive Behavior. MIT Press, Cambridge (2003)
Baray, C.: Evolving cooperation via communication in homogeneous multi-agent systems. In: Intelligent Information Systems, IIS 1997. Proceedings, pp. 204–208 (1997)
Bonabeau, E., Theraulaz, G., Schatz, B., Deneubourg, J.-L.: Response threshold model of division of labour in a ponerine ant. Proc. Roy. Soc. London B 265, 327–335 (1998)
Bourke, A.F.G., Franks, N.R.: Social Evolution in Ants. Princeton University Press, Princeton (1995)
Bryant, B.D., Miikkulainen, R.: Neuroevolution for adaptive teams. In Proceedings of the 2003 Congress on Evolutionary Computation, CEC 2003 3, 2194–2201 (2003)
Dawkins, R.: The Selfish Gene. Oxford University Press, Oxford (1976)
Floreano, D., Mitri, S., Magnenat, S., Keller, L.: Evolutionary conditions for the emergence of communication in robots. Current Biology 17, 514–519 (2007)
Grefenstette, J.J.: Credit assignment in rule discovery systems based on genetic algorithms. Machine Learning 3, 225–245 (1988)
Haldane, J.B.S.: Population genetics. New Biology 18, 34–51 (1955)
Hamilton, W.D.: The genetical evolution of social behavior, I and II. Journal of Theoretical Biology 7, 1–52 (1964)
Keller, L., Chapuisat, M.: Eusociality and cooperation. In: Encyclopedia of Life Sciences, pp. 1–8. Macmillan, Basingstoke (2002)
Keller, L., Surette, M.G.: Communication in bacteria. Nature Reviews Microbiology 4, 249–258 (2006)
Lehmann, L., Keller, L.: The evolution of cooperation and altruism – a general framework and a classification of models. Journal of Evolutionary Biology 19, 1365–1376 (2006)
Luke, S., Hohn, C., Farris, J., Jackson, G., Hendler, J.: Co-evolving soccer softbot team coordination with genetic programming. In: Proceedings of The First International Workshop On RoboCup, IJCAI 1997, Nagoya, pp. 214–222. Springer, Heidelberg (1997)
Maynard-Smith, J.: Group selection and kin selection. Nature 201, 1145–1147 (1964)
Maynard-Smith, J., Harper, D.: Animal Signals. Oxford University Press, Oxford (2003)
Michod, R.E.: Darwinian Dynamics: Evolutionary Transitions in Fitness and Individuality. Princeton University Press, Princeton (1999)
Minsky, M.: Steps toward artificial intelligence. Proceedings of the Institute of Radio Engineers 49, 8–30 (1961); Reprinted in Computers and Thought, McGraw-Hill (1963)
Mondada, F., Pettinaro, G., Guignard, A., Kwee, I., Floreano, D., Deneubourg, J.-L., Nolfi, S., Gambardella, L.M., Dorigo, M.: Swarm-bot: A new distributed robotic concept. Autonomous Robots 17, 193–221 (2004)
Nowak, M.A., Sigmund, K.: Evolution of indirect reciprocity by image scoring. Nature 393, 573–577 (1998)
Nowak, M.A., Sigmund, K.: Evolution of indirect reciprocity. Nature 437, 1291–1298 (2005)
Panait, L., Luke, S.: Cooperative multi-agent learning: The state of the art. Autonomous Agents and Multi-Agent Systems 11, 387–434 (2005)
Quinn, M., Smith, L., Mayley, G., Husbands, P.: Evolving teamwork and role-allocation with real robots. In: Artificial Life VIII: Proceedings of the Eighth International Conference, pp. 302–311. MIT Press, Cambridge (2002)
Richards, M.D., Whitley, D., Beveridge, J.R., Mytkowicz, T., Nguyen, D., Rome, D.: Evolving cooperative strategies for UAV teams. In: Proceedings of the 2005 Conference on Genetic and Evolutionary Computation, pp. 1721–1728 (2005)
Trianni, V., Nolfi, S., Dorigo, M.: Cooperative hole-avoidance in a swarm-bot. Robotics Autonomous Systems 54, 97–103 (2006)
Waibel, M., Keller, L., Floreano, D.: Genetic team composition and level of selection in the evolution of cooperation. IEEE Transactions in Evolutionary Computation (under review, 2008)
Wilson, E.O.: The Insect Societies. The Belknap Press of Harvard University Press, Cambridge, MA (1971)
Wilson, E.O.: Sociobiology: The New Synthesis, Twenty-Fifth Anniversary Edition. The Belknap Press of Harvard University Press, Cambridge (2000)
Wolpert, L., Szathmary, E.: Multicellularity: Evolution and the egg. Nature 420, 745–745 (2002)
Wynne-Edwards, V.C.: Evolution Through Group Selection. Blackwell, Palo Alto (1986)
Zahavi, A., Zahavi, A.: The Handicap Principle. A Missing Piece of Darwin’s Puzzle. Oxford University Press, New York (1997)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Floreano, D., Mitri, S., Perez-Uribe, A., Keller, L. (2008). Evolution of Altruistic Robots. In: Zurada, J.M., Yen, G.G., Wang, J. (eds) Computational Intelligence: Research Frontiers. WCCI 2008. Lecture Notes in Computer Science, vol 5050. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-68860-0_11
Download citation
DOI: https://doi.org/10.1007/978-3-540-68860-0_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-68858-7
Online ISBN: 978-3-540-68860-0
eBook Packages: Computer ScienceComputer Science (R0)