Skip to main content
SpringerLink
Log in

Verification of Fair Controllers for Urban Traffic Manoeuvres at Intersections

  • Conference paper
  • First Online:
Formal Methods. FM 2019 International Workshops (FM 2019)

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 12232))

Included in the following conference series:

Abstract

Autonomous crossing manoeuvres at intersections are especially challenging. In related work, a crossing controller for provably safe autonomous urban traffic manoeuvres was introduced. We extend this controller by a decentralised communication procedure that ensures fair behaviour of the controller and also guarantees bounded liveness. We verify the correctness of our extension by an implementation and analysis with UPPAAL Stratego.

This research was partially supported by the German Research Council (DFG) in the Research Training Group GRK 1765 SCARE.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    Implementation available at https://doi.org/10.6084/m9.figshare.c.4649534.v2.

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). https://doi.org/10.1007/978-3-642-24559-6_28

    Chapter  Google Scholar 

  2. Hilscher, M., Linker, S., Olderog, E.-R.: Proving safety of traffic manoeuvres on country roads. In: Liu, Z., Woodcock, J., Zhu, H. (eds.) Theories of Programming and Formal Methods. LNCS, vol. 8051, pp. 196–212. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-39698-4_12

    Chapter  MATH  Google Scholar 

  3. Schwammberger, M.: An abstract model for proving safety of autonomous urban traffic. Theor. Comput. Sci. 744, 143–169 (2018)

    Article  MathSciNet  Google Scholar 

  4. Schwammberger, M.: Introducing liveness into multi-lane spatial logic lane change controllers using UPPAAL. In: Gleirscher, M., Kugele, S., Linker, S. (eds.) Proceedings 2nd International Workshop on Safe Control of Autonomous Vehicles, SCAV@CPSWeek 2018. Volume 269 of EPTCS, pp. 17–31 (2018)

    Google Scholar 

  5. 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). https://doi.org/10.1007/978-3-540-30080-9_7

    Chapter  Google Scholar 

  6. David, A., Jensen, P.G., Larsen, K.G., Mikučionis, M., Taankvist, J.H.: Uppaal Stratego. In: Baier, C., Tinelli, C. (eds.) TACAS 2015. LNCS, vol. 9035, pp. 206–211. Springer, Heidelberg (2015). https://doi.org/10.1007/978-3-662-46681-0_16

    Chapter  Google Scholar 

  7. Loos, S.M., Platzer, A.: Safe intersections: at the crossing of hybrid systems and verification. In: Yi, K. (ed.) Intelligent Transportation Systems, pp. 1181–1186 (2011)

    Google Scholar 

  8. Dresner, K., Stone, P.: A multiagent approach to autonomous intersection management. J. Artif. Intell. Res. 31, 591–656 (2008)

    Article  Google Scholar 

  9. Naumann, R., Rasche, R., Tacken, J., Tahedl, C.: Validation and simulation of a decentralized intersection collision avoidance algorithm. In: Proceedings of Conference on Intelligent Transportation Systems, pp. 818–823. IEEE (1997)

    Google Scholar 

  10. Ferreira, M., Fernandes, R., Conceição, H., Viriyasitavat, W., Tonguz, O.K.: Self-organized traffic control. In: Proceedings of the Seventh ACM International Workshop on VehiculAr InterNETworking. VANET 2010, pp. 85–90. ACM (2010)

    Google Scholar 

  11. Li, L., Wang, F.: Cooperative driving at blind crossings using intervehicle communication. IEEE Trans. Veh. Technol. 55, 1712–1724 (2006)

    Article  Google Scholar 

  12. Fathollahnejad, N., Villani, E., Pathan, R., Barbosa, R., Karlsson, J.: On reliability analysis of leader election protocols for virtual traffic lights. In: 43rd IEEE/IFIP Conference on Dependable Systems and Networks Workshop, pp. 1–12 (2013)

    Google Scholar 

  13. Asplund, M.: Automatically proving the correctness of vehicle coordination. ICT Express 4, 51–54 (2018)

    Article  Google Scholar 

  14. Alur, R., Dill, D.L.: A theory of timed automata. Theor. Comput. Sci. 126, 183–235 (1994)

    Article  MathSciNet  Google Scholar 

  15. Kwiatkowska, M., Norman, G., Parker, D., Sproston, J.: Performance analysis of probabilistic timed automata using digital clocks. In: Larsen, K.G., Niebert, P. (eds.) FORMATS 2003. LNCS, vol. 2791, pp. 105–120. Springer, Heidelberg (2004). https://doi.org/10.1007/978-3-540-40903-8_9

    Chapter  MATH  Google Scholar 

  16. Bischopink, C.: Moving hazards - reasoning about humand drivers in autonomous traffic. Master’s thesis, University of Oldenburg, Oldenburg (2018)

    Google Scholar 

Download references

Acknowledgements

We thank the anonymous reviewers for their helpful comments with which we were able to improve our paper.

Author information

Authors and Affiliations

  1. Department of Computing Science, University of Oldenburg, Oldenburg, Germany

    Christopher Bischopink & Maike Schwammberger

Authors
  1. Christopher Bischopink
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Maike Schwammberger
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Christopher Bischopink or Maike Schwammberger .

Editor information

Editors and Affiliations

  1. McMaster University, Hamilton, ON, Canada

    Emil Sekerinski

  2. University of Porto, Porto, Portugal

    Nelma Moreira

  3. University of Minho, Braga, Portugal

    José N. Oliveira

  4. Argo Ai, Munich, Germany

    Daniel Ratiu

  5. University of Pisa, Pisa, Italy

    Riccardo Guidotti

  6. University of Liverpool, Liverpool, UK

    Marie Farrell

  7. University of Liverpool, Liverpool, UK

    Matt Luckcuck

  8. University of Exeter, Exeter, UK

    Diego Marmsoler

  9. University of Minho, Braga, Portugal

    José Campos

  10. University of Newcastle, Newcastle upon Tyne, UK

    Troy Astarte

  11. Claude Bernard University, Lyon, France

    Laure Gonnord

  12. Nazarbayev University, Nur-Sultan, Kazakhstan

    Antonio Cerone

  13. University of Surrey, Guildford, UK

    Luis Couto

  14. University of Surrey, Guildford, UK

    Brijesh Dongol

  15. University of Giessen, Giessen, Germany

    Martin Kutrib

  16. University of Lisbon, Lisbon, Portugal

    Pedro Monteiro

  17. Airbus Operations S.A.S., Toulouse, France

    David Delmas

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Bischopink, C., Schwammberger, M. (2020). Verification of Fair Controllers for Urban Traffic Manoeuvres at Intersections. In: Sekerinski, E., et al. Formal Methods. FM 2019 International Workshops. FM 2019. Lecture Notes in Computer Science(), vol 12232. Springer, Cham. https://doi.org/10.1007/978-3-030-54994-7_18

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-54994-7_18

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-54993-0

  • Online ISBN: 978-3-030-54994-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation