A Mixed Integer Programming Approach for Autonomous and Connected Intersection Crossing Traffic Control

This paper presents an optimization-based approach for safe and efficient intersection crossing traffic management under autonomous and connected ground traffic environment. The proposed algorithm, named MICA (Mixed integer programming based Intersection Coordination Algorithm), generates the fastest intersection crossing discrete-time trajectory for each vehicle approaching an intersection. Constraints are carefully designed and incorporated into the optimization process to avoid collisions while crossing an intersection. The performance of the proposed MICA is evaluated through extensive simulations using a microscopic traffic simulator, SUMO. The simulation results show that MICA performs substantially better in terms of the traffic throughput compared to both an optimized traffic light mechanism and DICA which is an intersection control algorithm proposed in our earlier work.

[1]  Qiang Lu,et al.  A Genetic Algorithm Approach for Expedited Crossing of Emergency Vehicles in Connected and Autonomous Intersection Traffic , 2017 .

[2]  Dipak Ghosal,et al.  Delay-Based Traffic Signal Control for Throughput Optimality and Fairness at an Isolated Intersection , 2018, IEEE Transactions on Vehicular Technology.

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

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

[5]  Daniel Krajzewicz,et al.  Recent Development and Applications of SUMO - Simulation of Urban MObility , 2012 .

[6]  Victor C. S. Lee,et al.  Quality-of-Experience-Oriented Autonomous Intersection Control in Vehicular Networks , 2016, IEEE Transactions on Intelligent Transportation Systems.

[7]  Raj Jain,et al.  A Quantitative Measure Of Fairness And Discrimination For Resource Allocation In Shared Computer Systems , 1998, ArXiv.

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

[9]  Zong Z. Tian,et al.  Development of an Improved Cycle Length Model over the Highway Capacity Manual 2000 Quick Estimation Method , 2005 .

[10]  Christos G. Cassandras,et al.  A Decentralized Optimal Control Framework for Connected and Automated Vehicles at Urban Intersections , 2016 .

[11]  Panganamala Ramana Kumar,et al.  An MPC-Based Approach to Provable System-Wide Safety and Liveness of Autonomous Ground Traffic , 2014, IEEE Transactions on Automatic Control.

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

[13]  Kyoung-Dae Kim,et al.  Autonomous and connected intersection crossing traffic management using discrete-time occupancies trajectory , 2017, Applied Intelligence.