Formal methods to comply with rules of the road in autonomous driving: State of the art and grand challenges

N Mehdipour, M Althoff, RD Tebbens, C Belta - Automatica, 2023 - Elsevier
We provide a review of recent work on formal methods for autonomous driving. Formal
methods have been traditionally used to specify and verify the behavior of computer …

Formalising traffic rules for accountability of autonomous vehicles

A Rizaldi, M Althoff - 2015 IEEE 18th international conference …, 2015 - ieeexplore.ieee.org
One significant barrier in introducing autonomous driving is the liability issue of a collision;
eg when two autonomous vehicles collide, it is unclear which vehicle should be held …

A formal semantics for traffic sequence charts

W Damm, E Möhlmann, T Peikenkamp… - … to Edward A. Lee on the …, 2018 - Springer
This paper paves the way for a future scenario catalog-based approach to acceptance
testing for highly autonomous vehicles by providing a rigorous formal semantics for a visual …

Safe and optimal adaptive cruise control

KG Larsen, M Mikučionis, JH Taankvist - … of Ernst-Rüdiger Olderog on the …, 2015 - Springer
In a series of contributions Olderog et al. have formulated and verified safety controllers for a
number of lane-maneuvers on multi-lane roads. Their work is characterized by great clarity …

Proving safety of traffic manoeuvres on country roads

M Hilscher, S Linker, ER Olderog - … : Essays Dedicated to Jifeng He on the …, 2013 - Springer
We adapt the Multi-lane Spatial Logic MLSL, introduced in [1] for proving the safety (collision
freedom) of traffic manoeuvres on multi-lane motorways, where all cars drive in one …

[HTML][HTML] An abstract model for proving safety of autonomous urban traffic

M Schwammberger - Theoretical Computer Science, 2018 - Elsevier
Abstract With Multi-lane Spatial Logic (MLSL), we can prove safety (collision freedom) on
multi-lane motorways and country roads. In this work, we consider an extension of MLSL to …

Computer-aided design for safe autonomous vehicles

M O'Kelly, H Abbas… - 2017 Resilience Week …, 2017 - ieeexplore.ieee.org
This paper details the design of an autonomous vehicle CAD toolchain, which captures
formal descriptions of driving scenarios in order to develop a safety case for an autonomous …

Formalizing and evaluating requirements of perception systems for automated vehicles using spatio-temporal perception logic

M Hekmatnejad, B Hoxha… - … Journal of Robotics …, 2024 - journals.sagepub.com
Automated vehicles (AV) heavily depend on robust perception systems. Current methods for
evaluating vision systems focus mainly on frame-by-frame performance. Such evaluation …

Learning-based testing for autonomous systems using spatial and temporal requirements

H Khosrowjerdi, K Meinke - … of the 1st International Workshop on …, 2018 - dl.acm.org
Cooperating cyber-physical systems-of-systems (CO-CPS) such as vehicle platoons, robot
teams or drone swarms usually have strict safety requirements on both spatial and temporal …

An abstract model for proving safety of autonomous urban traffic

M Hilscher, M Schwammberger - International Colloquium on Theoretical …, 2016 - Springer
The specification of Multi-lane Spatial Logic (MLSL) was introduced in [1, 2] for proving
safety (collision freedom) on multi-lane motorways and country roads. We now consider an …