Skip to main content

Towards Robust Autonomous Robots Using Statistical Model Checking

  • Conference paper
  • First Online:
European Robotics Forum 2024 (ERF 2024)

Part of the book series: Springer Proceedings in Advanced Robotics ((SPAR,volume 32))

Included in the following conference series:

  • 65 Accesses

Abstract

Robots deployed outside controlled environments, often fail to take appropriate actions and require human intervention when facing unexpected situations. Our goal is to advance the capabilities of robots to perform complex tasks robustly within unstructured environments by validating their behavior using statistical model checking on the entire system. We discuss requirements to a common modeling language from two use cases and present first ideas for making model checking accessible for robotic system validation.

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

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Bruyninckx, H.: Open robot control software: the OROCOS project. In: Proceedings of IEEE International Conference on Robotics and Automation, ICRA, pp. 2523–2528. IEEE (2001)

    Google Scholar 

  2. Budde, C.E., Dehnert, C., Hahn, E.M., Hartmanns, A., Junges, S., Turrini, A.: JANI: quantitative model and tool interaction. In: Tools and Algorithms for the Construction and Analysis of Systems, TACAS 2017, ETAPS Proceedings, Part II. LNCS (2017)

    Google Scholar 

  3. Foughali, M., Berthomieu, B., Zilio, S.D., Hladik, P.E., Ingrand, F., Mallet, A.: Formal verification of complex robotic systems on resource-constrained platforms. In: Proceedings of the 6th Conference on Formal Methods in Software Engineering (2018)

    Google Scholar 

  4. Grunske, L., Lindsay, P.A., Yatapanage, N., Winter, K.: An automated failure mode and effect analysis based on high-level design specification with behavior trees. In: Integrated Formal Methods, IFM 2005. LNCS, vol. 3771. Springer (2005)

    Google Scholar 

  5. Hensel, C., Junges, S., Katoen, J., Quatmann, T., Volk, M.: The probabilistic model checker storm. Int. J. Softw. Tools Technol. Transf. 24(4), 589–610 (2022)

    Article  MATH  Google Scholar 

  6. Ingrand, F.: Recent trends in formal validation and verification of autonomous robots software. In: 3rd IEEE International Conference on Robotic Computing, IRC. IEEE (2019)

    Google Scholar 

  7. Ingrand, F., Ghallab, M.: Deliberation for autonomous robots: a survey. Artif. Intell. 247, 10–44 (2017)

    Article  MathSciNet  MATH  Google Scholar 

  8. Kwiatkowska, M.Z., Norman, G., Parker, D.: PRISM 4.0: verification of probabilistic real-time systems. In: Compuer Aided Verification, CAV. LNCS. Springer (2011)

    Google Scholar 

  9. Legay, A., Lukina, A., Traonouez, L., Yang, J., Smolka, S.A., Grosu, R.: Statistical model checking. In: Computing and Software Science - State of the Art and Perspectives. LNCS, vol. 10000, pp. 478–504. Springer (2019)

    Google Scholar 

  10. Lindsay, P.A., Winter, K., Yatapanage, N.: Safety assessment using behavior trees and model checking. In: 8th IEEE International Conference on Software Engineering & Formal Methods, SEFM. IEEE Computer Society (2010)

    Google Scholar 

  11. Luckcuck, M., Farrell, M., Dennis, L.A., Dixon, C., Fisher, M.: Formal specification and verification of autonomous robotic systems: a survey. ACM Comput. Surv. 52(5), 100:1–100:41 (2019)

    Google Scholar 

  12. Palmas, M., et al.: Translating behavior trees to petri nets for model checking (under submission)

    Google Scholar 

  13. Reisig, W.: Understanding Petri Nets - Modeling Techniques, Analysis Methods, Case Studies. Springer (2013)

    Google Scholar 

  14. Wishart, J., et al.: Literature review of verification and validation activities of automated driving systems. SAE Int. J. Connect. Autom. Veh. 3, 267–323 (2020)

    Article  MATH  Google Scholar 

Download references

Acknowledgements

The work was supported by the European Union’s Horizon Europe Research & Innovation Program under Grant 101070227 (CONVINCE).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Michaela Klauck .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2024 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Klauck, M., Lange, R., Henkel, C., Kchir, S., Palmas, M. (2024). Towards Robust Autonomous Robots Using Statistical Model Checking. In: Secchi, C., Marconi, L. (eds) European Robotics Forum 2024. ERF 2024. Springer Proceedings in Advanced Robotics, vol 32. Springer, Cham. https://doi.org/10.1007/978-3-031-76424-0_25

Download citation

Publish with us

Policies and ethics