面向复杂环境的采样引导改进RRT*路径规划

A Sampling-Guided Improved RRT* Path Planning Algorithm for Complex Environments

  • 摘要: 为提高复杂室内环境中移动机器人路径规划的路径质量和规划效率,提出一种采样引导的改进快速扩展随机树星算法(Sampling-Guided Rapidly-exploring Random Tree Star,SG-RRT*)。该算法从采样分布、节点连接与收敛控制3个方面进行协同优化:在搜索阶段,设计状态自适应混合采样策略,并结合人工势场(Artificial Potential Field,APF)引导的节点微调机制,以降低随机采样的盲目性,提高狭窄通道内节点连接成功率;在收敛阶段,构建基于零滞后边际效益(Zero-Lag Marginal Benefit,ZLMB)的自适应终止判据,动态平衡路径质量与规划效率。仿真实验表明,SG-RRT*在不同复杂环境下均具有较好的搜索稳定性与鲁棒性。相较于Informed-RRT*算法,本文算法在路径长度仅增加1.3%的情况下,将规划时间缩短85.7%;相较于A*算法,其在大尺度环境下能有效降低计算负担,并保持较优的路径质量。结果表明,SG-RRT*能够在保证路径质量的同时提高规划效率,适用于复杂受限环境下移动机器人的实时全局路径规划。

     

    Abstract: To improve the path quality and planning efficiency for mobile robots in complex indoor environments, this paper proposes a sampling-guided improved Rapidly-exploring Random Tree Star algorithm, named Sampling-Guided Rapidly-exploring Random Tree Star (SG-RRT*). The algorithm performs coordinated optimization from three aspects: sampling distribution, node connection, and convergence control. In the search stage, a state-adaptive hybrid sampling strategy is designed and combined with an Artificial Potential Field (APF)-guided node refinement mechanism to reduce the blindness of random sampling and improve the success rate of node connection in narrow passages. In the convergence stage, an adaptive termination criterion based on Zero-Lag Marginal Benefit (ZLMB) is constructed to dynamically balance path quality and planning efficiency. Simulation results show that SG-RRT* exhibits good search stability and robustness in various complex environments. Compared with the Informed-RRT* algorithm, the proposed algorithm reduces the planning time by 85.7% while increasing the path length by only 1.3%; compared with the A* algorithm, it can effectively reduce the computational burden in large-scale environments while maintaining favorable path quality. The results show that SG-RRT* can improve planning efficiency while ensuring path quality, and is suitable for real-time global path planning of mobile robots in complex constrained environments.

     

/

返回文章
返回