chapter

Proving safety of traffic manoeuvres on country roads

Authors:

Martin Hilscher,

Ernst-Rüdiger OlderogAuthors Info & Claims

Theories of Programming and Formal Methods: essays dedicated to Jifeng He on the occasion of his 70th birthday

January 2013

Pages 196 - 212

Published: 01 January 2013 Publication History

Abstract

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 direction, to the setting of country roads with two-way traffic. To this end, we need suitably refined sensor functions and length measurement in MLSL. Our main contribution is to show that also here we can separate the purely spatial reasoning from the underlying car dynamics in the safety proof.

References

[1]

Hilscher, M., Linker, S., Olderog, E.-R., Ravn, A.P.: An abstract model for proving safety of multi-lane traffic manoeuvres. In: Qin, S., Qiu, Z. (eds.) ICFEM 2011. LNCS, vol. 6991, pp. 404-419. Springer, Heidelberg (2011).

Digital Library

[2]

Moszkowski, B.: A temporal logic for multilevel reasoning about hardware. Computer 18, 10-19 (1985).

Digital Library

[3]

Zhou, C., Hoare, C., Ravn, A.: A calculus of durations. Information Processing Letters 40, 269-276 (1991).

[4]

Schäfer, A.: Axiomatisation and decidability of multi-dimensional duration calculus. Information and Computation 205, 25-64 (2007).

Digital Library

[5]

Lygeros, J., Godbole, D.N., Sastry, S.S.: Verified hybrid controllers for automated vehicles. IEEE Transactions on Automatic Control 43, 522-539 (1998).

[6]

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).

[7]

Moor, T., Raisch, J., O'Young, S.: Discrete supervisory control of hybrid systems based on l-complete approximations. Discrete Event Dynamic Systems 12, 83-107 (2002).

Digital Library

[8]

Habets, L.C.G.J.M., Collins, P., van Schuppen, J.: Reachability and control synthesis for piecewise-affine hybrid systems on simplices. IEEE Transactions on Automatic Control 51, 938-948 (2006).

[9]

Damm, W., Hungar, H., Olderog, E.R.: Verification of cooperating traffic agents. International Journal of Control 79, 395-421 (2006).

[10]

He, J., et al.: Provably correct systems. In: Langmaack, H., de Roever, W.-P., Vytopil, J. (eds.) FTRTFT 1994. LNCS, vol. 863, pp. 288-335. Springer, Heidelberg (1994).

Digital Library

[11]

Woodcock, J., Davies, J.: Using Z - Specification, Refinement, and Proof. Prentice Hall (1996).

Digital Library

[12]

Alur, R., Dill, D.L.: A theory of timed automata. TCS 126, 183-235 (1994).

Digital Library

[13]

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).

[14]

Hoare, C.A.R.: Communicating sequential processes. CACM 21, 666-677 (1978).

Digital Library

[15]

Linker, S., Hilscher, M.: Proof theory of a multi-lane spatial logic. In: Liu, Z., Woodcock, J., Zhu, H. (eds.) ICTAC 2013. LNCS, vol. 8049, pp. 231-248. Springer, Heidelberg (2013).

Cited By

Iberraken DAdouane LDenis D(2019)Reliable Risk Management for Autonomous Vehicles based on Sequential Bayesian Decision Networks and Dynamic Inter-Vehicular Assessment2019 IEEE Intelligent Vehicles Symposium (IV)10.1109/IVS.2019.8813800(2344-2351)Online publication date: 9-Jun-2019
https://dl.acm.org/doi/10.1109/IVS.2019.8813800
Bischopink CSchwammberger M(2019)Verification of Fair Controllers for Urban Traffic Manoeuvres at IntersectionsFormal Methods. FM 2019 International Workshops10.1007/978-3-030-54994-7_18(249-264)Online publication date: 7-Oct-2019
https://dl.acm.org/doi/10.1007/978-3-030-54994-7_18
Pek CAlthoff M(2018)Computationally Efficient Fail-safe Trajectory Planning for Self-driving Vehicles Using Convex Optimization2018 21st International Conference on Intelligent Transportation Systems (ITSC)10.1109/ITSC.2018.8569425(1447-1454)Online publication date: 4-Nov-2018
https://dl.acm.org/doi/10.1109/ITSC.2018.8569425
Show More Cited By

Recommendations

An abstract model for proving safety of multi-lane traffic manoeuvres
ICFEM'11: Proceedings of the 13th international conference on Formal methods and software engineering

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 ...
Traffic Efficiency Applications over Downtown Roads: A New Challenge for Intelligent Connected Vehicles

Vehicular network technology is frequently used to provide several services and applications for drivers on road networks. The proposed applications in the environment of road networks are classified into three main categories based on their functions: ...
Decision making through stochastic maneuver validation for overtaking on country roads
2020 59th IEEE Conference on Decision and Control (CDC)
Driver assistance systems have become more and more important in recent years due to the increasing degree of automation in road traffic – especially with regard to safety. Often a driver’s perception of a situation is prone to inaccuracy, ...

Comments

Information & Contributors

Information

Published In

cover image Guide books

Theories of Programming and Formal Methods: essays dedicated to Jifeng He on the occasion of his 70th birthday

January 2013

412 pages

ISBN:9783642396977

Editors:
Zhiming Liu
International Institute for Software Technology, United Nations University, Macau, China
,
Jim Woodcock
Department of Computer Science, University of York, Deramore Lane, York, UK
,
Huibiao Zhu
Software Engineering Institute, East China Normal University, 3663 Zhongshan Road (North), Shanghai, China

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 01 January 2013

Qualifiers

Chapter

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 01 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Iberraken DAdouane LDenis D(2019)Reliable Risk Management for Autonomous Vehicles based on Sequential Bayesian Decision Networks and Dynamic Inter-Vehicular Assessment2019 IEEE Intelligent Vehicles Symposium (IV)10.1109/IVS.2019.8813800(2344-2351)Online publication date: 9-Jun-2019
https://dl.acm.org/doi/10.1109/IVS.2019.8813800
Bischopink CSchwammberger M(2019)Verification of Fair Controllers for Urban Traffic Manoeuvres at IntersectionsFormal Methods. FM 2019 International Workshops10.1007/978-3-030-54994-7_18(249-264)Online publication date: 7-Oct-2019
https://dl.acm.org/doi/10.1007/978-3-030-54994-7_18
Pek CAlthoff M(2018)Computationally Efficient Fail-safe Trajectory Planning for Self-driving Vehicles Using Convex Optimization2018 21st International Conference on Intelligent Transportation Systems (ITSC)10.1109/ITSC.2018.8569425(1447-1454)Online publication date: 4-Nov-2018
https://dl.acm.org/doi/10.1109/ITSC.2018.8569425
Pek CZahn PAlthoff M(2017)Verifying the safety of lane change maneuvers of self-driving vehicles based on formalized traffic rules2017 IEEE Intelligent Vehicles Symposium (IV)10.1109/IVS.2017.7995918(1477-1483)Online publication date: 11-Jun-2017
https://dl.acm.org/doi/10.1109/IVS.2017.7995918
Schürmann BHeß DEilbrecht JStursberg OKöster FAlthoff M(2017)Ensuring drivability of planned motions using formal methods2017 IEEE 20th International Conference on Intelligent Transportation Systems (ITSC)10.1109/ITSC.2017.8317647(1-8)Online publication date: 16-Oct-2017
https://dl.acm.org/doi/10.1109/ITSC.2017.8317647
Pek CKoschi MWerling MAlthoff M(2017)Enhancing motion safety by identifying safety-critical passageways2017 IEEE 56th Annual Conference on Decision and Control (CDC)10.1109/CDC.2017.8263685(320-326)Online publication date: 12-Dec-2017
https://dl.acm.org/doi/10.1109/CDC.2017.8263685
Ody H(2015)Undecidability Results for Multi-Lane Spatial LogicProceedings of the 12th International Colloquium on Theoretical Aspects of Computing - ICTAC 2015 - Volume 939910.1007/978-3-319-25150-9_24(404-421)Online publication date: 29-Oct-2015
https://dl.acm.org/doi/10.1007/978-3-319-25150-9_24

View Options

View options

Media

Figures

Other

Tables

View Table of Contents