SN-BI-RRT*：基于动态梯度和人工势场的双向探索随机树算法

来源：计算机工程与应用杂志2025年第24期北京时间：

作者：黄友锐, 朱忠涛, 韩涛

单位：1.安徽理工大学 电气与信息工程学院，安徽 淮南 232000；2.安徽工程大学 电气工程学院，安徽 芜湖 241000

摘要：针对RRT*（rapidly-exploring random tree star）算法在复杂障碍物场景下存在收敛效率低、搜索方向随机性强，导致生成路径效果不佳的问题，提出一种基于动态梯度采样和人工势场的双向快速探索随机树算法（SN-BI-RRT*）。采用分步式动态梯度采样策略优化采样过程，更有效地探索配置空间。在拓展方面引入一种改进的人工势场法，提高算法的收敛速度。对生成的新节点采用改进的重连父节点策略进行优化，减少路径总成本。为了提高路径的平滑度，采用路径剪枝、线性插值和B样条平滑的融合路径平滑策略进行后处理。通过仿真实验，将SN-BI-RRT*算法与其他几种基于采样的路径规划算法在不同障碍物环境和狭窄环境下进行了比较，结果表明该算法在不同环境下均有良好的性能，在机器人路径规划中可以有效解决机器人在复杂室内环境中的高效路径规划问题。

关键词：路径规划,动态梯度采样策略,人工势场法,节点优化