使用特征点来划分区域的设备、方法、介质和移动机器人

摘要

提供一种通过使用特征点划分区域的设备、方法和介质。所述方法包括：通过使用多个网格点形成网格地图，通过检测与障碍物之间的距离获得所述网格点；从网格地图提取特征点；从特征点提取区域划分元素的范围中的候选特征点对；从候选特征点对提取满足区域划分元素的要求的最终特征点对；通过连接最终特征点形成临界线；和根据具有通过连接临界线和网格地图形成的闭合曲线的区域之间的大小关系形成最终区域。

说明书

本申请要求于2006年7月5日在韩国知识产权局提交的第10-2006-0063155号韩国专利申请的优先权，该申请完全公开于此以资参考。

技术领域

实施例涉及一种通过使用特征点来划分区域的设备、方法和介质以及使用所述设备、方法和介质的移动机器人，更具体地讲，涉及一种通过从特征点提取通路(gateway)的两个端点来划分区域的设备、方法和介质以及使用所述设备、方法和介质的移动机器人。

背景技术

通常，作为工业自动化的一部分，为工业目的开发了机器人以将其用于重复操作。近年来，除了工业机器人，各种机器人(具体地讲，在家庭或办公室中自己移动以代替人来工作的人性化的机器人)被投入实际使用。例如，机器人包括机器人清洁器、安全机器人、向导机器人、服务机器人等。

在诸如机器人清洁器的移动机器人中，必须区分区域以进行打扫。例如，在机器人清洁器中，如果用户发出打扫区域(例如，房间、客厅和厨房)的命令，则机器人清洁器应该能够区分和识别房间、客厅和厨房以进行打扫。为了执行这些操作，机器人应该能够将整个空间正确地显示为网格地图，在机器人中存储的网格地图应该被划分成诸如房间和客厅的区域(拓扑地图)，以允许用户发出打扫区域的命令。

作为划分区域的方法，公知的方法有这样一种方法：将大门识别为划分区域的参考。公开了一种通过识别进口门来划分房间的方法(例如，参看第2005-211359号日本专利)，在这种方法中，机器人清洁器识别安装在房间入口的附近的路标，以在移动的同时通过使用传感器和相机来检测房门，从而执行打扫。在这种方法中存在一些问题。应该为每个入口门安装路标，这有些麻烦。因此，如果入口门很多，则成本高。此外，如果改变打扫的空间，则应该重新安装路标。

图1是顺序地显示通过用Voronoi图检测窄路径来绘制拓扑地图的方法的示图。首先，当在自由空间的所有网格中获得障碍物之间的最短距离时，通过连接最短距离的中心点来绘制Voronoi图(图1的(B))。Voronoi图的每一点具有距障碍物的最短距离的值，在最短距离具有局部最小值的情况下，当沿Voronoi图定义X轴并将每一点到障碍物的距离定义为Y轴时，Voronoi图的点，即，具有局部最小值的Voronoi图的点被确定为临界点(图1的(C))。接着，通过连接距每一临界点最短的点来绘制临界线(图1的(D))。这种临界线是通过Voronoi图提取的窄路径。由临界线划分的每一区域变成拓扑区域(图1的(E))。

在现有技术中，因为应该获得从自由空间的所有网格到障碍物的最短距离，所以需要大量计算。另外，由于实际的地图有太多的不一致，所以产生了不必要的临界点，从而在拓扑地图中产生了不期望的细微区域。

以下描述的示例性实施例克服了现有技术中存在的缺点，并提供通过从特征点检测通路来划分区域以降低计算量的设备、方法和介质。

发明内容

根据本发明的一方面，提供一种通过使用特征点划分区域的方法，所述方法包括：通过使用多个网格点形成网格地图，其中，通过检测与障碍物之间的距离获得所述网格点；从网格地图提取特征点；从特征点提取包括在区域划分元素的范围中的候选特征点对；从候选特征点对提取满足区域划分元素的要求的最终特征点对；通过将最终特征点对彼此连接来形成临界线；和根据具有通过连接临界线和网格地图形成的闭合曲线的区域之间的大小关系形成最终区域。

根据本发明的一方面，提供一种通过使用特征点划分区域的设备。所述设备可包括：网格地图生成单元，通过使用多个网格点形成网格地图，其中，通过检测与障碍物之间的距离获得所述网格点；特征点提取单元，从网格地图提取特征点；候选特征点对提取单元，从特征点提取包括在区域划分元素的范围之内的候选特征点对；最终特征点对提取单元，从候选特征点对提取满足区域划分元素的要求的最终特征点对；临界线形成单元，通过连接最终特征点来形成临界线；和区域形成单元，根据连接临界线和网格地图的闭合曲线形成的区域之间的大小关系形成最终区域。

根据本发明的一方面，提供一种通过使用特征点划分区域的设备的机器人。所述设备可包括：网格地图生成单元、特征点提取单元、候选特征点对提取单元、最终特征点对提取单元、临界线形成单元、区域形成单元、拓扑地图绘制单元和显示单元，当选择在显示装置上可识别地显示的拓扑地图的预定区域时，自动打扫所述区域。

根据本发明的一方面，提供一种具有通过使用特征点划分区域的设备的机器人。所述设备包括：网格地图生成单元，通过使用多个网格点形成网格地图，其中，通过检测与障碍物之间的距离获得所述网格点；特征点提取单元，从网格地图提取特征点；候选特征点对提取单元，从特征点提取包括在区域划分元素的范围之内的特征点对；最终特征点对提取单元，从候选特征点对提取满足区域划分元素的要求的最终特征点对；临界线形成单元，通过连接最终特征点对来形成临界线；区域形成单元，根据连接临界线和网格地图的闭合曲线形成的区域之间的大小关系形成最终区域；拓扑地图形成单元，基于最终区域形成拓扑地图；和显示单元，在显示装置上显示拓扑地图，其中，当选择在显示装置上可识别地显示的拓扑地图的预定区域时，自动打扫所述区域。

根据另一方面，提供了存储实现实施例的方法的计算机可读指令的至少一种计算机可读介质。

附图说明

从下面结合附图对本发明示例性实施例的描述，这些和/或其他方面、特点和优点将变得清楚，并更容易理解，其中：

图1是顺序地显示通过用Voronoi图检测窄路径来绘制拓扑地图的方法的示图；

图2是示出根据本发明示例性实施例的通过使用特征点来划分区域的方法的流程图；

图3是示出根据本发明示例性实施例的通过使用网格点产生的网格地图以及从网格地图中提取的特征点的示图；

图4是根据本发明示例性实施例的提取最终特征点对的图2的操作S220的详细流程图；

图5A、图5B和图5C是基于对通路的要求从候选特征点对中提取最终特征点对的图3的部分A的放大示图；

图6A和图6B是图3的部分A的放大示图，图6A和图6B显示了通过比较将连接候选特征点的线和网格地图30连接到房间的边界形成的闭合曲线的长度，从候选特征点对中提取最终特征点对的过程；

图7是根据示例性实施例的形成区域的图2的操作S240的详细流程图；

图8A、图8B和图8C是显示通过产生的临界线来形成最终区域的过程的示图；

图9是显示根据示例性实施例的产生的拓扑地图的示图；和

图10是根据示例性实施例的通过使用特征点划分区域的设备的框图。

具体实施方式

现在详细阐述示例性实施例，其示例在附图中示出，其中，相同的标号始终表示相同的部件。以下通过参照附图来描述示例性实施例以解释本发明。

图2是示出根据本发明示例性实施例的通过使用特征点来划分区域的方法的流程图。

根据该示例性实施例，通过使用特征点来划分区域的方法包括：操作S110，产生网格地图30；操作S120，从网格地图30中提取特征点40；操作S210，从特征点40中提取候选特征点对；操作S220，从所述候选特征点对中提取具有通路特征的最终特征点对；操作S230，由所述最终特征点对来产生临界线；和操作S240，删除由临界线生成的区域之间的一些临界线，以产生最终区域。

通过使用特征点来划分区域的方法还可包括：S250，基于最终区域产生拓扑地图；和操作S260，在显示装置上显示拓扑地图。

在左边的操作S100(图2)，产生网格地图30，并提取特征点40，以准备检测通路。在右边的操作S200(图2)，从特征点40中检测通路，以最终产生拓扑地图。

例如，具有能够检测距障碍物的距离的一个或多个传感器的机器人清洁器在自由空间的整个区域中自主地移动，以检测障碍物。在通常家庭用的移动机器人的情况下，障碍物指的是一种结构，例如，建筑物的内壁和家具。然而，移动机器人还可在其他环境下使用，障碍物可包括其他结构。移动机器人检测距障碍物的距离，以获得包括多个点的网格点。用于检测距障碍物的距离的传感器可使用红外线、激光或超声波，但是使用并不限于此，各种方法可被实现。

由从在机器人行进的同时获得的多个网格点中提取的外部线(externalline)形成网格地图30。因此，移动机器人可从由传感器获得的多个网格点来产生网格地图30。

从多个网格点和网格地图30中提取特征点40(S120)，特征点40指的是建筑物的内壁的角和/或结构的边。

RANSAC(随机采样一致性)算法可被用于提取特征点40。通过RANSAC算法，从多个网格点中提取多个线，因此，通过使用线交叉的点来提取特征点40。

另外，通过使用SLAM(同时定位与地图创建)算法，可提取特征点40。通过SLAM算法，基于距离传感器获得的特征点和用于更新的机器人的编码器信息来假设移动机器人的位置和外围地图，从而产生包括特征点的地图。在IEEE Transactions on Robotics and Automation的2001年6月第17卷第3期的论文“A Solution to the Simultaneous Localization and Map BuildingProblem”中详细公开了SLAM(同时定位和地图创建)算法，因此将省略对该算法的详细描述。可通过除了上述方法之外的各种方法来提取特征点40。

图3是示出根据本发明示例性实施例的通过使用网格点产生的网格地图30以及从网格地图30中提取的特征点40的示图。

以下，网格地图表示由障碍物占用的网格。

图3是示出根据本发明示例性实施例的通过使用网格点产生的网格地图30以及从网格地图30中提取的特征点40的示图。图3(左侧)是显示从网格地图30提取的特征点40的示图。如图所示，大多数特征点40存在于网格地图30上，具体地讲，特征点40存在于网格地图30中线的端点相遇的角。

在从网格地图30中提取特征点40之后，从特征点40中提取区域划分元素的范围内包括的候选特征点对(S210)。通常，将区域划分成房间和客厅的区域划分元素可以是诸如入口门的通路。

从特征点40中提取被假设为通路的两个端点的候选特征点对。由于通路的两个端点是边，所以在提取期间它们被识别为特征点40。例如，通路可以是门，门通常具有恒定范围内的大小。另外，在整个空间，门可具有一致的大小。因此，如果从提取的特征点40之间的距离来提取与门的宽度相应的特征点对，则候选特征点对之一变成与通路相应的特征点对。

通常，当不包括框架时，作为通路的木制的门的大小如下(单位：mm)。

2037至2040(高)*937至940(宽)*36(厚度)

2037至2040(高)*837至840(宽)*36(厚度)

2037至2040(高)*737至740(宽)*36(厚度)。

因此，作为门(通路的示例)的候选的特征点40之间的距离在最小73.7cm至最大94.0cm的范围内。因此，与门相应的特征点对在73.7cm至94.0cm的范围内的特征点对之中。

当产生了网格地图30时，以恒定间隔形成网格点，从而可能正好在边缘点处没有形成网格点。因此，特征点40可能不指示准确的边缘点。因此，期望考虑因为网格点的间隔而产生的噪声。在这方面，优选地，在考虑由于通路(例如门)的宽度范围内的网格点的间隔而产生的噪声的范围内来提取候选特征点对。例如，如果网格点的间隔是1cm，则可提取72.7cm到95.0cm范围内的特征点对。因为可能存在这样的通路，例如一般门宽度范围之外的门，所以可基于用户直接输入的宽度来提取候选特征点对。

接着，在上述操作中的提取的候选特征点对中提取满足区域划分元素的要求的最终特征点对(S220)。例如，如果区域划分元素是入口门(作为通路的示例)，门的两边连接到墙壁；因此，两个边被示出，以被连接到网格地图30的墙壁。另一方面，如果入口门被打开，则在入口门之间不存在障碍物，因此，在网格地图30中没有示出入口门之间的空间。另外，通过连接指示入口门的候选特征点对的线和网格地图30而形成的闭合曲线的长度应该具有与房间的边界长度实质相等的长度。从多个候选特征点对中提取满足区域划分元素的要求的特征点对，以获得最终特征点对。

图4是根据本发明示例性实施例的提取最终特征点对的图2的操作S220的详细流程图。

如上所述，在通路(例如，入口门)之间不存在障碍物，在网格地图30中没有示出入口门。因此，如果特征点对的线与网格地图30重叠，则因为重叠的对不是指示入口的特征点对，所以可从候选特征点对中排除所述重叠的特征点对(S222)。当确定连接特征点对的线与网格地图30是否重叠时，优选地，如果在它们之间可插入预定间隔，则确定所述线与网格地图30重叠。这是因为，可以不从网格地图30提取特征点40，并且特征点40可不存在于网格地图30上。然而，由于从网格地图30提取特征点，所以即使特征点位于网格地图30之外，特征点也可能位于与网格地图30非常相邻的位置。在下面的描述中，只要特征点40位于与网格地图30非常相邻的位置，存在于网格地图30的边上的特征点40甚至没有必要与网格地图30重叠。

另外，如上所述，由于通路(例如，入口门)的两个边连接到墙壁，所以在网格地图30中没有示出连接特征点的线，但是每个特征点对都连接到其他的特征点40，从而形成网格地图30。因此，如果特征点40与通路(例如，入口门)相应，则特征点对的每一点都应该存在于网格地图30上。因此，如果形成对的特征点不存在于网格地图30上，则从候选特征点对中排除该对(S224)。

即使经过上述两个操作(S222和S224)之后，在候选特征点对中还可能存在作为不是用于指示通路(例如，入口门)的最终特征点对的特征点对。通过连接候选特征点对的线和网格地图30而形成的闭合曲线的长度的总和应该与房间边界实质上相等。可定义房间边界的范围，以与整个自由空间的大小成比例。例如，在45坪(面积单位)的住宅的情况下，标准房间的大小在6m²至70m²的范围内，其边界在10m至40m的范围内。因此，如果闭合曲线的长度不在房间边界的范围内，则可被排除(S226)。用户可直接输入房间的周长，从而可基于该长度从候选特征点对中提取最终特征点对。

参照图5A、图5B、图5C、图6A和图6B，将举例描述从候选特征点对中获得最终特征点对的过程。

图5A、图5B和图5C是图3的部分A的放大示图，基于对大门的要求从候选特征点对中提取最终特征点对。

在图5A中示出基于入口门(1、3、5、7、9和11)(通路的示例)的宽度从特征点40提取的候选特征点对。在下文中，候选特征点对(1、3、5、7、9和11)将由自己的标号表示，诸如特征点对1、特征点对3。

对于特征点对1和特征点对9，连接特征点40的线与网格地图30重叠。因此，特征点对1被排除在如图5B所示的最终特征点对之外。其余候选特征点对(3、5、7和11)没有与网格地图30重叠。

当在图5B中所示的特征点对(3、5、7和11)中考虑特征点对3和特征点对5时，所述对中的一个特征点远离网格地图30。因此，网格地图30不包括特征点对3和特征点对5的所有点。因此，因为所述对不满足形成入口门的特征点40应该连接到墙壁的情况，所以特征点对3和特征点对5被排除在最终特征点对之外。网格地图30包括其余候选特征点对(7和11)的所有特征点40。

如参照图5A、图5B和图5C所述，即使在经历上述两个操作之后如图6A所示，在候选特征点对中还存在不是指示入口门的最终特征点对的特征点对。保留有两个特征点对(7和11)，而房间通常只有一个门。

图6A和图6B是图3的部分A的放大示图，图6A和图6B显示了通过比较将连接候选特征点的线和网格地图30连接到房间的边界形成的闭合曲线的长度，从候选特征点对中提取最终特征点对的过程。

可通过将特征点对7的线和附图中由粗线21绘制的网格地图30连接来形成闭合曲线。可通过将特征点对7的线和沿箭头方向在特征点对7附近绘制的网格地图30连接来形成闭合曲线。在这种情况下，选择两个闭合曲线的较小区域以便确定是否满足最终特征点对的要求。如果考虑图6A的粗线21形成的闭合曲线，则与正常房间的边界相比，闭合曲线的边界太小。因此，特征点对7被排除在最终特征点对之外。

如上所述，通过连接特征点对11和网格地图30可形成两条闭合曲线。如图6B所示，由粗线25形成的较小闭合曲线的边界与正常房间的边界相似。因此，满足上述操作的要求的特征点对11将变为最终特征点对。

在提取最终特征点对之后，通过连接该对产生临界线(S230)。作为产生整个区域的示例，在图8A中临界线由虚线绘制，将参照附图对其进行详细描述。

从由产生的临界线和网格地图30形成的区域中删除一些临界线以形成最终区域(S240)。

图7是根据示例性实施例的形成区域的图2的操作S240的详细流程图。

首先，当通过连接临界线和网格地图30形成的区域包括通过连接其他临界线和网格地图形成的区域时，如果区域之间的面积差超过预定范围，则从较大的区域中分离较小的区域(S242)。优选地，预定范围被设置为最小房间的面积的一半，大约低于3.3m²。这是因为，如果区域之间的面积差大于该范围，则通过从较大的区域减去较小的区域形成的区域可包括这样的区域，如房间和客厅。

此外，当通过连接临界线和网格地图30形成的区域包括通过连接其他临界线和网格地图形成的区域时，如果区域之间的面积差在预定范围之内，则删除形成较小区域的临界线以选择较大的区域(S244)。这是因为，如果区域之间的面积差小于该范围，则通过从较大的区域减去较小的区域形成的区域太小而难以识别。通常，优选地，预定范围被设置为最小房间的面积的一半。

参照图8A、图8B和图8C，将举例描述通过临界线形成可识别区域的过程。

图8A、图8B和图8C是显示通过产生的临界线来形成最终区域的过程的示图。

在图8A中示出了从最终特征点对产生的临界线(11、12、13、14、15和16)。在下文中，临界线(11、12、13、14、15和16)将由自己的标号表示，如临界线11、临界线12。

当考虑临界线11时，在图8A中，两个箭头存在于临界线11的右侧和左侧。当临界线11沿两个箭头(所述两个箭头位于临界线的右侧)方向连接到网格地图30时形成区域。此外，当临界线11沿两个箭头(所述两个箭头位于临界线的左侧)方向连接到网格地图30时也形成区域。在这种情况下，临界线将一个区域划分为两个区域，并且选择两个区域中较小的区域以形成区域。因此，通过临界线11形成图8B的暗区域。相同地，通过临界线(12、13、14、15和16)形成各个区域。

即使通过临界线形成区域，这些区域也不是最终区域。这是因为，一些区域彼此重叠，而重叠的区域应该被处理。例如，当考虑通过临界线13和临界线14形成的区域时，在由各个临界线形成的两个区域之间形成了重叠的区域。即，由临界线14形成的区域包括由临界线13形成的区域。在这种情况下，因为两个区域之间的差远小于最小房间的面积的一半，所以临界线13被删除，并且较大的区域被选择。另外在临界线15和临界线16的情况下，由临界线15形成的区域被选择，而临界线16被删除。

在经历删除一些临界线的操作之后，临界线(11、12、14和15)最终保留，并且所述临界线显示在图8C中。图8C是显示在经历删除一些临界线的过程之后最终保留的临界线的示图。通过使用临界线和网格地图30，整个区域被划分为五个最终区域。

图9是显示根据示例性实施例的产生的拓扑地图的示图。

为了不同的识别，经历上述操作划分的区域的闭合曲线具有彼此不同的颜色，以便绘制如图9所示的拓扑地图(S250)。

在绘制拓扑地图之后，划分的区域可具有名称，如房间1、房间2和客厅。

拓扑地图可显示在独立的显示装置上(S260)。在机器人清洁器的情况下，如果用户选择任意区域(房间1、客厅等)进行打扫，则机器人清洁器可识别选择的区域并进行打扫。

图10是根据示例性实施例的通过使用特征点40划分区域的设备的框图。

根据示例性实施例的通过使用特征点40划分区域的设备包括网格地图生成单元310、特征点提取单元320、候选特征点对提取单元330、最终特征点对提取单元340、临界线形成单元350和区域形成单元360，以便将整个区域划分为可识别区域。

划分区域的设备还可包括拓扑地图绘制单元370和显示单元380。

网格地图生成单元310使用通过检测距障碍物的距离获得的多个网格点绘制网格地图30。此时，可通过使用红外线、激光或超声波来检测距障碍物的距离，但是使用的方法不限于此，并且可通过使用各种方法来检测距障碍物的距离。

特征点提取单元320从由网格地图生成单元310形成的网格地图30中提取特征点40。可通过使用RANSAC算法或SLAM(同时定位与地图创建)算法提取特征点40以形成特征点地图，并且提取特征点40的算法不限于此。

候选特征点对提取单元330从特征点提取单元320提取的特征点40中提取在区域划分元素的范围中的特征点对。当提取候选特征点对时，区域划分元素的范围基于诸如入口门的宽度的通路来设置。优选地，在考虑由于网格点的间隔而添加到通路的宽度的噪声而设置的范围内提取特征点对。

最终特征点对提取单元340从候选特征点对提取单元330提取的候选特征点对中提取满足区域划分元素的要求的特征点。此时，如果特征点对的线与网格地图30重叠，则重叠的对被排除以从候选特征点对中提取最终特征点对。此外，如果网格地图30没有包括特征点对40，则特征点对40被排除以从候选特征点对中提取最终特征点对。如果通过连接特征点对的线和网格地图30形成的闭合曲线的长度在预定范围之内，则该特征点对从候选特征点对中被提取，以变为最终特征点对。此时，所述预定范围基于房间的边界来设置。

临界线形成单元350通过连接从最终特征点对提取单元提取的特征点对形成临界线。

区域形成单元360删除一些在通过连接临界线形成单元350生成的临界线和网格地图30的闭合曲线形成的区域之间的临界线，并产生最终区域。此时，当通过连接临界线和网格地图30形成的区域包括通过连接其他临界线和网格地图30形成的区域时，可从较大的区域中分离较小的区域。如果区域之间的面积差在预定范围之内，则形成较小区域的临界线被删除，以选择较大的区域。优选地，所述预定范围设置为最小房间的面积的一半。

拓扑地图绘制单元370基于区域形成单元360形成的最终区域绘制拓扑地图。

显示单元380在显示装置上显示拓扑地图。此时，可通过例如使各个区域具有不同的颜色来识别各个区域，并且用户可选择彼此划分的区域。

当上述装置安装在机器人清洁器中并且用户在显示装置上可识别地显示的拓扑地图区域中选择预定区域时，机器人识别所选的区域以自动地打扫该区域。

除了上述示例性实施例，本发明的示例性实施例也可通过执行介质(如计算机可读介质)中/上的计算机可读代码/指令来实现。所述介质可对应于允许存储和/或传输计算机可读代码/指令的任何介质。所述介质还可包括单独的计算机可读代码/指令、数据文件和数据结构等，或者其组合。代码/指令的示例包括如通过编译器产生的机器代码和包含可使用解释器通过计算装置等执行的高级代码的文件。此外，代码/指令可包括功能程序和代码段。

计算机可读代码/指令可以以各种方式在介质中/上记录/传送，所述介质的例子包括可包括计算机可读代码/指令、数据文件、数据结构等的磁存储介质(例如，软盘、硬盘、磁带等)、光学介质(例如，CD-ROM、DVD等)、磁光介质(例如，光软盘)、硬件存储装置(例如，只读存储介质、随机存取存储介质、闪存等)和诸如传输信号的载波的存储/传输介质。存储/传输介质的例子可包括有线和/或无线传输介质。所述介质还可以是分布式网络，从而计算机可读代码/指令可以以分布式方式被存储/传送和执行。计算机可读代码/指令可以由一个或多个处理器执行。计算机可读代码/指令还可以在至少一个专用集成电路(ASIC)或现场可编程门阵列(FPGA)中执行，或嵌入其中。

此外，可构造一个或多个软件模块或者一个或多个硬件模块以便执行上述示例性实施例的操作。

这里所使用的术语“模块”表示，但不限于，执行特定任务的一个软件组件、一个硬件组件，多个软件组件、多个硬件组件、一个软件组件和一个硬件组件的组合、多个软件组件和一个硬件组件的组合、一个软件组件和多个硬件组件的组合或者多个软件组件和多个硬件组件的组合。模块可被方便地构造为驻留在可寻址存储介质上，并可被构造为在一个或多个处理器上运行。因此，作为示例，模块可包括诸如软件组件、专用软件组件、面向对象的软件组件、类组件和任务组件的组件、进程、函数、操作、执行线程、属性、过程、子程序、程序代码段、驱动程序、固件、微码、电路、数据、数据库、数据结构、表、数组和变量。所述组件或模块中提供的功能可被组合为更少的组件或模块，或者可被进一步分为另外的组件或模块。此外，所述组件或模块可在装置中设置的至少一个处理器(例如，中央处理单元(CPU))上运行。此外，硬件组件的例子包括专用集成电路(ASIC)和现场可编程门阵列(FPGA)。如上所述，模块还可表示软件组件和硬件组件的组合。这些硬件组件还可以是一个或多个处理器。

计算机可读代码/指令和计算机可读介质可以是为本发明的目的而专门设计和构建的，或者可以是计算机硬件和/或计算机软件领域的技术人员公知的可用类型。

通过使用上述特征点来划分区域的方法、设备和介质的示例性实施例不限于机器人清洁器，这些示例性实施例可应用于安全机器人、向导机器人、服务机器人、任意移动机器人等。

上述示例性实施例具有如下的一个或多个有益效果。

第一、当网格地图被划分为可识别区域，如房间、客厅等时，用户可以以便利的方式指定区域。

第二，可通过使用从网格地图提取的特征点提取临界线，以便使用较少的计算量来简单地划分区域。

第三，当绘制的拓扑地图被显示在机器人清洁器的显示装置上，并且用户选择划分的预定区域时，机器人清洁器可打扫该区域。

虽然已经显示和描述了一些示例性实施例，但是本领域技术人员应该理解，在不脱离本发明的原则和精神的情况下，可以对这些示例性实施例进行改变，本发明的范围由权利要求及其等同物限定。