76 / 2025-05-14 19:20:03
Autonomous Vehicles Global Path Planning via Improved Bidirectional RRT*
Bidirection RRT* algorithm; unmanned vehicles; global path planning; Adaptive; Furthest point optimization;
Final Paper
永忠 石 / 北京信息科技大学
Liyong Wang / Beijing Information Science & Technology University
越 宋 / 北京信息科技大学
清华 苏 / 北京信息科技大学
傲 崔 / 北京信息科技大学
Ximing Zhang / China north vehicle research institute
The improved Bidirectional RRT* algorithm proposed in this paper first adopts bidirectional adaptive bias probability sampling and dynamic adjustment of step size. After generating the initial path, it uses the farthest point optimization method to 'prune' the initial path by removing redundant nodes. Finally, global smoothing using B-spline curves and local optimization using Bezier curves enhance the smoothness of the path. MATLAB simulation results indicate that compared to the RRT* algorithm, the path length is reduced by 12.27%, and the convergence speed increases by 36.39%. Compared to the Bi-RRT* algorithm, the path length is reduced by 24.46%, and the convergence speed increases by 32.09%. The improved algorithm demonstrates significant advantages in path planning efficiency, cost, and smoothness, providing reliable assurance for autonomous vehicles to quickly obtain a collision-free and smooth global optimal path.

 
Important Date
  • Conference Date

    Aug 01

    2025

    to

    Aug 04

    2025

  • Aug 20 2025

    Draft paper submission deadline

Sponsored By
中国机械工程学会设备智能运维分会
Organized By
新疆大学