Evolution of Signalling in a Group of Robots Controlled by Dynamic Neural Networks

  • Christos Ampatzis
  • Elio Tuci
  • Vito Trianni
  • Marco Dorigo
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4433)

Abstract

Communication is a point of central importance in swarms of robots. This paper describes a set of simulations in which artificial evolution is used as a means to engineer robot neuro-controllers capable of guiding groups of robots in a categorisation task by producing appropriate actions. Communicative behaviour emerges, notwithstanding the absence of explicit selective pressure (coded into the fitness function) to favour signalling over non-signalling groups. Post-evaluation analyses illustrate the adaptive function of the evolved signals and show that they are tightly linked to the behavioural repertoire of the agents. Finally, our approach for developing controllers is validated by successfully porting one evolved controller on real robots.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press, New York (1999)MATHGoogle Scholar
  2. 2.
    Trianni, V., Dorigo, M.: Self-organisation and communication in groups of simulated and physical robots. Biological Cybernetics (In press, 2006)Google Scholar
  3. 3.
    Nolfi, S., Marocco, D.: Evolving robots able to integrate sensory-motor information over time. Theory in Biosciences 120, 287–310 (2001)Google Scholar
  4. 4.
    Tuci, E., Trianni, V., Dorigo, M.: ‘Feeling’ the flow of time through sensory/motor coordination. Connection Science 16(4), 1–24 (2004)CrossRefGoogle Scholar
  5. 5.
    Nolfi, S., Floreano, D.: Evolutionary Robotics: The Biology, Intelligence, and Technology of Self-Organizing Machines. MIT Press, Cambridge (2000)Google Scholar
  6. 6.
    Quinn, M., Smith, L., Mayley, G., Husbands, P.: Evolving controllers for a homogeneous system of physical robots: Structured cooperation with minimal sensors. Philosophical Transactions of the Royal Society of London, Series A: Mathematical, Physical and Engineering Sciences 361, 2321–2344 (2003)CrossRefMathSciNetGoogle Scholar
  7. 7.
    Nolfi, S.: Emergence of communication in embodied agents: Co-adapting communicative and non-communicative behaviours. Connection Science 17(3-4), 231–248 (2005)CrossRefGoogle Scholar
  8. 8.
    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
  9. 9.
    Dudek, G., Jenkin, M.: Computational Principles of Mobile Robotics. Cambridge University Press, Cambridge (2000)MATHGoogle Scholar
  10. 10.
    Beer, R.D., Gallagher, J.C.: Evolving dynamical neural networks for adaptive behavior. Adaptive Behavior 1, 91–122 (1992)CrossRefGoogle Scholar
  11. 11.
    Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, Reading (1989)MATHGoogle Scholar
  12. 12.
    Ampatzis, C., Tuci, E., Trianni, V., Dorigo, M.: Evolving communicating agents that integrate information over time: a real robot experiment. Technical Report TR/IRIDIA/2005-012, IRIDIA, Université Libre de Bruxelles (2005), This paper is available at, http://iridia.ulb.ac.be/IridiaTrSeries
  13. 13.
    Brooks, R.A.: Artificial life and real robots. In: Varela, F.J., Bourgine, P. (eds.) Towards a Practice of Autonomous Systems: Proceedings of the First European Conference on Artificial Life, pp. 3–10. MIT Press, Cambridge (1992)Google Scholar
  14. 14.
    Jakobi, N.: Evolutionary robotics and the radical envelope of noise hypothesis. Adaptive Behavior 6, 325–368 (1997)CrossRefGoogle Scholar

Copyright information

© Springer Berlin Heidelberg 2007

Authors and Affiliations

  • Christos Ampatzis
    • 1
  • Elio Tuci
    • 1
  • Vito Trianni
    • 2
  • Marco Dorigo
    • 1
  1. 1.IRIDIA, CoDE, Université Libre de Bruxelles 
  2. 2.ISTC-CNR, RomeItaly

Personalised recommendations