An Experiment in Automatic Design of Robot Swarms - AutoMoDe-Vanilla, EvoStick, and Human Experts

We present an experiment in automatic design of robot swarms. For the first time in the swarm robotics literature, we perform an objective comparison of multiple design methods: we compare swarms designed by two automatic methods—vanilla and EvoStick—with swarms manually designed by human experts. vanilla and EvoStick have been previously published and tested on two tasks. To evaluate their generality, in this paper we test them without any modification on five new tasks. Besides confirming that vanilla is effective, our results provide new insight into the design of robot swarms. In particular, our results indicate that, at least under the adopted experimental protocol, not only does automatic design suffer from the reality gap, but also manual design. The results also show that both manual and automatic methods benefit from bias injection. In this work, bias injection consists in restricting the design search space to the combinations of pre-existing modules. The results indicate that bias injection helps to overcome the reality gap, yielding better performing robot swarms.

[1]  Jeffrey L. Krichmar,et al.  Evolutionary robotics: The biology, intelligence, and technology of self-organizing machines , 2001, Complex..

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

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

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

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

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

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

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

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

[10]  Thomas G. Dietterich,et al.  Machine Learning Bias, Statistical Bias, and Statistical Variance of Decision Tree Algorithms , 2008 .

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

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

[13]  Leslie Pérez Cáceres,et al.  The irace package: Iterated racing for automatic algorithm configuration , 2016 .

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

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

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

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