[发明专利]用于自移动机器人栅格地图的创建方法

说明书

本发明提供一种用于自移动机器人栅格地图的创建方法，包括以下步骤：步骤一：将地图划分为许多单元格形成初始栅格地图，把含有障碍物的单元格定义为在先障碍物区域(X)；步骤二：以初始栅格地图中栅格的顶点为中心辐射至单元格大小，形成新的栅格地图，其中所述顶点成为新的栅格地图单元格的中心点；步骤三：在新的栅格地图中，把含有在先障碍物区域(X)的单元格定义为最终障碍物区域(Z)。本发明的用于自移动机器人栅格地图的创建方法能够使机器人有效的避开障碍物(100)，减少转弯次数，且能够有效的避免碰撞问题，比膨胀算法更灵活。

技术领域

本发明涉及一种用于自移动机器人栅格地图的创建方法，属于机器人领域。

背景技术

在自移动机器人的路径规划技术中，每当机器人被应用于一个新的环境，机器人就需对周围环境进行探测，并建立地图。目前，现有的机器人通常采用栅格地图，把行走区域划分为障碍物区域和非障碍物区域，其中栅格地图的创建方法可参见CN 103472823 A。采用栅格算法时，以单元格作为区分障碍物区域和非障碍物区域的最小单位。如图1所示的阴影部分即为障碍物区域。但是实际操作过程中为了避免机器人与障碍物发生碰撞需要人为地把障碍物区域扩大，常用的方法有膨胀算法，即在图1所示障碍物区域的基础上以单元格为基准扩大一圈，得到如图2所示的障碍物区域。

该方法虽然可以有效解决机器人碰撞障碍物的问题，但是障碍物区域膨胀一圈的距离过大，使机器人躲避障碍物时运动不够灵活。为了解决该问题，容易想到的方法为细化单元格，使得栅格地图具有更高的精度。但是细化单元格势必会大大增大机器人的运算量，降低机器人的信息处理速度。另外膨胀算法使机器人路径规划或探索时存在折线过多、转折次数多等问题，限制了机器人平滑的运动。

发明内容

针对上述现有技术中存在的技术问题，本发明提供了一种用于自移动机器人栅格地图的创建方法。在以初始栅格地图的栅格顶点为中心辐射至单元格大小，形成新的栅格地图。这样既解决了中心栅格算法碰撞障碍物的问题，也解决了采用膨胀算法移动机器人不够灵活的问题，同时避免了采用细化单元格导致的运算量过大的问题。

本发明所要解决的技术问题是通过以下技术方案实现的：

本发明提供一种用于自移动机器人栅格地图的创建方法，包括以下步骤：

步骤一：将地图划分为许多单元格形成初始栅格地图，把含有障碍物的单元格定义为在先障碍物区域；步骤二：以初始栅格地图中栅格的顶点为中心辐射至单元格大小，形成新的栅格地图，其中所述顶点成为新的栅格地图单元格的中心点；步骤三：在新的栅格地图中，把含有在先障碍物区域的单元格定义为最终障碍物区域Z。

其中，所述步骤一具体为：所述的栅格化地图具体包括，将地图划分为许多单元格形成初始栅格地图，并定义自移动机器人在初始栅格地图中的起始位置，自移动机器人在行走的同时检测行走区域内是否存在障碍物100，若判断存在障碍物100则在初始栅格地图中把障碍物100所对应的单元格定义为在先障碍物区域X。实验结果显示，本发明的用于自移动机器人栅格地图的创建方法能够使机器人有效的避开障碍物，减少转弯次数，且能够有效的避免碰撞问题，比膨胀算法更灵活。

附图说明

图1是现有技术初始栅格地图的示意图；

图2是现有技术在图1的基础上结合膨胀算法的示意图；

图3和图4是本发明对图1中初始栅格地图进行更新的栅格地图示意图；

图5是本发明在新的栅格地图中形成的最终障碍物区域示意图。

具体实施方式