Аннотация
For intelligent systems such as mobile robots and unmanned aerial vehicles, path planning is a core component, and path quality and time efficiency are important indicators for evaluating path planning. Currently, Rapidly-exploring Random Tree (RRT)-based algorithms used for mobile robot path planning still face issues such as high randomness in the search space, slow convergence, and resulting curvy paths. To address these problems, this paper proposes an improved Bidirectional Artificial Potential Field-RRT* (IBi-APF-RRT*) path planning algorithm. In node expansion, the method first combines random tree expansion with a goal-biasing strategy to eliminate the randomness of the tree and rapidly direct the search toward the goal. Additionally, based on bidirectional exploration, an optimized artificial potential field (APF) method is employed to guide the tree expansion toward the goal region while avoiding obstacles. Experimental results show that the proposed IBi-APF-RRT* algorithm outperforms several popular RRT* variants in terms of both path length and runtime. Compared to RRT*, APF-RRT*, Bi-RRT*, and Bias-RRT*, the average path length is reduced by 15.22%, 5.46%, 17.17%, and 11.25%, respectively, and the average runtime is reduced by 95.39%, 94.20%, 52.47%, and 51.01%, respectively, demonstrating the efficiency and adaptability of the improved algorithm.