Modeling and checking robustness of communicating autonomous vehicles
This paper presents a method for the validation of communicating autonomous vehicles (CAVs) systems. The approach focuses on the formal modeling of CAVs by means of timed automata, to allow the formal analysis through model-checkers of the vehicle behavior, including their fault tolerance due to various kinds of injected faults.We also present our case studies results, based on implementations of our CAVs’ model in Uppaal.
KeywordsTimed Automata Model-Checking Communicating Vehicles
Unable to display preview. Download preview PDF.
- 1. R. Alur, C. Courcoubetis, and D. Dill. Model checking in dense real-time. Information and Computation, 104(1):2–34, 1993.Google Scholar
- 2. R. Alur and D. Dill. Automata for modelling real-time systems. In Proceedings of the International Colloquium on Automata, Languages and Programming (ICALP’90), volume 443 of LNCS, pages 322–335. Springer-Verlag, 1990.Google Scholar
- 3. James M. Anderson, Nidhi Kalra, Karlyn Stanley, Paul Sorensen, Constantine Samaras, and Oluwatobi Oluwatola. Autonomous Vehicle Technology. A Guide for Policymakers. Research Reports. RAND Corporation, 2016. ISBN: 978-0-8330-8398-2.Google Scholar
- 4. E. M. Clarke, O. Grumberg, and D. Peled. Model Checking. MIT Press, 1999.Google Scholar
- 5. Google Car official website. https://www.google.com/selfdrivingcar/, 2016.
- 6. Bertha Benz Drive. http://vra-net.eu/wiki/index.php?title=Bertha_Benz_Drive, 2015.
- 7. Mathew O’Kelly, Houssam Abbas, Sicun Gao, Shin’ichi Shiraishi, Shinpei Kato, and Rahul Mangharam. Apex: Autonomous vehicle plan and execution. Technical report, University of Pennsylvania, also in SAE World Congress, April 2016, 2016.Google Scholar
- 8. Uppaal. http://www.uppaal.org/, 2016.
- 9. VISLAB Car official website. http://vislab.it/automotive/, 2015.
- 10. M. Wooldridge. An introduction to multi-agent systems - Second Edition. John Wiley & Sons, 2009.Google Scholar