A Survey on Intersection Management of Connected Autonomous Vehicles

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.

[1]  Yiheng Feng,et al.  Spatiotemporal intersection control in a connected and automated vehicle environment , 2018 .

[2]  Qiang Lu,et al.  Intelligent Intersection Management of Autonomous Traffic Using Discrete-Time Occupancies Trajectory , 2016 .

[3]  Shiwen Mao,et al.  An Overview of 3GPP Cellular Vehicle-to-Everything Standards , 2017, GETMBL.

[4]  Peter Stone,et al.  Motion Planning Algorithms for Autonomous Intersection Management , 2010, Bridging the Gap Between Task and Motion Planning.

[5]  Shwetak N. Patel,et al.  Experimental Security Analysis of a Modern Automobile , 2010, 2010 IEEE Symposium on Security and Privacy.

[6]  Aviral Shrivastava,et al.  RIM: Robust Intersection Management for Connected Autonomous Vehicles , 2018, 2018 IEEE Real-Time Systems Symposium (RTSS).

[7]  Erik Steinmetz,et al.  Collision-Aware Communication for Intersection Management of Automated Vehicles , 2018, IEEE Access.

[8]  Yun-Pang Flötteröd,et al.  Microscopic Traffic Simulation using SUMO , 2018, 2018 21st International Conference on Intelligent Transportation Systems (ITSC).

[9]  Hugh Durrant-Whyte,et al.  Simultaneous localization and mapping (SLAM): part II , 2006 .

[10]  Hesham A. Rakha,et al.  Intersection management for autonomous vehicles using iCACC , 2012, 2012 15th International IEEE Conference on Intelligent Transportation Systems.

[11]  Shun Zhang,et al.  Autonomous Intersection Management for Semi-Autonomous Vehicles , 2015 .

[12]  Nikola Mitrovic,et al.  Combined Alternate-Direction Lane Assignment and Reservation-based Intersection Control , 2018, 2018 21st International Conference on Intelligent Transportation Systems (ITSC).

[13]  Jonathan P. How,et al.  Duckietown: An open, inexpensive and flexible platform for autonomy education and research , 2017, 2017 IEEE International Conference on Robotics and Automation (ICRA).

[14]  Yu Yao,et al.  Game-Theoretic Modeling of Multi-Vehicle Interactions at Uncontrolled Intersections , 2019, IEEE Transactions on Intelligent Transportation Systems.

[15]  Sascha Ossowski,et al.  A Market-Inspired Approach for Intersection Management in Urban Road Traffic Networks , 2014, J. Artif. Intell. Res..

[16]  Jiahui Liu,et al.  Autonomous Vehicle-Intersection Coordination Method in a Connected Vehicle Environment , 2017, IEEE Intelligent Transportation Systems Magazine.

[17]  Peter Stone,et al.  A Multiagent Approach to Autonomous Intersection Management , 2008, J. Artif. Intell. Res..

[18]  Peter Stone,et al.  Mitigating catastrophic failure at intersections of autonomous vehicles , 2008, AAMAS.

[19]  Peter Stone,et al.  Autonomous Intersection Management: Multi-intersection optimization , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[20]  Christoph Stiller,et al.  Decision making for autonomous driving considering interaction and uncertain prediction of surrounding vehicles , 2017, 2017 IEEE Intelligent Vehicles Symposium (IV).

[21]  Aviral Shrivastava,et al.  A Dependable Detection Mechanism for Intersection Management of Connected Autonomous Vehicles (Interactive Presentation) , 2019, ASD@DATE.

[22]  Shunsuke Aoki,et al.  Dynamic Intersections and Self-Driving Vehicles , 2018, 2018 ACM/IEEE 9th International Conference on Cyber-Physical Systems (ICCPS).

[23]  Yue Zhang,et al.  Decentralized optimal control for connected automated vehicles at intersections including left and right turns , 2017, 2017 IEEE 56th Annual Conference on Decision and Control (CDC).

[24]  Lei Chen,et al.  Cooperative Intersection Management: A Survey , 2016, IEEE Transactions on Intelligent Transportation Systems.

[25]  Stelios Timotheou,et al.  Optimizing the trade-off between fuel consumption and travel time in an unsignalized autonomous intersection crossing , 2019, 2019 IEEE Intelligent Transportation Systems Conference (ITSC).

[26]  Wu Lenan,et al.  The Physical Layer of the IEEE 802.11p WAVE Communication Standard: The Specifications and Challenges , 2014 .

[27]  P. Stone,et al.  Intersection Management Protocol for Mixed Autonomous and Human-Operated Vehicles , 2017 .

[28]  Johan Karlsson,et al.  Intersection crossing with reduced number of conflicts , 2018, 2018 21st International Conference on Intelligent Transportation Systems (ITSC).

[29]  Wei Ren,et al.  Cooperation of Multiple Connected Vehicles at Unsignalized Intersections: Distributed Observation, Optimization, and Control , 2020, IEEE Transactions on Industrial Electronics.

[30]  Yi Zheng,et al.  Distributed control algorithm for vehicle coordination at traffic intersections , 2018, 2018 European Control Conference (ECC).

[31]  Hovav Shacham,et al.  Comprehensive Experimental Analyses of Automotive Attack Surfaces , 2011, USENIX Security Symposium.

[32]  Christine Julien,et al.  A Platform for Evaluating Autonomous Intersection Management Policies , 2012, 2012 IEEE/ACM Third International Conference on Cyber-Physical Systems.

[33]  Domitilla Del Vecchio,et al.  Robust multi-agent collision avoidance through scheduling , 2013, 52nd IEEE Conference on Decision and Control.

[34]  Gaurav Bhatia,et al.  Reliable intersection protocols using vehicular networks , 2013, 2013 ACM/IEEE International Conference on Cyber-Physical Systems (ICCPS).

[35]  Jonas Sjöberg,et al.  Convex modeling of conflict resolution at traffic intersections , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

[36]  Bing Liu,et al.  Trajectory planning for autonomous intersection management of connected vehicles , 2019, Simul. Model. Pract. Theory.

[37]  Ardalan Vahidi,et al.  Multi-Intersection Traffic Management for Autonomous Vehicles via Distributed Mixed Integer Linear Programming , 2018, 2018 Annual American Control Conference (ACC).

[38]  Lily Elefteriadou,et al.  Optimizing Signalized Intersections Performance Under Conventional and Automated Vehicles Traffic , 2017, IEEE Transactions on Intelligent Transportation Systems.

[39]  Peter Stone,et al.  Bringing simulation to life: A mixed reality autonomous intersection , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[40]  Chao Huang,et al.  Decision Making for Autonomous Vehicles at Unsignalized Intersection in Presence of Malicious Vehicles , 2019, 2019 IEEE Intelligent Transportation Systems Conference (ITSC).

[41]  Hossam Afifi,et al.  Cellular Vehicular Networks (CVN): ProSe-Based ITS in Advanced 4G Networks , 2014, 2014 IEEE 11th International Conference on Mobile Ad Hoc and Sensor Systems.

[42]  Guoyuan Wu,et al.  Multi-Agent Intersection Management for Connected Vehicles Using an Optimal Scheduling Approach , 2012, 2012 International Conference on Connected Vehicles and Expo (ICCVE).

[43]  Shravan Krishnan,et al.  A Look at Motion Planning for AVs at an Intersection , 2018, 2018 21st International Conference on Intelligent Transportation Systems (ITSC).

[44]  John W. Polak,et al.  Autonomous cars: The tension between occupant experience and intersection capacity , 2015 .

[45]  Lena Mashayekhy,et al.  Intersection Management for Connected Autonomous Vehicles: A Game Theoretic Framework , 2018, 2018 21st International Conference on Intelligent Transportation Systems (ITSC).

[46]  Marko A. A. Boon,et al.  Platoon forming algorithms for intelligent street intersections , 2019, Transportmetrica A: Transport Science.

[47]  OssowskiSascha,et al.  A market-inspired approach for intersection management in urban road traffic networks , 2012 .

[48]  Xin Pei,et al.  A simulation system and speed guidance algorithms for intersection traffic control using connected vehicle technology , 2019, Tsinghua Science and Technology.

[49]  Luca Delgrossi,et al.  IEEE 1609.4 DSRC multi-channel operations and its implications on vehicle safety communications , 2009, 2009 IEEE Vehicular Networking Conference (VNC).

[50]  Yunpeng Wang,et al.  Cooperative autonomous traffic organization method for connected automated vehicles in multi-intersection road networks , 2020 .

[51]  Behdad Chalaki,et al.  Demonstration of a time-efficient mobility system using a scaled smart city , 2019, Vehicle System Dynamics.

[52]  Domitilla Del Vecchio,et al.  Efficient algorithms for collision avoidance at intersections , 2012, HSCC '12.

[53]  Cody Harrison Fleming,et al.  A platoon-based intersection management system for autonomous vehicles , 2017, 2017 IEEE Intelligent Vehicles Symposium (IV).

[54]  Tamer Başar,et al.  Information-Driven Autonomous Intersection Control via Incentive Compatible Mechanisms , 2019, IEEE Transactions on Intelligent Transportation Systems.

[55]  Pau-Choo Chung,et al.  Development of Key Technologies for Autonomous Driving Vehicles , 2019, 2019 International Automatic Control Conference (CACS).

[56]  N. Neuendorf,et al.  The vehicle platoon controller in the decentralised, autonomous intersection management of vehicles , 2004, Proceedings of the IEEE International Conference on Mechatronics, 2004. ICM '04..

[57]  Andreas A. Malikopoulos,et al.  A Closed-Form Analytical Solution for Optimal Coordination of Connected and Automated Vehicles , 2019, 2019 American Control Conference (ACC).

[58]  Mourad Elhadef,et al.  An Adaptable inVANETs-Based Intersection Traffic Control Algorithm , 2015, 2015 IEEE International Conference on Computer and Information Technology; Ubiquitous Computing and Communications; Dependable, Autonomic and Secure Computing; Pervasive Intelligence and Computing.

[59]  Aaron Hunter,et al.  A Security Analysis of an In-Vehicle Infotainment and App Platform , 2016, WOOT.

[60]  Gaurav Bhatia,et al.  V2V-Intersection Management at Roundabouts , 2013 .

[61]  John R. Douceur,et al.  The Sybil Attack , 2002, IPTPS.

[62]  Miguel Angel Sotelo,et al.  Efficient Management of Road Intersections for Automated Vehicles—The FRFP System Applied to the Various Types of Intersections and Roundabouts , 2019 .

[63]  Tsung-Yi Ho,et al.  Autonomous vehicle routing in multiple intersections , 2019, ASP-DAC.

[64]  Masayoshi Tomizuka,et al.  Distributed Conflict Resolution for Connected Autonomous Vehicles , 2018, IEEE Transactions on Intelligent Vehicles.

[65]  Zong Tian,et al.  Temporal-spatial dimension extension-based intersection control formulation for connected and autonomous vehicle systems , 2019, Transportation Research Part C: Emerging Technologies.

[66]  Satish V. Ukkusuri,et al.  A linear programming formulation for autonomous intersection control within a dynamic traffic assignment and connected vehicle environment , 2015 .

[67]  Ali Hajbabaie,et al.  A consensus-based distributed trajectory control in a signal-free intersection , 2019, Transportation Research Part C: Emerging Technologies.

[68]  Yiheng Feng,et al.  Exposing Congestion Attack on Emerging Connected Vehicle based Traffic Signal Control , 2018, NDSS.

[69]  Henk Nijmeijer,et al.  Distributed Scenario Model Predictive Control for Driver Aided Intersection Crossing , 2018, 2018 European Control Conference (ECC).

[70]  Daniela Rus,et al.  Sharing is Caring: Socially-Compliant Autonomous Intersection Negotiation , 2019, 2019 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[71]  Abdellah El Moudni,et al.  Cooperative driving: an ant colony system for autonomous intersection management , 2011, Applied Intelligence.

[72]  Hesham A. Rakha,et al.  Developing an Optimal Intersection Control System for Automated Connected Vehicles , 2019, IEEE Transactions on Intelligent Transportation Systems.

[73]  徹 滑川,et al.  Optimal Scheduling of Connected and Automated Vehicles at Urban Intersections via MILP , 2018 .

[74]  Emilio Frazzoli,et al.  Revisiting Street Intersections Using Slot-Based Systems , 2016, PloS one.

[75]  Klaus Bogenberger,et al.  Smart Intersection Management for Connected and Automated Vehicles and Pedestrians , 2019, 2019 6th International Conference on Models and Technologies for Intelligent Transportation Systems (MT-ITS).

[76]  Denis Gillet,et al.  Decentralized Coordination of Autonomous Vehicles at intersections , 2011 .

[77]  Pantelis Sopasakis,et al.  Nonlinear Model Predictive Control for Distributed Motion Planning in Road Intersections Using PANOC , 2019, 2019 IEEE 58th Conference on Decision and Control (CDC).

[78]  Xiao Zhang,et al.  A multi-objective evolutionary algorithm for the tuning of fuzzy rule bases for uncoordinated intersections in autonomous driving , 2015, Inf. Sci..

[79]  Ardalan Vahidi,et al.  Mixed-Integer Linear Programming for Optimal Scheduling of Autonomous Vehicle Intersection Crossing , 2018, IEEE Transactions on Intelligent Vehicles.

[80]  Jaehyun So,et al.  Sustainability assessments of cooperative vehicle intersection control at an urban corridor , 2013 .

[81]  André Luckow,et al.  Optimal scheduling of autonomous vehicle arrivals at intelligent intersections via MILP , 2017, 2017 American Control Conference (ACC).

[82]  Aviral Shrivastava,et al.  Crossroads: Time-Sensitive Autonomous Intersection Management Technique , 2017, DAC.

[83]  Yunxin Li,et al.  An Overview of the DSRC/WAVE Technology , 2010, QSHINE.

[84]  Peter Stone,et al.  Sharing the Road: Autonomous Vehicles Meet Human Drivers , 2007, IJCAI.

[85]  Andreas A. Malikopoulos,et al.  A Survey on the Coordination of Connected and Automated Vehicles at Intersections and Merging at Highway On-Ramps , 2017, IEEE Transactions on Intelligent Transportation Systems.

[86]  Dongmo Zhang,et al.  Virtual Roundabout Protocol for Autonomous Vehicles , 2018, Australasian Conference on Artificial Intelligence.

[87]  Stefan Kowalewski,et al.  Distributed Model Predictive Intersection Control of Multiple Vehicles , 2019, 2019 IEEE Intelligent Transportation Systems Conference (ITSC).

[88]  Ioannis A. Raptis,et al.  Scheduling-Based Optimization for Motion Coordination of Autonomous Vehicles at Multilane Intersections , 2020, J. Robotics.

[89]  Daniel Krajzewicz,et al.  SUMO - Simulation of Urban MObility An Overview , 2011 .

[90]  Guoyuan Wu,et al.  Advanced intersection management for connected vehicles using a multi-agent systems approach , 2012, 2012 IEEE Intelligent Vehicles Symposium.

[91]  Lin Wang,et al.  Coordination of connected autonomous and human-operated vehicles at the intersection , 2019, 2019 IEEE/ASME International Conference on Advanced Intelligent Mechatronics (AIM).

[92]  Guoyuan Wu,et al.  Platoon-based multi-agent intersection management for connected vehicle , 2013, 16th International IEEE Conference on Intelligent Transportation Systems (ITSC 2013).

[93]  Karl C. Bentjen.  Mitigating the Effects of Cyber Attacks and Human Control in an Autonomous Intersection , 2018 .

[94]  Akansel Cosgun,et al.  Towards full automated drive in urban environments: A demonstration in GoMentum Station, California , 2017, 2017 IEEE Intelligent Vehicles Symposium (IV).

[95]  Ardalan Vahidi,et al.  Vehicle-in-the-loop (VIL) verification of a smart city intersection control scheme for autonomous vehicles , 2017, 2017 IEEE Conference on Control Technology and Applications (CCTA).

[96]  Andreas A. Malikopoulos,et al.  Decentralized Optimal Path Planning and Coordination for Connected and Automated Vehicles at Signalized-Free Intersections , 2019 .

[97]  Li Li,et al.  Cooperative Driving at Unsignalized Intersections Using Tree Search , 2019, IEEE Transactions on Intelligent Transportation Systems.

[98]  S. Ilgin Guler,et al.  Using connected vehicle technology to improve the efficiency of intersections , 2014 .

[99]  Fethi Belkhouche.  Collaboration and Optimal Conflict Resolution at an Unsignalized Intersection , 2019, IEEE Transactions on Intelligent Transportation Systems.

[100]  Jingyue Li,et al.  Intelligent Intersection Management Systems Considering Autonomous Vehicles: A Systematic Literature Review , 2019, IEEE Access.

[101]  Gaurav Bhatia,et al.  Ballroom Intersection Protocol: Synchronous Autonomous Driving at Intersections , 2015, 2015 IEEE 21st International Conference on Embedded and Real-Time Computing Systems and Applications.

[102]  Byungkyu Brian Park,et al.  Development and Evaluation of a Cooperative Vehicle Intersection Control Algorithm Under the Connected Vehicles Environment , 2012, IEEE Transactions on Intelligent Transportation Systems.

[103]  S. Ilgin Guler,et al.  Isolated intersection control for various levels of vehicle technology: Conventional, connected, and automated vehicles , 2016 .

[104]  Cody Harrison Fleming,et al.  PAIM: Platoon-based Autonomous Intersection Management , 2018, 2018 21st International Conference on Intelligent Transportation Systems (ITSC).

[105]  Xing Zhao,et al.  Multi-objective Cooperative Scheduling of CAVs at Non-Signalized Intersection , 2018, 2018 21st International Conference on Intelligent Transportation Systems (ITSC).

[106]  Joud Khoury,et al.  Passive, decentralized, and fully autonomous intersection access control , 2014, 17th International IEEE Conference on Intelligent Transportation Systems (ITSC).

[107]  Andreas A. Malikopoulos,et al.  Energy-Optimal Coordination of Connected and Automated Vehicles at Multiple Intersections , 2019, 2019 American Control Conference (ACC).

[108]  Yuanyuan Wu,et al.  DCL-AIM: Decentralized coordination learning of autonomous intersection management for connected and automated vehicles , 2019, Transportation Research Part C: Emerging Technologies.

[109]  Lily Elefteriadou,et al.  A Comparison of Intelligent Signalized Intersection Controllers Under Mixed Traffic , 2018, 2018 21st International Conference on Intelligent Transportation Systems (ITSC).

[110]  C. Martin.  2015 , 2015, Les 25 ans de l’OMC: Une rétrospective en photos.

[111]  Andreas A. Malikopoulos,et al.  Decentralized Optimal Control of Connected and Automated Vehicles in a Corridor , 2018, 2018 21st International Conference on Intelligent Transportation Systems (ITSC).

[112]  Gaurav Bhatia,et al.  STIP: Spatio-temporal intersection protocols for autonomous vehicles , 2014, 2014 ACM/IEEE International Conference on Cyber-Physical Systems (ICCPS).

[113]  Gaurav Bhatia,et al.  Intersection Management using Vehicular Networks , 2012 .

[114]  Fei-Yue Wang,et al.  Cooperative Driving at Blind Crossings Using Intervehicle Communication , 2006, IEEE Transactions on Vehicular Technology.

[115]  Urbano Nunes,et al.  Intelligent traffic management at intersections supported by V2V and V2I communications , 2012, 2012 15th International IEEE Conference on Intelligent Transportation Systems.

[116]  Jean Gregoire,et al.  Optimal cooperative motion planning for vehicles at intersections , 2013, ArXiv.

[117]  Yingyan Lou,et al.  Crossroads+ , 2019, ACM Trans. Cyber Phys. Syst..

[118]  Hyo Hyun Choi,et al.  Reservation-based traffic management for autonomous intersection crossing , 2019, Int. J. Distributed Sens. Networks.

[119]  Kyoung-Dae Kim,et al.  A Mixed Integer Programming Approach for Autonomous and Connected Intersection Crossing Traffic Control , 2018, 2018 IEEE 88th Vehicular Technology Conference (VTC-Fall).

[120]  Matti Valovirta,et al.  Experimental Security Analysis of a Modern Automobile , 2011 .

[121]  Peter Stone,et al.  A Protocol for Mixed Autonomous and Human-Operated Vehicles at Intersections , 2017, AAMAS Workshops.

[122]  Aviral Shrivastava,et al.  R2 IM- Robust and Resilient Intersection Management of Connected Autonomous Vehicles , 2020, 2020 IEEE 23rd International Conference on Intelligent Transportation Systems (ITSC).

[123]  Antonios Tsourdos,et al.  Probability Collectives Algorithm applied to Decentralized Intersection Coordination for Connected Autonomous Vehicles , 2019, 2019 IEEE Intelligent Vehicles Symposium (IV).

[124]  Christos G. Cassandras,et al.  Optimal control and coordination of connected and automated vehicles at urban traffic intersections , 2015, 2016 American Control Conference (ACC).

[125]  Feng Lyu,et al.  Toward Collision-Free and Efficient Coordination for Automated Vehicles at Unsignalized Intersection , 2019, IEEE Internet of Things Journal.

[126]  Peter Vortisch,et al.  Microscopic Traffic Flow Simulator VISSIM , 2010 .