Title
Distributed Coordination of Simulated Robots Based on Self-Organization
Abstract
Distributed coordination of groups of individuals accomplishing a common task without leaders, with little communication, and on the basis of self-organizing principles, is an important research issue within the study of collective behavior of animals, humans, and robots. The article shows how distributed coordination allows a group of evolved, physically linked simulated robots (inspired by a robot under construction) to display a variety of highly coordinated basic behaviors such as collective motion, collective obstacle avoidance, and collective approach to light, and to integrate them in a coherent fashion. In this way the group is capable of searching and approaching a lighted target in an environment scattered with obstacles, furrows, and holes, where robots acting individually fail. The article shows how the emerged coordination of the group relies upon robust self-organizing principles (e.g., positive feedback) based on a novel sensor that allows the single robots to perceive the group's “average” motion direction. The article also presents a robust solution to a difficult coordination problem, which might also be encountered by some organisms, caused by the fact that the robots have to be capable of moving in any direction while being physically connected. Finally, the article shows how the evolved distributed coordination mechanisms scale very well with respect to the number of robots, the way in which robots are assembled, the structure of the environment, and several other aspects.
Year
DOI
Venue
2006
10.1162/artl.2006.12.3.289
Artificial Life
Keywords
Field
DocType
Genetic algorithms,collective robotics,conformism,integration of behaviors,neural networks,physical constraints,positive feedback,scalability,traction sensor
Obstacle avoidance,Coordination game,Collective behavior,AISoy1,Computer science,Self-organization,Artificial intelligence,Robot,Genetic algorithm,Scalability
Journal
Volume
Issue
ISSN
12
3
1064-5462
Citations 
PageRank 
References 
24
1.38
11
Authors
3
Name
Order
Citations
PageRank
Gianluca Baldassarre151851.34
Domenico Parisi2745101.62
Stefano Nolfi32118192.54