Abstract
The collaboration and coordination of autonomous vehicles into convoys or platoons have been used on our highways. However, before deploying such vehicles on the real road, their autonomous behaviors must be certified to act safely. The vehicle platooning can be considered as a multi-agent system where each agent can make its own autonomous decisions. In order to ensure that these decision-making agents in the platoon never violate safety properties, we use the Uppaal model checker to verify them. Furthermore, to facilitate the checking process and create a consistent translation process, we have developed an automated translation program that can map our multi-agent plans to the Uppaal model checker format.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Cooperative dynamic formation of platoons for safe and energy-optimized goods transportation (2017). https://cordis.europa.eu/project/id/610990/en?format=pdf. Accessed 6 May 2020
Alur, R., Yannakakis, M.: Model checking of hierarchical state machines. ACM SIGSOFT Softw. Eng. Notes 23(6), 175–188 (1998)
Asada, M., et al.: Middle size robot league rules and regulations for 2012 (2010). https://msl.robocup.org/wp-content/uploads/2018/08/msl-rules-2011-12-29.pdf. Accessed 01 July 2020
Behrmann, G., David, A., Larsen, K.G.: A tutorial on Uppaal. In: Bernardo, M., Corradini, F. (eds.) SFM-RT 2004. LNCS, vol. 3185, pp. 200–236. Springer, Heidelberg (2004). https://doi.org/10.1007/978-3-540-30080-9_7
Campbell, J., Tuncali, C.E., Liu, P., Pavlic, T.P., Ozguner, U., Fainekos, G.: Modeling concurrency and reconfiguration in vehicular systems: A \(\pi \)-calculus approach. In: 2016 IEEE International Conference on Automation Science and Engineering (CASE), pp. 523–530. IEEE (2016)
Colin, S., Lanoix, A., Kouchnarenko, O., Souquières, J.: Using CSP||B components: application to a platoon of vehicles. In: Cofer, D., Fantechi, A. (eds.) FMICS 2008. LNCS, vol. 5596, pp. 103–118. Springer, Heidelberg (2009). https://doi.org/10.1007/978-3-642-03240-0_11
El-Zaher, M., Contet, J.M., Gruer, P., Gechter, F., Koukam, A.: Compositional verification for reactive multi-agent systems applied to platoon non collision verification. Stud. Inform. Univ. 10(3), 119–141 (2012)
Kamali, M., Dennis, L.A., McAree, O., Fisher, M., Veres, S.M.: Formal verification of autonomous vehicle platooning. Sci. Comput. Program. 148, 88–106 (2017)
Mallozzi, P., Sciancalepore, M., Pelliccione, P.: Formal verification of the on-the-fly vehicle platooning protocol. In: Crnkovic, I., Troubitsyna, E. (eds.) SERENE 2016. LNCS, vol. 9823, pp. 62–75. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-45892-2_5
Opfer, S., Niemczyk, S., Geihs, K.: Multi-agent plan verification with answer set programming. In: Proceedings of the 3rd Workshop on Model-Driven Robot Software Engineering, pp. 32–39 (2016)
Plotkin, G.D.: A structural approach to operational semantics (1981). https://web.eecs.umich.edu/~weimerw/2014-6610/reading/plotkin81structural.pdf. Accessed 04 July 2020
Skubch, H.: Modelling and Controlling of Behaviour for Autonomous Mobile Robots. Springer, Heidelberg (2017). https://doi.org/10.1007/978-3-658-00811-6
Skubch, H., Wagner, M., Reichle, R., Geihs, K.: A modelling language for cooperative plans in highly dynamic domains. Mechatronics 21(2), 423–433 (2011)
Tang, C.K.F., Ternovska, E.: Model checking abstract state machines with answer set programming. Fundamenta Informaticae 77(1–2), 105–141 (2007)
Van, T.N., Fredivianus, N., Tran, H.T., Geihs, K., Huynh, T.T.B.: Formal verification of alica multi-agent plans using model checking. In: Proceedings of the Ninth International Symposium on Information and Communication Technology, pp. 351–358 (2018)
Witsch, A., Opfer, S., Geihs, K.: A formal multi-agent language for cooperative autonomous driving scenarios. In: 2014 International Conference on Connected Vehicles and Expo (ICCVE), pp. 546–551 (2014)
Yin, H., Carlson, J., Hansson, H.: Towards mode switch handling in component-based multi-mode systems. In: Proceedings of the 15th ACM SIGSOFT symposium on Component Based Software Engineering, pp. 183–188 (2012)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Van, T.N., Geihs, K. (2021). Formal Verification of Multi-agent Plans for Vehicle Platooning. In: Vinh, P.C., Rakib, A. (eds) Context-Aware Systems and Applications, and Nature of Computation and Communication. ICCASA ICTCC 2020 2020. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 343. Springer, Cham. https://doi.org/10.1007/978-3-030-67101-3_1
Download citation
DOI: https://doi.org/10.1007/978-3-030-67101-3_1
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-67100-6
Online ISBN: 978-3-030-67101-3
eBook Packages: Computer ScienceComputer Science (R0)