Skip to main content
SpringerLink
Log in

On Fault Tolerance and Scalability of Swarm Robotic Systems

  • Chapter
Distributed Autonomous Robotic Systems

Part of the book series: Springer Tracts in Advanced Robotics ((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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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. 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. Bjerknes, J.D.: Video of 10 e-puck swarm taxis trial with no failures (2008), http://www.youtube.com/watch?v=DCyCaHePTd8

  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. 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. 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. 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)

    Article  Google Scholar 

  8. Elsayed, E.: Reliability Engineering. Addison Wesley Longman (1996)

    Google Scholar 

  9. Kuo, W., Zuo, M.J.: Optimal Reliability Modeling: Principles and Applications. Wiley (2002)

    Google Scholar 

  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. 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. 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. 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. Winfield, A., Liu, W., Nembrini, J., Martinoli, A.: Modelling a wireless connected swarm of mobile robots. Swarm Intelligence 2(2-4), 241–266 (2008)

    Article  Google Scholar 

  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)

    Chapter  Google Scholar 

  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)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Bristol Robotics Laboratory, University of the West of England, Bristol, UK

    Jan Dyre Bjerknes & Alan F. T. Winfield

Authors
  1. Jan Dyre Bjerknes
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Alan F. T. Winfield
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jan Dyre Bjerknes .

Editor information

Editors and Affiliations

  1. EPFL ENAC IIE DISAL, Station 2, Lausanne, 1015, Switzerland

    Alcherio Martinoli

  2. EPFL STI IMT LSRO, Station 9, Lausanne, 1015, Switzerland

    Francesco Mondada

  3. 430 UCB, Engineering Drive 1111, Boulder, 80309, Colorado, USA

    Nikolaus Correll

  4. EPFL ENAC IIE DISAL, Station 2, Lausanne, 1015, Switzerland

    Grégory Mermoud

  5. , Electrical and Computer Engineering, Georgia Institute of Technology, Atlanta, 30332, Georgia, USA

    Magnus Egerstedt

  6. , Mechanical Engineering & Mechanics, Drexel University, Randell 115, Chestnut St. 3141, Philadelphia, 19104, Pennsylvania, USA

    M. Ani Hsieh

  7. , Department of Electrical Engineering and, University of Tennessee, Middle Drive 1520, Knoxville, 37996, Tennessee, USA

    Lynne E. Parker

  8. Maersk Mc-Kinney Moller Institute, University of Southern Denmark, Campusvej 55, Odense, 5230, Denmark

    Kasper Støy

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Bjerknes, J.D., Winfield, A.F.T. (2013). On Fault Tolerance and Scalability of Swarm Robotic Systems. In: Martinoli, A., et al. Distributed Autonomous Robotic Systems. Springer Tracts in Advanced Robotics, vol 83. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32723-0_31

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-32723-0_31

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-32722-3

  • Online ISBN: 978-3-642-32723-0

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation