Investigation of a Longitudinal and Lateral Lane-Changing Motion Planning Model for Intelligent Vehicles in Dynamical Driving Environments

This paper describes a lane-changing motion planning model for intelligent vehicles under constraints of collision avoidance in dynamical driving environments. The key innovation is decoupling the longitudinal and lateral motion planning to realize trajectory re-planning in a normal lane-changing process to prevent collisions. The longitudinal planning model decides a collision-free termination point of motion through planning the longitudinal acceleration and velocity. Taking the termination time as input, the lateral planning model plans the optimal reference trajectory for normal lane-changing maneuvers or re-plans the lane-changing trajectory to eliminate potential accidents. When traffic states have variations that may bring about the collisions, the termination point can be updated through the longitudinal planning model, based on which the lateral planning model makes adjustments to the pre-planned trajectory to complete the lane-changing successfully or return its original lane. The simulation results show that the proposed model not only can handle the general motion planning problem but also can re-plan trajectories in emergent conditions to ensure safety, while vehicle dynamics retain in a stable state during the lane-changing or returning maneuvers.

[1]  J. Christian Gerdes,et al.  Model Predictive Control for Vehicle Stabilization at the Limits of Handling , 2013, IEEE Transactions on Control Systems Technology.

[2]  Haobin Jiang,et al.  Study on Path Planning Method for Imitating the Lane-Changing Operation of Excellent Drivers , 2018 .

[3]  Mehrdad Dianati,et al.  Trajectory planning and tracking for autonomous overtaking: State-of-the-art and future prospects , 2018, Annu. Rev. Control..

[4]  Hai-Jun Su,et al.  A feedforward and feedback integrated lateral and longitudinal driver model for personalized advanced driver assistance systems , 2018 .

[5]  Jianqiang Wang,et al.  Coordinated Adaptive Cruise Control System With Lane-Change Assistance , 2015, IEEE Transactions on Intelligent Transportation Systems.

[6]  Seibum B. Choi,et al.  Adaptive Scheme for the Real-Time Estimation of Tire-Road Friction Coefficient and Vehicle Velocity , 2017, IEEE/ASME Transactions on Mechatronics.

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

[8]  Jonas Fredriksson,et al.  Lane Change Maneuvers for Automated Vehicles , 2017, IEEE Transactions on Intelligent Transportation Systems.

[9]  YangQuan Chen,et al.  Solving Applied Mathematical Problems with MATLAB , 2008 .

[10]  Cheng Wu,et al.  Model Predictive Control for Feasible Region of Active Collision Avoidance , 2017 .

[11]  Haijian Bai,et al.  Accelerated Lane-Changing Trajectory Planning of Automated Vehicles with Vehicle-to-Vehicle Collaboration , 2017 .

[12]  J. Christian Gerdes,et al.  A Sequential Two-Step Algorithm for Fast Generation of Vehicle Racing Trajectories , 2015 .

[13]  J. Christian Gerdes,et al.  Simple Clothoid Lane Change Trajectories for Automated Vehicles Incorporating Friction Constraints , 2016 .

[14]  Myoungho Sunwoo,et al.  Hierarchical Trajectory Planning of an Autonomous Car Based on the Integration of a Sampling and an Optimization Method , 2018, IEEE Transactions on Intelligent Transportation Systems.

[15]  Xiaohui Li,et al.  Real-Time Trajectory Planning for Autonomous Urban Driving: Framework, Algorithms, and Verifications , 2016, IEEE/ASME Transactions on Mechatronics.

[16]  Huei Peng,et al.  Fast Trajectory Planning and Robust Trajectory Tracking for Pedestrian Avoidance , 2017, IEEE Access.

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

[18]  Ding Zhao,et al.  Accelerated Evaluation of Automated Vehicles. , 2016 .

[19]  Pongsathorn Raksincharoensak,et al.  Study on Automatic Driving System for Highway Lane Change Maneuver Using Driving Simulator , 2011 .

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

[21]  Jang-Myung Lee,et al.  A precise curved motion planning for a differential driving mobile robot , 2008 .

[22]  Sangwoo Moon,et al.  Study on real-time obstacle avoidance for unmanned ground vehicles , 2010, ICCAS 2010.

[23]  Weiwen Deng,et al.  Vehicle Automatic Lane Changing based on Model Predictive Control , 2016 .

[24]  J. Christian Gerdes,et al.  Shared Steering Control Using Safe Envelopes for Obstacle Avoidance and Vehicle Stability , 2016, IEEE Transactions on Intelligent Transportation Systems.

[25]  Hyunjin Park,et al.  Development of a lane change risk index using vehicle trajectory data. , 2018, Accident; analysis and prevention.

[26]  Yanjun Huang,et al.  Path Planning and Tracking for Vehicle Collision Avoidance Based on Model Predictive Control With Multiconstraints , 2017, IEEE Transactions on Vehicular Technology.

[27]  Tzila Shamir,et al.  How should an autonomous vehicle overtake a slower moving vehicle: design and analysis of an optimal trajectory , 2004, IEEE Transactions on Automatic Control.

[28]  Zhijiang Shao,et al.  Balancing Computation Speed and Quality: A Decentralized Motion Planning Method for Cooperative Lane Changes of Connected and Automated Vehicles , 2018, IEEE Transactions on Intelligent Vehicles.

[29]  Junmin Wang,et al.  A Personalizable Driver Steering Model Capable of Predicting Driver Behaviors in Vehicle Collision Avoidance Maneuvers , 2017, IEEE Transactions on Human-Machine Systems.

[30]  Praveen Edara,et al.  Situation assessment and decision making for lane change assistance using ensemble learning methods , 2015, Expert Syst. Appl..

[31]  Naira Hovakimyan,et al.  Avoiding multiple collisions through trajectory replanning using piecewise Bézier curves , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

[32]  Kyongsu Yi,et al.  Stochastic Model-Predictive Control for Lane Change Decision of Automated Driving Vehicles , 2018, IEEE Transactions on Vehicular Technology.

[33]  Hyunmyung Kim,et al.  Development of realistic shortest path algorithm considering lane changes , 2016 .

[34]  Pan Zhao,et al.  Intent-Estimation- and Motion-Model-Based Collision Avoidance Method for Autonomous Vehicles in Urban Environments , 2017 .

[35]  Ronen Lerner,et al.  Recent progress in road and lane detection: a survey , 2012, Machine Vision and Applications.

[36]  Azim Eskandarian,et al.  Vehicle Collision Avoidance Maneuvers With Limited Lateral Acceleration Using Optimal Trajectory Control , 2013 .

[37]  S. Ilgin Guler,et al.  Isolated intersection control for various levels of vehicle technology: Conventional, connected, and automated vehicles , 2016 .

[38]  Joel W. Burdick,et al.  Artificial potential functions for highway driving with collision avoidance , 2008, 2008 IEEE International Conference on Robotics and Automation.

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

[40]  Andreas Eidehall,et al.  On path planning methods for automotive collision avoidance , 2013, 2013 IEEE Intelligent Vehicles Symposium (IV).

[41]  Junmin Wang,et al.  A Driver Steering Model With Personalized Desired Path Generation , 2017, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[42]  Lie Guo,et al.  Trajectory planning and tracking control for autonomous lane change maneuver based on the cooperative vehicle infrastructure system , 2015, Expert Syst. Appl..

[43]  Bin Ran,et al.  Decentralized Cooperative Lane-Changing Decision-Making for Connected Autonomous Vehicles* , 2016, IEEE Access.

[44]  Seiichi Mita,et al.  Human Drivers Based Active-Passive Model for Automated Lane Change , 2017, IEEE Intelligent Transportation Systems Magazine.

[45]  Minho Lee,et al.  Fast learning method for convolutional neural networks using extreme learning machine and its application to lane detection , 2017, Neural Networks.

[46]  Xinkai Wu,et al.  A lane-change trajectory model from drivers’ vision view , 2017 .

[47]  J. Christian Gerdes,et al.  Autonomous Vehicle Control at the Limits of Handling , 2012 .

[48]  Ruey Long Cheu,et al.  A binary decision model for discretionary lane changing move based on fuzzy inference system , 2016 .

[49]  Hermann Winner,et al.  Autonomous Driving: Technical, Legal and Social Aspects , 2016 .

[50]  Rahul Kala,et al.  Multi-Level Planning for Semi-autonomous Vehicles in Traffic Scenarios Based on Separation Maximization , 2013, J. Intell. Robotic Syst..

[51]  Wei Yan,et al.  Design of the time-gap-dependent robust headway control algorithm for ACC vehicles , 2016 .

[52]  Junqiang Xi,et al.  Human-Centered Feed-Forward Control of a Vehicle Steering System Based on a Driver's Path-Following Characteristics , 2017, IEEE Transactions on Intelligent Transportation Systems.

[53]  J. Mohd Taib,et al.  Feasibility Study on the Implementation of Cubic Motion Curve for Vehicle Trajectory Planning , 2015 .

[54]  Rongrong Wang,et al.  A Framework of Vehicle Trajectory Replanning in Lane Exchanging With Considerations of Driver Characteristics , 2017, IEEE Transactions on Vehicular Technology.

[55]  Li Liu,et al.  Dynamic Modeling of Driver Control Strategy of Lane-Change Behavior and Trajectory Planning for Collision Prediction , 2012, IEEE Transactions on Intelligent Transportation Systems.

[56]  Stefano Di Cairano,et al.  Continuous curvature path planning for semi-autonomous vehicle maneuvers using RRT , 2015, 2015 European Control Conference (ECC).

[57]  Francesco Borrelli,et al.  Scenario Model Predictive Control for Lane Change Assistance and Autonomous Driving on Highways , 2017, IEEE Intelligent Transportation Systems Magazine.

[58]  Weiwen Deng,et al.  Personalized Lane-Change Assistance System With Driver Behavior Identification , 2018, IEEE Transactions on Vehicular Technology.