A dynamic lane-changing trajectory planning model for automated vehicles

Abstract This paper focuses on the lane-changing trajectory planning (LTP) process in the automatic driving technologies. Existing studies on the LTP algorithms are primarily the static planning method in which the states of the surrounding vehicles of a lane-changing vehicle are assumed to keep unchanged in the whole lane-changing process. However, in real-world traffic, the velocities of the surrounding vehicles change dynamically, and the lane-changing vehicle needs to adjust its velocity and positions correspondingly in real-time to maintain safety. To address such limitations, the dynamic lane-changing trajectory planning (DLTP) model is proposed in the limited literature. This paper proposes a novel DLTP model consisting of the lane-changing starting-point determination module, trajectory decision module and trajectory generation module. The model adopts a time-independent polynomial trajectory curve to avoid the unrealistic assumptions on lane-changing velocities and accelerations in the existing DLTP model. Moreover, a rollover-avoidance algorithm and a collision-avoidance algorithm containing a reaction time are presented to guarantee the lane-changing safety of automated vehicles, even in an emergent braking situation. The field lane-changing data from NGSIM data are used to construct a real traffic environment for lane-changing vehicles and verify the effectiveness of the proposed model, and CarSim is applied to investigate the traceability of the planned lane-changing trajectories using the proposed model. The results indicate that an automated vehicle can complete the lane-changing process smoothly, efficiently and safely following the trajectory planned by the proposed model, and the planned velocity and trajectory can be well-tracked by automated vehicles.

[1]  Kun Cao,et al.  A dynamic automated lane change maneuver based on vehicle-to-vehicle communication , 2016 .

[2]  David González,et al.  A Review of Motion Planning Techniques for Automated Vehicles , 2016, IEEE Transactions on Intelligent Transportation Systems.

[3]  Myoungho Sunwoo,et al.  Local Path Planning for Off-Road Autonomous Driving With Avoidance of Static Obstacles , 2012, IEEE Transactions on Intelligent Transportation Systems.

[4]  Mark B. Milam,et al.  Real-Time Optimal Trajectory Generation for Constrained Dynamical Systems , 2003 .

[5]  Don MacKenzie,et al.  Help or hindrance? The travel, energy and carbon impacts of highly automated vehicles , 2016 .

[6]  JiYe Zhang,et al.  Trajectory planning and yaw rate tracking control for lane changing of intelligent vehicle on curved road , 2011 .

[7]  Stephen D. Boyles,et al.  A multiclass cell transmission model for shared human and autonomous vehicle roads , 2016 .

[8]  Kara M. Kockelman,et al.  Assessing Public Opinions of and Interest in New Vehicle Technologies: An Austin Perspective , 2016 .

[9]  Fawzi Nashashibi,et al.  Design and efficiency measurement of cooperative driver assistance system based on wireless communication devices , 2010 .

[10]  Marc Ross,et al.  Vehicle design and the physics of traffic safety , 2006 .

[11]  Hao Yang,et al.  A control theoretic formulation of green driving strategies based on inter-vehicle communications , 2014 .

[12]  Hongliang Yuan,et al.  Autonomous vehicle collision avoidance system using path planning and model-predictive-control-based active front steering and wheel torque control , 2012 .

[13]  Da Yang,et al.  Modeling and Analysis of Lateral Driver Behavior in Lane-Changing Execution , 2015 .

[14]  Datta N. Godbole,et al.  Safety and capacity analysis of automated and manual highway systems , 1998 .

[15]  Neville A Stanton,et al.  Back to the future: Brake reaction times for manual and automated vehicles , 2007, Ergonomics.

[16]  John W. Polak,et al.  Autonomous cars: The tension between occupant experience and intersection capacity , 2015 .

[17]  Liang Zheng,et al.  Speed Synchronization Process of Merging Vehicles from the Entrance Ramp , 2013 .

[18]  Iyad Rahwan,et al.  The social dilemma of autonomous vehicles , 2015, Science.

[19]  Mikhail Gordon,et al.  Lane Change and Merge Maneuvers for Connected and Automated Vehicles: A Survey , 2016, IEEE Transactions on Intelligent Vehicles.

[20]  Fergyanto E. Gunawan,et al.  Two-Vehicle Dynamics of the Car-Following Models on Realistic Driving Condition , 2012 .

[21]  Steven E. Shladover,et al.  Potential Cyberattacks on Automated Vehicles , 2015, IEEE Transactions on Intelligent Transportation Systems.

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

[23]  P. G. Gipps,et al.  A behavioural car-following model for computer simulation , 1981 .

[24]  Masayoshi Tomizuka,et al.  Vehicle Lane Change Maneuver In Automated Highway Systems , 1994 .

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

[26]  Masayoshi Tomizuka,et al.  Lane change maneuver of automobiles for the intelligent vehicle and highway system (IVHS) , 1994, Proceedings of 1994 American Control Conference - ACC '94.

[27]  Qi Wang,et al.  Investigation of Discretionary Lane-Change Characteristics Using Next-Generation Simulation Data Sets , 2014, J. Intell. Transp. Syst..

[28]  Mascha C. van der Voort,et al.  A new scenario based approach for designing driver support systems applied to the design of a lane change support system , 2010 .

[29]  Markos Papageorgiou,et al.  Traffic flow optimisation in presence of vehicle automation and communication systems – Part II: Optimal control for multi-lane motorways , 2015 .

[30]  Benoit Vanholme,et al.  Maneuver-Based Trajectory Planning for Highly Autonomous Vehicles on Real Road With Traffic and Driver Interaction , 2010, IEEE Transactions on Intelligent Transportation Systems.

[31]  Markos Papageorgiou,et al.  Hierarchical model predictive control for multi-lane motorways in presence of Vehicle Automation and Communication Systems , 2016 .

[32]  Markos Papageorgiou,et al.  Traffic flow optimisation in presence of vehicle automation and communication systems – Part I: A first-order multi-lane model for motorway traffic , 2015 .

[33]  Alain Girault A hybrid controller for autonomous vehicles driving on automated highways , 2004 .

[34]  Rico Krueger,et al.  Preferences for shared autonomous vehicles , 2016 .

[35]  Bin Ran,et al.  Modeling and Analysis of the Lane-Changing Execution in Longitudinal Direction , 2016, IEEE Transactions on Intelligent Transportation Systems.

[36]  Christos Katrakazas,et al.  Real-time motion planning methods for autonomous on-road driving: State-of-the-art and future research directions , 2015 .