Safety in numbers: fault-tolerance in robot swarms

The swarm intelligence literature frequently asserts that swarms exhibit high levels of robustness. That claim is, however, rather less frequently supported by empirical or theoretical analysis. But what do we mean by a 'robust' swarm? How would we measure the robustness or – to put it another way – fault-tolerance of a robotic swarm? These questions are not just of academic interest. If swarm robotics is to make the transition from the laboratory to real-world engineering implementation, we would need to be able to address these questions in a way that would satisfy the needs of the world of safety certification. This paper explores fault-tolerance in robot swarms through Failure Mode and Effect Analysis (FMEA) and reliability modelling. The work of this paper is illustrated by a case study of a wireless connected robot swarm, employing both simulation and real-robot laboratory experiments.

[1]  E. Bonabeau,et al.  Swarm smarts. , 2000, Scientific American.

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

[3]  J. Lynch,et al.  On the calculation of the reliability of general load sharing systems , 1995, Journal of Applied Probability.

[4]  Ming Jian Zuo,et al.  Generalized multi-state k-out-of-n: G systems , 2000, IEEE Trans. Reliab..

[5]  Luca Maria Gambardella,et al.  SWARM-BOT: A New Concept of Robust All-Terrain Mobile Robotic System , 2002 .

[6]  Gerardo Beni,et al.  From Swarm Intelligence to Swarm Robotics , 2004, Swarm Robotics.

[7]  Chris R. Melhuish Strategies for Collective Minimalist Mobile Robots , 2001 .

[8]  Marco Dorigo,et al.  Swarm intelligence: from natural to artificial systems , 1999 .

[9]  C. Dixon,et al.  Using Temporal Logic to Specify Emergent Behaviours in Swarm Robotic Systems , 2005 .

[10]  Hermann Kopetz,et al.  Dependability: Basic Concepts and Terminology , 1992 .

[11]  Ron Weiss,et al.  Evolutionary Design of Genetic Circuits and Cell-Cell Communications , 2003, Adv. Complex Syst..

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

[13]  Erol Sahin,et al.  Swarm Robotics: From Sources of Inspiration to Domains of Application , 2004, Swarm Robotics.

[14]  H. Kopetz,et al.  Dependability: Basic Concepts and Terminology , 1992, Dependable Computing and Fault-Tolerant Systems.

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