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