Algorithms, Vol. 18, Pages 403: Research on APF-Dijkstra Path Planning Fusion Algorithm Based on Steering Model and Volume Constraints
Algorithms doi: 10.3390/a18070403
Authors:
Xizheng Wang
Gang Li
Zijian Bian
For the local oscillation phenomenon of the APF algorithm in the face of static U-shaped obstacles, the path cusp phenomenon caused by the vehicle corner and path curvature constraints is not taken into account, as well as the low path safety caused by ignoring the vehicle volume constraints. Therefore, an APF-Dijkstra path planning fusion algorithm based on steering model and volume constraints is proposed to improve it. First, perform an expansion treatment on the obstacles in the map, optimize the search direction of the Dijkstra algorithm and its planned global path, ensuring that the distance between the path and the expanded grid is no less than 1 m, and use the path points as temporary target points for the APF algorithm. Secondly, a Gaussian function is introduced to optimize the potential energy function of the APF algorithm, and the U-shaped obstacle is ellipticized, and a virtual target point is used to provide the gravitational force. Again, the three-point arc method based on the steering model is used to determine the location of the predicted points and to smooth the paths in real time while constraining the steering angle. Finally, a 4.5 m × 2.5 m vehicle rectangle is used instead of the traditional mass points to make the algorithm volumetrically constrained. Meanwhile, a model for detecting vehicle collisions is established to cover the rectangle boundary with 14 envelope circles, and the combined force of the computed mass points is transformed into the combined force of the computed envelope circles to further improve path safety. The algorithm is validated by simulation experiments, and the results show that the fusion algorithm can avoid static U-shaped obstacles and dynamic obstacles well; the curvature change rate of the obstacle avoidance path is 0.248, 0.162, and 0.169, and the curvature standard deviation is 0.16, which verifies the smoothness of the fusion algorithm. Meanwhile, the distances between the obstacles and the center of the rear axle of the vehicle are all higher than 1.60 m, which verifies the safety of the fusion algorithm.
Source link
Xizheng Wang www.mdpi.com
