Emergence of glider-like structures in a modular robotic system

Joseph T. Lizier*, Mikhail Prokopenko, Ivan Tanev, Albert Y. Zomaya

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contributionpeer-review

12 Citations (Scopus)

Abstract

Information-driven evolutionary design has been proposed as an efficient method for designing self-organized multi-agent systems. Information transfer is known to be an important component of distributed computation in many complex systems, and indeed it has been suggested that maximization of information transfer can give rise to interesting behavior and induce necessary structure in a system. In this paper, we report the first known application of a direct measure of information transfer, transfer entropy, as a fitness function to evolve a self-organized multi-agent system. The system evolved here is a simulated snake-like modular robot. In the most fit snakebot in the final generation, we observe coherent traveling information transfer structures. These are analogous to gliders in cellular automata, which have been demonstrated to represent the coherent transfer of information across space and time, and play an important role in facilitating distributed computation. These observations provide evidence that using information transfer to drive evolutionary design can produce useful structure in the underlying system.

Original languageEnglish
Title of host publicationArtificial Life XI: Proceedings of the 11th International Conference on the Simulation and Synthesis of Living Systems, ALIFE 2008
EditorsSeth Bullock, Jason Noble, Richard Watson, Mark A. Bedau
Place of PublicationCambridge, MA; London, UK
PublisherMIT Press
Pages366-373
Number of pages8
ISBN (Print)9780262750172
Publication statusPublished - 2008
Externally publishedYes
Event11th International Conference on the Simulation and Synthesis of Living Systems: Artificial Life XI, ALIFE 2008 - Winchester, United Kingdom
Duration: 5 Aug 20088 Aug 2008

Other

Other11th International Conference on the Simulation and Synthesis of Living Systems: Artificial Life XI, ALIFE 2008
CountryUnited Kingdom
CityWinchester
Period5/08/088/08/08

Fingerprint Dive into the research topics of 'Emergence of glider-like structures in a modular robotic system'. Together they form a unique fingerprint.

Cite this