计算机应用

作者：王蔡琪, 崔西宁, 熊毅, 伍世虔

单位：武汉科技大学 信息科学与工程学院，武汉 430081

关键词：快速扩展随机树,动态目标偏置采样,动态步长策略,自适应高斯采样,路径规划

基金：湖北省技术创新专项(ZDCX2019000025)

快速扩展随机树星（RRT*）因具有渐近最优性和概率完备性，在机器人路径规划领域有广泛的应用。然而，RRT*及其改进算法仍存在初始路径质量差、路径收敛慢和探索效率低等缺陷。针对这些问题，提出一种基于节点到障碍物距离的自适应扩展RRT*算法——AE-RRT*。为提高探索效率，采用基于节点到障碍物距离的动态目标偏置采样策略和动态步长策略，从而在更短的时间内获得初始路径。为提高路径的质量，提出一种更精确的选择父节点的方法MA-ChooseParent，从而扩大选择父节点的集合。此外，为加快路径收敛，在路径收敛阶段采用基于节点到障碍物距离的自适应高斯采样方法和全局高斯采样方法AG-Gaussian Sample。通过Matlab中的仿真实验将AE-RRT*与RRT*、Quick-RRT*、Bi-RRT*、Informed-RRT*和Smart-RRT*进行对比。实验结果表明，与RRT*相比，AE-RRT*在二维环境中找到初始路径的时间、初始路径的长度和收敛至全局次优路径的时间分别减少了63.78%、6.55%和71.93%；在三维环境中的3个指标分别减少了59.44%、18.26%和79.58%。

来源：2025年第3期

《计算机应用》期刊编辑部

查看计算机应用杂志2025年第3期