Skip to main content

A Reliability Analysis Technique for Estimating Sequentially Coordinated Multirobot Mission Performance

  • Conference paper
PRIMA 2013: Principles and Practice of Multi-Agent Systems (PRIMA 2013)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 8291))

  • 1681 Accesses

Abstract

This paper presents a quantifiable method by which the behaviors of robots, as determined by their performance in a cyber-physical context, can be captured and generalized so that accurate predictions of sequentially coordinated multirobot behaviors can be made. The analysis technique abstracts sequentially coordinated multirobot missions as a frequentist inference problem. Rather than attempt to identify and put into a causal relation all the hidden and unknown cyber-physical influences that can have an impact on mission performance, we model the problem as that of predicting multirobot performance as a conditional probability. This allows us to initially limit the testing and evaluation of robot performance to evaluations of atomistic behaviors, and to experiment mathematically with the combinations of predictive features and elementary performance metrics to derive accurate predictions of higherlevel coordinated performance. Statistical tests on the goodness of the results are reported, as well.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight 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. The role of autonomy in DoD systems. Task force report, Department of Defense Defense Science Board (July 2012)

    Google Scholar 

  2. Aethon, Inc.: TUG: Automated delivery and tracking solutions. Datasheet (September 5, 2012)

    Google Scholar 

  3. Burgard, W., Moors, M., Stachniss, C., Schneider, F.: Coordinated multi-robot exploration. IEEE Transactions on Robotics 21(3), 376–386 (2005)

    Article  Google Scholar 

  4. Chaki, S., Giampapa, J.A.: Probabilistic verification of coordinated multi-robot missions. In: Bartocci, E., Ramakrishnan, C.R. (eds.) SPIN 2013. LNCS, vol. 7976, pp. 135–153. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

  5. Chaki, S., et al.: Toward a quantitative method for assuring coordinated autonomy. Tech. Rep. CMU-RI-TR-13-12 (June 2013), ARMS 2013, at AAMAS 2013

    Google Scholar 

  6. Eusgeld, I., Freiling, F.C., Reussner, R. (eds.): Dependability Metrics: Advanced Lectures. Springer, Berlin (2008)

    Google Scholar 

  7. Howard, A.M.: A systematic approach to predict performance of human-automation systems. IEEE Trans. on SMC, Part C 37(4), 594–601 (2007)

    Google Scholar 

  8. Ireson, W.G., Coombs Jr., C.F.: Handbook of Reliability Engineering and Management. McGraw-Hill Book Company, New York (1988)

    Google Scholar 

  9. Jet Propulsion Laboratory: Five commercial rovers. Web (2013), http://www-robotics.jpl.nasa.gov/systems/system.cfm?System=4 (accessed September 2013)

  10. Pham, H. (ed.): Handbook of Reliability Engineering. Springer (2003)

    Google Scholar 

  11. Qingchun, F., Xiu, W., et al.: A new strawberry harvesting robot for elevated-trough culture. Int. Jrnl. of Agricultural & Biological Eng. 5(2), 1–8 (2012)

    Google Scholar 

  12. Sadrpour, A., Jin, J., et al.: Simulation-based acceptance testing for unmanned ground vehicles. Int. Jrnl. of Vehicle Autonomous Systems 11(1), 62–85 (2013)

    Article  Google Scholar 

  13. Sadrpour, A., et al.: Mission energy prediction for UGVs using real-time measurements and prior knowledge. Journal of Field Robotics 30(3), 399–414 (2013)

    Article  Google Scholar 

  14. SAE International: Report on unmanned ground vehicle reliability. Surface Vehicle Information Report J2958 NOV2011, SAE International (November 2011)

    Google Scholar 

  15. Scerri, P., Velagapudi, P., et al.: Real-world testing of a multi-robot team (June 2012), ARMS 2012, at AAMAS 2012

    Google Scholar 

  16. Scerri, P., Vincent, R., Mailler, R.: Comparing Three Approaches to Large-Scale Coordination. In: Coordination of Large-Scale MASs, pp. 53–71. Springer (2006)

    Google Scholar 

  17. Shooman, M.L.: Probabilistic Reliability: An Engineering Approach, 2nd edn. Robert E. Krieger Publishing Company, Malabar (1990)

    MATH  Google Scholar 

  18. Stancliff, S.B.: Planning to Fail: Incorporating Reliability into Design and Mission Planning for Mobile Robots. PhD thesis, RI, CMU (2009)

    Google Scholar 

  19. Valada, A., et al.: Development of a low cost multi-robot autonomous marine surface platform. In: Int. Conf. on Field & Service Robotics 2012 (July 2012)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Porter, J.F., Cheung, K., Giampapa, J.A., Dolan, J.M. (2013). A Reliability Analysis Technique for Estimating Sequentially Coordinated Multirobot Mission Performance. In: Boella, G., Elkind, E., Savarimuthu, B.T.R., Dignum, F., Purvis, M.K. (eds) PRIMA 2013: Principles and Practice of Multi-Agent Systems. PRIMA 2013. Lecture Notes in Computer Science(), vol 8291. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-44927-7_19

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-44927-7_19

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-44926-0

  • Online ISBN: 978-3-642-44927-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics