Research on Lane-Changing Decision Making and Planning of Autonomous Vehicles Based on GCN and Multi-Segment Polynomial Curve Optimization

Fuyong Feng,Chao Wei,Botong Zhao,Yanzhi Lv,Yuanhao He

DOI: https://doi.org/10.3390/s24051439

IF: 3.9

2024-02-24

Sensors

Abstract:This paper considers the interactive effects between the ego vehicle and other vehicles in a dynamic driving environment and proposes an autonomous vehicle lane-changing behavior decision-making and trajectory planning method based on graph convolutional networks (GCNs) and multi-segment polynomial curve optimization. Firstly, hierarchical modeling is applied to the dynamic driving environment, aggregating the dynamic interaction information of driving scenes in the form of graph-structured data. Graph convolutional neural networks are employed to process interaction information and generate ego vehicle's driving behavior decision commands. Subsequently, collision-free drivable areas are constructed based on the dynamic driving scene information. An optimization-based multi-segment polynomial curve trajectory planning method is employed to solve the optimization model, obtaining collision-free motion trajectories satisfying dynamic constraints and efficiently completing the lane-changing behavior of the vehicle. Finally, simulation and on-road vehicle experiments are conducted for the proposed method. The experimental results demonstrate that the proposed method outperforms traditional decision-making and planning methods, exhibiting good robustness, real-time performance, and strong scenario generalization capabilities.

engineering, electrical & electronic,chemistry, analytical,instruments & instrumentation

What problem does this paper attempt to address?

The problem that this paper attempts to solve is how to realize lane - change decision - making and trajectory planning for autonomous vehicles in a dynamic driving environment. Specifically, the researchers proposed a method based on Graph Convolutional Network (GCN) and multi - segment polynomial curve optimization, aiming at:

1. **Constructing the GCN model**: Using position, velocity and acceleration information as inputs, construct a GCN model of the dynamic driving environment, and propose a vehicle decision - making method that comprehensively considers the interactive influence of information between autonomous vehicles and the driving environment, which better reflects the influence of other vehicle information on the lane - change decision - making of autonomous vehicles.

2. **Dynamically constructing a convex polygonal drivable area**: According to the position, velocity and acceleration information of the host vehicle and surrounding vehicles, a method for dynamically constructing a convex polygonal drivable area is proposed, which provides a collision - free optimization space for subsequent trajectory planning and improves the planning efficiency.

3. **Optimization - based multi - segment polynomial curve trajectory planning method**: Divide the complete trajectory into polynomial curve segments with equal time intervals, and set different optimization objective functions for each segment, so as to optimize the motion parameters of each segment and improve the tracking accuracy of the trajectory planning algorithm.

4. **Verifying the effectiveness of the method**: Through simulation and real - vehicle experiments, the feasibility of the proposed method is verified, showing good robustness, real - time performance and strong scene generalization ability, which is superior to the existing decision - making and planning methods.

In summary, this paper mainly solves the problem of how to enable autonomous vehicles to complete lane - change behaviors efficiently and safely in a complex dynamic interaction environment.