On Fault Tolerance and Scalability of Swarm Robotic Systems

Part of the Springer Tracts in Advanced Robotics book series (STAR, volume 83)

Abstract

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Bjerknes, J.D.: Video of 10 e-puck swarm taxis trial with 2 simultaneous complete failures (2008), http://www.youtube.com/watch?v=zXrXCbag2iM
  2. 2.
    Bjerknes, J.D.: Video of 10 e-puck swarm taxis trial with 2 simultaneous partial failures (2008), http://www.youtube.com/watch?v=e2Zsga1pUIo
  3. 3.
    Bjerknes, J.D.: Video of 10 e-puck swarm taxis trial with no failures (2008), http://www.youtube.com/watch?v=DCyCaHePTd8
  4. 4.
    Bjerknes, J.D.: Scaling and fault tolerance in self-organised swarms of mobile robots. Ph.D. thesis, University of the West of England, Bristol (2010)Google Scholar
  5. 5.
    Bjerknes, J.D., Winfield, A.F.T., Melhuish, C.R.: An analysis of emergent taxis in a wireless connected swarm of mobile robots. In: Proc. IEEE Swarm Intelligence Symposium (SIS 2007), pp. 45–52 (2007)Google Scholar
  6. 6.
    Carlson, J., Murphy, R.R.: Reliability analysis of mobile robots. In: Proc. IEEE Int. Conf. on Robotics and Automation (ICRA 2003), pp. 274–281 (2003)Google Scholar
  7. 7.
    Christensen, A., O’Grady, R., Dorigo, M.: From fireflies to fault tolerant swarms of robots. IEEE Transactions on Evolutionary Computation 13(4), 754–766 (2009)CrossRefGoogle Scholar
  8. 8.
    Elsayed, E.: Reliability Engineering. Addison Wesley Longman (1996)Google Scholar
  9. 9.
    Kuo, W., Zuo, M.J.: Optimal Reliability Modeling: Principles and Applications. Wiley (2002)Google Scholar
  10. 10.
    Marino, A., Parker, L.E., Antonelli, G., Caccavale, F., Chiaverini, S.: A modular and fault-tolerant approach to multi-robot perimeter patrol. In: Proceedings of IEEE International Conference on Robotics and Biomimetics (ROBIO), pp. 735–740 (2009)Google Scholar
  11. 11.
    Mondada, F., Bonani, M., Raemy, X., Pugh, J., Cianci, C., Klaptocz, A., Magnenat, S., Zufferey, J.C., Floreano, D., Martinoli, A.: The e-puck, a Robot Designed for Education in Engineering. In: 9th Conference on Autonomous Robot Systems and Competitions, Portugal, vol. 1, pp. 59–65 (2009)Google Scholar
  12. 12.
    Nembrini, J.: Minimalist Coherent Swarming of Wireless Networked Autonomous Mobile Robots. PhD Thesis, University of the West of England, Bristol, UK (2005)Google Scholar
  13. 13.
    Timmis, J., Tyrrell, A., Mokhtar, M., Ismail, A., Owens, N., Bi., R.: An artificial immune system for robot organisms. In: Levi, P., Kernback, S. (eds.) Symbiotic Multi-Robot Organisms: Reliability, Adaptability and Evolution, pp. 268–288. Springer (2010)Google Scholar
  14. 14.
    Winfield, A., Liu, W., Nembrini, J., Martinoli, A.: Modelling a wireless connected swarm of mobile robots. Swarm Intelligence 2(2-4), 241–266 (2008)CrossRefGoogle Scholar
  15. 15.
    Winfield, A.F.T., Harper, C.J., Nembrini, J.: Towards Dependable Swarms and a New Discipline of Swarm Engineering. In: Şahin, E., Spears, W.M. (eds.) Swarm Robotics 2004. LNCS, vol. 3342, pp. 126–142. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  16. 16.
    Winfield, A.F.T., Nembrini, J.: Safety in numbers: fault-tolerance in robot swarms. International Journal of Modelling, Identification and Control 1(1), 30–37 (2006)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  1. 1.Bristol Robotics LaboratoryUniversity of the West of EnglandBristolUK

Personalised recommendations