Optimal Access Management for Cooperative Intersection Control

This paper presents an intersection access management methodology that optimizes the crossing sequence of an automated intersection, where the low-level vehicle control is performed by a cooperative intersection control (CIC) strategy. While the CIC regulates the safe and efficient relative motion of vehicles in the intersection, a high-level hybrid queuing model is proposed to describe the dynamics of the vehicle queues associated to each intersection lane. This model, including constraints, is used to design an optimal access management approach based on the model predictive control that minimizes the time that the vehicles spend within the intersection, thereby optimizing the traffic throughput of the intersection. The performance of this methodology is studied by means of two representative examples. The impact of the design parameters of the optimal access management approach is shown for a T-intersection case study. Moreover, using a real-life five lane intersection case study, the proposed approach is compared to a vehicle-actuated traffic light approach, and a first come first served approach. The comparison shows the benefits of the automated optimal serving of vehicles from different lanes.

[1]  Myun-Seok Cheon,et al.  Solving Mixed Integer Bilinear Problems Using MILP Formulations , 2013, SIAM J. Optim..

[2]  Marzuki Khalid,et al.  Modelling and Optimisation of a Traffic Intersection Based on Queue Theory and Markov Decision Control Methods , 2007, First Asia International Conference on Modelling & Simulation (AMS'07).

[3]  Aaj Erjen Lefeber,et al.  Data of real-life intersections for fixed-time traffic light control , 2016 .

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

[5]  Martina Josevski,et al.  Distributed Model Predictive Control for Intersection Automation Using a Parallelized Optimization Approach , 2017 .

[6]  Domitilla Del Vecchio,et al.  Least Restrictive Supervisors for Intersection Collision Avoidance: A Scheduling Approach , 2015, IEEE Transactions on Automatic Control.

[7]  Jorge Cortes,et al.  Coordinated intersection traffic management , 2015 .

[8]  Henk Nijmeijer,et al.  Cooperative Intersection Control Based on Virtual Platooning , 2018, IEEE Transactions on Intelligent Transportation Systems.

[9]  Jeroen Ploeg,et al.  Cooperative Automated Maneuvering at the 2016 Grand Cooperative Driving Challenge , 2018, IEEE Transactions on Intelligent Transportation Systems.

[10]  Mario Zanon,et al.  Primal decomposition of the optimal coordination of vehicles at traffic intersections , 2016, 2016 IEEE 55th Conference on Decision and Control (CDC).

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

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

[13]  Yi Zheng,et al.  Research on cooperative vehicle intersection control scheme without using traffic lights under the connected vehicles environment , 2017 .

[14]  Fabien Moutarde,et al.  Decentralized model predictive control for smooth coordination of automated vehicles at intersection , 2015, 2015 European Control Conference (ECC).

[15]  Chaohong Cai,et al.  Characterizations of input-to-state stability for hybrid systems , 2009, Syst. Control. Lett..

[16]  Jun-ichi Imura,et al.  A Vehicle-Intersection Coordination Scheme for Smooth Flows of Traffic Without Using Traffic Lights , 2015, IEEE Transactions on Intelligent Transportation Systems.

[17]  Dirk Heidemann,et al.  QUEUEING AT UNSIGNALIZED INTERSECTIONS , 1997 .

[18]  Endra Joelianto,et al.  Queue length optimization of vehicles at road intersection using parabolic interpolation method , 2015, 2015 International Conference on Automation, Cognitive Science, Optics, Micro Electro-Mechanical System, and Information Technology (ICACOMIT).

[19]  Zuo Ying-nian,et al.  Intersection approach road congestion index and application for Beijing, China , 2010, 2010 2nd IEEE International Conference on Information Management and Engineering.

[20]  Sertac Karaman,et al.  Polling-systems-based control of high-performance provably-safe autonomous intersections , 2014, 53rd IEEE Conference on Decision and Control.

[21]  Jonas Sjöberg,et al.  Centralized MPC for autonomous intersection crossing , 2016, 2016 IEEE 19th International Conference on Intelligent Transportation Systems (ITSC).

[22]  Yi Zhang,et al.  Centralized cooperative intersection control under automated vehicle environment , 2017, 2017 IEEE Intelligent Vehicles Symposium (IV).

[23]  Stg Stijn Fleuren.  Optimizing pre-timed control at isolated intersections , 2017 .

[24]  Bhupendra Singh,et al.  Recent trends in intelligent transportation systems: a review , 2015 .

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

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

[27]  T. S. Babicheva.  The Use of Queuing Theory at Research and Optimization of Traffic on the Signal-controlled Road Intersections , 2015, ITQM.

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

[29]  N. van de Wouw,et al.  Design of a supervisory controller for Cooperative Intersection Control using Model Predictive Control , 2018 .

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