Design and Vehicle Implementation of Autonomous Lane Change Algorithm based on Probabilistic Prediction

This paper describes design, vehicle implementation and validation of a motion planning and control algorithm of autonomous driving vehicle for lane change. Autonomous lane change is necessary for high-level autonomous driving. A vehicle equipped with diverse devices like sensors and computer is introduced for implementation and validation of autonomous driving. The autonomous driving system consists of three parts: perception, motion planning and control. In a perception part, surrounding vehicles' states and lane information are estimated. In motion planning part, using these information and chassis information, probabilistic prediction is conducted for ego vehicle and surrounding vehicle separately. And then, driving mode are decided among three modes: lane keeping, lane change and traffic pressure. Driving mode is determined based on a safety distance by predicting states of surrounding vehicles and ego vehicle. If the ego vehicle cannot perform lane change when the lane change is required, the most proper space is selected considering the probabilistic prediction information and the safety distance. Target states are defined based on driving mode and information of surrounding vehicles behaviors. In control part, the distributed control architecture for real time implementation to the vehicle. A linear quadratic regulator (LQR) optimal control and a model predictive control (MPC) are used to obtain the longitudinal acceleration and the desired steering angle. The proposed automated driving algorithm has been evaluated via vehicle test, which has used one autonomous vehicle and two normal vehicles.

[1]  D. Streller,et al.  Vehicle and object models for robust tracking in traffic scenes using laser range images , 2002, Proceedings. The IEEE 5th International Conference on Intelligent Transportation Systems.

[2]  Kyongsu Yi,et al.  Model Predictive Control based Automated Driving Lane Change Control Algorithm for Merge Situation on Highway Intersection , 2017 .

[3]  Wolfgang Rosenstiel,et al.  Object-Oriented Bayesian Networks for Detection of Lane Change Maneuvers , 2012, IEEE Intelligent Transportation Systems Magazine.

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

[5]  Kyongsu Yi,et al.  Probabilistic and Holistic Prediction of Vehicle States Using Sensor Fusion for Application to Integrated Vehicle Safety Systems , 2014, IEEE Transactions on Intelligent Transportation Systems.

[6]  John M. Dolan,et al.  A prediction- and cost function-based algorithm for robust autonomous freeway driving , 2010, 2010 IEEE Intelligent Vehicles Symposium.

[7]  Hidehisa Yoshida,et al.  Lane change steering manoeuvre using model predictive control theory , 2008 .

[8]  Deepak Khosla.  Accurate estimation of forward path geometry using two-clothoid road model , 2002, Intelligent Vehicle Symposium, 2002. IEEE.

[9]  B. Lusetti,et al.  Driver steering assistance for lane departure avoidance , 2009 .

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

[11]  Kyongsu Yi,et al.  Probabilistic states prediction algorithm using multi-sensor fusion and application to Smart Cruise Control systems , 2013, 2013 IEEE Intelligent Vehicles Symposium (IV).

[12]  Francesco Borrelli,et al.  Predictive Active Steering Control for Autonomous Vehicle Systems , 2007, IEEE Transactions on Control Systems Technology.

[13]  Wei Liu,et al.  A Rear Vehicle Location Algorithm for Lane Change Assist , 2007, MVA.

[14]  Alberto Bemporad,et al.  The explicit linear quadratic regulator for constrained systems , 2003, Autom..

[15]  Pongsathorn Raksincharoensak,et al.  Lane Change Behavior Modeling for Autonomous Vehicles Based on Surroundings Recognition , 2011 .

[16]  Marko Bacic,et al.  Model predictive control , 2003 .

[17]  Kyongsu Yi,et al.  A driver-adaptive stop-and-go Cruise control strategy , 2004, IEEE International Conference on Networking, Sensing and Control, 2004.

[18]  Shekhar Verma,et al.  Prediction of Lane Change Trajectories through Neural Network , 2010, 2010 International Conference on Computational Intelligence and Communication Networks.

[19]  Carlos Bordons Alba,et al.  Model Predictive Control , 2012 .

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

[21]  T. Başar,et al.  A New Approach to Linear Filtering and Prediction Problems , 2001 .