AutoMoDe-Chocolate: automatic design of control software for robot swarms

We present two empirical studies on the design of control software for robot swarms. In Study A, Vanilla and EvoStick, two previously published automatic design methods, are compared with human designers. The comparison is performed on five swarm robotics tasks that are different from those on which Vanilla and EvoStick have been previously tested. The results show that, under the experimental conditions considered, Vanilla performs better than EvoStick, but it is not able to outperform human designers. The results indicate that Vanilla ’s weak element is the optimization algorithm employed to search the space of candidate designs. To improve over Vanilla and with the final goal of obtaining an automatic design method that performs better than human designers, we introduce Chocolate, which differs from Vanilla only in the fact that it adopts a more powerful optimization algorithm. In Study B, we perform an assessment of Chocolate. The results show that, under the experimental conditions considered, Chocolate outperforms both Vanilla and the human designers. Chocolate is the first automatic design method for robot swarms that, at least under specific experimental conditions, is shown to outperform a human designer.

[1]  Mauro Birattari,et al.  Analysing an Evolved Robotic Behaviour Using a Biological Model of Collegial Decision Making , 2012, SAB.

[2]  Eliseo Ferrante,et al.  Swarm robotics: a review , 2014 .

[3]  Heinz Wörn,et al.  A framework of space–time continuous models for algorithm design in swarm robotics , 2008, Swarm Intelligence.

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

[5]  Radhika Nagpal,et al.  Kilobot: A low cost robot with scalable operations designed for collective behaviors , 2014, Robotics Auton. Syst..

[6]  Sanaz Mostaghim,et al.  Decentralized evolution of robotic behavior using finite state machines , 2009, Int. J. Intell. Comput. Cybern..

[7]  Eliseo Ferrante,et al.  ARGoS: a modular, parallel, multi-engine simulator for multi-robot systems , 2012, Swarm Intelligence.

[8]  Melanie E. Moses,et al.  Formica ex Machina: Ant Swarm Foraging from Physical to Virtual and Back Again , 2012, ANTS.

[9]  Kristina Lerman,et al.  Mathematical Model of Foraging in a Group of Robots: Effect of Interference , 2002, Auton. Robots.

[10]  Thomas Bartz-Beielstein,et al.  Experimental Methods for the Analysis of Optimization Algorithms , 2010 .

[11]  Thomas Stützle,et al.  Improvement Strategies for the F-Race Algorithm: Sampling Design and Iterative Refinement , 2007, Hybrid Metaheuristics.

[12]  Anders Lyhne Christensen,et al.  Evolution of Hybrid Robotic Controllers for Complex Tasks , 2015, J. Intell. Robotic Syst..

[13]  Stéphane Doncieux,et al.  Beyond black-box optimization: a review of selective pressures for evolutionary robotics , 2014, Evol. Intell..

[14]  Vito Trianni,et al.  Advantages of multi-objective optimisation in evolutionary robotics: survey and case , 2014 .

[15]  Francesco Mondada,et al.  Decentralized self-selection of swarm trajectories: from dynamical systems theory to robotic implementation , 2014, Swarm Intelligence.

[16]  Francesco Mondada,et al.  Mobile Robot Miniaturisation: A Tool for Investigation in Control Algorithms , 1993, ISER.

[17]  Tony J. Dodd,et al.  Self-organized aggregation without computation , 2014, Int. J. Robotics Res..

[18]  Elie Bienenstock,et al.  Neural Networks and the Bias/Variance Dilemma , 1992, Neural Computation.

[19]  Alan F. T. Winfield,et al.  On embodied memetic evolution and the emergence of behavioural traditions in Robots , 2011, Memetic Comput..

[20]  Vito Trianni,et al.  Evolutionary Swarm Robotics - Evolving Self-Organising Behaviours in Groups of Autonomous Robots , 2008, Studies in Computational Intelligence.

[21]  Francesco Mondada,et al.  Understanding collective aggregation mechanisms: From probabilistic modelling to experiments with real robots , 1999, Robotics Auton. Syst..

[22]  Francesco Mondada,et al.  The e-puck, a Robot Designed for Education in Engineering , 2009 .

[23]  M. F. Fuller,et al.  Practical Nonparametric Statistics; Nonparametric Statistical Inference , 1973 .

[24]  Mauro Birattari,et al.  Property-driven design for swarm robotics , 2012, AAMAS.

[25]  Dario Floreano,et al.  Evolved swarming without positioning information: an application in aerial communication relay , 2009, Auton. Robots.

[26]  Mauro Birattari,et al.  The irace Package: Iterated Race for Automatic Algorithm , 2011 .

[27]  M. Birattari Swarm robotics - Scholarpedia , 2014 .

[28]  Beat Kleiner,et al.  Graphical Methods for Data Analysis , 1983 .

[29]  A. Eiben,et al.  Combining Environment-Driven Adaptation and Task-Driven Optimisation in Evolutionary Robotics , 2014, PloS one.

[30]  Spring Berman,et al.  Design of control policies for spatially inhomogeneous robot swarms with application to commercial pollination , 2011, 2011 IEEE International Conference on Robotics and Automation.

[31]  Anders Lyhne Christensen,et al.  Evolution of Hierarchical Controllers for Multirobot Systems , 2014, ALIFE.

[32]  Mauro Birattari,et al.  AutoMoDe: A novel approach to the automatic design of control software for robot swarms , 2014, Swarm Intelligence.

[33]  Marco Dorigo,et al.  Open E-puck Range & Bearing miniaturized board for local communication in swarm robotics , 2009, 2009 IEEE International Conference on Robotics and Automation.

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

[35]  Mauro Birattari,et al.  Swarm robotics , 2014, Scholarpedia.

[36]  Mauro Birattari F-Race for Tuning Metaheuristics , 2009 .

[37]  Mauro Birattari,et al.  An Experiment in Automatic Design of Robot Swarms - AutoMoDe-Vanilla, EvoStick, and Human Experts , 2014, ANTS Conference.

[38]  Sanza Kazadi,et al.  Artificial Physics, Swarm Engineering, and the Hamiltonian Method , 2007 .

[39]  Stefano Nolfi,et al.  Engineering the Evolution of Self-Organizing Behaviors in Swarm Robotics: A Case Study , 2011, Artificial Life.

[40]  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.

[41]  Stefano Nolfi,et al.  Self-Organizing Sync in a Robotic Swarm: A Dynamical System View , 2009, IEEE Transactions on Evolutionary Computation.

[42]  Tony J. Dodd,et al.  Application of Supervisory Control Theory to Swarms of e-puck and Kilobot Robots , 2014, ANTS Conference.

[43]  Anders Lyhne Christensen,et al.  Evolution of swarm robotics systems with novelty search , 2013, Swarm Intelligence.

[44]  Dario Izzo,et al.  An evolutionary robotics approach for the distributed control of satellite formations , 2014, Evol. Intell..

[45]  DorigoMarco,et al.  Towards group transport by swarms of robots , 2009 .

[46]  Mauro Birattari,et al.  Property-Driven Design for Robot Swarms: A Design Method Based on Prescriptive Modeling and Model Checking , 2015, TAAS.

[47]  Wei Li,et al.  Clustering objects with robots that do not compute , 2014, AAMAS.

[48]  Marco Dorigo,et al.  Self-Organized Coordinated Motion in Groups of Physically Connected Robots , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[49]  Stefano Nolfi,et al.  An Experiment on Behavior Generalization and the Emergence of Linguistic Compositionality in Evolving Robots , 2011, IEEE Transactions on Autonomous Mental Development.

[50]  Danny Weyns,et al.  Autonomous Agents and Multi-Agent Systems : Special Issue on Environments for Multiagent Systems , 2007 .

[51]  M. Ani Hsieh,et al.  Stabilization of Multiple Robots on Stable Orbits via Local Sensing , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[52]  Claudius Gros,et al.  Generating Functionals for Computational Intelligence: The Fisher Information as an Objective Function for Self-Limiting Hebbian Learning Rules , 2014, Front. Robot. AI.

[53]  Alcherio Martinoli,et al.  Distributed scalable multi-robot learning using particle swarm optimization , 2009, Swarm Intelligence.

[54]  A. Ijspeert,et al.  A Macroscopic Analytical Model of Collaboration in Distributed Robotic Systems , 2002, Artificial Life.

[55]  Eliseo Ferrante,et al.  Swarm robotics: a review from the swarm engineering perspective , 2013, Swarm Intelligence.

[56]  Alcherio Martinoli,et al.  Modeling Swarm Robotic Systems: a Case Study in Collaborative Distributed Manipulation , 2004, Int. J. Robotics Res..

[57]  Vito Trianni,et al.  Evolutionary Robotics: Model or Design? , 2014, Front. Robot. AI.

[58]  Alcherio Martinoli,et al.  Distributed Particle Swarm Optimization for limited-time adaptation with real robots , 2014, Robotica.

[59]  Kenneth O. Stanley,et al.  Abandoning Objectives: Evolution Through the Search for Novelty Alone , 2011, Evolutionary Computation.

[60]  Marco Dorigo,et al.  Towards group transport by swarms of robots , 2009, Int. J. Bio Inspired Comput..

[61]  Inman Harvey,et al.  Noise and the Reality Gap: The Use of Simulation in Evolutionary Robotics , 1995, ECAL.

[62]  Thomas Stützle,et al.  A Racing Algorithm for Configuring Metaheuristics , 2002, GECCO.

[63]  R Core Team,et al.  R: A language and environment for statistical computing. , 2014 .

[64]  G.,et al.  IRIDIA ’ s Arena Tracking System , 2013 .

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

[66]  Stéphane Doncieux,et al.  The Transferability Approach: Crossing the Reality Gap in Evolutionary Robotics , 2013, IEEE Transactions on Evolutionary Computation.

[67]  Thomas Stützle,et al.  F-Race and Iterated F-Race: An Overview , 2010, Experimental Methods for the Analysis of Optimization Algorithms.

[68]  S. Nolfi,et al.  Self-Organising Sync in a Robotic Swarm , 2007 .