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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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)
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)
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)
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)
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)
Ingrand, F.: Recent trends in formal validation and verification of autonomous robots software. In: 3rd IEEE International Conference on Robotic Computing, IRC. IEEE (2019)
Ingrand, F., Ghallab, M.: Deliberation for autonomous robots: a survey. Artif. Intell. 247, 10–44 (2017)
Kwiatkowska, M.Z., Norman, G., Parker, D.: PRISM 4.0: verification of probabilistic real-time systems. In: Compuer Aided Verification, CAV. LNCS. Springer (2011)
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)
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)
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)
Palmas, M., et al.: Translating behavior trees to petri nets for model checking (under submission)
Reisig, W.: Understanding Petri Nets - Modeling Techniques, Analysis Methods, Case Studies. Springer (2013)
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)
Acknowledgements
The work was supported by the European Union’s Horizon Europe Research & Innovation Program under Grant 101070227 (CONVINCE).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
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
DOI: https://doi.org/10.1007/978-3-031-76424-0_25
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-76423-3
Online ISBN: 978-3-031-76424-0
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)