From Fireflies to Fault-Tolerant Swarms of Robots

One of the essential benefits of swarm robotic systems is redundancy. In case one robot breaks down, another robot can take steps to repair the failed robot or take over the failed robot's task. Although fault tolerance and robustness to individual failures have often been central arguments in favor of swarm robotic systems, few studies have been dedicated to the subject. In this paper, we take inspiration from the synchronized flashing behavior observed in some species of fireflies. We derive a completely decentralized algorithm to detect non-operational robots in a swarm robotic system. Each robot flashes by lighting up its on-board light-emitting diodes (LEDs), and neighboring robots are driven to flash in synchrony. Since robots that are suffering catastrophic failures do not flash periodically, they can be detected by operational robots. We explore the performance of the proposed algorithm both on a real-world swarm robotic system and in simulation. We show that failed robots are detected correctly and in a timely manner, and we show that a system composed of robots with simulated self-repair capabilities can survive relatively high failure rates.

[1]  Gunther Auer,et al.  Imposing a Reference Timing onto Firefly Synchronization in Wireless Networks , 2007, 2007 IEEE 65th Vehicular Technology Conference - VTC2007-Spring.

[2]  M. McClintock,et al.  Menstrual Synchrony and Suppression , 1971, Nature.

[3]  Gaurav S. Sukhatme,et al.  Sensor fault detection and identification in a mobile robot , 1998, Proceedings. 1998 IEEE/RSJ International Conference on Intelligent Robots and Systems. Innovations in Theory, Practice and Applications (Cat. No.98CH36190).

[4]  Luca Maria Gambardella,et al.  c ○ 2004 Kluwer Academic Publishers. Manufactured in The Netherlands. Swarm-Bot: A New Distributed Robotic Concept , 2022 .

[5]  Marco Dorigo,et al.  Teamwork in Self-Organized Robot Colonies , 2009, IEEE Transactions on Evolutionary Computation.

[6]  Márk Jelasity,et al.  Firefly-inspired Heartbeat Synchronization in Overlay Networks , 2007, First International Conference on Self-Adaptive and Self-Organizing Systems (SASO 2007).

[7]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[8]  Marco Dorigo,et al.  Self-organisation and communication in groups of simulated and physical robots , 2006, Biological Cybernetics.

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

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

[11]  Marco Dorigo,et al.  Revision History , 2003 .

[12]  Gautam Biswas,et al.  Bayesian Fault Detection and Diagnosis in Dynamic Systems , 2000, AAAI/IAAI.

[13]  Gaurav S. Sukhatme,et al.  Fault detection and identification in a mobile robot using multiple model estimation and neural network , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[14]  Eugene M. Izhikevich,et al.  Weakly pulse-coupled oscillators, FM interactions, synchronization, and oscillatory associative memory , 1999, IEEE Trans. Neural Networks.

[15]  Maja J. Mataric,et al.  Sold!: auction methods for multirobot coordination , 2002, IEEE Trans. Robotics Autom..

[16]  Robin R. Murphy,et al.  Follow-up analysis of mobile robot failures , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[17]  Charles S. Peskin,et al.  Mathematical aspects of heart physiology , 1975 .

[18]  Marco Dorigo,et al.  Path formation in a robot swarm , 2008, Swarm Intelligence.

[19]  Marco Dorigo,et al.  Group Transport Along a Robot Chain in a Self-Organised Robot Colony , 2006, IAS.

[20]  Anthony Stentz,et al.  Robust multirobot coordination in dynamic environments , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[21]  Reid G. Simmons,et al.  Scalable robot fault detection and identification , 2006, Robotics Auton. Syst..

[22]  Mauro Birattari,et al.  Fault detection in autonomous robots based on fault injection and learning , 2008, Auton. Robots.

[23]  H. M. Smith,et al.  SYNCHRONOUS FLASHING OF FIREFLIES. , 1935, Science.

[24]  Lynne E. Parker,et al.  Sensor Analysis for Fault Detection in Tightly-Coupled Multi-Robot Team Tasks , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

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

[26]  Andrew M. Tyrrell,et al.  Robot error detection using an artificial immune system , 2003, NASA/DoD Conference on Evolvable Hardware, 2003. Proceedings..

[27]  James McLurkin,et al.  Distributed Algorithms for Dispersion in Indoor Environments Using a Swarm of Autonomous Mobile Robots , 2004, DARS.

[28]  S. Strogatz,et al.  Synchronization of pulse-coupled biological oscillators , 1990 .

[29]  Maja J. Mataric,et al.  Pusher-watcher: an approach to fault-tolerant tightly-coupled robot coordination , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[30]  I-Jeng Wang,et al.  Decentralized synchronization protocols with nearest neighbor communication , 2004, SenSys '04.

[31]  Sebastian Thrun,et al.  Real-time fault diagnosis [robot fault diagnosis] , 2004, IEEE Robotics & Automation Magazine.

[32]  Yikweon Jang,et al.  Mechanisms of selective attention in grasshopper choruses: who listens to whom? , 1998, Behavioral Ecology and Sociobiology.

[33]  Alex Fukunaga,et al.  Cooperative mobile robotics: antecedents and directions , 1995 .

[34]  Andrew S. Tanenbaum,et al.  Distributed systems: Principles and Paradigms , 2001 .

[35]  V. Verma,et al.  Real-time fault detection and situational awareness for rovers: report on the Mars technology program task , 2004, 2004 IEEE Aerospace Conference Proceedings (IEEE Cat. No.04TH8720).

[36]  L. Glass.  Synchronization and rhythmic processes in physiology , 2001, Nature.

[37]  Marco Dorigo,et al.  From Natural to Artificial Swarm Intelligence , 1999 .

[38]  N. Bartelt,et al.  Identifying the forces responsible for self-organization of nanostructures at crystal surfaces , 1999, Nature.

[39]  Luca Maria Gambardella,et al.  Evolving Self-Organizing Behaviors for a Swarm-Bot , 2004, Auton. Robots.

[40]  T. Vicsek,et al.  Self-organizing processes: The sound of many hands clapping , 2000, Nature.

[41]  Visakan Kadirkamanathan,et al.  Particle filtering based likelihood ratio approach to fault diagnosis in nonlinear stochastic systems , 2001, IEEE Trans. Syst. Man Cybern. Part C.

[42]  Deborah Estrin,et al.  Time synchronization for wireless sensor networks , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.

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

[44]  Wei-Min Shen,et al.  Hormone-Inspired Self-Organization and Distributed Control of Robotic Swarms , 2004, Auton. Robots.

[45]  J. Buck.  Synchronous Rhythmic Flashing of Fireflies , 1938, The Quarterly Review of Biology.

[46]  E. Bonabeau,et al.  Self-organization in social insects. , 1997, Trends in ecology & evolution.

[47]  Kasper Støy,et al.  Using Situated Communication in Distributed Autonomous Mobile Robotics , 2001, SCAI.

[48]  S. Strogatz.  From Kuramoto to Crawford: exploring the onset of synchronization in populations of coupled oscillators , 2000 .

[49]  Marco Dorigo,et al.  Object transport by modular robots that self-assemble , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[50]  Francesco Mondada,et al.  Self-assembly on Demand in a Group of Physical Autonomous Mobile Robots Navigating Rough Terrain , 2005, ECAL.

[51]  Lynne E. Parker,et al.  ALLIANCE: an architecture for fault tolerant multirobot cooperation , 1998, IEEE Trans. Robotics Autom..

[52]  Radhika Nagpal,et al.  Firefly-inspired sensor network synchronicity with realistic radio effects , 2005, SenSys '05.

[53]  T. Misteli.  The concept of self-organization in cellular architecture , 2001, The Journal of cell biology.

[54]  J. Buck.  Synchronous Rhythmic Flashing of Fireflies. II. , 1938, The Quarterly Review of Biology.

[55]  Kar-Han Tan,et al.  High Precision Formation Control of Mobile Robots Using Virtual Structures , 1997, Auton. Robots.