On Fault Tolerance and Scalability of Swarm Robotic Systems

This paper challenges the common assumption that swarm robotic systems are robust and scalable by default. We present an analysis based on both reliability modelling and experimental trials of a case study swarm performing team work, in which failures are deliberately induced. Our case study has been carefully chosen to represent a swarm task in which the overall desired system behaviour is an emergent property of the interactions between robots, in order that we can assess the fault tolerance of a self-organising system. Our findings show that in the presence of worst-case partially failed robots the overall system reliability quickly falls with increasing swarm size. We conclude that future large scale swarm systems will need a new approach to achieving high levels of fault tolerance.

[1]  Marco Dorigo,et al.  From Fireflies to Fault-Tolerant Swarms of Robots , 2009, IEEE Transactions on Evolutionary Computation.

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

[3]  Wenguo Liu,et al.  Modelling a wireless connected swarm of mobile robots , 2008, Swarm Intelligence.

[4]  Robin R. Murphy,et al.  Reliability analysis of mobile robots , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[5]  Alan F. T. Winfield,et al.  Towards dependable swarms and a new discipline of swarm engineering , 2004 .

[6]  Chris Melhuish,et al.  An Analysis of Emergent Taxis in a Wireless Connected Swarm of Mobile Robots , 2007, 2007 IEEE Swarm Intelligence Symposium.

[7]  Alan F. T. Winfield,et al.  Safety in numbers: fault-tolerance in robot swarms , 2006, Int. J. Model. Identif. Control..

[8]  Chris Melhuish,et al.  Minimalist coherent swarming of wireless networked autonomous mobile robots , 2002 .

[9]  Lynne E. Parker,et al.  A fault-tolerant modular control approach to multi-robot perimeter patrol , 2009, 2009 IEEE International Conference on Robotics and Biomimetics (ROBIO).

[10]  M. Zuo,et al.  Optimal Reliability Modeling: Principles and Applications , 2002 .

[11]  William S. Griffith,et al.  Optimal Reliability Modeling: Principles and Applications , 2004, Technometrics.