Multiobjective Optimization of Lane-Changing Strategy for Intelligent Vehicles in Complex Driving Environments

This paper describes an optimal lane-changing strategy for intelligent vehicles under the constraints of collision avoidance in complex driving environments. The key technique is optimization in a collision-free lane-changing trajectory cluster. To achieve this cluster, a tuning factor is first derived by optimizing a cubic polynomial. Then, a feasible trajectory cluster is generated by adjusting the tuning factor in a stable handling envelope defined from vehicle dynamics limits. Furthermore, considering the motions of surrounding vehicles, a collision avoidance algorithm is employed in the feasible cluster to select the collision-free trajectory cluster. To extract the optimal trajectory from this cluster, the TOPSIS algorithm is utilized to solve a multiobjective optimization problem that is subject to lane change performance indices, i.e., trajectory following, comfort, lateral slip and lane-changing efficiency. In this way, the collision risk is eliminated, and the lane change performance is improved. Simulation results show that the strategy is able to plan suitable lane-changing trajectories while avoiding collisions in complex environments.

[1]  D. Goldfarb,et al.  Dual and primal-dual methods for solving strictly convex quadratic programs , 1982 .

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

[3]  Damla Turgut,et al.  Modeling the Strategic Behavior of Drivers for Multi-Lane Highway Driving , 2015, J. Intell. Transp. Syst..

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

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

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

[7]  J. Christian Gerdes,et al.  Safe driving envelopes for path tracking in autonomous vehicles , 2017 .

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

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

[10]  J. A. Rossiter,et al.  Model-Based Predictive Control : A Practical Approach , 2017 .

[11]  Bilge Bilgen,et al.  An integrated fuzzy QFD and TOPSIS methodology for choosing the ideal gas fuel at WWTPs , 2017 .

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

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

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

[15]  J. Christian Gerdes,et al.  Neural network vehicle models for high-performance automated driving , 2019, Science Robotics.

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

[17]  Jianqiang Wang,et al.  Vehicle Trajectory Prediction by Integrating Physics- and Maneuver-Based Approaches Using Interactive Multiple Models , 2018, IEEE Transactions on Industrial Electronics.

[18]  Junxiang Li,et al.  A Dynamic Bayesian Network for Vehicle Maneuver Prediction in Highway Driving Scenarios: Framework and Verification , 2019, Electronics.

[19]  Donald Goldfarb,et al.  A numerically stable dual method for solving strictly convex quadratic programs , 1983, Math. Program..

[20]  Won Kyung Kim,et al.  The behavioral TOPSIS , 2017, Expert Syst. Appl..

[21]  Bin Li,et al.  Design of Adjustable Road Feeling Performance for Steering-by-Wire System , 2018, SAE International Journal of Vehicle Dynamics, Stability, and NVH.

[22]  Kyongsu Yi,et al.  Design and evaluation of a model predictive vehicle control algorithm for automated driving using a vehicle traffic simulator , 2016 .

[23]  Mehrdad Dianati,et al.  Towards connected autonomous driving: review of use-cases , 2018, Vehicle System Dynamics.

[24]  John A. Grogg,et al.  Algorithms for Real-Time Estimation of Individual Wheel Tire-Road Friction Coefficients , 2006, IEEE/ASME Transactions on Mechatronics.

[25]  Long Chen,et al.  Vehicle Driving Risk Prediction Based on Markov Chain Model , 2018 .

[26]  M. L. Chen,et al.  Objective evaluation correlated with human judgment - an approach to the optimisation of vehicle handling control system , 2002 .

[27]  Xun Gong,et al.  Fast Nonlinear Model Predictive Control on FPGA Using Particle Swarm Optimization , 2016, IEEE Transactions on Industrial Electronics.

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

[29]  Pär Johannesson,et al.  Detection of steering events based on vehicle logging data using hidden Markov models , 2016 .

[30]  Fang Liu,et al.  Lane-changes prediction based on adaptive fuzzy neural network , 2018, Expert Syst. Appl..

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

[32]  Huijing Zhao,et al.  On-Road Vehicle Trajectory Collection and Scene-Based Lane Change Analysis: Part II , 2017, IEEE Trans. Intell. Transp. Syst..

[33]  Junmin Wang,et al.  Vehicle Path-Tracking Linear-Time-Varying Model Predictive Control Controller Parameter Selection Considering Central Process Unit Computational Load , 2019, Journal of Dynamic Systems, Measurement, and Control.

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

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

[36]  Ting Qu,et al.  A stochastic model predictive control approach for modelling human driver steering control , 2016 .

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

[38]  Zuhua Xu,et al.  A new model predictive controller with swarm intelligence implemented on FPGA , 2011, 2011 International Symposium on Advanced Control of Industrial Processes (ADCONIP).

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

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

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

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

[43]  Chouki Sentouh,et al.  Driver-Automation Cooperative Approach for Shared Steering Control Under Multiple System Constraints: Design and Experiments , 2017, IEEE Transactions on Industrial Electronics.

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

[45]  Liuping Wang,et al.  Model Predictive Control System Design and Implementation Using MATLAB , 2009 .

[46]  M. Soroush,et al.  Model Predictive Control Tuning Methods: A Review , 2010 .

[47]  David Q. Mayne,et al.  Constrained model predictive control: Stability and optimality , 2000, Autom..

[48]  Mehrdad Dianati,et al.  Trajectory Planning for Autonomous High-Speed Overtaking using MPC with Terminal Set Constraints , 2018, 2018 21st International Conference on Intelligent Transportation Systems (ITSC).

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

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

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

[52]  Kai Liu,et al.  Dynamic Modeling and Control of High-Speed Automated Vehicles for Lane Change Maneuver , 2018, IEEE Transactions on Intelligent Vehicles.

[53]  Albert-László Barabási,et al.  Limits of Predictability in Human Mobility , 2010, Science.

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

[55]  Kaiming Yang,et al.  Shared Steering Torque Control for Lane Change Assistance: A Stochastic Game-Theoretic Approach , 2019, IEEE Transactions on Industrial Electronics.

[56]  Lars Drugge,et al.  Links between subjective assessments and objective metrics for steering, and evaluation of driver ratings , 2014 .

[57]  Yulei Wang,et al.  Investigation of a Longitudinal and Lateral Lane-Changing Motion Planning Model for Intelligent Vehicles in Dynamical Driving Environments , 2019, IEEE Access.

[58]  Beom Jun Kim,et al.  Automated Driving Control in Safe Driving Envelope based on Probabilistic Prediction of Surrounding Vehicle Behaviors , 2015 .