Corridor level cooperative trajectory optimization with connected and automated vehicles

Abstract Trajectory planning for connected and automated vehicles (CAVs) has been studied at both isolated intersections and multiple intersections under the fully CAV environment in the literature. However, most of the existing studies only model limited interactions of vehicle trajectories at the microscopic level, without considering the coordination between vehicle trajectories. This study proposes a mixed-integer linear programming (MILP) model to cooperatively optimize the trajectories of CAVs along a corridor for system optimality. The car-following and lane-changing behaviors of each vehicle along the entire path are optimized together. The trajectories of all vehicles along the corridor are coordinated for system optimality in terms of total vehicle delay. All vehicle movements (i.e., left-turning, through, and right-turning) are considered at each intersection. The ingress lanes are not associated with any specific movement and can be used for all vehicle movements, which provides much more flexibility. Vehicles are controlled to pass through intersections without traffic signals. Due to varying traffic conditions, the planning horizon is adaptively adjusted in the implementation procedure of the proposed model to find a balance between solution feasibility and computational burden. Numerical studies validate the advantages of the proposed CAV-based control over the coordinated fixed-time control at different demand levels in terms of vehicle delay and throughput. The analyses of the safety time gaps for collision avoidance within intersection areas show the promising benefits of traffic management under the fully CAV environment.

[1]  Joshué Pérez,et al.  Autonomous vehicle control systems for safe crossroads , 2011 .

[2]  Junichi Murata,et al.  Model Predictive Control of Vehicles on Urban Roads for Improved Fuel Economy , 2013, IEEE Transactions on Control Systems Technology.

[3]  Chenfeng Xiong,et al.  Joint optimization of vehicle trajectories and intersection controllers with connected automated vehicles: Combined dynamic programming and shooting heuristic approach , 2019, Transportation Research Part C: Emerging Technologies.

[4]  Panganamala Ramana Kumar,et al.  Scheduling Automated Traffic on a Network of Roads , 2006, IEEE Transactions on Vehicular Technology.

[5]  Stephen D. Boyles,et al.  Auction-based autonomous intersection management , 2013, 16th International IEEE Conference on Intelligent Transportation Systems (ITSC 2013).

[6]  Meng Wang,et al.  Rolling horizon control framework for driver assistance systems. Part II: Cooperative sensing and cooperative control , 2014 .

[7]  Mike Smith,et al.  Route choice and traffic signal control: A study of the stability and instability of a new dynamical model of route choice and traffic signal control , 2015 .

[8]  S. Ilgin Guler,et al.  Signal Timing Optimization with Connected Vehicle Technology: Platooning to Improve Computational Efficiency , 2018, Transportation Research Record: Journal of the Transportation Research Board.

[9]  Giulio Erberto Cantarella,et al.  Network signal setting design with stage sequence optimisation , 2017 .

[10]  Monica Menendez,et al.  Multi-scale perimeter control approach in a connected-vehicle environment , 2016, Transportation Research Part C: Emerging Technologies.

[11]  Wang,et al.  Review of road traffic control strategies , 2003, Proceedings of the IEEE.

[12]  Lily Elefteriadou,et al.  Signal control optimization for automated vehicles at isolated signalized intersections , 2014 .

[13]  Vikash V. Gayah,et al.  Continuum signalized junction model for dynamic traffic networks: Offset, spillback, and multiple signal phases , 2015 .

[14]  Zhixia Li,et al.  Modeling Reservation-Based Autonomous Intersection Control in VISSIM , 2013 .

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

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

[17]  Meng Wang,et al.  Rolling horizon control framework for driver assistance systems. Part I: Mathematical formulation and non-cooperative systems , 2014 .

[18]  Hesham A. Rakha,et al.  Multi-stage dynamic programming algorithm for eco-speed control at traffic signalized intersections , 2013, 16th International IEEE Conference on Intelligent Transportation Systems (ITSC 2013).

[19]  Stephen P. Boyd,et al.  Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers , 2011, Found. Trends Mach. Learn..

[20]  Jun Ding,et al.  PAMSCOD: Platoon-based arterial multi-modal signal control with online data , 2011 .

[21]  Gordon F. Newell,et al.  A simplified car-following theory: a lower order model , 2002 .

[22]  Yue Liu,et al.  An arterial signal optimization model for intersections experiencing queue spillback and lane blockage , 2011 .

[23]  Li Li,et al.  Urban traffic signal control with connected and automated vehicles: A survey , 2019, Transportation Research Part C: Emerging Technologies.

[24]  Zong Tian,et al.  Arterial Performance Evaluation on an Adaptive Traffic Signal Control System , 2011 .

[25]  Jakob Erdmann,et al.  SUMO’s Lane-Changing Model , 2015 .

[26]  B. Piccoli,et al.  On the continuum approximation of the on-and-off signal control on dynamic traffic networks , 2013, 1309.3461.

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

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

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

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

[31]  S. Ilgin Guler,et al.  Implementing transit signal priority in a connected vehicle environment with and without bus stops , 2019 .

[32]  Yiheng Feng,et al.  A real-time adaptive signal control in a connected vehicle environment , 2015 .

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

[34]  Ardalan Vahidi,et al.  Optimal speed advisory for connected vehicles in arterial roads and the impact on mixed traffic , 2016 .

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

[36]  R E Allsop,et al.  SIGCAP: A COMPUTER PROGRAM FOR ASSESSING THE TRAFFIC CAPACITY OF SIGNAL-CONTROLLED ROAD JUNCTIONS , 1976 .

[37]  Jonathan P. How,et al.  Cooperative Distributed Robust Trajectory Optimization Using Receding Horizon MILP , 2011, IEEE Transactions on Control Systems Technology.

[38]  Wen-Long Jin,et al.  Mobility and Environment Improvement of Signalized Networks through Vehicle-to-Infrastructure (V2I) Communications , 2016 .

[39]  Masafumi Miyatake,et al.  Theoretical study on eco-driving technique for an Electric Vehicle considering traffic signals , 2011, 2011 IEEE Ninth International Conference on Power Electronics and Drive Systems.

[40]  Henry X. Liu,et al.  Optimal vehicle speed trajectory on a signalized arterial with consideration of queue , 2015 .

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

[42]  Hesham Rakha,et al.  Intersection Management via Vehicle Connectivity: The Intersection Cooperative Adaptive Cruise Control System Concept , 2016, J. Intell. Transp. Syst..

[43]  Keqiang Li,et al.  Distributed conflict-free cooperation for multiple connected vehicles at unsignalized intersections , 2018, Transportation Research Part C: Emerging Technologies.

[44]  Marios M. Polycarpou,et al.  Distributed Traffic Signal Control Using the Cell Transmission Model via the Alternating Direction Method of Multipliers , 2015, IEEE Transactions on Intelligent Transportation Systems.

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

[46]  John D. C. Little,et al.  MAXBAND: A PROGRAM FOR SETTING SIGNALS ON ARTERIES AND TRIANGULAR NETWORKS , 1981 .

[47]  Yiheng Feng,et al.  Integrated optimization of traffic signals and vehicle trajectories at isolated urban intersections , 2018, Transportation Research Part B: Methodological.

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

[49]  Stephen D. Boyles,et al.  On Optimizing Reservation-Based Intersection Controls , 2017, IEEE Transactions on Intelligent Transportation Systems.