重庆理工大学学报(自然科学) ›› 2023, Vol. 37 ›› Issue (1): 132-139.
夏长高,许秋月,韩江义
摘要: 为提高规划效率,缩短路径长度,保证绿篱修剪机械手的平稳进行,提出了一种基 于引力思想和目标偏移概率的快速搜索随机树算法(abRRT),将目标偏转概率和引力思想引 入渐近最优快速搜索随机树 RRT算法中,可以兼顾规划效率和路径长度。比较基于目标偏移 概率快速搜索随机树 (biasRRT)、RRT 和 abRRT 算法,结果表明:在修剪树篱顶面时, abRRT算法较 biasRRT算法的路径长度缩短 66.32%,规划时间较 RRT 降低 44.19%;修剪 树篱侧面时,abRRT算法较 biasRRT算法的路径长度缩短 67.17%,规划时间比 RRT算法降 低 73.87%。仿真表明:提出的 abRRT算法大幅提高了搜索效率,缩短了路径长度。
中图分类号: