On-board Evolutionary Algorithm and Off-line Rule Discovery for Column Formation in Swarm Robotics

Asuki Kuno 1 Jean-Marc Montanier 2, 3 Shigeru Takano 4 Nicolas Bredeche 2, 3 Marc Schoenauer 2, 5 Michèle Sebag 2, 3 Enoshin Suzuki 1
2 TAO - Machine Learning and Optimisation
LRI - Laboratoire de Recherche en Informatique, UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, CNRS - Centre National de la Recherche Scientifique : UMR8623
Abstract : This paper aims at building autonomous controllers for swarm robots, specifically aimed at enforcing a given shape formation, here a column formation. The proposed approach features two main characteristics. Firstly, a state-of-the-art evolutionary setting is used to achieve the on-board optimization of the controller, avoiding any simulator-based approach. Secondly, as the cost of physical experiments might be prohibitively high for plain evolutionary approaches, a data mining approach is achieved on the top of evolution; rule discovery is used to discover the most promising regions in the controller search space. The merits of the approach are experimentally validated using a 5 robot formation, showing that the hybrid evolutionary learning process outperforms evolution alone in terms of swarm speed and shape quality.
Document type :
Conference papers
Complete list of metadatas

Cited literature [24 references]  Display  Hide  Download

Contributor : Nicolas Bredeche <>
Submitted on : Monday, June 20, 2011 - 2:56:03 PM
Last modification on : Thursday, April 5, 2018 - 12:30:12 PM
Long-term archiving on : Wednesday, September 21, 2011 - 2:25:06 AM


Files produced by the author(s)


  • HAL Id : inria-00601785, version 1



Asuki Kuno, Jean-Marc Montanier, Shigeru Takano, Nicolas Bredeche, Marc Schoenauer, et al.. On-board Evolutionary Algorithm and Off-line Rule Discovery for Column Formation in Swarm Robotics. IEEE/ACM/WIC International Conference on Intelligent Agent Technology, Aug 2011, Lyon, France. ⟨inria-00601785⟩



Record views


Files downloads