An Artificial Immune System for Self-Healing in Swarm Robotic Systems
Swarm robotics is concerned with the decentralised coordination of multiple robots having only limited communication and interaction abilities. Although fault tolerance and robustness to individual robot failures have often been used to justify the use of swarm robotic systems, recent studies have shown that swarm robotic systems are susceptible to certain types of failure. In this paper we propose an approach to self-healing swarm robotic systems and take inspiration from the process of granuloma formation, a process of containment and repair found in the immune system. We use a case study of a swarm performing team work where previous works have demonstrated that partially failed robots have the most detrimental effect on overall swarm behaviour. In response this, we have developed an immune inspired approach that permits the recovery from certain failure modes during operation of the swarm, overcoming issues that effect swarm behaviour associated with partially failed robots.
KeywordsFailure Mode Granuloma Formation Artificial Immune System Centroid Distance Swarm Behaviour
The authors would like to thank International Islamic University Malaysia and Ministry of Higher Education of Malaysia in funding this research, the CoSMoS project, funded by EPSRC grants EP/E053505/1 and EP/E049419/1 and the SYMBRION project under FP7: FET Proactive Initiative: PERVASIVE ADAPTATION (PERADA), grant number FP7-ICT-216342. JT is part funded by The Royal Academy of Engineering and The Royal Society.
- 1.Bayindir, L., Şahin, E.: A review of studies in swarm robotics. Turk. J. Electr. Eng. Comput. Sci. 15(2), 115–147 (2007)Google Scholar
- 2.Bjerknes, J.D., Winfield, A.F.T.: On fault tolerance and scalability of swarm robotic systems. In: Martinoli, A., Mondada, F., Correll, N., Mermoud, G., Egerstedt, M., Hsieh, M.A., Parker, L.E., Støy, K. (eds.) Distributed Autonomous Robotic Systems. STAR, vol. 83, pp. 431–444. Springer, Heidelberg (2013) CrossRefGoogle Scholar
- 3.Bjerknes, J.D.: Scaling and fault tolerance in self-organized swarms of mobile robots. Ph.D. thesis, University of the West of England, Bristol, UK (2009)Google Scholar
- 4.Gerkey, B., Vaughan, R.T., Howard, A.: The player/stage project: tools for multi-robot and distributed sensor systems. In: ICAR 2003, pp. 317–323 (2003)Google Scholar
- 5.Nembrini, J., Winfield, A., Melhuish, C.: Minimalist coherent swarming of wireless networked autonomous mobile robots. In: Proceedings of the 7th International Conference on Simulation of Adaptive Behavior (SAB 2002), vol. 7, pp. 373–382. MIT Press (2002)Google Scholar
- 7.Schlachter, F., Meister, E., Kernbach, S., Levi, P.: Evolve-ability of the robot platform in the symbrion project. In: 2008 Second IEEE International Conference on Self-Adaptive and Self-Organizing Systems Workshops, SASOW 2008, pp. 144–149, October 2008Google Scholar
- 8.Sneller, M.C.M.: Granuloma formation, implications for the pathogenesis of vasculitis. Clevel. Clin. J. Med. 69(2), 40–43 (2002)Google Scholar
- 9.Stepney, S., Smith, R., Timmis, J., Tyrell, A., Neal, M.J., Hone, A.N.W.: Conceptual framework for artificial immune systems. Unconv. Comput. 1(3), 315–338 (2005)Google Scholar