Abstract
Reactive multiagent 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 agents without any centralized supervision develop a communication protocol with a mutually agreed upon signaling scheme to share sensor data between a pair of individuals. The control system for these agents consists of identical cellular automata handling communication, cooperation and motion subsystems. Shannon’s entropy function was used as a fitness evaluator to evolve the desired cellular automata. The results are derived from computer simulations.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Kube, R., Zhang, H.: Collective Robotics Intelligence: From Social Insects to robots. In: Proc. Of Simulation of Adaptive Behavior, pp. 460–468 (1992)
Cao, Y.U., Fukunaga, A., Kahng, A.: Cooperative Mobile Robotics: Antecedents and Directions. In: Arkin, R.C., Bekey, G.A. (eds.) Autonomous Robots, vol. 4, pp. 1–23. Kluwer Academic Publishers, Boston (1997)
Barfoot, T., D’Eleuterio, G.M.T.: An Evolutionary Approach to Multi-agent Heap Formation. In: Proc. of the Congress on Evolutionary Computation (1999)
Goldberg, D.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley Pub. Co, Reading, Mass (1989)
Yanco, H., Stein, L.: An adaptive communication protocol for cooperating mobile robots. In: Proc. of the Second Int. Conference on the Simultion of Adaptive Behavior, From Animals to Animats, pp. 478–485. MIT Press/Bradford Books (1993)
Koza, J.R.: Genetic Programming: On the Programming of Computers by Means of Natural Selection. The MIT Press, Cambridge, MA (1992)
Matsumoto, A., Asama, H., Ishida, Y.: Communication in the autonomous and decentralized robot system ACTRESS. In: Proc. of the IEEE international workshop on Intelligent Robots and System, pp. 835–840 (1990)
Shin, K., Epstein, M.: Communication Primitives for Distributed Multi-robot system. In: Proc. of the IEEE Robotics and Automation Conference, pp. 910–917 (1985)
Fukuda, T., Kawauchi, Y.: Communication and distributed intelligence for cellular robotics system CEBOT. In: Proceedings of Japan-USA symposium on Flexible Automataion, pp. 1085–1092 (1990)
Maclennan, B., Burghardt, G.M.: Synthetic ethology and the evolution of cooperative communication. Adaptive Behaviour,, pp. 161–188 (1994)
Hanson, J.E., Crutchfield, J.P.: Computational mechanics of Cellular Automata: An Example. Working Paper 95-10-095, Santa Fe Institute. In: Submitted to Physica D, Proc. of the Int. Workshop on Lattice Dynamics (1995)
Dagneff, T., Chantemargue, F., Hirsburnner, B.: Emergence-based cooperation in a multi-agent system. Tech. report, Univ. of Fribourg (1997)
von Neumann, J.: Theory of self reproducing Automata. Univ. Illinois Press, London
Wolfram, S.: A New Kind of Science. Wolfram Media, Champaign, IL
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Thangavelautham, J., Barfoot, T.D., D’Eleuterio, G.M.T. (2003). Coevolving Communication and Cooperation for Lattice Formation Tasks. In: Banzhaf, W., Ziegler, J., Christaller, T., Dittrich, P., Kim, J.T. (eds) Advances in Artificial Life. ECAL 2003. Lecture Notes in Computer Science(), vol 2801. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39432-7_92
Download citation
DOI: https://doi.org/10.1007/978-3-540-39432-7_92
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20057-4
Online ISBN: 978-3-540-39432-7
eBook Packages: Springer Book Archive