Introducing Liveness into Multi-lane Spatial Logic lane change controllers using UPPAAL

Maike Schwammberger
DOI: https://doi.org/10.4204/EPTCS.269.3
2018-04-12
Abstract:With Multi-lane Spatial Logic (MLSL) a powerful approach to formally reason about and prove safety of autonomous traffic manoeuvres was introduced. Extended timed automata controllers using MLSL were constructed to commit safe lane change manoeuvres on highways. However, the approach has only few implementation and verification results. We thus strenghen the MLSL approach by implementing their lane change controller in UPPAAL and confirming the safety of the lane change protocol. We also detect the unlive behaviour of the original controller and thus extend it to finally verify liveness of the new lane change controller.
Logic in Computer Science,Systems and Control
What problem does this paper attempt to address?