高级检索

    DEB-RRT:基于动态椭球体采样的改进RRT算法

    DEB-RRT:An Improved RRT Algorithm Based on Dynamic Ellipsoid Sampling

    • 摘要: 针对双向快速扩展随机树算法采样点随机性大、采样点利用率低、算法收敛速度缓慢等问题,本文基于二维和三维环境提出了改进的DEB-RRT(Dynamic Ellipsoid Bidirectional RRT)算法。在保证概率完备性前提下,本文算法依据碰撞检测的失败概率动态控制随机采样点的目标导向性,在获得可行路径解后对其进行路径二次优化处理使得最终路径更短、转角处更平滑。在MATLAB平台上进行算法仿真,结果表明相较于其他传统的路径规划算法,该算法路径搜索时间更短,所得路径长度更短,更具有可行性。

       

      Abstract: To address the problems of highly random sampling points, low sampling point utilization, and slow convergence of the bidirectional rapidly-exploring random tree (Bi-RRT) algorithm, this paper proposes an improved DEB-RRT (Dynamic Ellipsoid Bidirectional RRT) algorithm applicable to both 2D and 3D environments. While guaranteeing probabilistic completeness, the improved algorithm dynamically adjusts the goal bias of random sampling points based on the collision check failure rate. Once a feasible path is found, a secondary path optimization step is executed to shorten the final path and smooth its sharp corners. Simulations of the algorithm are carried out on the MATLAB platform. The experimental results demonstrate that, compared with conventional path planning algorithms, the proposed method achieves less path searching time, shorter path length, and better overall performance.

       

    /

    返回文章
    返回