A state-constrained optimal control based trajectory planning strategy for cooperative freeway mainline facilitating and on-ramp merging maneuvers under congested traffic

Abstract This paper presents a trajectory planning strategy for connected automated vehicles (CAVs) to cooperatively carry out mainline facilitating (i.e. gap development) and on-ramp merging maneuvers. The trajectory planning tasks of the mainline facilitating vehicle and the merging vehicle are formulated as two related optimal control problems. The motivation behind the proposed strategy is to restrain a facilitating maneuver’s impact on following traffic. To this end, the proposed strategy bounds the speed of the facilitating maneuver from below and meanwhile ensures that the task of gap development can still be fulfilled. Because of the existence of the speed bound, the optimal control problem of the facilitating vehicle becomes constrained in state, in addition to the control constraints. A Pontryagin Maximum Principle (PMP) with state constraints is applied to rigorously derive the analytical solution. The main difficulty of the analytical procedure exists in the fact that the first-order necessary condition on the extremality of the Hamiltonian cannot yield useful information on the property of the optimal control history with regard to making the optimal speed trajectory to satisfy the speed constraint. As a result, additional conditions have to be explored, notably the so-called “jump conditions”, among others. Taking advantage of the analytical solution, the proposed strategy is then implemented under a model predictive control framework. Simulation assessments of the proposed strategy are conducted at two levels – individual vehicle level and traffic flow level. At the individual vehicle level, the proposed strategy shows potential to reduce the risk of rear-end collision between the facilitating vehicle and the following vehicle, the most vulnerable pair of vehicles under the influence of gap development. At the traffic flow level, coupled with Aimsun, the proposed strategy is assessed under mixed traffic flow conditions, with various penetration rates of CAVs. The results show that it has potential to generate lower speed variations of traffic flow, a critical factor in traffic flow safety. Meanwhile it does not show negative impact on traffic efficiency in the simulation, and is likely to improve traffic efficiency in the real world. A sensitivity analysis of the effect of the facilitating maneuver’s lower speed bound is also conducted. Although there exist several limitations with this study, it sheds some light on future research.

[1]  Junichi Murata,et al.  Ecological driver assistance system using model-based anticipation of vehicle-road-traffic information , 2010 .

[2]  Martin Treiber,et al.  Traffic Flow Dynamics: Data, Models and Simulation , 2012 .

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

[4]  Zuduo Zheng,et al.  Incorporating human-factors in car-following models : a review of recent developments and research needs , 2014 .

[5]  Katja Vogel,et al.  A comparison of headway and time to collision as safety indicators. , 2003, Accident; analysis and prevention.

[6]  Shailesh Chandra,et al.  A Simulation-based Evaluation of Connected Vehicle Technology for Emissions and Fuel Consumption☆ , 2016 .

[7]  Qiang Meng,et al.  Estimation of rear-end vehicle crash frequencies in urban road tunnels. , 2012, Accident; analysis and prevention.

[8]  Meng Wang,et al.  Game theoretic approach for predictive lane-changing and car-following control , 2015 .

[9]  Helbing,et al.  Congested traffic states in empirical observations and microscopic simulations , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[10]  Tarek Sayed,et al.  Modeling Driver Behavior and Safety on Freeway Merging Areas , 2008 .

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

[12]  A Heino,et al.  Choice of time-headway in car-following and the role of time-to-collision information in braking. , 1996, Ergonomics.

[13]  Meng Wang,et al.  A hierarchical approach for splitting truck platoons near network discontinuities , 2019 .

[14]  Kaan Ozbay,et al.  Quantifying effects of ramp metering on freeway safety. , 2006, Accident; analysis and prevention.

[15]  Mohamed Abdel-Aty,et al.  Evaluation of variable speed limits for real-time freeway safety improvement. , 2006, Accident; analysis and prevention.

[16]  Hani S. Mahmassani,et al.  From Existing Accident-Free Car-Following Models to Colliding Vehicles , 2008 .

[17]  Hui Li,et al.  Stirling Auchincloss Colgate , 2014 .

[18]  Juneyoung Park,et al.  Real-time crash prediction for expressway weaving segments , 2015 .

[19]  Andreas Hegyi,et al.  Analysis of Traffic Performance of a Merging Assistant Strategy Using Cooperative Vehicles , 2015, IEEE Transactions on Intelligent Transportation Systems.

[20]  Nathan H. Gartner,et al.  Collaborative merging strategy for freeway ramp operations in a connected and autonomous vehicles environment , 2017, J. Intell. Transp. Syst..

[21]  Jian Sun,et al.  Trajectory optimization of connected and autonomous vehicles at a multilane freeway merging area , 2019, Transportation Research Part C: Emerging Technologies.

[22]  Soyoung Ahn,et al.  On the periodicity of traffic oscillations and capacity drop : the role of driver characteristics , 2014 .

[23]  Lily Elefteriadou,et al.  Efficient control of fully automated connected vehicles at freeway merge segments , 2017 .

[24]  Zhong-Ping Jiang,et al.  Data-Driven Adaptive Optimal Control of Connected Vehicles , 2017, IEEE Transactions on Intelligent Transportation Systems.

[25]  Markos Papageorgiou,et al.  On Microscopic Modelling of Adaptive Cruise Control Systems , 2015 .

[26]  Kaan Ozbay,et al.  Derivation and Validation of New Simulation-Based Surrogate Safety Measure , 2008 .

[27]  Nikolas Geroliminis,et al.  Capacity and delay analysis of arterials with mixed autonomous and human-driven vehicles , 2017, 2017 5th IEEE International Conference on Models and Technologies for Intelligent Transportation Systems (MT-ITS).

[28]  Alireza Talebpour,et al.  A Platooning Strategy for Automated Vehicles in the Presence of Speed Limit Fluctuations , 2018, Transportation Research Record: Journal of the Transportation Research Board.

[29]  Bart van Arem,et al.  The Impact of Cooperative Adaptive Cruise Control on Traffic-Flow Characteristics , 2006, IEEE Transactions on Intelligent Transportation Systems.

[30]  Martin Treiber,et al.  The Intelligent Driver Model with Stochasticity -New Insights Into Traffic Flow Oscillations , 2017 .

[31]  Michael J. Cassidy,et al.  Relation between traffic density and capacity drop at three freeway bottlenecks , 2007 .

[32]  M M Minderhoud,et al.  Extended time-to-collision measures for road traffic safety assessment. , 2001, Accident; analysis and prevention.

[33]  Ashish Bhaskar,et al.  Automated On-Ramp Merging and Gap Development with Speed Constraints – A State-Constrained Optimal Control Approach , 2018, 2018 Annual American Control Conference (ACC).

[34]  Chris Lee,et al.  Real-Time Crash Prediction Model for Application to Crash Prevention in Freeway Traffic , 2002 .

[35]  Mark D. Miller,et al.  Modeling Effects of Driver Control Assistance Systems on Traffic , 2001 .

[36]  Na Chen,et al.  A Robust Longitudinal Control Strategy of Platoons Under Model Uncertainties and Time Delays , 2018 .

[37]  Alexandra Kondyli,et al.  Modeling Driver Behavior at Freeway–Ramp Merges , 2011 .

[38]  Chris Lee,et al.  Analysis of Crash Precursors on Instrumented Freeways , 2002 .

[39]  Wei Wang,et al.  Evaluation of the Impacts of Speed Variation on Freeway Traffic Collisions in Various Traffic States , 2013, Traffic injury prevention.

[40]  R. E. Wilson,et al.  An analysis of Gipps's car-following model of highway traffic , 2001 .

[41]  Alireza Talebpour,et al.  Influence of connected and autonomous vehicles on traffic flow stability and throughput , 2016 .

[42]  Chris Lee,et al.  Evaluation of Variable Speed Limits to Improve Traffic Safety , 2006 .

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

[44]  Markos Papageorgiou,et al.  Optimal vehicle trajectory planning in the context of cooperative merging on highways , 2016 .

[45]  Daniel Liberzon,et al.  Calculus of Variations and Optimal Control Theory: A Concise Introduction , 2012 .

[46]  Chen Wang,et al.  Surrogate Safety Measure for Simulation-Based Conflict Study , 2013 .

[47]  Suresh P. Sethi,et al.  A Survey of the Maximum Principles for Optimal Control Problems with State Constraints , 1995, SIAM Rev..

[48]  S. Washington,et al.  Statistical and Econometric Methods for Transportation Data Analysis , 2010 .