Exogenous fault detection and recovery solutions in swarm robotics

A robotic swarm needs to ensure continuous operation even in the event of a failure of one or more individual robots. If one robot breaks down, another robot can take steps to repair the failed robot, or take over the failed robot’s task. Even with a small number of faulty robots, the expected time to achieve the swarm task will be affected. Observing failure detection techniques requires an investigation of similar techniques in insects. The synchronisation approach of fireflies is an exogenous failure detection technique. This approach requires all the robots in the swarm to be initially synchronised together in order to announce a healthy status for each individual robot. Another exogenous failure detection approach is the Robot Internal Simulator. The concept of this approach is to have robots that are capable of detecting partial failures by possessing a copy of every other robot’s controller, which they then instantiate within an internal simulator on-board to be run for a short period of time to predict the future state of the other robots. The work in this research draws inspiration from both approaches, which both still have several issues when they are implemented in swarm robotics. The enhanced technique developed in this research will depend on the input and output values in the robot’s controller to diagnose other robots within the swarm during the entire swarm operation. In this research, communication plays an important part of the diagnosis procedure. While robots retain possession of their own controller values including their co-ordination, the receiver computes the distance between them based on the signal strength. A fault suspicion is generated if the computed distances do not match and an acknowledgement of the failure will be broadcast to the robotic swarm. This research explores the performance of the simulation experimental results. It has shown that failed robots are rapidly detected failures using the proposed technique. A mitigation procedure takes place after the faulty robot is shut down, either by pushing it away or allowing it to work as a communication bridge to operational robots.

[1]  Keiji Nagatani,et al.  Topological simultaneous localization and mapping (SLAM): toward exact localization without explicit localization , 2001, IEEE Trans. Robotics Autom..

[2]  Alcherio Martinoli,et al.  Communication in a Swarm of Miniature Robots: The e-Puck as an Educational Tool for Swarm Robotics , 2006, Swarm Robotics.

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

[4]  G. V. van Dooren,et al.  Dynamics of neutrophil migration in lymph nodes during infection. , 2008, Immunity.

[5]  Jonathan Timmis,et al.  An Artificial Immune System for Self-Healing in Swarm Robotic Systems , 2015, IPCAT.

[6]  Jonathan Timmis,et al.  Modelling and simulation of granuloma formation in visceral leishmaniasis , 2009, 2009 IEEE Congress on Evolutionary Computation.

[7]  Lynne E. Parker Evaluating success in autonomous multi-robot teams: experiences from ALLIANCE architecture implementations , 2001, J. Exp. Theor. Artif. Intell..

[8]  Jie Chen,et al.  Strategies for Energy Optimisation in a Swarm of Foraging Robots , 2006, Swarm Robotics.

[9]  Allan Tomlinson,et al.  Survey on Security Challenges for Swarm Robotics , 2009, 2009 Fifth International Conference on Autonomic and Autonomous Systems.

[10]  Tobias Graf,et al.  A Bio-inspired Coverage and Connectivity Maintenance Algorithm , 2011, BIONETICS.

[11]  B. Webb What does robotics offer animal behaviour? , 2000, Animal Behaviour.

[12]  Jing Wang,et al.  Swarm Intelligence in Cellular Robotic Systems , 1993 .

[13]  Hongliang Ren,et al.  Investigation of Optimal Deployment Problem in Three-Dimensional Space Coverage for Swarm Robotic System , 2012, ICSR.

[14]  Tucker R. Balch,et al.  Social potentials for scalable multi-robot formations , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

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

[16]  Lynne E. Parker,et al.  Adaptive Causal Models for Fault Diagnosis and Recovery in Multi-Robot Teams , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[17]  Ashitey Trebi-Ollennu,et al.  Mission Reliability Estimation for Multirobot Team Design , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

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

[19]  Lei Liu,et al.  A Survey of Swarm Robotics System , 2012, ICSI.

[20]  Jonathan Timmis,et al.  Adaptive data-driven error detection in swarm robotics with statistical classifiers , 2011, Robotics Auton. Syst..

[21]  Simon X. Yang,et al.  A survey on intelligent interaction and cooperative control of multi-robot systems , 2010, IEEE ICCA 2010.

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

[23]  Michael Wooldridge,et al.  Applications of intelligent agents , 1998 .

[24]  Serge Kernbach,et al.  Adaptive collective decision-making in limited robot swarms without communication , 2013, Int. J. Robotics Res..

[25]  Alan G. Millard Exogenous fault detection in swarm robotic systems , 2016 .

[26]  Lynne E. Parker Reliability and Fault Tolerance in Collective Robot Systems , 2011 .

[27]  Joseph R. Cavallaro,et al.  Robotic fault detection and fault tolerance: A survey , 1994 .

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

[29]  Susan Stepney,et al.  A Generic Framework for Population-Based Algorithms, Implemented on Multiple FPGAs , 2005, ICARIS.

[30]  D O Adams,et al.  The granulomatous inflammatory response. A review. , 1976, The American journal of pathology.

[31]  Matthew Studley,et al.  The distributed co-evolution of an on-board simulator and controller for swarm robot behaviours , 2014, Evol. Intell..

[32]  Mauro Birattari,et al.  The TAM: abstracting complex tasks in swarm robotics research , 2015, Swarm Intelligence.

[33]  Yuan Kui,et al.  Multiple Mobile Robot Systems:A Survey of Recent Work , 2007 .

[34]  Maizura Mokhtar,et al.  Towards Energy Homeostasis in an Autonomous Self-Reconfigurable Modular Robotic Organism , 2009, 2009 Computation World: Future Computing, Service Computation, Cognitive, Adaptive, Content, Patterns.

[35]  Olivier Michel,et al.  Cyberbotics Ltd. Webots™: Professional Mobile Robot Simulation , 2004, ArXiv.

[36]  Erol Şahin,et al.  A review of studies in swarm robotics , 2007 .

[37]  Wenguo Liu,et al.  Modeling and Optimization of Adaptive Foraging in Swarm Robotic Systems , 2010, Int. J. Robotics Res..

[38]  Jonathan Timmis,et al.  Analysing the Reliability of a Self-reconfigurable Modular Robotic System , 2011, BIONETICS.

[39]  Francesco Mondada,et al.  Scripting the swarm: event-based control of microcontroller-based robots. , 2008 .

[40]  Heinz P. Bloch,et al.  An introduction to machinery reliability assessment , 1990 .

[41]  Jon Timmis,et al.  Aggregation of swarms for fault tolerance inswarm robotics using immuno-enginering approach , 2009 .

[42]  P. Desjeux Leishmaniasis: current situation and new perspectives. , 2004, Comparative immunology, microbiology and infectious diseases.

[43]  Eliseo Ferrante,et al.  Swarmanoid: A Novel Concept for the Study of Heterogeneous Robotic Swarms , 2013, IEEE Robotics & Automation Magazine.

[44]  Jonathan Timmis,et al.  Run-time detection of faults in autonomous mobile robots based on the comparison of simulated and real robot behaviour , 2014, 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[45]  Roy Sterritt,et al.  Swarms and Swarm Intelligence , 2007, Computer.

[46]  N. Wattanapongsakorn,et al.  System reliability optimization with constraint k-out-of-n redundancies , 2011, 2011 IEEE International Conference on Quality and Reliability.

[47]  Allan Tomlinson,et al.  Threats to the Swarm: Security Considerations for Swarm Robotics , 2009 .

[48]  Saeed Bagheri Shouraki,et al.  An artificial immune system with partially specified antibodies , 2007, GECCO '07.

[49]  Jonathan Timmis,et al.  Towards Exogenous Fault Detection in Swarm Robotic Systems , 2013, TAROS.

[50]  Alan F. T. Winfield,et al.  Foraging Robots , 2009, Encyclopedia of Complexity and Systems Science.

[51]  Jonathan Timmis,et al.  Noname manuscript No. (will be inserted by the editor) On Artificial Immune Systems and Swarm Intelligence , 2022 .

[52]  Jonathan Timmis,et al.  An Immuno-engineering Approach for Anomaly Detection in Swarm Robotics , 2009, ICARIS.