基于分层搜索的移动机器人路径优化
作者:
李劲松
[1,2] ;
宋立博
[2] ;
葛志飞
[3] ;
徐兆红
[3] ;
颜国正
[1]
关键词:
移动机器人
路径规划
分层搜索
全局优化
摘要:
分析比较了经典的全局路径规划算法,针对移动机器人运动路径规划的优化问题,将A*、人工势场、栅格等多种算法的优势加以综合考虑,提出一种基于栅格的分层搜索概念。该方法采用栅格法进行建模,以分层搜索为核心思想,外层采用A*算法将复杂的图元模糊化以简化环境,内层则采用人工势场算法将具体的栅格还原以解模糊,具有一定的理论意义与应用前景。其仿真实验表明,该方法能达到较好的路径规划效率和实时性。
上一篇:聚丙烯双环管反应器熔融指数机理建模
下一篇:一种基于离散化位姿的月球车运动规划方法