research-article

Public Access

A Survey on Intersection Management of Connected Autonomous Vehicles

Authors:

Mohammad Khayatian,

Mohammadreza Mehrabian,

Rachel Dedinsky,

Sarthake Choudhary,

Aviral ShirvastavaAuthors Info & Claims

ACM Transactions on Cyber-Physical Systems, Volume 4, Issue 4

Article No.: 48, Pages 1 - 27

https://doi.org/10.1145/3407903

Published: 03 August 2020 Publication History

All formats PDF

Abstract

Intersection management of Connected Autonomous Vehicles (CAVs) has the potential to improve safety and mobility. CAVs approaching an intersection can exchange information with the infrastructure or each other to schedule their cross times. By avoiding unnecessary stops, scheduling CAVs can increase traffic throughput, reduce energy consumption, and most importantly, minimize the number of accidents that happen in intersection areas due to human errors. We study existing intersection management approaches from following key perspectives: (1) intersection management interface, (2) scheduling policy, (3) existing wireless technologies, (4) existing vehicle models used by researchers and their impact, (5) conflict detection, (6) extension to multi-intersection management, (7) challenges of supporting human-driven vehicles, (8) safety and robustness required for real-life deployment, (9) graceful degradation and recovery for emergency scenarios, (10) security concerns and attack models, and (11) evaluation methods. We then discuss the effectiveness and limitations of each approach with respect to the aforementioned aspects and conclude with a discussion on tradeoffs and further research directions.

References

[1]

M. W. Sayers. 1993. AutoSIM. Vehicle System Dynamics 22, S1 (1993), 53--56.

[2]

Open Source Robotics Foundation. 2012. Gazebo - Robot Simulator. Retrieved from http://gazebosim.org/.

[3]

Frank Perry. 2017. Overview of DSRC Messages and Performance Requirements. Retrieved from https://www.transportation.institute.ufl.edu/wp-content/uploads/2017/04/HNTB-SAE-Standards.pdf.

[4]

Pablo Alvarez Lopez, Michael Behrisch, Laura Bieker-Walz, Jakob Erdmann, Yun-Pang Fltterd, Robert Hilbrich, Leonhard Lcken, Johannes Rummel, Peter Wagner, and Evamarie Wiener. 2018. Microscopic traffic simulation using SUMO. In The 21st IEEE International Conference on Intelligent Transportation Systems. IEEE. https://elib.dlr.de/124092/.

[5]

Edward Smith. 2018. Statistics on Intersection Accidents. Retrieved from https://www.autoaccident.com/statistics-on-intersection-accidents.html.

[6]

Martin Fellendorf and Peter Vortisch. 2010. Microscopic traffic flow simulator VISSIM. In Fundamentals of Traffic Simulation. Springer, 63--93.

[7]

A. M. Abdelgader and Wu Lenan. 2014. The physical layer of the IEEE 802.11 p WAVE communication standard: The specifications and challenges. In Proceedings of the World Congress on Engineering and Computer Science, Vol. 2. 71.

[8]

Edward Andert, Mohammad Khayatian, and Aviral Shrivastava. 2017. Crossroads: Time-sensitive autonomous intersection management technique. In Proceedings of the 54th Annual Design Automation Conference. ACM, 50.

Digital Library

[9]

Shunsuke Aoki and Ragunathan Raj Rajkumar. 2018. Dynamic intersections and self-driving vehicles. In Proceedings of the 9th ACM/IEEE International Conference on Cyber-Physical Systems. IEEE Press, 320--330.

Digital Library

[10]

Faraz Ashtiani, S. Alireza Fayazi, and Ardalan Vahidi. 2018. Multi-intersection traffic management for autonomous vehicles via distributed mixed integer linear programming. In Proceedings of the Annual American Control Conference (ACC’18). IEEE, 6341--6346.

[11]

Tsz-Chiu Au and Peter Stone. 2010. Motion planning algorithms for autonomous intersection management. In Workshops at the Twenty-Fourth AAAI Conference on Artificial Intelligence. AAAI Publications.

[12]

Reza Azimi, Gaurav Bhatia, Raj Rajkumar, and Priyantha Mudalige. 2012. Intersection Management Using Vehicular Networks. Technical Report. SAE Technical Paper.

[13]

Reza Azimi, Gaurav Bhatia, Raj Rajkumar, and Priyantha Mudalige. 2013. V2v-intersection management at roundabouts. SAE Int. J. Passen. Cars-Mech. Syst. 6, 2013-01-0722 (2013), 681--690.

[14]

Reza Azimi, Gaurav Bhatia, Ragunathan Rajkumar, and Priyantha Mudalige. 2015. Ballroom intersection protocol: Synchronous autonomous driving at intersections. In Proceedings of the IEEE 21st International Conference on Embedded and Real-Time Computing Systems and Applications. IEEE, 167--175.

Digital Library

[15]

Reza Azimi, Gaurav Bhatia, Ragunathan Raj Rajkumar, and Priyantha Mudalige. 2014. STIP: Spatio-temporal intersection protocols for autonomous vehicles. In Proceedings of the ACM/IEEE 5th International Conference on Cyber-Physical Systems (ICCPS’14). IEEE Computer Society, 1--12.

Digital Library

[16]

Seyed Reza Azimi, Gaurav Bhatia, Ragunathan Raj Rajkumar, and Priyantha Mudalige. 2013. Reliable intersection protocols using vehicular networks. In Proceedings of the ACM/IEEE 4th International Conference on Cyber-Physical Systems. ACM, 1--10.

Digital Library

[17]

Tim Bailey and Hugh Durrant-Whyte. 2006. Simultaneous localization and mapping (SLAM): Part II. IEEE Robot. Autom. Mag. 13, 3 (2006), 108--117.

[18]

Masoud Bashiri and Cody H. Fleming. 2017. A platoon-based intersection management system for autonomous vehicles. In Proceedings of the IEEE Intelligent Vehicles Symposium (IV’17). IEEE, 667--672.

[19]

Masoud Bashiri, Hassan Jafarzadeh, and Cody H. Fleming. 2018. PAIM: Platoon-based autonomous intersection management. In Proceedings of the 21st International Conference on Intelligent Transportation Systems (ITSC’18). IEEE, 374--380.

[20]

Logan E. Beaver, Behdad Chalaki, A. M. Mahbub, Liuhui Zhao, Ray Zayas, and Andreas A. Malikopoulos. 2019. Demonstration of a time-efficient mobility system using a scaled smart city. arXiv preprint arXiv:1903.01632 (2019).

[21]

Michael Behrisch, Laura Bieker, Jakob Erdmann, and Daniel Krajzewicz. 2011. SUMO--simulation of urban mobility: An overview. In Proceedings of the 3rd International Conference on Advances in System Simulation (SIMUL’11). ThinkMind.

[22]

Fethi Belkhouche. 2018. Collaboration and optimal conflict resolution at an unsignalized intersection. IEEE Trans. Intell. Transport. Syst. 20, 6 (2018), 2301--2312.

[23]

Karl C. Bentjen. 2018. Mitigating the Effects of Cyber Attacks and Human Control in an Autonomous Intersection. Technical Report. Air Force Institute of Technology Wright-Patterson AFB, OH.

[24]

Luis Conde Bento, Ricardo Parafita, and Urbano Nunes. 2012. Intelligent traffic management at intersections supported by V2V and V2I communications. In Proceedings of the 15th International IEEE Conference on Intelligent Transportation Systems. IEEE, 1495--1502.

[25]

Yougang Bian, Shengbo Eben Li, Wei Ren, Jianqiang Wang, Keqiang Li, and Henry Liu. 2019. Cooperation of multiple connected vehicles at unsignalized intersections: Distributed observation, optimization, and control. IEEE Trans. Industr. Electron. (2019). Early Access Article. https://ieeexplore.ieee.org/document/8941315.

[26]

Youssef Bichiou and Hesham A. Rakha. 2018. Developing an optimal intersection control system for automated connected vehicles. IEEE Trans. Intell. Transport. Syst. 20, 5 (2018), 1908--1916.

[27]

UMTRI Briefs. 2015. Mcity grand opening. Res. Rev. 46, 3 (2015).

[28]

Leonardo Bruni, Alessandro Colombo, and Domitilla Del Vecchio. 2013. Robust multi-agent collision avoidance through scheduling. In Proceedings of the 52nd IEEE Conference on Decision and Control. IEEE, 3944--3950.

[29]

Noam Buckman, Alyssa Pierson, Wilko Schwarting, Sertac Karaman, and Daniela L. Rus. 2019. Sharing is caring: Socially-compliant autonomous intersection negotiation. In 2019 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS'19). IEEE. https://ieeexplore.ieee.org/document/8967997.

[30]

Stephen Checkoway, Damon McCoy, Brian Kantor, Danny Anderson, Hovav Shacham, Stefan Savage, Karl Koscher, Alexei Czeskis, Franziska Roesner, Tadayoshi Kohno, et al. 2011. Comprehensive experimental analyses of automotive attack surfaces. In Proceedings of the USENIX Security Symposium, Vol. 4. 447--462.

[31]

Lei Chen and Cristofer Englund. 2015. Cooperative intersection management: A survey. IEEE Trans. Intell. Transport. Syst. 17, 2 (2015), 570--586.

Digital Library

[32]

Qi Chen, Daniel Jiang, and Luca Delgrossi. 2009. IEEE 1609.4 DSRC multi-channel operations and its implications on vehicle safety communications. In Proceedings of the Vehicular Networking Conference (VNC’09). IEEE, 1--8.

[33]

Qi Alfred Chen, Yucheng Yin, Yiheng Feng, Z. Morley Mao, and Henry X. Liu. 2018. Exposing congestion attack on emerging connected vehicle based traffic signal control. In Proceedings of the Network and Distributed Systems Security Symposium (NDSS’18).

[34]

Myungwhan Choi, Areeya Rubenecia, and Hyo Hyun Choi. 2019. Reservation-based traffic management for autonomous intersection crossing. Int. J. Distrib. Sensor Netw. 15, 12 (2019), 1550147719895956.

[35]

CNBC. 2020. California Now Allows Driverless Truck and Cargo Van Testing on Public Roads. Retrieved from https://www.cnbc.com/2019/12/18/california-lets-driverless-trucks-cargo-vans-test-on-public-roads.html.

[36]

Alessandro Colombo and Domitilla Del Vecchio. 2012. Efficient algorithms for collision avoidance at intersections. In Proceedings of the 15th ACM International Conference on Hybrid Systems: Computation and Control. ACM, 145--154.

Digital Library

[37]

Akansel Cosgun, Lichao Ma, Jimmy Chiu, Jiawei Huang, Mahmut Demir, Alexandre Miranda Anon, Thang Lian, Hasan Tafish, and Samir Al-Stouhi. 2017. Towards full automated drive in urban environments: A demonstration in Gomentum Station, California. In Proceedings of the IEEE Intelligent Vehicles Symposium (IV’17). IEEE, 1811--1818.

[38]

Rachel Dedinsky, Mohammad Khayatian, Mohammadreza Mehrabian, and Aviral Shrivastava. 2019. A dependable detection mechanism for intersection management of connected autonomous vehicles (interactive presentation). In Proceedings of the Workshop on Autonomous Systems Design (ASD’19). Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik.

[39]

John R. Douceur. 2002. The Sybil attack. In Proceedings of the International Workshop on Peer-to-peer Systems. Springer, 251--260.

Digital Library

[40]

Kurt Dresner and Peter Stone. 2008. Mitigating catastrophic failure at intersections of autonomous vehicles. In Proceedings of the 7th International Joint Conference on Autonomous Agents and Multiagent Systems, Vol. 3. International Foundation for Autonomous Agents and Multiagent Systems, 1393--1396.

[41]

Kurt Dresner and Peter Stone. 2008. A multiagent approach to autonomous intersection management. J. Artif. Intell. Res. 31 (2008), 591--656.

[42]

Kurt M. Dresner and Peter Stone. 2007. Sharing the road: Autonomous vehicles meet human drivers. In Proceedings of the International Joint Conference on Artificial Intelligence, Vol. 7. 1263--1268.

[43]

Mourad Elhadef. 2015. An adaptable inVANETs-based intersection traffic control algorithm. In Proceedings of the IEEE International Conference on Computer and Information Technology; Ubiquitous Computing and Communications; Dependable, Autonomic and Secure Computing; Pervasive Intelligence and Computing (CIT/IUCC/DASC/PICOM’15). IEEE, 2387--2392.

[44]

Mohammed Elhenawy, Ahmed A. Elbery, Abdallah A. Hassan, and Hesham A. Rakha. 2015. An intersection game-theory-based traffic control algorithm in a connected vehicle environment. In Proceedings of the IEEE 18th International Conference on Intelligent Transportation Systems (ITSC’15). IEEE, 343--347.

[45]

Patrick Emami, Mahmoud Pourmehrab, Marilo Martin-Gasulla, Sanjay Ranka, and Lily Elefteriadou. 2018. A comparison of intelligent signalized intersection controllers under mixed traffic. In Proceedings of the 21st International Conference on Intelligent Transportation Systems (ITSC’18). IEEE, 341--348.

[46]

David Fajardo, Tsz-Chiu Au, S. Waller, Peter Stone, and David Yang. 2011. Automated intersection control: Performance of future innovation versus current traffic signal control. Transport. Res. Rec.: J. Transport. Res. Board 2259 (2011), 223--232.

[47]

S. Alireza Fayazi and Ardalan Vahidi. 2017. Vehicle-in-the-loop (VIL) verification of a smart city intersection control scheme for autonomous vehicles. In Proceedings of the IEEE Conference on Control Technology and Applications (CCTA’17). IEEE, 1575--1580.

[48]

Seyed Alireza Fayazi and Ardalan Vahidi. 2018. Mixed-integer linear programming for optimal scheduling of autonomous vehicle intersection crossing. IEEE Trans. Intell.igent Vehic. 3, 3 (2018), 287--299.

[49]

S. Alireza Fayazi, Ardalan Vahidi, and Andre Luckow. 2017. Optimal scheduling of autonomous vehicle arrivals at intelligent intersections via MILP. In Proceedings of the American Control Conference (ACC’17). IEEE, 4920--4925.

[50]

Yiheng Feng, Chunhui Yu, and Henry X. Liu. 2018. Spatiotemporal intersection control in a connected and automated vehicle environment. Transport. Res. Part C: Emerg. Technol. 89 (2018), 364--383.

[51]

Basilio Filocamo, Javier Alonso Ruiz, and Miguel Angel Sotelo. 2020. Efficient management of road intersections for automated vehicles—the FRFP system applied to the various types of intersections and roundabouts. Appl. Sci. 10, 1 (2020), 316.

[52]

Chien-Liang Fok, Maykel Hanna, Seth Gee, Tsz-Chiu Au, Peter Stone, Christine Julien, and Sriram Vishwanath. 2012. A platform for evaluating autonomous intersection management policies. In Proceedings of the IEEE/ACM 3rd International Conference on Cyber-Physical Systems (ICCPS’12). IEEE, 87--96.

Digital Library

[53]

Jean Gregoire, Silvère Bonnabel, and Arnaud de La Fortelle. 2013. Optimal cooperative motion planning for vehicles at intersections. arXiv preprint arXiv:1310.7729 (2013).

[54]

S. Ilgin Guler, Monica Menendez, and Linus Meier. 2014. Using connected vehicle technology to improve the efficiency of intersections. Transport. Res. Part C: Emerg. Technol. 46 (2014), 121--131.

[55]

Mehmet Ali Guney and Ioannis A. Raptis. 2020. Scheduling-based optimization for motion coordination of autonomous vehicles at multilane intersections. J. Robot. 2020 (2020). https://www.hindawi.com/journals/jr/2020/6217409/.

[56]

Andreas Hadjigeorgiou and Stelios Timotheou. 2019. Optimizing the trade-off between fuel consumption and travel time in an unsignalized autonomous intersection crossing. In Proceedings of the IEEE Intelligent Transportation Systems Conference (ITSC’19). IEEE, 2443--2448.

Digital Library

[57]

Bin Mohamad Nor Mohamad Hafizulazwan. 2018. Optimal scheduling of connected and automated vehicles at urban intersections via MILP. In Proceedings of the Joint Conference on Automatic Control. J-Stage, 160--165.

[58]

Matthew Hausknecht, Tsz-Chiu Au, and Peter Stone. 2011. Autonomous intersection management: Multi-intersection optimization. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS’11). IEEE, 4581--4586.

[59]

Constantin Hubmann, Marvin Becker, Daniel Althoff, David Lenz, and Christoph Stiller. 2017. Decision making for autonomous driving considering interaction and uncertain prediction of surrounding vehicles. In Proceedings of the IEEE Intelligent Vehicles Symposium (IV’17). IEEE, 1671--1678.

[60]

Qiu Jin, Guoyuan Wu, Kanok Boriboonsomsin, and Matthew Barth. 2012. Advanced intersection management for connected vehicles using a multi-agent systems approach. In Proceedings of the Intelligent Vehicles Symposium (IV’12). IEEE, 932--937.

[61]

Qiu Jin, Guoyuan Wu, Kanok Boriboonsomsin, and Matthew Barth. 2012. Multi-agent intersection management for connected vehicles using an optimal scheduling approach. In Proceedings of the International Conference on Connected Vehicles and Expo (ICCVE’12). IEEE, 185--190.

Digital Library

[62]

Qiu Jin, Guoyuan Wu, Kanok Boriboonsomsin, Matthew J. Barth, et al. 2013. Platoon-based multi-agent intersection management for connected vehicle. In Proceedings of the IEEE International Intelligent Transportation Systems Society Conference (ITSC’13). 1462--1467.

[63]

Johan Karlsson, Jonas Sjöberg, Nikolce Murgovski, Lowisa Hanning, Susan Luu, Vanessa Olsson, and Alexander Rasch. 2018. Intersection crossing with reduced number of conflicts. In Proceedings of the 21st International Conference on Intelligent Transportation Systems (ITSC’18). IEEE, 1993--1999.

[64]

Alexander Katriniok, Stefan Kojchev, Erjen Lefeber, and Henk Nijmeijer. 2018. Distributed scenario model predictive control for driver aided intersection crossing. In Proceedings of the European Control Conference (ECC’18). IEEE, 1746--1752.

[65]

Alexander Katriniok, Pantelis Sopasakis, Mathijs Schuurmans, and Panagiotis Patrinos. 2019. Nonlinear model predictive control for distributed motion planning in road intersections using PANOC. arXiv preprint arXiv:1903.12091 (2019).

[66]

Mohammad Khayatian, Rachel Dedinsky, Sarthake Choudhary, Mohammadreza Mehrabian, and Aviral Shrivastava. 2020. R2IM—robust and resilient intersection management of connected autonomous vehicles. In Proceedings of the IEEE International Conference on Intelligent Transportation Systems (ITSC’20). IEEE.

[67]

Mohammad Khayatian, Yingyan Lou, Mohammadreza Mehrabian, and Aviral Shirvastava. 2019. Crossroads+: A time-aware approach for intersection management of connected autonomous vehicles. ACM Trans. Cyber-Phys. Syst. 4, 2 (2019), 20.

[68]

Mohammad Khayatian, Mohammadreza Mehrabian, and Aviral Shrivastava. 2018. RIM: Robust intersection management for connected autonomous vehicles. In Proceedings of the IEEE Real-Time Systems Symposium (RTSS’18). IEEE, 35--44.

[69]

John Khoury and Joud Khoury. 2014. Passive, decentralized, and fully autonomous intersection access control. In Proceedings of the IEEE 17th International Conference on Intelligent Transportation Systems (ITSC’14). IEEE, 3028--3033.

[70]

Maximilian Kloock, Patrick Scheffe, Sascha Marquardt, Janis Maczijewski, Bassam Alrifaee, and Stefan Kowalewski. 2019. Distributed model predictive intersection control of multiple vehicles. In Proceedings of the IEEE Intelligent Transportation Systems Conference (ITSC’19). IEEE, 1735--1740.

Digital Library

[71]

Karl Koscher, Alexei Czeskis, Franziska Roesner, Shwetak Patel, Tadayoshi Kohno, Stephen Checkoway, Damon McCoy, Brian Kantor, Danny Anderson, Hovav Shacham, et al. 2010. Experimental security analysis of a modern automobile. In Proceedings of the IEEE Symposium on Security and Privacy. IEEE, 447--462.

Digital Library

[72]

Shravan Krishnan, R. Govind Aadithya, Rahul Ramakrishnan, Vijay Arvindh, and K. Sivanathan. 2018. A look at motion planning for AVs at an intersection. In Proceedings of the 21st International Conference on Intelligent Transportation Systems (ITSC’18). IEEE, 333--340.

[73]

Scott Le Vine, Alireza Zolfaghari, and John Polak. 2015. Autonomous cars: The tension between occupant experience and intersection capacity. Transport. Res. Part C: Emerg. Technol. 52 (2015), 1--14.

[74]

Joyoung Lee and Byungkyu Park. 2012. Development and evaluation of a cooperative vehicle intersection control algorithm under the connected vehicles environment. IEEE Trans. Intell. Transport. Syst. 13, 1 (2012), 81--90.

Digital Library

[75]

Joyoung Lee, Byungkyu Brian Park, Kristin Malakorn, and Jaehyun Jason So. 2013. Sustainability assessments of cooperative vehicle intersection control at an urban corridor. Transport. Res. Part C: Emerg. Technol. 32 (2013), 193--206.

[76]

Li Li and Fei-Yue Wang. 2006. Cooperative driving at blind crossings using intervehicle communication. IEEE Trans. Vehic. Technol. 55, 6 (2006), 1712--1724.

[77]

Nan Li, Yu Yao, Ilya Kolmanovsky, Ella Atkins, and Anouck Girard. 2019. Game-theoretic modeling of multi-vehicle interactions at uncontrolled intersections. arXiv preprint arXiv:1904.05423 (2019).

[78]

Yunxin Jeff Li. 2010. An overview of the DSRC/WAVE technology. In Proceedings of the International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness. Springer, 544--558.

[79]

Zhenning Li, Qiong Wu, Hao Yu, Cong Chen, Guohui Zhang, Zong Z. Tian, and Panos D. Prevedouros. 2019. Temporal-spatial dimension extension-based intersection control formulation for connected and autonomous vehicle systems. Transport. Res. Part C: Emerg. Technol. 104 (2019), 234--248.

[80]

Peiqun Lin, Jiahui Liu, Peter J. Jin, and Bin Ran. 2017. Autonomous vehicle-intersection coordination method in a connected vehicle environment. IEEE Intell. Transport. Syst. Mag. 9, 4 (2017), 37--47.

[81]

Sheng-Hao Lin and Tsung-Yi Ho. 2019. Autonomous vehicle routing in multiple intersections. In Proceedings of the 24th Asia and South Pacific Design Automation Conference (ASPDAC’19). ACM, New York, NY, 585--590.

Digital Library

[82]

Bing Liu, Qing Shi, Zhuoyue Song, and Abdelkader El Kamel. 2019. Trajectory planning for autonomous intersection management of connected vehicles. Simul. Model. Pract. Theor. 90 (2019), 16--30.

[83]

Changliu Liu, Chung-Wei Lin, Shinichi Shiraishi, and Masayoshi Tomizuka. 2018. Distributed conflict resolution for connected autonomous vehicles. IEEE Trans. Intell. Vehic. 3, 1 (2018), 18--29.

[84]

Shuai Liu, Weitong Zhang, Xiaojun Wu, Shuo Feng, Xin Pei, and Danya Yao. 2019. A simulation system and speed guidance algorithms for intersection traffic control using connected vehicle technology. Tsinghua Sci. Technol. 24, 2 (2019), 160--170.

[85]

Qiang Lu and Kyoung-Dae Kim. 2016. Intelligent intersection management of autonomous traffic using discrete-time occupancies trajectory. J. Traff. Logist. Eng. 4, 1 (2016), 1--6.

[86]

Qiang Lu and Kyoung-Dae Kim. 2019. A mixed integer programming approach for autonomous and connected intersection crossing traffic control. In Proceedings of the IEEE 88th Vehicular Technology Conference (VTC-Fall’18). IEEE, 1--6.

[87]

A. M. Mahbub, Liuhui Zhao, Dimitris Assanis, and Andreas A. Malikopoulos. 2019. Energy-optimal coordination of connected and automated vehicles at multiple intersections. arXiv preprint arXiv:1903.03169 (2019).

[88]

Laleh Makarem and Denis Gillet. 2011. Decentralized coordination of autonomous vehicles at intersections. IFAC Proc. Vol. 44, 1 (2011), 13046--13051.

[89]

Andreas A. Malikopoulos and Liuhui Zhao. 2019. A closed-form analytical solution for optimal coordination of connected and automated vehicles. In Proceedings of the American Control Conference (ACC’19). IEEE, 3599--3604.

[90]

Andreas A. Malikopoulos and Liuhui Zhao. 2019. Decentralized optimal path planning and coordination for connected and automated vehicles at signalized-free intersections. arXiv preprint arXiv:1903.04013 (2019).

[91]

Sahar Mazloom, Mohammad Rezaeirad, Aaron Hunter, and Damon McCoy. 2016. A security analysis of an in-vehicle infotainment and app platform. In Proceedings of the 10th USENIX Workshop on Offensive Technologies (WOOT’16).

[92]

Amir Mirheli, Mehrdad Tajalli, Leila Hajibabai, and Ali Hajbabaie. 2019. A consensus-based distributed trajectory control in a signal-free intersection. Transport. Res. Part C: Emerg. Technol. 100 (2019), 161--176.

[93]

Jim Misener. 2016. SAE Connected Vehicle Standards. http://ccv.eng.wayne.edu/reference/SAE_CONNECTED_VEHICLE_STANDARDS.pdf.

[94]

Nikolce Murgovski, Gabriel Rodrigues de Campos, and Jonas Sjöberg. 2015. Convex modeling of conflict resolution at traffic intersections. In Proceedings of the 54th IEEE Conference on Decision and Control (CDC’15). IEEE, 4708--4713.

[95]

Elnaz Namazi, Jingyue Li, and Chaoru Lu. 2019. Intelligent intersection management systems considering autonomous vehicles: A systematic literature review. IEEE Access 7 (2019), 91946--91965.

[96]

Norbert Neuendorf and Torsten Bruns. 2004. The vehicle platoon controller in the decentralised, autonomous intersection management of vehicles. In Proceedings of the IEEE International Conference on Mechatronics (ICM’04). IEEE, 375--380.

[97]

Tanja Niels, Nikola Mitrovic, Klaus Bogenberger, Aleksandar Stevanovic, and Robert L. Bertini. 2019. Smart intersection management for connected and automated vehicles and pedestrians. In Proceedings of the 6th International Conference on Models and Technologies for Intelligent Transportation Systems (MT-ITS’19). IEEE, 1--10.

[98]

Enrique Onieva, Unai Hernández-Jayo, Eneko Osaba, Asier Perallos, and Xiao Zhang. 2015. A multi-objective evolutionary algorithm for the tuning of fuzzy rule bases for uncoordinated intersections in autonomous driving. Inf. Sci. 321 (2015), 14--30.

Digital Library

[99]

Liam Paull, Jacopo Tani, Heejin Ahn, Javier Alonso-Mora, Luca Carlone, Michal Cap, Yu Fan Chen, Changhyun Choi, Jeff Dusek, Yajun Fang, et al. 2017. Duckietown: An open, inexpensive, and flexible platform for autonomy education and research. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA’17). IEEE, 1497--1504.

[100]

Charles Philippe, Lounis Adouane, Antonios Tsourdos, Hyo-Sang Shin, and Benoît Thuilot. 2019. Probability collectives algorithm applied to decentralized intersection coordination for connected autonomous vehicles. In Proceedings of the IEEE Intelligent Vehicles Symposium (IV’19). IEEE, 1928--1934.

[101]

Mahmoud Pourmehrab, Lily Elefteriadou, Sanjay Ranka, and Marilo Martin-Gasulla. 2017. Optimizing signalized intersections performance under conventional and automated vehicles traffic. arXiv preprint arXiv:1707.01748 (2017).

[102]

Sasinee Pruekprasert, Xiaoyi Zhang, Jérémy Dubut, Chao Huang, and Masako Kishida. 2019. Decision making for autonomous vehicles at unsignalized intersection in presence of malicious vehicles. arXiv preprint arXiv:1904.10158 (2019).

[103]

Bo Qian, Haibo Zhou, Feng Lyu, Jinglin Li, Ting Ma, and Fen Hou. 2019. Toward collision-free and efficient coordination for automated vehicles at unsignalized intersection. IEEE Internet Things J. 6, 6 (2019), 10408--10420.

[104]

Jianglin Qiao, Dongmo Zhang, and Dave de Jonge. 2018. Virtual roundabout protocol for autonomous vehicles. In Proceedings of the Australasian Joint Conference on Artificial Intelligence. Springer, 773--782.

[105]

Michael Quinlan, Tsz-Chiu Au, Jesse Zhu, Nicolae Stiurca, and Peter Stone. 2010. Bringing simulation to life: A mixed reality autonomous intersection. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS’10). IEEE, 6083--6088.

[106]

Jackeline Rios-Torres and Andreas A. Malikopoulos. 2017. A survey on the coordination of connected and automated vehicles at intersections and merging at highway on-ramps. IEEE Trans. Intell. Transport. Syst. 18, 5 (2017), 1066--1077.

Digital Library

[107]

Maria C. Romero et al. 2019. CARMA3 System Architecture. Retrieved from https://usdot-carma.atlassian.net/wiki/spaces/CAR/pages/89587713/CARMA3+System+Architecture.

[108]

Muhammed O. Sayin, Chung-Wei Lin, Shinichi Shiraishi, Jiajun Shen, and Tamer Başar. 2018. Information-driven autonomous intersection control via incentive compatible mechanisms. IEEE Trans. Intell. Transport. Syst. 99 (2018), 1--13.

[109]

Guni Sharon, Stephen D. Boyles, and Peter Stone. 2017. Intersection management protocol for mixed autonomous and human-operated vehicles. Transport. Res. Part C: Emerg. Technol. (Under submission TRC-D-17-00857) (2017).

[110]

Guni Sharon and Peter Stone. 2017. A protocol for mixed autonomous and human-operated vehicles at intersections. In Proceedings of the International Conference on Autonomous Agents and Multiagent Systems. Springer, 151--167.

[111]

Zhaokun Shen, A. Mahmood, Yafei Wang, and Lin Wang. 2019. Coordination of connected autonomous and human-operated vehicles at the intersection. In Proceedings of the IEEE/ASME International Conference on Advanced Intelligent Mechatronics (AIM’19). IEEE, 1391--1396.

Digital Library

[112]

Jiahe Shi, Yi Zheng, Yuning Jiang, Mario Zanon, Robert Hult, and Boris Houskal. 2018. Distributed control algorithm for vehicle coordination at traffic intersections. In Proceedings of the European Control Conference (ECC’18). IEEE, 1166--1171.

[113]

Erik Steinmetz, Robert Hult, Zhenhua Zou, Ragne Emardson, Fredrik Brännström, Paolo Falcone, and Henk Wymeersch. 2018. Collision-aware communication for intersection management of automated vehicles. IEEE Access 6 (2018), 77359--77371.

[114]

Aleksandar Stevanovic and Nikola Mitrovic. 2018. Combined alternate-direction lane assignment and reservation-based intersection control. In Proceedings of the 21st International Conference on Intelligent Transportation Systems (ITSC’18). IEEE, 14--19.

[115]

Peter Stone, Shun Zhang, and Tsz-Chiu Au. 2015. Autonomous intersection management for semi-autonomous vehicles. In Routledge Handbook of Transportation. Routledge, 116--132.

[116]

Remi Tachet, Paolo Santi, Stanislav Sobolevsky, Luis Ignacio Reyes-Castro, Emilio Frazzoli, Dirk Helbing, and Carlo Ratti. 2016. Revisiting street intersections using slot-based systems. PloS One 11, 3 (2016), e0149607.

[117]

R. W. Timmerman and Marko A. A. Boon. 2019. Platoon forming algorithms for intelligent street intersections. arXiv preprint arXiv:1901.04583 (2019).

[118]

Thouraya Toukabri, Adel Mounir Said, Emad Abd-Elrahman, and Hossam Afifi. 2014. Cellular vehicular networks (CVN): ProSe-based ITS in advanced 4G networks. In Proceedings of the IEEE 11th International Conference on Mobile Ad Hoc and Sensor Systems. IEEE, 527--528.

Digital Library

[119]

Jason Sheng-Hong Tsai, Jyh-Ching Juang, Chia-Heng Tu, Tzong-Yow Tsai, Pau-Choo Chung, Chih-Chung Hsu, Chao-Yang Lee, and Ching-Fu Lin. 2019. Development of key technologies for autonomous driving vehicles. In Proceedings of the International Automatic Control Conference (CACS’19). IEEE, 1--6.

[120]

Matteo Vasirani and Sascha Ossowski. 2012. A market-inspired approach for intersection management in urban road traffic networks. J. Artif. Intell. Res. 43 (2012), 621--659.

Digital Library

[121]

Xuyu Wang, Shiwen Mao, and Michelle X. Gong. 2017. An overview of 3GPP cellular vehicle-to-everything standards. GetMobile: Mob. Comput. Commun. 21, 3 (2017), 19--25.

Digital Library

[122]

Yunpeng Wang, Pinlong Cai, and Guangquan Lu. 2020. Cooperative autonomous traffic organization method for connected automated vehicles in multi-intersection road networks. Transport. Res. Part C: Emerg. Technol. 111 (2020), 458--476.

[123]

Haoran Wei, Lena Mashayekhy, and Jake Papineau. 2018. Intersection management for connected autonomous vehicles: A game theoretic framework. In Proceedings of the 21st International Conference on Intelligent Transportation Systems (ITSC’18). IEEE, 583--588.

[124]

Jia Wu, Abdeljalil Abbas-Turki, and Abdellah El Moudni. 2012. Cooperative driving: An ant colony system for autonomous intersection management. Appl. Intell. 37, 2 (2012), 207--222.

Digital Library

[125]

Yuanyuan Wu, Haipeng Chen, and Feng Zhu. 2019. DCL-AIM: Decentralized coordination learning of autonomous intersection management for connected and automated vehicles. Transport. Res. Part C: Emerg. Technol. 103 (2019), 246--260.

[126]

Huile Xu, Yi Zhang, Li Li, and Weixia Li. 2019. Cooperative driving at unsignalized intersections using tree search. IEEE Trans. Intell. Transport. Syst. (2019). Early Access Paper. https://ieeexplore.ieee.org/document/8848467.

[127]

Kaidi Yang, S. Ilgin Guler, and Monica Menendez. 2016. Isolated intersection control for various levels of vehicle technology: Conventional, connected, and automated vehicles. Transport. Res. Part C: Emerg. Technol. 72 (2016), 109--129.

[128]

Yue Zhang, Andreas A. Malikopoulos, and Christos G. Cassandras. 2017. Decentralized optimal control for connected automated vehicles at intersections including left and right turns. In Proceedings of the IEEE 56th Annual Conference on Decision and Control (CDC’17). IEEE, 4428--4433.

[129]

Yue J. Zhang, Andreas A. Malikopoulos, and Christos G. Cassandras. 2016. Optimal control and coordination of connected and automated vehicles at urban traffic intersections. In Proceedings of the American Control Conference (ACC’16). IEEE, 6227--6232.

[130]

Liuhui Zhao and Andreas A. Malikopoulos. 2018. Decentralized optimal control of connected and automated vehicles in a corridor. In Proceedings of the 21st International Conference on Intelligent Transportation Systems (ITSC’18). IEEE, 1252--1257.

[131]

Xing Zhao, Jinxiang Wang, Yifeng Chen, and Guodong Yin. 2018. Multi-objective cooperative scheduling of CAVs at non-signalized intersection. In Proceedings of the 21st International Conference on Intelligent Transportation Systems (ITSC’18). IEEE, 3314--3319.

[132]

Feng Zhu and Satish V. Ukkusuri. 2015. A linear programming formulation for autonomous intersection control within a dynamic traffic assignment and connected vehicle environment. Transport. Res. Part C: Emerg. Technol. 55 (2015), 363--378.

[133]

Ismail H. Zohdy, Raj Kishore Kamalanathsharma, and Hesham Rakha. 2012. Intersection management for autonomous vehicles using iCACC. In Proceedings of the 15th International IEEE Conference on Intelligent Transportation Systems (ITSC’12). IEEE, 1109--1114.

Cited By

Alemayehu HSargolzaei A(2025)Testing and Verification of Connected and Autonomous Vehicles: A ReviewElectronics10.3390/electronics1403060014:3(600)Online publication date: 3-Feb-2025
https://doi.org/10.3390/electronics14030600
Albdairi MAlmusawi AQadri S(2024)Comparative conflict analysis of human-driven and autonomous vehicles at signalized intersectionsInternational Journal of Automotive Engineering and Technologies10.18245/ijaet.152377213:4(180-190)Online publication date: 31-Dec-2024
https://doi.org/10.18245/ijaet.1523772
Li HDong WLu LWang YWang X(2024)Distributed Cooperative Driving Strategy for Connected Automated Vehicles at Unsignalized Intersections Based on Monte Carlo MethodJournal of Advanced Transportation10.1155/2024/65867742024:1Online publication date: 6-Mar-2024
https://doi.org/10.1155/2024/6586774
Show More Cited By

Index Terms

A Survey on Intersection Management of Connected Autonomous Vehicles
1. Computer systems organization
  1. Embedded and cyber-physical systems
    1. Robotics
      1. Robotic autonomy

Recommendations

Cooperative driving of connected autonomous vehicles using responsibility-sensitive safety (RSS) rules
ICCPS '21: Proceedings of the ACM/IEEE 12th International Conference on Cyber-Physical Systems

Connected Autonomous Vehicles (CAVs) are expected to enable reliable and efficient transportation systems. Most motion planning algorithms for multi-agent systems are not completely safe because they implicitly assume that all vehicles/agents will ...
Roadrunner+: An Autonomous Intersection Management Cooperating with Connected Autonomous Vehicles and Pedestrians with Spillback Considered
The recent emergence of Connected Autonomous Vehicles (CAVs) enables the Autonomous Intersection Management (AIM) system, replacing traffic signals and human driving operations for improved safety and road efficiency. When CAVs approach an intersection, ...
A Data-Driven Misbehavior Detection System for Connected Autonomous Vehicles

In a Connected and Autonomous Vehicle (CAV) system, some malicious CAVs may send out false information in vehicle-to-vehicle communication to gain benefits or cause safety-related accidents. Previous false data detection methods are not sufficient to ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Cyber-Physical Systems

ACM Transactions on Cyber-Physical Systems Volume 4, Issue 4

Special Issue on Self-Awareness in Resource Constrained CPS and Regular Papers

October 2020

293 pages

ISSN:2378-962X

EISSN:2378-9638

DOI:10.1145/3407233

Editor:
Tei-Wei Kuo
City University of Hong Kong and National Taiwan University, Taiwan

Issue’s Table of Contents

Copyright © 2020 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Journal Family

ACM Journals for the Design of Smart and Connected Systems

Publication History

Published: 03 August 2020

Accepted: 01 June 2020

Revised: 01 June 2020

Received: 01 December 2019

Published in TCPS Volume 4, Issue 4

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Funding Sources

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

81
Total Citations
View Citations
3,096
Total Downloads

Downloads (Last 12 months)762
Downloads (Last 6 weeks)90

Reflects downloads up to 09 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Alemayehu HSargolzaei A(2025)Testing and Verification of Connected and Autonomous Vehicles: A ReviewElectronics10.3390/electronics1403060014:3(600)Online publication date: 3-Feb-2025
https://doi.org/10.3390/electronics14030600
Albdairi MAlmusawi AQadri S(2024)Comparative conflict analysis of human-driven and autonomous vehicles at signalized intersectionsInternational Journal of Automotive Engineering and Technologies10.18245/ijaet.152377213:4(180-190)Online publication date: 31-Dec-2024
https://doi.org/10.18245/ijaet.1523772
Li HDong WLu LWang YWang X(2024)Distributed Cooperative Driving Strategy for Connected Automated Vehicles at Unsignalized Intersections Based on Monte Carlo MethodJournal of Advanced Transportation10.1155/2024/65867742024:1Online publication date: 6-Mar-2024
https://doi.org/10.1155/2024/6586774
Andert EMendoza FBehrens HShrivastava ADe V(2024)Conclave - Secure and Robust Cooperative Perception for Connected Autonomous Vehicle Using Authenticated Consensus and Trust ScoringProceedings of the 61st ACM/IEEE Design Automation Conference10.1145/3649329.3658491(1-6)Online publication date: 23-Jun-2024
https://dl.acm.org/doi/10.1145/3649329.3658491
Khayatian MMehrabian MTseng ILin CBelta CShrivastava A(2024)Cooperative Driving of Connected Autonomous vehicle using Responsibility Sensitive Safety Rules: A Control Barrier Functions ApproachACM Transactions on Cyber-Physical Systems10.1145/36480048:3(1-26)Online publication date: 18-Apr-2024
https://dl.acm.org/doi/10.1145/3648004
Farina LRapelli MMasini BCasetti CBazzi A(2024)Maneuver Coordination Using V2I to Improve Traffic Efficiency at Intersections2024 IEEE Vehicular Networking Conference (VNC)10.1109/VNC61989.2024.10575944(203-210)Online publication date: 29-May-2024
https://doi.org/10.1109/VNC61989.2024.10575944
Luo JZhang TZhang Q(2024)A Computationally Efficient Bi-Level Coordination Framework for CAVs at Unsignalized IntersectionsIEEE Transactions on Vehicular Technology10.1109/TVT.2023.332133573:2(1868-1878)Online publication date: Feb-2024
https://doi.org/10.1109/TVT.2023.3321335
Yazdani Bejarbaneh EDu HNaghdy F(2024)Exploring Shared Perception and Control in Cooperative Vehicle-Intersection Systems: A ReviewIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2024.343263425:11(15247-15272)Online publication date: 1-Nov-2024
https://dl.acm.org/doi/10.1109/TITS.2024.3432634
Bin Al Islam SHajbabaie A(2024)Joint Signal Timing and Trajectory Control With Uncertainty in Connected Automated Vehicle DynamicsIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2024.338981825:9(12631-12643)Online publication date: 1-Sep-2024
https://dl.acm.org/doi/10.1109/TITS.2024.3389818
Huang JWu ZXue WLin DChen Y(2024)Non-Cooperative and Cooperative Driving Strategies at Unsignalized Intersections: A Robust Differential Game ApproachIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2024.336295925:8(9535-9549)Online publication date: 1-Aug-2024
https://dl.acm.org/doi/10.1109/TITS.2024.3362959
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

HTML Format

View this article in HTML Format.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

Figures

Tables

Media

View Issue’s Table of Contents