An Abstract Model for Proving Safety of Multi-lane Traffic Manoeuvres
We present an approach to prove safety (collision freedom) of multi-lane motorway traffic with lane-change manoeuvres. This is ultimately a hybrid verification problem due to the continuous dynamics of the cars. We abstract from the dynamics by introducing a new spatial interval logic based on the view of each car. To guarantee safety, we present two variants of a lane-change controller, one with perfect knowledge of the safety envelopes of neighbouring cars and one which takes only the size of the neighbouring cars into account. Based on these controllers we provide a local safety proof for unboundedly many cars by showing that at any moment the reserved space of each car is disjoint from the reserved space of any other car.
KeywordsMulti-lane motorway traffic lane-change manoeuvre collision freedom abstract modelling spatial interval logic timed automata
Unable to display preview. Download preview PDF.
- 2.Jula, H., Kosmatopoulos, E.B., Ioannou, P.A.: Collision avoidance analysis for lane changing and merging. Technical Report UCB-ITS-PRR-99-13, California Partners for Advanced Transit and Highways (PATH), Univ. of California at Berkeley (1999)Google Scholar
- 3.Werling, M., Gindele, T., Jagszent, D., Gröll, L.: A robust algorithm for handling traffic in urban scenarios. In: Proc. IEEE Intelligent Vehicles Symposium, Eindhoven, The Netherlands, pp. 168–173 (2008)Google Scholar
- 6.Moor, T., Raisch, J., Davoren, J.: Admissiblity criteria for a hierarchical design of hybrid systems. In: Proc. IFAD Conf. on Analysis and Design of Hybrid Systems, St. Malo, France, pp. 389–394 (2003)Google Scholar
- 15.Hilscher, M., Linker, S., Olderog, E.R., Ravn, A.P.: An abstract model for proving safety of multi-lane traffic maenoeuvres. Report 79, SFB/TR 14 AVACS (2011); ISSN: 1860-9821, avacs.org