• 专利标题: 一种改进型动态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*算法中所有的碰撞检测,通过在代价函数中增加碰撞风险评估分量的方法控制代价函数值。当采样点或边与障碍物发生碰撞时,该分量将显著增大,促使代价函数值同步显著增大,抑制了发生碰撞的点和边继续扩张的可能性,从而使算法具有避障的能力。因本发明方法没有碰撞检测,在移动机器人运动规划问题上比RRT*算法收敛的速度更快,效率更高,在越复杂的环境中优势越突出。
0/0