发明公开
CN110703768A 一种改进型动态RRT*的移动机器人运动规划方法
失效 - 权利终止
- 专利标题: 一种改进型动态RRT*的移动机器人运动规划方法
- 专利标题(英): Improved dynamic RRT* mobile robot motion planning method
-
申请号: CN201911086247.9申请日: 2019-11-08
-
公开(公告)号: CN110703768A公开(公告)日: 2020-01-17
- 发明人: 陈彦杰 , 林依凡 , 何炳蔚 , 张立伟 , 林立雄
- 申请人: 福州大学
- 申请人地址: 福建省福州市闽侯县福州大学城乌龙江北大道2号福州大学
- 专利权人: 福州大学
- 当前专利权人: 福州大学
- 当前专利权人地址: 福建省福州市闽侯县福州大学城乌龙江北大道2号福州大学
- 代理机构: 福州元创专利商标代理有限公司
- 代理商 陈明鑫; 蔡学俊
- 主分类号: G05D1/02
- IPC分类号: G05D1/02
摘要:
本发明涉及一种改进型动态RRT*的移动机器人运动规划方法。该方法剔除了原RRT*算法中所有的碰撞检测,通过在代价函数中增加碰撞风险评估分量的方法控制代价函数值。当采样点或边与障碍物发生碰撞时,该分量将显著增大,促使代价函数值同步显著增大,抑制了发生碰撞的点和边继续扩张的可能性,从而使算法具有避障的能力。因本发明方法没有碰撞检测,在移动机器人运动规划问题上比RRT*算法收敛的速度更快,效率更高,在越复杂的环境中优势越突出。
公开/授权文献
- CN110703768B 一种改进型动态RRT*的移动机器人运动规划方法 公开/授权日:2021-07-13