Abstract
In response to issues such as insufficient bias in random sampling, low convergence efficiency, inadequate path search efficiency, and lack of path smoothness encountered by the traditional RRT* algorithm during path planning, an improved algorithm is proposed. First, a dynamic ellipsoidal sampling strategy is introduced, which accelerates the exploration of the path space by adaptively adjusting the sampling region. Additionally, a bidirectional RRT* algorithm is employed, establishing two alternately growing search trees to perform bidirectional search, thereby effectively enhancing the convergence speed of the algorithm. Second, a dynamic goal-biased strategy is adopted, which greedily guides the random tree to grow rapidly toward the goal point, thereby improving planning efficiency. A heuristic search scheme is integrated with the RRT* algorithm to further increase convergence speed. A random sampling expansion strategy is utilized to guide the tree to expand into unexplored regions, avoiding local minima while ensuring global search capability. Local reconnection optimization is applied to reduce the cumulative path cost of new nodes while balancing path length, smoothness, and safety. To reduce the number of iterations, an improved artificial potential field method is incorporated into the growth process of the bidirectional random search trees, providing directional guidance for their expansion. Finally, path pruning techniques are applied to eliminate redundant nodes from the initial path, and a cubic B-spline interpolation algorithm is used to smooth the pruned path, generating a final trajectory with continuous curvature suitable for tracking. Quantitative analysis of simulation experiments in three-dimensional space shows that in both simple and complex environments, compared with the RRT, GB-RRT, BI-RRT, APF-RRT, and BI-APF-RRT* algorithms, the improved RRT* algorithm reduces planning time by approximately 58-90%, decreases the number of path nodes by about 31-91%, and shortens path length by around 8-20%, demonstrating the superiority of the proposed algorithm.