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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
Notes
- 1.
We will use discrete time to represent traffic flows thus a time point represents a period of time.
References
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)
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)
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)
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)
Gruel, W., Stanford, J.M.: Assessing the long-term effects of autonomous vehicles: a speculative approach. Transp. Res. Procedia 13, 18–29 (2016)
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)
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)
Ross, P.E.: Robot, you can drive my car. IEEE Spectrum 51(6), 60–90 (2014)
Thorpe, C., Herbert, M., Kanade, T., Shafer, S.: Toward autonomous driving: the CMU Navlab. I. Perception. IEEE Expert 6(4), 31–42 (1991)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
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)