采用碰撞测试和回归机制的非完整约束机器人快速扩展随机树运动规划

• 作者: 刘士荣 张波涛 李加东
• 来源期刊: 控制理论与应用
• 学科: 工学
• 关键词: 机器人学 运动规划 非完整约束 RRT算法
• 年，卷（期）: 2016,（7）
• 所属期刊栏目: 论文与报告
• 页码范围: 870-878
• 页数: 9页
• 分类号: TP242
• 字数: 7238字
• 语种: 中文
• DOI: 10.7641/CTA.2016.50942

摘要

本文提出一种改进的快速扩展随机树(rapidly-exploring random trees, RRT)运动规划方法,用于非完整微分约束下的机器人运动规划。针对类似目标偏好与双向RRT(bi-directional RRT, bi-RRT)等目标区域导向的RRT运动规划所存在的局部极小问题,结合回归检测与碰撞检测机制,设计了一种碰撞检测与回归机制(collision-test and regression mechanism, CR)机制。该方法使得机器人在规划过程中能获取到全局障碍物信息,从而避免对已扩展节点的重复搜索,以及重复对边缘节点的回归测试和避障检测。该机制使得机器人可加快跳出局部极小区域,提高运动规划实的时性。将改进的RRT运动算法在容易产生局部极小值的环境中仿真测试,结果表明该算法在不显著影响其他性能的前提下,可以明显提高规划的实时性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张波涛	杭州电子科技大学自动化学院	24	139	6.0	11.0
2	刘士荣	杭州电子科技大学自动化学院	73	1072	16.0	30.0
3	李加东	华东理工大学自动化研究所	2	7	1.0	2.0