Cooperative Intersection Management: A Survey

Intersection management is one of the most challenging problems within the transport system. Traffic light-based methods have been efficient but are not able to deal with the growing mobility and social challenges. On the other hand, the advancements of automation and communications have enabled cooperative intersection management, where road users, infrastructure, and traffic control centers are able to communicate and coordinate the traffic safely and efficiently. Major techniques and solutions for cooperative intersections are surveyed in this paper for both signalized and nonsignalized intersections, whereas focuses are put on the latter. Cooperative methods, including time slots and space reservation, trajectory planning, and virtual traffic lights, are discussed in detail. Vehicle collision warning and avoidance methods are discussed to deal with uncertainties. Concerning vulnerable road users, pedestrian collision avoidance methods are discussed. In addition, an introduction to major projects related to cooperative intersection management is presented. A further discussion of the presented works is given with highlights of future research topics. This paper serves as a comprehensive survey of the field, aiming at stimulating new methods and accelerating the advancement of automated and cooperative intersections.

[1]  Luca Delgrossi,et al.  Cooperative Intersection Collision Avoidance System for Violations (CICAS-V) for Prevention of Violation-Based Intersection Crashes , 2009 .

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

[3]  Pravin Varaiya,et al.  Max pressure control of a network of signalized intersections , 2013 .

[4]  Vicente Milanés Montero,et al.  Cooperative Maneuvering in Close Environments Among Cybercars and Dual-Mode Cars , 2011, IEEE Transactions on Intelligent Transportation Systems.

[5]  Abdellah El Moudni,et al.  Cooperative intersection management: Real implementation and feasibility study of a sequence based protocol for urban applications , 2012, 2012 15th International IEEE Conference on Intelligent Transportation Systems.

[6]  Urbano Nunes,et al.  Intelligent traffic management at intersections: Legacy mode for vehicles not equipped with V2V and V2I communications , 2013, 16th International IEEE Conference on Intelligent Transportation Systems (ITSC 2013).

[7]  Hong Kam Lo,et al.  Optimization of pedestrian phase patterns and signal timings for isolated intersection , 2015 .

[8]  Lei Chen,et al.  Cooperative speed harmonization for efficient road utilization , 2014, 2014 7th International Workshop on Communication Technologies for Vehicles (Nets4Cars-Fall).

[9]  Klemens Böhm,et al.  Agent-Based Traffic Control Using Auctions , 2007, CIA.

[10]  Itamar Elhanany,et al.  A Novel Signal-Scheduling Algorithm With Quality-of-Service Provisioning for an Isolated Intersection , 2008, IEEE Transactions on Intelligent Transportation Systems.

[11]  Chao Wang,et al.  Impact of traffic congestion on road accidents: a spatial analysis of the M25 motorway in England. , 2009, Accident; analysis and prevention.

[12]  G. Chang,et al.  THE RELATIONSHIP BETWEEN CONGESTION LEVELS AND ACCIDENTS , 2003 .

[13]  R.W. Wall,et al.  A distributed smart signal architecture for traffic signal controls , 2008, 2008 IEEE International Symposium on Industrial Electronics.

[14]  Shunsuke Kamijo,et al.  On-board wireless sensor for collision avoidance: Vehicle and pedestrian detection at intersection , 2011, 2011 14th International IEEE Conference on Intelligent Transportation Systems (ITSC).

[15]  Y. Nakamura,et al.  Provision of information support by pedestrian-to-vehicle communication system , 2008, 2008 8th International Conference on ITS Telecommunications.

[16]  Hong Kam Lo,et al.  A novel traffic signal control formulation , 1999 .

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

[18]  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.

[19]  Soumaya Cherkaoui,et al.  Pedestrian collision avoidance in vehicular networks , 2013, 2013 IEEE International Conference on Communications (ICC).

[20]  W. K. Vickery,et al.  Counter-Speculation Auctions and Competitive Sealed Tenders , 1961 .

[21]  Chao Wang,et al.  Road Traffic Congestion and Crash Severity: Econometric Analysis Using Ordered Response Models , 2010 .

[22]  Mahmood Fathy,et al.  Vehicular ad hoc networks enabled traffic controller for removing traffic lights in isolated intersections based on integer linear programming , 2012 .

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

[24]  Christine Julien,et al.  Evasion planning for autonomous vehicles at intersections , 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[25]  Arnaud de La Fortelle,et al.  Trajectory Planning in a Crossroads for a Fleet of Driverless Vehicles , 2007, EUROCAST.

[26]  Jean-Loup Farges,et al.  Design by Petri nets of an intersection signal controller , 1996 .

[27]  Lei Chen,et al.  Cooperative ITS — EU standards to accelerate cooperative mobility , 2014, 2014 International Conference on Connected Vehicles and Expo (ICCVE).

[28]  Pitu B. Mirchandani,et al.  A REAL-TIME TRAFFIC SIGNAL CONTROL SYSTEM: ARCHITECTURE, ALGORITHMS, AND ANALYSIS , 2001 .

[29]  Klaus C. J. Dietmayer,et al.  Cooperative multi sensor network for traffic safety applications at intersections , 2012, 2012 15th International IEEE Conference on Intelligent Transportation Systems.

[30]  Takuya Hashimoto,et al.  Prototype of pedestrian-to-vehicle communication system for the prevention of pedestrian accidents using both 3G wireless and WLAN communication , 2008, 2008 3rd International Symposium on Wireless Pervasive Computing.

[31]  R. Wall,et al.  Pedestrian navigation and integration with distributed smart signal traffic controls , 2008, 2008 34th Annual Conference of IEEE Industrial Electronics.

[32]  M. Kuwahara,et al.  RELATIONSHIP BETWEEN CONGESTION AND TRAFFIC ACCIDENTS ON EXPRESSWAYS AN INVESTIGATION WITH BAYESIAN BELIEF NETWORKS , 2009 .

[33]  Kay Fuerstenberg,et al.  Intersection Safety — the EC Project INTERSAFE , 2006 .

[34]  Klemens Böhm,et al.  Towards valuation-aware agent-based traffic control , 2007, AAMAS '07.

[35]  Shinya Kikuchi,et al.  Intelligent isolated intersection , 2001, 10th IEEE International Conference on Fuzzy Systems. (Cat. No.01CH37297).

[36]  K.Ch. Fuerstenberg,et al.  A new European approach for intersection safety - the EC-Project INTERSAFE , 2005, Proceedings. 2005 IEEE Intelligent Transportation Systems, 2005..

[37]  G. F Newell.  THE ROLLING HORIZON SCHEME OF TRAFFIC SIGNAL CONTROL , 1998 .

[38]  Satish V. Ukkusuri,et al.  Unified Framework for Dynamic Traffic Assignment and Signal Control with Cell Transmission Model , 2012 .

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

[40]  Tarak Gandhi,et al.  Pedestrian Protection Systems: Issues, Survey, and Challenges , 2007, IEEE Transactions on Intelligent Transportation Systems.

[41]  Fei-Yue Wang,et al.  Cooperative driving at adjacent blind intersections , 2005, 2005 IEEE International Conference on Systems, Man and Cybernetics.

[42]  Thomas A. Dingus,et al.  Intersection Decision Support: Evaluation of a Violation Warning System to Mitigate Straight Crossing Path Collisions , 2006 .

[43]  Qingfeng Huang,et al.  An adaptive peer-to-peer collision warning system , 2002, Vehicular Technology Conference. IEEE 55th Vehicular Technology Conference. VTC Spring 2002 (Cat. No.02CH37367).

[44]  Kay Fuerstenberg,et al.  Cooperative Intersection Safety – The EU project INTERSAFE-2 , 2009 .

[45]  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.

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

[47]  Klemens Böhm,et al.  Traffic Management Based on Negotiations between Vehicles - A Feasibility Demonstration Using Agents , 2007, AMEC/TADA.

[48]  Lai Tu,et al.  Forwards: A Map-Free Intersection Collision-Warning System for All Road Patterns , 2010, IEEE Transactions on Vehicular Technology.

[49]  Fang Clara Fang,et al.  Development of an Optimization Methodology for Adaptive Traffic Signal Control at Diamond Interchanges , 2006 .

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

[51]  Peter Stone,et al.  Learning Policy Selection for Autonomous Intersection Management , 2007 .

[52]  Peter Stone,et al.  Traffic Intersections of the Future , 2006, AAAI.

[53]  Manuela M. Veloso,et al.  Multiagent Systems: A Survey from a Machine Learning Perspective , 2000, Auton. Robots.

[54]  Jean Gregoire,et al.  Priority-based coordination of robots , 2013, ArXiv.

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

[56]  Ansgar Trächtler,et al.  Vehicle to infrastructure based safe trajectory planning for Autonomous Intersection Management , 2013, 2013 13th International Conference on ITS Telecommunications (ITST).

[57]  Fawzi Nashashibi,et al.  Vehicle to pedestrian communications for protection of vulnerable road users , 2014, 2014 IEEE Intelligent Vehicles Symposium Proceedings.

[58]  Peter Stone,et al.  Multiagent traffic management: a reservation-based intersection control mechanism , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[59]  A. de La Fortelle.  Analysis of reservation algorithms for cooperative planning at intersections , 2010, 13th International IEEE Conference on Intelligent Transportation Systems.

[60]  Johan Karlsson,et al.  On reliability analysis of leader election protocols for virtual traffic lights , 2013, 2013 43rd Annual IEEE/IFIP Conference on Dependable Systems and Networks Workshop (DSN-W).

[61]  Arnaud de La Fortelle.  Analysis of reservation algorithms for cooperative planning at intersections , 2010, ITSC.

[62]  João Barros,et al.  Large-scale simulation of V2V environments , 2008, SAC '08.

[63]  D J Sherborne,et al.  Intelligent traffic signals for pedestrians: evaluation of trials in three countries , 1998 .

[64]  George Yannis,et al.  Traffic Safety Basic Facts 2012 : Junctions , 2013 .

[65]  P. Marcotte.  Network Optimization with Continuous Control Parameters , 1983 .

[66]  Christopher Nowakowski,et al.  California Intersection Decision Support: A Driver-Centered Approach to Left-Turn Collision Avoidance System Design , 2008 .

[67]  A. Benmimoun,et al.  Communication-based intersection assistance , 2005, IEEE Proceedings. Intelligent Vehicles Symposium, 2005..

[68]  Henk Wymeersch,et al.  Cooperative receding horizon conflict resolution at traffic intersections , 2014, 53rd IEEE Conference on Decision and Control.

[69]  Ozan K. Tonguz,et al.  Self-organized traffic control , 2010, VANET '10.

[70]  Ana L. C. Bazzan,et al.  Learning in groups of traffic signals , 2010, Eng. Appl. Artif. Intell..

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

[72]  Peter Stone,et al.  Multiagent Traffic Management: Opportunities for Multiagent Learning , 2005, LAMAS.

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

[74]  Ellen van Nunen,et al.  Cooperative Competition for Future Mobility , 2012, IEEE Transactions on Intelligent Transportation Systems.

[75]  Baher Abdulhai,et al.  Towards multi-agent reinforcement learning for integrated network of optimal traffic controllers (MARLIN-OTC) , 2010 .

[76]  G. Swaminathan.  Robot Motion Planning , 2006 .

[77]  Xiao-Hua Yu,et al.  Markovian decision control for traffic signal systems , 1997, Proceedings of the 36th IEEE Conference on Decision and Control.

[78]  James A Misener.  Cooperative Intersection Collision Avoidance System (CICAS): Signalized Left Turn Assist and Traffic Signal Adaptation , 2010 .

[79]  Wendy Weijermars,et al.  The relationship between road safety and congestion on motorways : a literature review of potential effects. , 2010 .

[80]  Nedal T. Ratrout,et al.  Review of the Fuzzy Logic Based Approach in Traffic Signal Control: Prospects in Saudi Arabia , 2009 .

[81]  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..

[82]  Chih-Chiang Su.  AN ADAPTIVE TRAFFIC SIGNAL CONTROL SYSTEM , 1994 .

[83]  Barbara Messing,et al.  An Introduction to MultiAgent Systems , 2002, Künstliche Intell..

[84]  Fabien Moutarde,et al.  Priority-based coordination of autonomous and legacy vehicles at intersection , 2014, 17th International IEEE Conference on Intelligent Transportation Systems (ITSC).

[85]  Laureano F. Escudero,et al.  Collision Avoidance in Air Traffic Management: A Mixed-Integer Linear Optimization Approach , 2011, IEEE Transactions on Intelligent Transportation Systems.

[86]  Athanasios K. Ziliaskopoulos,et al.  System Optimal Signal Optimization Formulation , 2006 .

[87]  Sean Luke,et al.  Cooperative Multi-Agent Learning: The State of the Art , 2005, Autonomous Agents and Multi-Agent Systems.

[88]  Jonas Sjöberg,et al.  Autonomous cooperative driving: A velocity-based negotiation approach for intersection crossing , 2013, 16th International IEEE Conference on Intelligent Transportation Systems (ITSC 2013).

[89]  Sichao Yang,et al.  Cars Talk to Phones: A DSRC Based Vehicle-Pedestrian Safety System , 2014, 2014 IEEE 80th Vehicular Technology Conference (VTC2014-Fall).

[90]  D. C. Chin,et al.  Traffic-responsive signal timing for system-wide traffic control , 1997, Proceedings of the 1997 American Control Conference (Cat. No.97CH36041).

[91]  Jonathan P. How,et al.  Aircraft trajectory planning with collision avoidance using mixed integer linear programming , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[92]  Rolf Naumann,et al.  Validation and simulation of a decentralized intersection collision avoidance algorithm , 1997, Proceedings of Conference on Intelligent Transportation Systems.

[93]  George F. List,et al.  Modeling traffic signal control using Petri nets , 2004, IEEE Transactions on Intelligent Transportation Systems.

[94]  Yaser P. Fallah,et al.  System Architecture for Cooperative Vehicle-Pedestrian Safety Applications Using DSRC Communication , 2015 .

[95]  Joan García-Haro,et al.  This article has been accepted for inclusion in a future issue of this journal. Content is final as presented, with the exception of pagination. IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS 1 Vehicular Trajectory Optimization for Cooperative Co , 2012 .

[96]  Satish V. Ukkusuri,et al.  A junction-tree based learning algorithm to optimize network wide traffic control: A coordinated multi-agent framework , 2015 .

[97]  Abdellah El Moudni,et al.  Modeling and controlling an isolated urban intersection based on cooperative vehicles , 2013 .

[98]  Michael G.H. Bell,et al.  FUTURE DIRECTIONS IN TRAFFIC SIGNAL CONTROL , 1992 .

[99]  Kurt Dresner and Peter Stone,et al.  Human-Usable and Emergency Vehicle-Aware Control Policies for Autonomous Intersection Management , 2006 .

[100]  Panganamala Ramana Kumar,et al.  Provable Systemwide Safety in Intelligent Intersections , 2011, IEEE Transactions on Vehicular Technology.

[101]  Liviu Iftode,et al.  Adaptive Traffic Lights Using Car-to-Car Communication , 2007, 2007 IEEE 65th Vehicular Technology Conference - VTC2007-Spring.

[102]  Anis Laouiti,et al.  Cybercar Cooperation for Safe Intersections , 2006, 2006 IEEE Intelligent Transportation Systems Conference.

[103]  Peter Stone,et al.  Multiagent traffic management: an improved intersection control mechanism , 2005, AAMAS '05.

[104]  C. Petri.  Kommunikation mit Automaten , 1962 .

[105]  A.G. Sims,et al.  The Sydney coordinated adaptive traffic (SCAT) system philosophy and benefits , 1980, IEEE Transactions on Vehicular Technology.

[106]  Ning Zou,et al.  Queuing Models for Analysis of Traffic Adaptive Signal Control , 2007, IEEE Transactions on Intelligent Transportation Systems.

[107]  Baher Abdulhai,et al.  Reinforcement learning for true adaptive traffic signal control , 2003 .

[108]  Michael G.H. Bell,et al.  Multi-objective signal control of urban junctions - Framework and a London case study , 2008 .

[109]  Emilio Frazzoli,et al.  Capacity-aware back-pressure traffic signal control , 2013, ArXiv.

[110]  Abdeljalil Abbas-Turki,et al.  Intersection traffic control by a novel scheduling model , 2009, 2009 IEEE/INFORMS International Conference on Service Operations, Logistics and Informatics.

[111]  Jia Wu,et al.  Cooperative vehicle-actuator system: a sequence-based framework of cooperative intersections management , 2014 .

[112]  Tarak Gandhi,et al.  Pedestrian collision avoidance systems: a survey of computer vision based recent studies , 2006, 2006 IEEE Intelligent Transportation Systems Conference.

[113]  Abdellah El Moudni,et al.  A sequenced-based protocol to manage autonomous vehicles at isolated intersections , 2013, 16th International IEEE Conference on Intelligent Transportation Systems (ITSC 2013).

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

[115]  Eric Feron,et al.  Decentralized Cooperative Trajectory Planning of Multiple Aircraft with Hard Safety Guarantees , 2004 .

[116]  Gwi-Tae Park,et al.  A study on traffic signal control at signalized intersections in vehicular ad hoc networks , 2013, Ad Hoc Networks.

[117]  Gaurav Bhatia,et al.  Vehicular Networks for Collision Avoidance at Intersections , 2011 .

[118]  Emilio Frazzoli,et al.  Back-pressure traffic signal control with unknown routing rates , 2013, ArXiv.

[119]  Masashi Yamamoto,et al.  Development of Vehicle-Infrastructure Cooperative Systems Using Infrared Beacon and DSRC: Hiroshima DSSS Field Operational Test , 2008 .

[120]  K. David,et al.  CAR-2-X and Pedestrian Safety , 2010, IEEE Vehicular Technology Magazine.

[121]  Emilio Frazzoli,et al.  Capacity-Aware Backpressure Traffic Signal Control , 2013, IEEE Transactions on Control of Network Systems.

[122]  R D Bretherton,et al.  THE SCOOT ON-LINE TRAFFIC SIGNAL OPTIMISATION TECHNIQUE , 1982 .

[123]  K.C. Fuerstenberg,et al.  Advanced Intersection Safety - The EC project INTERSAFE , 2006, 2006 IEEE Intelligent Vehicles Symposium.

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

[125]  Peter Stone,et al.  Replacing the stop sign: unmanaged intersection control for autonomous vehicles , 2008, AAMAS.

[126]  Dariu Gavrila,et al.  Sensor-Based Pedestrian Protection , 2001, IEEE Intell. Syst..

[127]  Mahjoub Dridi,et al.  Autonomous vehicle sequencing algorithm at isolated intersections , 2009, 2009 12th International IEEE Conference on Intelligent Transportation Systems.

[128]  Jarkko Niittymäki,et al.  Signal control using fuzzy logic , 2000, Fuzzy Sets Syst..

[129]  Fumihiko Kanazawa,et al.  Field operational tests of Smartway in Japan , 2010 .

[130]  Domitilla Del Vecchio,et al.  Automated Vehicle-to-Vehicle Collision Avoidance at Intersections , 2011 .

[131]  Domitilla Del Vecchio,et al.  Cooperative Collision Avoidance at Intersections: Algorithms and Experiments , 2013, IEEE Transactions on Intelligent Transportation Systems.

[132]  Wei-Hua Lin,et al.  An enhanced 0-1 mixed-integer LP formulation for traffic signal control , 2004, IEEE Trans. Intell. Transp. Syst..