Optimal Lane Change Path Planning Based on the NSGA-II and TOPSIS Algorithms

Abstract

Among so many autonomous driving technologies, autonomous lane changing is an important application scenario, which has been gaining increasing amounts of attention from both industry and academic communities because it can effectively reduce traffic congestion and improve road safety. However, most of the existing researchers transform the multi-objective optimization problem of lane changing trajectory into a single objective problem, but how to determine the weight of the objective function is relatively fuzzy. Therefore, an optimization method based on the combination of the Non-Dominated Sorting Genetic Algorithm II (NSGA-II) and the Technique for Order Preference by Similarity to Ideal Solution (TOPSIS), which provides a new idea for solving the multi-objective optimization problem of lane change trajectory algorithm, is proposed in this paper. Firstly, considering the constraints of lane changing and combining with the collision detection algorithm, the feasible lane changing trajectory cluster is obtained based on the quintic polynomial. In order to ensure the comfort, stability and high efficiency of the lane changing process, the NSGA-II Algorithm is used to optimize the longitudinal displacement and time of lane changing. The continuous ordered weighted averaging (COWA) operator is introduced to calculate the weights of three objective optimization functions. Finally, the TOPSIS Algorithm is applied to obtain the optimal lane change trajectory. The simulations are conducted, and the results demonstrate that the proposed method can generate a satisfactory trajectory for automatic lane changing actions.