改进RRT*的室内机器人路径规划算法

• 作者: 倪建军 杨也 陈一楠 陈颜
• 来源期刊: 计算机测量与控制
• 关键词: RRT* 人工势场 目标偏向性 曼哈顿距离
• 年，卷（期）: 2020,（1）
• 所属期刊栏目: 设计与应用
• 页码范围: 241-245
• 页数: 5页
• 分类号: TP3
• 语种: 中文
• DOI: 10.16526/j.cnki.11-4762/tp.2020.01.051

摘要

路径规划在室内机器人的应用中有着无可比拟的作用;为了提高路径规划算法收敛的速度,综合时间消耗和路径质量方面考虑,针对RRT*(渐进最优快速扩展随机树)算法的局限性,提出一种改进的RRT*算法;该算法采用目的性的设置采样点代替原算法中的随机高斯采样和引进人工势场与避障策略结合的思想,设置目标偏向性,引导随机树生长方向,然后利用曼哈顿距离代替欧几里得距离作为代价估值函数,防止陷入极小值以及一定程度上减小算法时间损耗;实验表明,该方法可有效平衡算法收敛时间与最佳路径的可靠性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	倪建军	河海大学物联网工程学院	28	172	7.0	12.0
2	杨也	河海大学物联网工程学院	3	5	2.0	2.0
3	陈颜	河海大学物联网工程学院	2	2	1.0	1.0
4	陈一楠	河海大学物联网工程学院	1	2	1.0	1.0