Specialization analysis of embodied evolution for robotic collective tasks

Abstract The objective of this work is to analyze embodied evolution based algorithms in coordinated multi-robot tasks that require specialization. This type of algorithm performs a Darwinian open-ended evolution where the individuals that make up the population are embodied in the physical robots and situated in an environment. The robots interact autonomously in an asynchronous fashion, leading to a complex dynamic system in continuous evolution with dependencies among parameters that make theoretical studies of specialization quite difficult in real cases. Consequently, the aim here is to perform a theoretical analysis of this type of embodied evolution based algorithms, establishing a set of canonical parameters that define their operation. A generic algorithm of this type is designed that allows us to formally study the relevance of the canonical parameters. In this paper this study concentrates on specialization for the construction of heterogeneous robotic teams. The conclusions obtained in the theoretical framework are confirmed in a real multi-robot collective gathering task using one of the many real embodied evolution based algorithms and showing that two canonical parameters are the most relevant in terms of specialization for this type of algorithms. Some insights into how to adjust these canonical parameters in a real problem are provided.

[1]  Stefano Nolfi,et al.  Evolving Mobile Robots Able to Display Collective Behaviors , 2003, Artificial Life.

[2]  Risto Miikkulainen,et al.  Coevolution of Role-Based Cooperation in Multiagent Systems , 2009, IEEE Transactions on Autonomous Mental Development.

[3]  Kagan Tumer,et al.  Efficient Evaluation Functions for Evolving Coordination , 2008, Evolutionary Computation.

[4]  D. Floreano,et al.  Evolutionary Conditions for the Emergence of Communication in Robots , 2007, Current Biology.

[5]  Henrik I. Christensen,et al.  Darwinian embodied evolution of the learning ability for survival , 2011, Adapt. Behav..

[6]  A. E. Eiben,et al.  An algorithm for distributed on-line, on-board evolutionary robotics , 2011, GECCO '11.

[7]  Martijn C. Schut,et al.  Collective neuro-evolution for evolving specialized sensor resolutions in a multi-rover task , 2010, Evol. Intell..

[8]  Wenguo Liu,et al.  Environment-driven distributed evolutionary adaptation in a population of autonomous robotic agents , 2012 .

[9]  Kagan Tumer,et al.  Coevolution of heterogeneous multi-robot teams , 2010, GECCO '10.

[10]  Richard J. Duro,et al.  Open-ended evolution as a means to self-organize heterogeneous multi-robot systems in real time , 2010, Robotics Auton. Syst..

[11]  Dario Floreano,et al.  Bio-Inspired Artificial Intelligence: Theories, Methods, and Technologies , 2008 .

[12]  Jordan B. Pollack,et al.  Embodied Evolution: Distributing an evolutionary algorithm in a population of robots , 2002, Robotics Auton. Syst..

[13]  A. E. Eiben,et al.  Embodied, On-line, On-board Evolution for Autonomous Robotics , 2010 .

[14]  Risto Miikkulainen,et al.  Neuroevolution for adaptive teams , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[15]  Richard J. Duro,et al.  Social learning for collaboration through ASiCo based neuroevolution , 2011, J. Intell. Fuzzy Syst..

[16]  Ling Li,et al.  Learning and Measuring Specialization in Collaborative Swarm Systems , 2004, Adapt. Behav..

[17]  Richard J. Duro,et al.  Solving a Heterogeneous Fleet Vehicle Routing Problem with Time Windows through the Asynchronous Situated Coevolution Algorithm , 2009, ECAL.

[18]  Nicolas Bredeche,et al.  Embedded Evolutionary Robotics: The (1+1)-Restart-Online Adaptation Algorithm , 2011 .

[19]  Richard J. Duro,et al.  A Complex Systems Based Tool for Collective Robot Behavior Emergence and Analysis , 2008, HAIS.