Research on Multi-Target Point Path Planning Based on APF and Improved Bidirectional RRT* Fusion Algorithm

In order to solve the problems of traditional RRT algorithms that are too random in planning, have low planning efficiency, and have insufficient security, this paper proposes an algorithm that fuses APF and the improved bidirectional RRT* algorithm and proposes a heuristic planning strategy to sort multiple target points so that the fusion improvement algorithm can traverse multiple target points with a short path length. This study also aims to improve the RRT* algorithm by using optimization strategies such as bidirectional sampling and adding an adaptive target bias strategy to improve its efficiency in obtaining global paths. The obstacle expansion strategy is used in the APF algorithm to expand the repulsion effect, and the APF algorithm after the obstacle expansion is fused with the improved bidirectional RRT* algorithm, adding gravitational potential field-guided sampling at random points, avoiding local optimum solution, and improving the sampling efficiency while accelerating the acquisition of global paths. The redundant node deletion strategy is introduced to simplify the path, and the repulsive potential field is used to improve the Bezier smoothing method, avoiding collisions caused by path distortion due to smoothing. A multi-target point heuristic planning strategy is proposed to achieve shorter global paths while maintaining shorter local paths, taking into account both local solutions and optimal solutions, so that the fusion algorithm can be applied to the path planning of multi-target points.