This Article Full Text (PDF) References Alert me when this article is cited Alert me if a correction is posted Services Email this article to a friend Similar articles in this journal Similar articles in Web of Science Alert me to new issues of the journal Add to Saved Citations Download to citation manager Request Permissions Request Reprints Add to My Marked Citations Citing Articles Citing Articles via Web of Science (2) Citing Articles via Google Scholar Citing Articles via Scopus Google Scholar Articles by Ampatzis, C. Articles by Dorigo, M. Search for Related Content Social Bookmarking                         What's this?

Evolution of Signaling in a Multi-Robot System: Categorization and Communication

IRIDIA, CoDE, Université Libre de Bruxelles, Brussels, Belgium, campatzi{at}ulb.ac.be

Elio Tuci

IRIDIA, CoDE, Université Libre de Bruxelles, Brussels, Belgium, etuci{at}ulb.ac.be

Vito Trianni

ISTC-CNR, Roma, Italy, vito.trianni{at}istc.cnr.it

Marco Dorigo

IRIDIA, CoDE, Université Libre de Bruxelles, Brussels, Belgium, mdorigo{at}ulb.ac.be

Communication is of central importance in collective robotics, as it is integral to the switch from solitary to social behavior. In this article, we study emergent communication behaviors that are not predetermined by the experimenter, but are shaped by artificial evolution, together with the rest of the behavioral repertoire of the robots. In particular, we describe a set of experiments in which artificial evolution is used as a means to engineer robot neuro-controllers capable of guiding groups of robots in a categorization task by producing appropriate actions. The categorization is a result of how robots' sensory inputs unfold in time, and, more specifically, of the integration over time of sensory input. In spite of the absence of explicit selective pressure (coded into the fitness function), which would favor signaling over non-signaling groups, communicative behavior emerges. Post-evaluation analyses illustrate the adaptive function of the evolved signals and show that these signals are tightly linked to the behavioral repertoire of the agents. Signals evolve because communication enhances group performance, revealing a "hidden" benefit for social behavior. This benefit is related to obtaining robust and fast decision-making mechanisms. More generally, we show how processes requiring the categorization of noisy dynamical information might be improved by social interactions mediated by communication. In a further series of experiments, we successfully download evolved controllers onto real s-bots. We discuss the challenges involved in porting neuro-controllers displaying time-based decision-making processes onto real robots. Finally, the beneficial effect of communication is shown to transfer to the case of a real robot, and the robustness of the behavior against inter-robot differences is discussed.

Key Words: communication • decision-making • real robots • signaling • swarm robotics

Adaptive Behavior, Vol. 16, No. 1, 5-26 (2008)
DOI: 10.1177/1059712307087282


CiteULike    Complore    Connotea    Del.icio.us    Digg    Reddit    Technorati    Twitter    What's this?