Evolution of signaling in a multi-robot system: Categorization and communication

被引:21
作者
Ampatzis, Christos [1 ]
Tuci, Elio [1 ]
Trianni, Vito [2 ]
Dorigo, Marco [1 ]
机构
[1] Univ Libre Bruxelles, CoDE, IRIDIA, Brussels, Belgium
[2] ISTC CNR, Rome, Italy
关键词
communication; decision-making; real robots; signaling; swarm robotics;
D O I
10.1177/1059712307087282
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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 overtime 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.
引用
收藏
页码:5 / 26
页数:22
相关论文
共 35 条
[1]  
Beer Randall D., 1992, Adaptive Behavior, V1, P91, DOI 10.1177/105971239200100105
[2]  
Blynel J, 2003, LECT NOTES COMPUT SC, V2611, P593
[3]  
BROOKS RA, 1992, FROM ANIM ANIMAT, P3
[4]  
Dawkins R., 2016, SELFISH GENE
[5]  
Dudek G., 2000, COMPUTATIONAL PRINCI
[6]   FOOD-INTAKE RATE AND RESOURCE AVAILABILITY - FLOCKING DECISIONS IN HOUSE SPARROWS [J].
ELGAR, MA .
ANIMAL BEHAVIOUR, 1987, 35 :1168-1176
[7]  
Etkin, 1964, SOCIAL BEHAV EVOLUTI, P206
[8]   Increasing the costs of conspecific scanning in socially foraging starlings affects vigilance and foraging behaviour [J].
Fernández-Juricic, E ;
Smith, R ;
Kacelnik, A .
ANIMAL BEHAVIOUR, 2005, 69 :73-81
[9]   Evolutionary conditions for the emergence of communication in robots [J].
Floreano, Dario ;
Mitri, Sara ;
Magnenat, Stephane ;
Keller, Laurent .
CURRENT BIOLOGY, 2007, 17 (06) :514-519
[10]  
Goldberg D.E, 1989, GENETIC ALGORITHMS S