On the evolution of self-organised role-allocation and role-switching behaviour in swarm robotics: a case study

In spite of its significance for the adaptability of autonomous robotic swarms, the dynamic allocation and re-distribution of robots to tasks (i.e., role-allocation and role-switching behaviour) is still a design challenge in swarm robotics. This study investigates a simulated foraging scenario in which the variability of the environmental conditions requires that robots switch between two roles (i.e., foraging and nestpatrolling). To the best of our knowledge, this is the first simulation study that demonstrates that role-allocation and role-switching behaviour can be evolved using dynamic neural network controllers for robots with minimal communication capabilities. Initial analyses of the best evolved teams shed light on some of the characteristics and robustness of the strategies used by these teams to repeatedly face this task.

[1]  Josh C. Bongard,et al.  The Legion System: A Novel Approach to Evolving Hetrogeneity for Collective Problem Solving , 2000, EuroGP.

[2]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[3]  Daniel W. McShea,et al.  The complexity and hierarchical structure of tasks in insect societies , 2001, Animal Behaviour.

[4]  Marco Dorigo,et al.  Division of labor in a group of robots inspired by ants' foraging behavior , 2006, TAAS.

[5]  Marco Dorigo,et al.  Evolving Self-Assembly in Autonomous Homogeneous Robots: Experiments with Two Physical Robots , 2009, Artificial Life.

[6]  Lincoln Smith,et al.  Evolving controllers for a homogeneous system of physical robots: structured cooperation with minimal sensors , 2003, Philosophical Transactions of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[7]  Nick Jakobi,et al.  Evolutionary Robotics and the Radical Envelope-of-Noise Hypothesis , 1997, Adapt. Behav..

[8]  Guy Theraulaz,et al.  Self-Organization in Biological Systems , 2001, Princeton studies in complexity.

[9]  D. Davidson,et al.  FORAGING ECOLOGY AND COMMUNITY ORGANIZATION IN DESERT SEED-EATING ANTS' , 1977 .

[10]  Randall D. Beer,et al.  Evolving Dynamical Neural Networks for Adaptive Behavior , 1992, Adapt. Behav..

[11]  Elio Tuci,et al.  On the Evolution of Homogeneous Multi-robot Teams: Clonal versus Aclonal Approach , 2012, SAB.

[12]  L. Keller,et al.  An Evolutionary Perspective on Self-Organized Division of Labor in Social Insects , 2011 .

[13]  Matt Quinn,et al.  A comparison of approaches to the evolution of homogeneous multi-robot teams , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[14]  Sean Luke,et al.  Cooperative Multi-Agent Learning: The State of the Art , 2005, Autonomous Agents and Multi-Agent Systems.

[15]  Lee Spector,et al.  Evolving teamwork and coordination with genetic programming , 1996 .

[16]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[17]  Luca Maria Gambardella,et al.  Collaboration Through the Exploitation of Local Interactions in Autonomous Collective Robotics: The Stick Pulling Experiment , 2001, Auton. Robots.

[18]  Giuseppe Morlino,et al.  Natural and Artificial Systems: Compare, Model or Engineer? , 2012, SAB.

[19]  Martijn C. Schut,et al.  Collective Specialization for Evolutionary Design of a Multi-robot System , 2006, Swarm Robotics.

[20]  Marco Dorigo,et al.  Guest Editorial , 2004, Auton. Robots.