基于扇形栅格地图的移动机器人全局路径规划

摘要

针对己知环境信息下的移动机器人全局路径规划问题,描述了一种基于扇形栅格地图的波传播路径规划算法.首先将移动机器人运行环境划分为极坐标系下的扇彤栅格地图,建立栅格的六叉树连通模型,然后通过栅格类方法完成栅格赋值和近似路径搜索,最后通过近似路径评价与优化得到最终规划路径.算法引入环道和环区概念,解决了圆形波传播半径问题,算法复杂度为O(n).仿真与实验结果证明了算法的低耗时和实用性.