CPC G01C 21/3446 (2013.01) [B60W 40/105 (2013.01); B60W 50/085 (2013.01); B60W 2552/53 (2020.02); B60W 2554/4045 (2020.02)] | 8 Claims |
1. A vehicle lane changing trajectory planning method, comprising:
performing operations, by a computer device, comprising:
1) Determining a starting point and an end point of a to-be-planned path on a grid lane changing map, wherein the grid lane changing map is a gridded local map reflecting a lane changing condition and wherein the gridded local map uses a road boundary as a map boundary, wherein step 1 comprises:
randomly spreading a plurality of points on a center line of a target lane as end point coordinates,
![]() wherein Range is a spread point range, y is a road direction coordinate of a vehicle to be subjected to lane changing, rmin is a minimum turning radius of the vehicle, P(i) is a position of a spread point, a is an accelerated speed of the vehicle to be subjected to lane changing, and i is a serial number of the spread point;
2) performing weight allocation on all grids in the grid lane changing map by using a potential function;
3) searching for optimal solutions corresponding to different weight requirements between the starting point and the end point by using an A* algorithm;
4) smoothing the optimal solutions corresponding to the different weight requirements to obtain lane changing trajectories corresponding to the different weight requirements; and
5) selecting an optimal lane changing trajectory from the lane changing trajectories corresponding to the different weight requirements; and
controlling the vehicle to movement in response to the selected optimal lane changing trajectory.
|