Skip to main content
SpringerLink
Log in

Graph Representation of Road and Traffic for Autonomous Driving

  • Conference paper
  • First Online:
PRICAI 2019: Trends in Artificial Intelligence (PRICAI 2019)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 11672))

Included in the following conference series:

Abstract

Autonomous driving has the potential to radically change the way vehicles interact each other. This paper aims to develop a formal method to model high level interaction between autonomous vehicles. We introduce a concept of road graph to represent complex road situations such as intersections, road merging, unmarked roads, and traffic hazards. We then extend the concept to further represent status of vehicles, dynamics of traffic and protocols of traffic control. Specifically, we formalise two categories of traffic control protocols, time-based protocols and priority-based protocols.

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 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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.

    We will use discrete time to represent traffic flows thus a time point represents a period of time.

References

  1. Azimi, S., Bhatia, G., Rajkumar, R., Mudalige, P.: Reliable intersection protocols using vehicular networks. In: 2013 ACM/IEEE International Conference on Cyber-Physical Systems (ICCPS), pp. 1–10 (2013)

    Google Scholar 

  2. Banerjee, T., Bose, S., Chakraborty, A., Samadder, T., Kumar, B., Rana, T.K.: Self driving cars: a peep into the future. In: 2017 8th Annual Industrial Automation and Electromechanical Engineering Conference (IEMECON), pp. 33–38 (2017)

    Google Scholar 

  3. Cui, S., Seibold, B., Stern, R., Work, D.B.: Stabilizing traffic flow via a single autonomous vehicle: possibilities and limitations. In: 2017 IEEE Intelligent Vehicles Symposium (IV), pp. 1336–1341 (2017)

    Google Scholar 

  4. Dikmen, M., Burns, C.M.: Autonomous driving in the real world: experiences with tesla autopilot and summon. In: Proceedings of the 8th International Conference on Automotive User Interfaces and Interactive Vehicular Applications (AutomotiveUI), pp. 225–228 (2016)

    Google Scholar 

  5. Gruel, W., Stanford, J.M.: Assessing the long-term effects of autonomous vehicles: a speculative approach. Transp. Res. Procedia 13, 18–29 (2016)

    Article  Google Scholar 

  6. Hobert, L., Festag, A., Llatser, I., Altomare, L., Visintainer, F., Kovacs, A.: Enhancements of V2X communication in support of cooperative autonomous driving. IEEE Commun. Mag. 53(12), 64–70 (2015)

    Article  Google Scholar 

  7. Liu, C., Lin, C.W., Shiraishi, S., Tomizuka, M.: Improving efficiency of autonomous vehicles by V2V communication. In: 2018 Annual American Control Conference (ACC), pp. 4778–4783 (2018)

    Google Scholar 

  8. Ross, P.E.: Robot, you can drive my car. IEEE Spectrum 51(6), 60–90 (2014)

    Article  Google Scholar 

  9. Thorpe, C., Herbert, M., Kanade, T., Shafer, S.: Toward autonomous driving: the CMU Navlab. I. Perception. IEEE Expert 6(4), 31–42 (1991)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Western Sydney, Sydney, Australia

    Jianglin Qiao, Dongmo Zhang & Dave de Jonge

  2. IIIA-CSIC, Barcelona, Spain

    Dave de Jonge

Authors
  1. Jianglin Qiao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dongmo Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Dave de Jonge
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jianglin Qiao .

Editor information

Editors and Affiliations

  1. Department of Computing, Macquarie University, Sydney, NSW, Australia

    Abhaya C. Nayak

  2. RIKEN Center for Integrative Medical Sciences, Yokohama, Japan

    Alok Sharma

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Qiao, J., Zhang, D., de Jonge, D. (2019). Graph Representation of Road and Traffic for Autonomous Driving. In: Nayak, A., Sharma, A. (eds) PRICAI 2019: Trends in Artificial Intelligence. PRICAI 2019. Lecture Notes in Computer Science(), vol 11672. Springer, Cham. https://doi.org/10.1007/978-3-030-29894-4_31

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-29894-4_31

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-29893-7

  • Online ISBN: 978-3-030-29894-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation