Coevolving Communication and Cooperation for Lattice Formation Tasks

  • Jekanthan Thangavelautham
  • Timothy D. Barfoot
  • Gabriele M. T. D’Eleuterio
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2723)


Reactive multi-agent systems are shown to coevolve with explicit communication and cooperative behavior to solve lattice formation tasks. Comparable agents that lack the ability to communicate and cooperate are shown to be unsuccessful in solving the same tasks. The control system for these agents consists of identical cellular automata lookup tables handling communication, cooperation and motion subsystems.


Lookup Table Vision Sensor Comparable Agent Pattern Task Reactive Control System 
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.


  1. 1.
    Kube, R., Zhang, H.: Collective Robotics Intelligence: From Social Insects to robots. In Proc. Of Simulation of Adaptive Behavior (1992) 460–468Google Scholar
  2. 2.
    Cao, Y.U., Fukunaga, A., Kahng, A.: Cooperative Mobile Robotics: Antecedents and Directions.: In Autonomous Robots, Vol.4. Kluwer Academic Pub., Boston (1997) 1–23Google Scholar
  3. 3.
    Barfoot, T., D’Eleuterio, G.M.T.: An Evolutionary Approach to Multi-agent Heap Formation. In proceedings of the Congress on Evolutionary Computation (1999)Google Scholar
  4. 4.
    Koza, J.R.: Genetic Programming: On the Programming of Computers by Means of Natural Selection. The MIT Press. Cambridge, MA, (1992)zbMATHGoogle Scholar
  5. 5.
    J. Thangavelautham, T.D. Barfoot, G. M. T. D’Eleuterio: Coevolving Communication and Cooperation for Lattice Formation Tasks. University of Toronto Institute for Aerospace Studies Technical Report. Toronto, Ont. (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Jekanthan Thangavelautham
    • 1
  • Timothy D. Barfoot
    • 1
  • Gabriele M. T. D’Eleuterio
    • 1
  1. 1.Institute for Aerospace Studies University of TorontoTorontoCanada

Personalised recommendations