采用碰撞测试和回归机制的非完整约束机器人快速扩展随机树运动规划
张波涛1
李加东2
刘士荣1
1.杭州电子科技大学自动化学院,浙江杭州,3100182.华东理工大学自动化研究所,上海,200237
摘要：本文提出一种改进的快速扩展随机树(rapidly-exploring random trees, RRT)运动规划方法,用于非完整微分约束下的机器人运动规划。针对类似目标偏好与双向RRT(bi-directional RRT, bi-RRT)等目标区域导向的RRT运动规划所存在的局部极小问题,结合回归检测与碰撞检测机制,设计了一种碰撞检测与回归机制(collision-test and regression mechanism, CR)机制。该方法使得机器人在规划过程中能获取到全局障碍物信息,从而避免对已扩展节点的重复搜索,以及重复对边缘节点的回归测试和避障检测。该机制使得机器人可加快跳出局部极小区域,提高运动规划实的时性。将改进的RRT运动算法在容易产生局部极小值的环境中仿真测试,结果表明该算法在不显著影响其他性能的前提下,可以明显提高规划的实时性。
关键词：机器人学运动规划非完整约束RRT算法
分类号：TP242(自动化技术及设备)
资助基金：国家自然科学基金(61503108,61175093)浙江省自然科学基金(LQ14F030012)
论文发表日期：2016-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：9( 870-878 )
英文信息