CN109833003B - 扫地机器人及其进行区域划分的方法 - Google Patents

Abstract

本发明提供了一种扫地机器人及其进行区域划分的方法，通过获取清扫区域的二维平面地图的外轮廓；对所述外轮廓进行线段提取处理，提取出所述外轮廓中的线段；计算所有线段之间的位置关系；根据所述位置关系筛选出满足第一指定条件的第一指定线段对；获取所述第一指定线段对中线段的端点位置；根据所述端点位置以及所述第一指定线段对中线段的位置关系，按照第二指定条件生成虚拟线段；所述虚拟线段作为区域划分的界限。根据清扫区域的外轮廓特征进行区域划分，增加划分清扫区域的合理性，使扫地机器人更容易进行清扫，提高扫地机器人的使用体验。

Description

扫地机器人及其进行区域划分的方法

技术领域

本发明涉及扫地机器人，特别涉及一种扫地机器人及其进行区域划分的方法。

背景技术

随着技术的发展与人们生活水平的提高，具有自主移动功能的扫地机器人已经得到了极大的普及。扫地机器人又称机器人吸尘器，其利用机身上搭载的风机将地面的垃圾吸入灰尘盒中，并通过行走轮进行自主移动，以实现自动清扫房间的目的。

目前市面上的扫地机器人仍以随机清扫式为主，效率低下且很容易漏扫。较为智能的规划式扫地机器人一般采用弓字形的清扫方式，大大提高了扫地机器人的智能性。然而当用户需要清扫的房间比较大的时候，直接清扫就会显得不智能，且容易导致控制精度降低，清扫效果变差。此时就需要对房间进行合理的区域划分。

当前机器人进行分区的方法主要有两种。第一种是根据机器人的位置信息，通过固定大小的方式将环境划分为几个部分进行依次清扫。这种方式实现简单，但是比较死板，无法适应不同环境的不同特点，往往出现区域划分不合理的现象。第二种则是通过外部装置提供虚拟限制，以保证扫地机器人清扫完邻近区域后才可通过该限制，从而达到分区的目的；这种分区方式需要提供额外的装置，大大提高了成本，且该装置的安装或放置可能破环房间原本的设计布置，或需要用户过多的介入。

因此，目前的扫地机器人的区域划分方式需进行改进。

发明内容

本发明的主要目的为提供一种扫地机器人及其进行区域划分的方法，提高清扫区域划分的合理性。

本发明提出一种扫地机器人进行区域划分的方法，包括以下步骤：

获取清扫区域的二维平面地图的外轮廓；

对所述外轮廓进行线段提取处理，提取出所述外轮廓中的线段；

计算所有线段之间的位置关系；

根据所述位置关系筛选出满足第一指定条件的第一指定线段对；

获取所述第一指定线段对中线段的端点位置；

根据所述端点位置以及所述第一指定线段对中线段的位置关系，按照第二指定条件生成虚拟线段；所述虚拟线段为区域划分的界限。

进一步地，所述根据所述端点位置以及所述第一指定线段对中线段的位置关系，按照第二指定条件生成虚拟线段；所述虚拟线段作为区域划分的界限的步骤之后，包括：

扫地机器人根据自身的位置与所述区域划分的界限之间的位置关系进行识别，并根据识别结果进行预设的处理。

进一步地，所述根据所述位置关系筛选出满足第一指定条件的第一指定线段对的步骤包括：

根据所述位置关系，剔除具有交点的线段对，并筛选出相互垂直或者处于同一直线上的第一指定线段对；

所述根据所述端点位置以及所述第一指定线段对中线段的位置关系，按照第二指定条件生成虚拟线段的步骤包括：

当筛选出的第一指定线段对中线段的位置关系为相互垂直时，计算其垂足位置；

根据所述垂足位置以及所述端点位置，判断所述垂足是否位于所述第一指定线段对中其中一条线段上；

若位于，则根据所述垂足以及所述第一指定线段对中另一条线段的最相近端点生成所述虚拟线段；

所述根据所述端点位置以及所述第一指定线段对中线段的位置关系，按照第二指定条件生成虚拟线段的步骤还包括：

当筛选出的第一指定线段对中线段的位置关系为位于同一直线时，则根据所述第一指定线段对中线段的相邻两个端点生成虚拟线段。

进一步地，所述虚拟线段作为区域划分的界限之前，包括：

获取所述虚拟线段的长度值；

根据所述长度值，筛选出满足设定长度范围的虚拟线段。

进一步地，所述获取清扫区域的二维平面地图的外轮廓的步骤包括：

绘制出清扫区域的二维平面地图；

提取所述二维平面地图的外轮廓。

进一步地，所述绘制出清扫区域的二维平面地图的步骤之后，还包括：

对所述二维平面地图进行二值化预处理；

对预处理之后的所述二维平面地图进行去噪处理。

进一步地，所述去噪处理包括高斯滤波、中值滤波或形态学操作中的任意一种。

进一步地，所述对所述外轮廓进行线段提取处理，提取出所述外轮廓中的线段的步骤之后，还包括：

获取所述线段的长度值；

根据所述长度值，筛选出大于设定阈值的线段。

本发明还提供了一种扫地机器人，包括：

第一获取单元，用于获取清扫区域的二维平面地图的外轮廓；

提取单元，用于对所述外轮廓进行线段提取处理，提取出所述外轮廓中的线段；

计算单元，用于计算所有线段之间的位置关系；

第一筛选单元，用于根据所述位置关系筛选出满足第一指定条件的第一指定线段对；

第二获取单元，用于获取所述第一指定线段对中线段的端点位置；

生成单元，用于根据所述端点位置以及所述第一指定线段对中线段的位置关系，按照第二指定条件生成虚拟线段；所述虚拟线段为区域划分的界限。

进一步地，还包括：

处理单元，用于根据扫地机器人自身的位置与所述区域划分的界限之间的位置关系进行识别，并根据识别结果进行预设的处理。

进一步地，所述第一筛选单元具体用于：

根据所述位置关系，剔除具有交点的线段对，并筛选出相互垂直或者处于同一直线上的第一指定线段对；

所述生成单元包括：

计算子单元，用于筛选出的第一指定线段对中线段的位置关系为相互垂直时，计算其垂足位置；

判断子单元，用于根据所述垂足位置以及所述端点位置，判断所述垂足是否位于所述第一指定线段对中其中一条线段上；

第一生成子单元，用于所述垂足位于所述第一指定线段对中其中一条线段上，则根据所述垂足以及所述第一指定线段对中另一条线段的最相近端点生成所述虚拟线段；

第二生成子单元，用于筛选出的第一指定线段对中线段的位置关系为位于同一直线时，则根据所述第一指定线段对中线段的相邻两个端点生成虚拟线段。

进一步地，还包括：

第三获取单元，用于获取所述虚拟线段的长度值；

第二筛选单元，用于根据所述长度值，筛选出满足设定长度范围的虚拟线段。

进一步地，所述第一获取单元包括：

绘制子单元，用于绘制出清扫区域的二维平面地图；

提取子单元，用于提取所述二维平面地图的外轮廓。

进一步地，所述第一获取单元还包括：

预处理子单元，用于对所述二维平面地图进行二值化预处理；

去噪子单元，用于对预处理之后的所述二维平面地图进行去噪处理。

进一步地，所述去噪处理包括高斯滤波、中值滤波或形态学操作中的任意一种。

进一步地，还包括：

第四获取单元，用于获取所述线段的长度值；

第三筛选单元，用于根据所述长度值，筛选出大于设定阈值的线段。

本发明中提供的扫地机器人及其进行区域划分的方法，具有以下有益效果：

本发明中提供的扫地机器人及其进行区域划分的方法，通过获取清扫区域的二维平面地图的外轮廓；对所述外轮廓进行线段提取处理，提取出所述外轮廓中的线段；计算所有线段之间的位置关系；根据所述位置关系筛选出满足第一指定条件的第一指定线段对；获取所述第一指定线段对中线段的端点位置；根据所述端点位置以及所述第一指定线段对中线段的位置关系，按照第二指定条件生成虚拟线段；所述虚拟线段作为区域划分的界限；根据清扫区域的外轮廓特征进行区域划分，增加划分清扫区域的合理性，使扫地机器人更容易进行清扫，提高扫地机器人的使用体验。

附图说明

图1是本发明一实施例中扫地机器人进行区域划分的方法步骤示意图；

图2是本发明另一实施例中扫地机器人进行区域划分的方法步骤示意图；

图3是本发明一实施例中步骤S6具体步骤示意图；

图4是本发明一实施例中生成虚拟线段一示意图；

图5是本发明一实施例中生成虚拟线段另一示意图；

图6是本发明一实施例中生成虚拟线段又一示意图；

图7是本发明一实施例中扫地机器人结构示意图；

图8是本发明一实施例中生成单元结构框图；

图9是本发明另一实施例中扫地机器人结构示意图；

图10是本发明另一实施例中的第一获取单元结构框图。

本发明目的的实现、功能特点及优点将结合实施例，参照附图做进一步说明。

具体实施方式

应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。

本技术领域技术人员可以理解，除非特意声明，这里使用的单数形式“一”、“一个”、“所述”“上述”和“该”也可包括复数形式。应该进一步理解的是，本发明的说明书中使用的措辞“包括”是指存在所述特征、整数、步骤、操作、元件、单元、模块和/或组件，但是并不排除存在或添加一个或多个其他特征、整数、步骤、操作、元件、单元、模块、组件和/或它们的组。应该理解，当我们称元件被“连接”或“耦接”到另一元件时，它可以直接连接或耦接到其他元件，或者也可以存在中间元件。此外，这里使用的“连接”或“耦接”可以包括无线连接或无线耦接。这里使用的措辞“和/或”包括一个或更多个相关联的列出项的全部或任一单元和全部组合。

本技术领域技术人员可以理解，除非另外定义，这里使用的所有术语(包括技术术语和科学术语)，具有与本发明所属领域中的普通技术人员的一般理解相同的意义。还应该理解的是，诸如通用字典中定义的那些术语，应该被理解为具有与现有技术的上下文中的意义一致的意义，并且除非像这里一样被特定定义，否则不会用理想化或过于正式的含义来解释。

参照图1，为本发明一实施例中扫地机器人进行区域划分的方法步骤示意图。

本发明一实施例中提出一种扫地机器人进行区域划分的方法，包括以下步骤：

步骤S1，获取清扫区域的二维平面地图的外轮廓；

步骤S2，对所述外轮廓进行线段提取处理，提取出所述外轮廓中的线段；

步骤S3，计算所有线段之间的位置关系；

步骤S4，根据所述位置关系筛选出满足第一指定条件的第一指定线段对；

步骤S5，获取所述第一指定线段对中线段的端点位置；

步骤S6，根据所述端点位置以及所述第一指定线段对中线段的位置关系，按照第二指定条件生成虚拟线段；所述虚拟线段作为区域划分的界限。

在本实施例中，在使用扫地机器人对清扫区域进行打扫之前，对清扫区域进行合理划分，以方便合理进行打扫。由于清扫区域大多不是规则形状，可能是复杂的多边形结构，按照现有区域划分的方式进行划分，明显不合理。因此，在本实施例中，首先获取到待清扫区域的二维平面地图的外轮廓，该外轮廓可以是扫地机器人根据内置的传感器采集的位置信息绘制而成的二维平面地图的外轮廓，也可以是用户预先绘制好输入值扫地机器人系统中的。由于清扫区域可能是复杂的多边形形状，因此，在获取到上述外轮廓之后，对所述外轮廓进行线段提取处理，及提取出每一个边长上的线段；然后计算出提取出的线段之间的位置关系，该位置关系相交、垂直、位于同一直线上等。应当注意的是，本实施例中的垂直、位于同一直线上可以允许一定的误差范围；例如，允许的误差范围为0-10度，则两条线段之间的角度为80-100度时，均被认定为两条线段相互垂直。

最后，再根据线段之间的位置关系按照第一指定条件以及第二指定条件进行相应的筛选、处理，最终生成符合条件的虚拟线段，而该虚拟线段则作为区域划分的界限。

参照图2，在一实施例中，所述根据所述端点位置以及所述第一指定线段对中线段的位置关系，按照第二指定条件生成虚拟线段；所述虚拟线段作为区域划分的界限的步骤S6之后，包括：

步骤S7，扫地机器人根据自身的位置与所述区域划分的界限之间的位置关系进行识别，并根据识别结果进行预设的处理。

在合理划分清扫区域之后，使用扫地机器人进行清扫时，获取自身的位置信息，并与上述实施例中划分出的界限进行识别比对，判断自身的位置与所述区域划分的界限之间的位置关系，当扫地机器人靠近划分的界限时，按照预设的方式进行处理，例如转弯、掉头等。

具体地，在一实施例中，所述根据所述位置关系筛选出满足第一指定条件的第一指定线段对的步骤S4包括：

根据所述位置关系，剔除具有交点的线段对，并筛选出相互垂直或者处于同一直线上的第一指定线段对。

在本实施例中，将第一指定条件设置为筛选出相互垂直或者处于同一直线上的第一指定线段对；区域划分通常是在内部进行划分，因而需要剔除掉在外轮廓上相交的线段对。

在其它实施例中，第一指定条件也可以是筛选出所有线段对中位置关系满足指定条件的线段对，例如延长线相交为指定角度(45度、60度等)的线段对，或者相互平行的线段对等。

参照图3，在本实施例中，所述根据所述端点位置以及所述第一指定线段对中线段的位置关系，按照第二指定条件生成虚拟线段的步骤S6包括：

步骤S6a，当筛选出的第一指定线段对中线段的位置关系为相互垂直时，计算其垂足位置；

步骤S6b，根据所述垂足位置以及所述端点位置，判断所述垂足是否位于所述第一指定线段对中其中一条线段上；

步骤S6c，若位于，则根据所述垂足以及所述第一指定线段对中另一条线段的最相近端点生成所述虚拟线段。

结合参照图4，本实施例中，第一指定线段对中的两条线段分别为线段MN、XZ，当两条线段的垂足(V)位于所述第一指定线段对中其中一条线段(MN)之上，则该垂足位于清扫区域的外轮廓之内，可以根据垂足以及所述第一指定线段对中另一条线段的最相近端点(Z)生成所述虚拟线段(ZV)。

参照图5，当两条线段的垂足位于所述第一指定线段对中两条线段之外，则该垂足不位于清扫区域的外轮廓上，在外轮廓之外的地方进行划线明显不合理，因此，需要将此种情况下进行剔除。

在另一实施例中，所述根据所述端点位置以及所述第一指定线段对中线段的位置关系，按照第二指定条件生成虚拟线段的步骤S6还包括：

步骤S61，当筛选出的第一指定线段对中线段的位置关系为位于同一直线时，则根据所述第一指定线段对中线段的相邻两个端点生成虚拟线段。

参照图6，第一指定线段对中位于同一直线的线段分别为线段AB与CD，线段CD与EF；则将虚拟线段BC以及DE作为区域划分的界限。

在上述实施例中，所述虚拟线段作为区域划分的界限之前，包括：

获取所述虚拟线段的长度值；

根据所述长度值，筛选出满足设定长度范围的虚拟线段。

在本实施例中，若两条线段相距较近，其分界的区域也会相应较小，此时若将生成的虚拟线段作为区域划分的界限，不太合理；因此，剔除掉长度值不符合设定长度范围(例如设定长度范围为0.5m-2m)的虚拟线段。

在上述实施例中，所述获取清扫区域的二维平面地图的外轮廓的步骤S1具体包括：

步骤S101，绘制出清扫区域的二维平面地图；

步骤S102，提取所述二维平面地图的外轮廓。

在本实施例中，该外轮廓是由扫地机器人根据内置的传感器(如激光雷达或者视觉传感器)采集的位置信息绘制二维平面地图，并提取出该二维平面地图的外轮廓。具体地，可以使用OpenCV中的findCounters方法提取外轮廓，当然，并不限定于该方法。优选地，筛选外轮廓时，只保留最大边长的外轮廓。

在本实施例中，所述绘制出清扫区域的二维平面地图的步骤S101之后，还包括：

步骤S103，对所述二维平面地图进行二值化预处理；同时，将未知区域作为障碍物进行处理。避免未识别的区域影响二维平面地图的外轮廓提取。

步骤S104，对预处理之后的所述二维平面地图进行去噪处理。具体地，可以使用高斯滤波、中值滤波或形态学操作等进行去噪处理。

在本实施例中，所述对所述外轮廓进行线段提取处理，提取出所述外轮廓中的线段的步骤S2之后，还包括：

获取所述线段的长度值；

根据所述长度值，筛选出大于设定阈值的线段。

在本实施例中，为了降低计算量，当线段的长度太短时，则可以将其剔除。因此，设定一个阈值，筛选出不小于该阈值的线段。

具体地，上述对所述外轮廓进行线段提取处理，提取出所述外轮廓中的线段的步骤S2中，提取方法为基于霍夫直线提取的改进方法。具体地，按顺序将外轮廓上的各个像素点投射到霍夫空间，与传统霍夫方法不同的是，在此处将透射到霍夫空间的每个像素点对应的像素数据进行分类，根据像素点之间相对的位置进行约束，只有当该像素点与某一类中的任一像素点位置距离在设置的阈值之内，才可以被加入该类。如此，可以防止几个相隔很远的像素点被计算为一条直线。对不同类的成员进行计数统计，超过一定的阈值则将其作为一条线段，并记录其直线参数以及端点位置。

综上所述，为本发明实施例中提供的扫地机器人进行区域划分的方法，根据清扫区域的外轮廓特征进行区域划分，增加划分清扫区域的合理性，使扫地机器人更容易进行清扫，提高扫地机器人的使用体验。

参照图7，本发明一实施例中还提供了一种扫地机器人，包括：

第一获取单元10，用于获取清扫区域的二维平面地图的外轮廓；

提取单元20，用于对所述外轮廓进行线段提取处理，提取出所述外轮廓中的线段；

计算单元30，用于计算所有线段之间的位置关系；

第一筛选单元40，用于根据所述位置关系筛选出满足第一指定条件的第一指定线段对；

第二获取单元50，用于获取所述第一指定线段对中线段的端点位置；

生成单元60，用于根据所述端点位置以及所述第一指定线段对中线段的位置关系，按照第二指定条件生成虚拟线段；所述虚拟线段作为区域划分的界限。

在本实施例中，在使用扫地机器人对清扫区域进行打扫之前，对清扫区域进行合理划分，以方便合理进行打扫。由于清扫区域大多不是规则形状，可能是复杂的多边形结构，按照现有区域划分的方式进行划分，明显不合理。因此，在本实施例中，首先第一获取单元10获取到待清扫区域的二维平面地图的外轮廓，该外轮廓可以是扫地机器人根据内置的传感器采集的位置信息绘制而成的二维平面地图的外轮廓，也可以是用户预先绘制好输入值扫地机器人系统中的。由于清扫区域可能是复杂的多边形形状，因此，在第一获取单元10获取到上述外轮廓之后，提取单元20对所述外轮廓进行线段提取处理，及提取出每一个边长上的线段；然后计算单元30计算出提取出的线段之间的位置关系，该位置关系相交、垂直、位于同一直线上等。应当注意的是，本实施例中的垂直、位于同一直线上可以允许一定的误差范围；例如，允许的误差范围为0-10度，则两条线段之间的角度为80-100度时，均被认定为两条线段相互垂直。

最后，再根据线段之间的位置关系按照第一指定条件以及第二指定条件进行相应的筛选、处理，最终生成符合条件的虚拟线段，而该虚拟线段则作为区域划分的界限。

在一实施例中，所述扫地机器人还包括：

处理单元，用于根据扫地机器人自身的位置与所述区域划分的界限之间的位置关系进行识别，并根据识别结果进行预设的处理。

在合理划分清扫区域之后，使用扫地机器人进行清扫时，获取自身的位置信息，并与上述实施例中划分出的界限进行识别比对，处理单元判断自身的位置与所述区域划分的界限之间的位置关系，当扫地机器人靠近划分的界限时，按照预设的方式进行处理，例如转弯、掉头等。

具体地，在另一实施例中，所述第一筛选单元40具体用于：

根据所述位置关系，剔除具有交点的线段对，并筛选出相互垂直或者处于同一直线上的第一指定线段对。

在本实施例中，将第一指定条件设置为筛选出相互垂直或者处于同一直线上的第一指定线段对；区域划分通常是在内部进行划分，因而需要剔除掉在外轮廓上相交的线段对。

在其它实施例中，第一指定条件也可以是筛选出所有线段对中位置关系满足指定条件的线段对，例如延长线相交为指定角度(45度、60度等)的线段对，或者相互平行的线段对等。

在本实施例中，参照图8，所述生成单元60包括：

计算子单元601，用于筛选出的第一指定线段对中线段的位置关系为相互垂直时，计算其垂足位置；

判断子单元602，用于根据所述垂足位置以及所述端点位置，判断所述垂足是否位于所述第一指定线段对中其中一条线段上；

第一生成子单元603，用于所述垂足位于所述第一指定线段对中其中一条线段上，则根据所述垂足以及所述第一指定线段对中另一条线段的最相近端点生成所述虚拟线段。

结合参照图4，本实施例中，第一指定线段对中的两条线段分别为线段MN、XZ，当两条线段的垂足(V)位于所述第一指定线段对中其中一条线段(MN)之上，则该垂足位于清扫区域的外轮廓之内，第一生成子单元603可以根据垂足以及所述第一指定线段对中另一条线段的最相近端点(Z)生成所述虚拟线段(ZV)。

结合参照图5，当两条线段的垂足位于所述第一指定线段对中两条线段之外，则该垂足不位于清扫区域的外轮廓上，在外轮廓之外的地方进行划线明显不合理，因此，需要将此种情况下进行剔除。

在另一实施例中，所述生成单元60包括：

第二生成子单元604，用于筛选出的第一指定线段对中线段的位置关系为位于同一直线时，则根据所述第一指定线段对中线段的相邻两个端点生成虚拟线段。

结合参照图6，第一指定线段对中位于同一直线的线段分别为线段AB与CD，线段CD与EF；则将虚拟线段BC以及DE作为区域划分的界限。

参照图9，在上述实施例中，所述扫地机器人还可以包括：

第三获取单元70，用于获取所述虚拟线段的长度值；

第二筛选单元80，用于根据所述长度值，筛选出满足设定长度范围的虚拟线段。

在本实施例中，若两条线段相距较近，其分界的区域也会相应较小，此时若将生成的虚拟线段作为区域划分的界限，不太合理；因此，剔除掉长度值不符合设定长度范围(例如设定长度范围为0.5m-2m)的虚拟线段。

参照图10，在上述实施例中，所述第一获取单元10包括：

绘制子单元101，用于绘制出清扫区域的二维平面地图；

提取子单元102，用于提取所述二维平面地图的外轮廓。

在本实施例中，该外轮廓是由扫地机器人的绘制子单元101根据内置的传感器(如激光雷达或者视觉传感器)采集的位置信息绘制二维平面地图，提取子单元102提取出该二维平面地图的外轮廓。具体地，可以使用OpenCV中的findCounters方法提取外轮廓，当然，并不限定于该方法。优选地，筛选外轮廓时，只保留最大边长的外轮廓。

进一步地，所述第一获取单元10还包括：

预处理子单元103，用于对所述二维平面地图进行二值化预处理；同时，将未知区域作为障碍物进行处理。避免未识别的区域影响二维平面地图的外轮廓提取。

去噪子单元104，用于对预处理之后的所述二维平面地图进行去噪处理。具体地，可以使用高斯滤波、中值滤波或形态学操作等进行去噪处理。

在另一实施例中，所述扫地机器人还包括：

第四获取单元，用于获取所述线段的长度值；

第三筛选单元，用于根据所述长度值，筛选出大于设定阈值的线段。

在本实施例中，为了降低计算量，当线段的长度太短时，则可以将其剔除。因此，设定一个阈值，筛选出不小于该阈值的线段。

具体地，上述提取单元20中的提取方法为基于霍夫直线提取的改进方法。具体地，按顺序将外轮廓上的各个像素点投射到霍夫空间，与传统霍夫方法不同的是，在此处将透射到霍夫空间的每个像素点对应的像素数据进行分类，根据像素点之间相对的位置进行约束，只有当该像素点与某一类中的任一像素点位置距离在设置的阈值之内，才可以被加入该类。如此，可以防止几个相隔很远的像素点被计算为一条直线。对不同类的成员进行计数统计，超过一定的阈值则将其作为一条线段，并记录其直线参数以及端点位置。

综上所述，为本发明实施例中提供的扫地机器人及其进行区域划分的方法，通过获取清扫区域的二维平面地图的外轮廓；对所述外轮廓进行线段提取处理，提取出所述外轮廓中的线段；计算所有线段之间的位置关系；根据所述位置关系筛选出满足第一指定条件的第一指定线段对；获取所述第一指定线段对中线段的端点位置；根据所述端点位置以及所述第一指定线段对中线段的位置关系，按照第二指定条件生成虚拟线段；所述虚拟线段作为区域划分的界限；根据清扫区域的外轮廓特征进行区域划分，增加划分清扫区域的合理性，使扫地机器人更容易进行清扫，提高扫地机器人的使用体验。

本技术领域技术人员可以理解，可以用计算机程序指令来实现这些结构图和/或框图和/或流图中的每个框以及这些结构图和/或框图和/或流图中的框的组合。本技术领域技术人员可以理解，可以将这些计算机程序指令提供给通用计算机、专业计算机或其他可编程数据处理方法的处理器来实现，从而通过计算机或其他可编程数据处理方法的处理器来执行本发明公开的结构图和/或框图和/或流图的框或多个框中指定的方案。

本技术领域技术人员可以理解，本发明中已经讨论过的各种操作、方法、流程中的步骤、措施、方案可以被交替、更改、组合或删除。进一步地，具有本发明中已经讨论过的各种操作、方法、流程中的其他步骤、措施、方案也可以被交替、更改、重排、分解、组合或删除。进一步地，现有技术中的具有与本发明中公开的各种操作、方法、流程中的步骤、措施、方案也可以被交替、更改、重排、分解、组合或删除。

以上所述仅为本发明的优选实施例，并非因此限制本发明的专利范围，凡是利用本发明说明书及附图内容所作的等效结构或等效流程变换，或直接或间接运用在其他相关的技术领域，均同理包括在本发明的专利保护范围内。

Claims (8)

1.一种扫地机器人进行区域划分的方法，其特征在于，包括以下步骤：

获取清扫区域的二维平面地图的外轮廓；

对所述外轮廓进行线段提取处理，提取出所述外轮廓中的线段；

计算所有线段之间的位置关系；

根据所述位置关系筛选出满足第一指定条件的第一指定线段对；

获取所述第一指定线段对中线段的端点位置；

根据所述端点位置以及所述第一指定线段对中线段的位置关系，按照第二指定条件生成虚拟线段；所述虚拟线段为区域划分的界限；

所述根据所述位置关系筛选出满足第一指定条件的第一指定线段对的步骤包括：

根据所述位置关系，剔除具有交点的线段对，并筛选出相互垂直或者处于同一直线上的第一指定线段对；

所述根据所述端点位置以及所述第一指定线段对中线段的位置关系，按照第二指定条件生成虚拟线段的步骤包括：

当筛选出的第一指定线段对中线段的位置关系为相互垂直时，计算其垂足位置；

根据所述垂足位置以及所述端点位置，判断所述垂足是否位于所述第一指定线段对中其中一条线段上；

若位于，则根据所述垂足以及所述第一指定线段对中另一条线段的最相近端点生成所述虚拟线段；

所述根据所述端点位置以及所述第一指定线段对中线段的位置关系，按照第二指定条件生成虚拟线段的步骤还包括：

当筛选出的第一指定线段对中线段的位置关系为位于同一直线时，则根据所述第一指定线段对中线段的相邻两个端点生成虚拟线段。

2.根据权利要求1所述的扫地机器人进行区域划分的方法，其特征在于，所述根据所述端点位置以及所述第一指定线段对中线段的位置关系，按照第二指定条件生成虚拟线段；所述虚拟线段作为区域划分的界限的步骤之后，包括：

扫地机器人根据自身的位置与所述区域划分的界限之间的位置关系进行识别，并根据识别结果进行预设的处理。

3.根据权利要求1-2任一项所述的扫地机器人进行区域划分的方法，其特征在于，所述虚拟线段作为区域划分的界限之前，包括：

获取所述虚拟线段的长度值；

根据所述长度值，筛选出满足设定长度范围的虚拟线段。

4.根据权利要求1-2任一项所述的扫地机器人进行区域划分的方法，其特征在于，所述对所述外轮廓进行线段提取处理，提取出所述外轮廓中的线段的步骤之后，还包括：

获取所述线段的长度值；

根据所述长度值，筛选出大于设定阈值的线段。

5.一种扫地机器人，其特征在于，包括：

第一获取单元，用于获取清扫区域的二维平面地图的外轮廓；

提取单元，用于对所述外轮廓进行线段提取处理，提取出所述外轮廓中的线段；

计算单元，用于计算所有线段之间的位置关系；

第一筛选单元，用于根据所述位置关系筛选出满足第一指定条件的第一指定线段对；

第二获取单元，用于获取所述第一指定线段对中线段的端点位置；

生成单元，用于根据所述端点位置以及所述第一指定线段对中线段的位置关系，按照第二指定条件生成虚拟线段；所述虚拟线段作为区域划分的界限；

所述第一筛选单元具体用于：

根据所述位置关系，剔除具有交点的线段对，并筛选出相互垂直或者处于同一直线上的第一指定线段对；

所述生成单元包括：

计算子单元，用于筛选出的第一指定线段对中线段的位置关系为相互垂直时，计算其垂足位置；

判断子单元，用于根据所述垂足位置以及所述端点位置，判断所述垂足是否位于所述第一指定线段对中其中一条线段上；

第一生成子单元，用于所述垂足位于所述第一指定线段对中其中一条线段上，则根据所述垂足以及所述第一指定线段对中另一条线段的最相近端点生成所述虚拟线段；

第二生成子单元，用于筛选出的第一指定线段对中线段的位置关系为位于同一直线时，则根据所述第一指定线段对中线段的相邻两个端点生成虚拟线段。

6.根据权利要求5所述的扫地机器人，其特征在于，还包括：

处理单元，用于根据扫地机器人自身的位置与所述区域划分的界限之间的位置关系进行识别，并根据识别结果进行预设的处理。

7.根据权利要求5-6任一项所述的扫地机器人，其特征在于，还包括：

第三获取单元，用于获取所述虚拟线段的长度值；

第二筛选单元，用于根据所述长度值，筛选出满足设定长度范围的虚拟线段。

8.根据权利要求5-6任一项所述的扫地机器人，其特征在于，还包括：

第四获取单元，用于获取所述线段的长度值；

第三筛选单元，用于根据所述长度值，筛选出大于设定阈值的线段。

Images