Advertisement

Methods for Artificial Evolution of Truly Cooperative Robots

  • Dario Floreano
  • Laurent Keller
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5517)

Abstract

Cooperation applies the situations where two or more individuals obtain a net benefit by working together. Cooperation is widely spread in nature and takes several forms, ranging from behavioral coordination to sacrifice of one’s own life for the benefit of the group. This latter form of cooperation is known as “true cooperation”, or “altruism”, and is found only in few cases. Truly cooperative robots would be very useful in conditions where unpredictable events may require costly actions by individual robots for the success of the mission. However, the interactions among robots sharing the same environment can affect in unexpected ways the behavior of individual robots, making very difficult the design of rules that produce stable cooperative behavior. It is thus interesting to examine under which conditions truly cooperative behavior evolves in nature and how those conditions can be translated into evolutionary algorithms that are applicable to a wide range of robotic situations.

Keywords

Radio Network Group Selection Reputation System Food Object Artificial Evolution 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Floreano, D., Mattiussi, C.: Bio-Inspired Artificial Intelligence: Theories, Methods, and Technologies. MIT Press, Cambridge (2008)Google Scholar
  2. 2.
    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
  3. 3.
    Haldane, J.B.S.: Population genetics. New Biology 18, 34–51 (1955)Google Scholar
  4. 4.
    Hamilton, W.D.: The genetical evolution of social behavior, I and II. Journal of Theoretical Biology 7, 1–52 (1964)CrossRefGoogle Scholar
  5. 5.
    Hauert, S., Zufferey, J.-C., Floreano, D.: Evolved swarming without positioning information: an application in aerial communication relay. Autonomous Robots (2009) (in press)Google Scholar
  6. 6.
    Maynard-Smith, J.: Group selection and kin selection. Nature 201, 1145–1147 (1964)CrossRefGoogle Scholar
  7. 7.
    Michod, R.E.: Darwinian Dynamics. In: Evolutionary Transitions in Fitness and Individuality. Princeton University Press, Princeton (1999)Google Scholar
  8. 8.
    Nolfi, S., Floreano, D.: Evolutionary Robotics: Biology, Intelligence, and Technology of Self-Organizing Machines. MIT Press, Cambridge (2000)Google Scholar
  9. 9.
    Waibel, M., Keller, L., Floreano, D.: Genetic Team Composition and Level of Selection in the Evolution of Multi-Agent Systems. IEEE Transactions on Evolutionary Computation (2009) (in press)Google Scholar
  10. 10.
    Wynne-Edwards, V.C.: Evolution through Group Selection. Blackwell, Palo Alto (1986)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Dario Floreano
    • 1
  • Laurent Keller
    • 2
  1. 1.Laboratory of Intelligent SystemsEcole Polytechnique Federale de LausanneSwitzerland
  2. 2.Department of Ecology and EvolutionUniversity of LausanneSwitzerland

Personalised recommendations