Title | ||
---|---|---|
GESwarm: grammatical evolution for the automatic synthesis of collective behaviors in swarm robotics |
Abstract | ||
---|---|---|
In this paper we propose GESwarm, a novel tool that can automatically synthesize collective behaviors for swarms of autonomous robots through evolutionary robotics. Evolutionary robotics typically relies on artificial evolution for tuning the weights of an artificial neural network that is then used as individual behavior representation. The main caveat of neural networks is that they are very difficult to reverse engineer, meaning that once a suitable solution is found, it is very difficult to analyze, to modify, and to tease apart the inherent principles that lead to the desired collective behavior. In contrast, our representation is based on completely readable and analyzable individual-level rules that lead to a desired collective behavior. The core of our method is a grammar that can generate a rich variety of collective behaviors. We test GESwarm by evolving a foraging strategy using a realistic swarm robotics simulator. We then systematically compare the evolved collective behavior against an hand-coded one for performance, scalability and flexibility, showing that collective behaviors evolved with GESwarm can outperform the hand-coded one. |
Year | DOI | Venue |
---|---|---|
2013 | 10.1145/2463372.2463385 | GECCO |
Keywords | Field | DocType |
foraging strategy,autonomous robot,evolutionary robotics,neural network,artificial evolution,collective behavior,individual behavior representation,realistic swarm robotics simulator,automatic synthesis,grammatical evolution,artificial neural network,analyzable individual-level rule,swarm robotics,genetic programming | Collective behavior,Evolutionary algorithm,Evolutionary robotics,Computer science,Genetic programming,Artificial intelligence,Artificial neural network,Grammatical evolution,Robot,Machine learning,Swarm robotics | Conference |
Citations | PageRank | References |
9 | 0.52 | 20 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Eliseo Ferrante | 1 | 442 | 24.13 |
Edgar Duéñez-Guzmán | 2 | 9 | 0.52 |
Ali Emre Turgut | 3 | 202 | 13.85 |
Tom Wenseleers | 4 | 43 | 2.85 |