CN107831772A - 清洁路线的排布方法、装置及机器人 - Google Patents
清洁路线的排布方法、装置及机器人 Download PDFInfo
- Publication number
- CN107831772A CN107831772A CN201711147366.1A CN201711147366A CN107831772A CN 107831772 A CN107831772 A CN 107831772A CN 201711147366 A CN201711147366 A CN 201711147366A CN 107831772 A CN107831772 A CN 107831772A
- Authority
- CN
- China
- Prior art keywords
- length
- cleaning route
- accumulation
- region
- cleaning
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000004140 cleaning Methods 0.000 title claims abstract description 227
- 238000000034 method Methods 0.000 title claims abstract description 57
- 238000009825 accumulation Methods 0.000 claims abstract description 174
- 230000008569 process Effects 0.000 claims abstract description 16
- 230000000052 comparative effect Effects 0.000 claims abstract description 13
- 238000004891 communication Methods 0.000 claims description 18
- 238000005265 energy consumption Methods 0.000 abstract description 5
- 230000007613 environmental effect Effects 0.000 description 25
- 230000004888 barrier function Effects 0.000 description 20
- 230000015572 biosynthetic process Effects 0.000 description 6
- 238000005516 engineering process Methods 0.000 description 6
- 230000000694 effects Effects 0.000 description 4
- 230000008901 benefit Effects 0.000 description 3
- 238000010586 diagram Methods 0.000 description 3
- 238000004590 computer program Methods 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 238000000605 extraction Methods 0.000 description 2
- 230000008859 change Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000001035 drying Methods 0.000 description 1
- 230000005611 electricity Effects 0.000 description 1
- 239000004744 fabric Substances 0.000 description 1
- 206010016256 fatigue Diseases 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000001788 irregular Effects 0.000 description 1
- 230000004807 localization Effects 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
- G05D1/02—Control of position or course in two dimensions
- G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
- G05D1/0231—Control of position or course in two dimensions specially adapted to land vehicles using optical position detecting means
- G05D1/0238—Control of position or course in two dimensions specially adapted to land vehicles using optical position detecting means using obstacle or wall sensors
- G05D1/024—Control of position or course in two dimensions specially adapted to land vehicles using optical position detecting means using obstacle or wall sensors in combination with a laser
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
- G05D1/02—Control of position or course in two dimensions
- G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
- G05D1/0212—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory
- G05D1/0221—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory involving a learning process
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
- G05D1/02—Control of position or course in two dimensions
- G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
- G05D1/0276—Control of position or course in two dimensions specially adapted to land vehicles using signals provided by a source external to the vehicle
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
- G05D1/02—Control of position or course in two dimensions
- G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
- G05D1/0276—Control of position or course in two dimensions specially adapted to land vehicles using signals provided by a source external to the vehicle
- G05D1/028—Control of position or course in two dimensions specially adapted to land vehicles using signals provided by a source external to the vehicle using a RF signal
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Aviation & Aerospace Engineering (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Optics & Photonics (AREA)
- Electromagnetism (AREA)
- Electric Vacuum Cleaner (AREA)
Abstract
本发明公开了一种清洁路线的排布方法、装置及机器人，通过控制清洁机器人沿待清洁区域的边界行走一圈，并记录行走过程中所对应的闭合路径曲线；确定位于闭合路径曲线内部的闭合区域，分别计算闭合区域对应于第一方向的第一长度累积和以及闭合区域对应于第二方向的第二长度累积和；将第一长度累积和以及第二长度累积和进行比较，根据比较结果确定清洁路线的排布方向；沿排布方向在闭合区域内排布多条清洁路线。该方法通过计算闭合路径曲线内的区域内两个不同方向的长度累积和，根据该长度累积和确定清洁路线排布方向，从而排布清洁路线，可以避免因清洁路线方向设置不合理而导致清洁机器人频繁调头，节省能耗并且提升清洁机器人的清洁速度。
Description
技术领域
本发明涉及智能家居技术领域，具体涉及一种清洁路线的排布方法、装置及机器人。
背景技术
智能家电是将微处理器、传感器技术、网络通信技术引入传统家电设备而形成的，目前，越来越多的家电设备采用了智能控制技术，智能家电能够提高人们的生活质量，随着科技的不断发展以及人们的需求不断扩大，人们对于智能家电的智能性有了更高的要求。
清洁机器人是智能家电中一个典型的代表，它能够自动对地面进行清洁。但是，发明人在实现本发明的过程中发现：现有技术中的清洁机器人的清洁路线单一，不能根据实际环境灵活规划清洁路线，当清洁机器人在狭长区域内清洁时，存在因清洁路线方向设置不合理而导致机器人频繁调头的情况，清洁机器人耗能增加并且清洁效果不尽理想。
发明内容
鉴于上述问题，提出了本发明以便提供一种克服上述问题或者至少部分地解决上述问题的清洁路线的排布方法、装置及机器人。
根据本发明的一个方面，提供了一种清洁路线的排布方法，包括：
控制清洁机器人沿待清洁区域的边界行走一圈，并记录行走过程中所对应的闭合路径曲线；
确定位于所述闭合路径曲线内部的闭合区域，分别计算所述闭合区域对应于第一方向的第一长度累积和以及所述闭合区域对应于第二方向的第二长度累积和；
将所述第一长度累积和以及所述第二长度累积和进行比较，根据比较结果确定清洁路线的排布方向；
沿所述排布方向在所述闭合区域内排布多条清洁路线。
可选地，所述将所述第一长度累积和以及所述第二长度累积和进行比较，根据比较结果确定清洁路线的排布方向的步骤具体包括：
确定所述第一长度累积和是否大于所述第二长度累积和；
若是，则确定所述清洁路线的排布方向与所述第一方向相同；若否，则确定所述清洁路线的排布方向与所述第二方向相同。
可选地，所述确定所述第一长度累积和是否大于所述第二长度累积和的步骤之前，进一步包括步骤：
计算所述第一长度累积和与所述第二长度累积和之间的差值，判断所述差值是否大于预设差值阈值；
若是，则执行所述确定所述第一长度累积和是否大于所述第二长度累积和的步骤；
若否，则按照预设排布规则确定所述清洁路线的排布方向。
可选地，所述预设排布规则包括：
判断所述第一长度累积和与所述第二长度累积和是否分别小于预设长度阈值，若是，则计算所述闭合区域对应于第三方向的第三长度累积和；
判断所述第三长度累积和是否大于所述预设长度阈值，若是，则确定所述清洁路线的排布方向与所述第三方向相同。
可选地，所述第一方向为平行于预设坐标系中的横向坐标轴的方向，第二方向为平行于预设坐标系中的纵向坐标轴的方向，则所述第三方向为经过所述预设坐标系的原点，且与所述横向坐标轴之间呈预设角度的直线所对应的方向。
可选地，所述预设角度为45度。
可选地，所述预设排布规则包括：确定所述清洁路线的排布方向与第一方向相同，或者，确定所述清洁路线的排布方向与第二方向相同。
可选地，所述控制清洁机器人沿待清洁区域的边界行走一圈的步骤之前，进一步包括：
将所述清洁机器人所对应的环境地图分割为多个区块；
按照预设的有效区块确定规则，依次将所述多个区块中的每个区块确定为有效区块，则所述待清洁区域为位于当前有效区块内的区域。
可选地，针对每个区块，进一步将该区块划分为多个栅格，则所述计算所述闭合区域对应于第一方向的第一长度累积和的步骤具体包括：获取所述闭合区域内沿所述第一方向排布的栅格的数量，根据所述栅格的数量以及栅格尺寸确定所述闭合区域对应于第一方向的第一长度累积和；
所述计算所述闭合区域对应于第二方向的第二长度累积和的步骤具体包括：获取所述闭合区域内沿所述第二方向排布的栅格的数量，根据所述栅格的数量以及栅格尺寸确定所述闭合区域对应于第二方向的第二长度累积和。
可选地，所述获取所述闭合区域内沿所述第一方向排布的栅格的数量，根据所述栅格的数量以及栅格尺寸确定所述闭合区域对应于第一方向的第一长度累积和的步骤具体包括：当所述闭合区域内沿所述第一方向排布的栅格的数量为多组时，计算多组数量所对应的最大值、平均值和/或最小值，根据所述最大值、平均值和/或最小值以及栅格尺寸确定所述闭合区域对应于第一方向的第一长度累积和；
所述获取所述闭合区域内沿所述第二方向排布的栅格的数量，根据所述栅格的数量以及栅格尺寸确定所述闭合区域对应于第二方向的第二长度累积和的步骤具体包括：当所述闭合区域内沿所述第二方向排布的栅格的数量为多组时，计算多组数量所对应的最大值、平均值和/或最小值，根据所述最大值、平均值和/或最小值以及栅格尺寸确定所述闭合区域对应于第二方向的第二长度累积和。
可选地，所述沿所述排布方向在所述闭合区域内排布多条清洁路线的步骤之后，进一步包括：
确定与所述闭合路径曲线相对应的可到达区域以及与所述闭合路径曲线相对应的非可到达区域；
将所述可到达区域所对应的状态值设置为第一数值，将所述非可到达区域所对应的状态值设置为第二数值；
分别记录每条清洁路线的两个端点所对应的状态值，从所述多条清洁路线中滤除两个端点所对应的状态值为第二数值的清洁路线。
可选地，所述与所述闭合路径曲线相对应的可到达区域位于所述闭合路径曲线内部形成的闭合区域的内部；所述与所述闭合路径曲线相对应的非可到达区域位于所述闭合路径曲线内部形成的闭合区域的外部。
可选地，所述与所述闭合路径曲线相对应的可到达区域包括：根据所述清洁机器人所对应的环境地图确定的非障碍物区域；所述与所述闭合路径曲线相对应的非可到达区域包括：根据所述清洁机器人所对应的环境地图确定的障碍物区域。
根据本发明的另一方面，提供了一种清洁路线的排布装置，包括：
控制模块，适于控制清洁机器人沿待清洁区域的边界行走一圈；
记录模块，适于记录行走过程中所对应的闭合路径曲线；
计算模块，适于确定位于所述闭合路径曲线内部的闭合区域，分别计算所述闭合区域对应于第一方向的第一长度累积和以及所述闭合区域对应于第二方向的第二长度累积和；
排布方向确定模块，适于将所述第一长度累积和以及所述第二长度累积和进行比较，根据比较结果确定清洁路线的排布方向；
清洁路线排布模块，适于沿所述排布方向在所述闭合区域内排布多条清洁路线。
可选地，所述排布方向确定模块进一步适于：
确定所述第一长度累积和是否大于所述第二长度累积和；
若是，则确定所述清洁路线的排布方向与所述第一方向相同；若否，则确定所述清洁路线的排布方向与所述第二方向相同。
可选地，所述装置进一步包括：
差值判断模块：计算所述第一长度累积和与所述第二长度累积和之间的差值，判断所述差值是否大于预设差值阈值；
所述排布方向确定模块进一步适于，若所述差值大于预设差值阈值，则执行所述确定所述第一长度累积和是否大于所述第二长度累积和的步骤；
所述排布方向确定模块进一步适于，若所述差值不大于预设差值阈值，则按照预设排布规则确定所述清洁路线的排布方向。
可选地，所述预设排布规则包括：
判断所述第一长度累积和与所述第二长度累积和是否分别小于预设长度阈值，若是，则计算所述闭合区域对应于第三方向的第三长度累积和；
判断所述第三长度累积和是否大于所述预设长度阈值，若是，则确定所述清洁路线的排布方向与所述第三方向相同。
可选地，所述第一方向为平行于预设坐标系中的横向坐标轴的方向，第二方向为平行于预设坐标系中的纵向坐标轴的方向，则所述第三方向为经过所述预设坐标系的原点，且与所述横向坐标轴之间呈预设角度的直线所对应的方向。
可选地，所述预设角度为45度。
可选地，所述预设排布规则包括：确定所述清洁路线的排布方向与第一方向相同，或者，确定所述清洁路线的排布方向与第二方向相同。
可选地，所述装置进一步包括：
分割装置，适于将所述清洁机器人所对应的环境地图分割为多个区块；
有效区块确定模块，适于按照预设的有效区块确定规则，依次将所述多个区块中的每个区块确定为有效区块，则所述待清洁区域为位于当前有效区块内的区域。
可选地，针对每个区块，进一步将该区块划分为多个栅格，则所述计算模块进一步适于：获取所述闭合区域内沿所述第一方向排布的栅格的数量，根据所述栅格的数量以及栅格尺寸确定所述闭合区域对应于第一方向的第一长度累积和；
所述计算模块进一步适于：获取所述闭合区域内沿所述第二方向排布的栅格的数量，根据所述栅格的数量以及栅格尺寸确定所述闭合区域对应于第二方向的第二长度累积和。
可选地，所述计算模块进一步适于：当所述闭合区域内沿所述第一方向排布的栅格的数量为多组时，计算多组数量所对应的最大值、平均值和/或最小值，根据所述最大值、平均值和/或最小值以及栅格尺寸确定所述闭合区域对应于第一方向的第一长度累积和；
所述计算模块进一步适于：当所述闭合区域内沿所述第二方向排布的栅格的数量为多组时，计算多组数量所对应的最大值、平均值和/或最小值，根据所述最大值、平均值和/或最小值以及栅格尺寸确定所述闭合区域对应于第二方向的第二长度累积和。
可选地，所述装置进一步包括：
区域确定模块，适于确定与所述闭合路径曲线相对应的可到达区域以及与所述闭合路径曲线相对应的非可到达区域；
状态设置模块，适于将所述可到达区域所对应的状态值设置为第一数值，将所述非可到达区域所对应的状态值设置为第二数值；
记录模块，适于分别记录每条清洁路线的两个端点所对应的状态值，从所述多条清洁路线中滤除两个端点所对应的状态值为第二数值的清洁路线。
可选地，所述与所述闭合路径曲线相对应的可到达区域位于所述闭合路径曲线内部形成的闭合区域的内部；所述与所述闭合路径曲线相对应的非可到达区域位于所述闭合路径曲线内部形成的闭合区域的外部。
可选地，所述与所述闭合路径曲线相对应的可到达区域包括：根据所述清洁机器人所对应的环境地图确定的非障碍物区域；所述与所述闭合路径曲线相对应的非可到达区域包括：根据所述清洁机器人所对应的环境地图确定的障碍物区域。
根据本发明的另一方面，提供了一种机器人，包括上述的清洁路线的排布装置。
根据本发明的又一方面，提供了一种计算设备，包括：处理器、存储器、通信接口和通信总线，所述处理器、所述存储器和所述通信接口通过所述通信总线完成相互间的通信；
所述存储器用于存放至少一可执行指令，所述可执行指令使所述处理器执行上述清洁路线的排布方法对应的操作。
根据本发明的再一方面，提供了一种计算机存储介质，所述存储介质中存储有至少一可执行指令，所述可执行指令使处理器执行如上述清洁路线的排布方法对应的操作。
本发明公开了一种清洁路线的排布方法、装置及机器人，通过控制清洁机器人沿待清洁区域的边界行走一圈，并记录行走过程中所对应的闭合路径曲线；确定位于闭合路径曲线内部的闭合区域，分别计算闭合区域对应于第一方向的第一长度累积和以及闭合区域对应于第二方向的第二长度累积和；将第一长度累积和以及第二长度累积和进行比较，根据比较结果确定清洁路线的排布方向；沿排布方向在闭合区域内排布多条清洁路线；本发明提供的方法通过计算闭合路径曲线内的区域内两个不同方向的长度累积和，根据该长度累积和确定清洁路线排布方向，从而排布清洁路线，可以避免因清洁路线方向设置不合理而导致清洁机器人频繁调头，从而节省能耗并且提升清洁机器人的清洁速度。
上述说明仅是本发明技术方案的概述，为了能够更清楚了解本发明的技术手段，而可依照说明书的内容予以实施，并且为了让本发明的上述和其它目的、特征和优点能够更明显易懂，以下特举本发明的具体实施方式。
附图说明
通过阅读下文优选实施方式的详细描述，各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的，而并不认为是对本发明的限制。而且在整个附图中，用相同的参考符号表示相同的部件。在附图中：
图1示出了根据本发明一个实施例的清洁路线的排布方法的流程示意图；
图2示出了根据本发明另一个实施例的清洁路线的排布方法的流程示意图；
图3示出了根据本发明又一个实施例的闭合区域内栅格的示意图；
图4示出了根据本发明又一个实施例的闭合路径曲线对应的闭合区域的示意图；
图5示出了根据本发明另一个实施例的清洁路线的示意图；
图6示出了根据本发明又一个实施例的清洁路线的排布装置的结构示意图；
图7示出了根据本发明实施例的计算设备的结构示意图。
具体实施方式
下面将参照附图更详细地描述本公开的示例性实施例。虽然附图中显示了本公开的示例性实施例，然而应当理解，可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了能够更透彻地理解本公开，并且能够将本公开的范围完整的传达给本领域的技术人员。
图1示出了根据本发明一个实施例的清洁路线的排布方法的流程示意图，如图1所示，该方法包括：
步骤S100，控制清洁机器人沿待清洁区域的边界行走一圈，并记录行走过程中所对应的闭合路径曲线。
清洁机器人可以通过获取到的环境地图确定待清洁区域，记录清洁机器人在沿待清洁区域的边界行走一圈的过程中所形成的闭合路径曲线，根据该闭合路径曲线来确定可到达区域以及非可到达区域，以供通过下述步骤S101至步骤S103，排布待清洁区域的清洁路线。
步骤S101，确定位于闭合路径曲线内部的闭合区域，分别计算闭合区域对应于第一方向的第一长度累积和以及闭合区域对应于第二方向的第二长度累积和。
在实际的应用中，清洁机器人根据预先设置好的清洁路线进行清洁，但按照固定的一个方向设置清洁路线并不适于各种场景，可能会使狭长的区域内的清洁路线不合理，清洁机器人在清洁该狭长的区域时多次调头，然而对于清洁机器人来说，在设计清洁路线时，需要使清洁路线尽可能长，以减少清洁机器人在清洁的过程中的调头次数，从而提高清洁效率，本实施例提供的方法能够根据待清洁区域的形状、边长等信息合理排布清洁路线，以供清洁机器人按清洁路线进行清洁。
具体可通过以下方式计算第一长度累积和以及第二长度累积和：
方式一：通过预先在该闭合区域内按照预设间距设置多条横向分隔线，将多条横向分隔线的长度累加，然后除以横向分隔线的总条数，得到第一长度累积和，同理可通过在闭合区域内按照上述预设间距设置多条纵向分隔线，将多条纵向分隔线的长度累加，然后除以纵向分隔线的总条数，得到第二长度累积和，其中，多条横向分隔线以及多条纵向分隔线仅用于计算第一长度累积和以及第二长度累积和，不同于清洁路线。
方式二：还可通过将闭合区域中横向方向上最长或者最短的距离作为第一长度累积和，纵向方向上最长或者最短的距离作为第二长度累积和。当然，本发明还可以通过其他方式计算第一长度累积和以及第二长度累积和，本发明对此不作限定。
步骤S102，将第一长度累积和以及第二长度累积和进行比较，根据比较结果确定清洁路线的排布方向。
通过上述步骤S102得到了第一长度累积和以及第二长度累积和，将第一长度累积和以及第二长度累积和进行比较，若第一长度累积和大于第二长度累积和，则表明，相比于在第二方向设置清洁路线，在第一方向上设置的清洁路线的长度较合理；若第一长度累积和小于第二长度累积和，则表明，相比于在第一方向设置清洁路线，在第二方向上设置的清洁路线较合理，因此可以根据第一长度累积和以及第二长度累积和的比较结果，确定清洁路线的排布方向。
步骤S103，沿排布方向在闭合区域内排布多条清洁路线。
上述步骤确定了清洁路线的排布方向，则在该闭合区域内沿该排布方向按照预设的间隔排布多条清洁路线，其中，该预设的间隔可以与清洁机器人的直径一致，本发明对此不作限定。
通过本实施例提供的清洁路线的排布方法，通过控制清洁机器人沿待清洁区域的边界行走一圈，并记录行走过程中所对应的闭合路径曲线；确定位于闭合路径曲线内部的闭合区域，分别计算闭合区域对应于第一方向的第一长度累积和以及闭合区域对应于第二方向的第二长度累积和；将第一长度累积和以及第二长度累积和进行比较，根据比较结果确定清洁路线的排布方向；沿排布方向在闭合区域内排布多条清洁路线；本实施例提供的方法通过计算闭合路径曲线内的区域内两个不同方向的长度累积和，根据该长度累积和确定清洁路线排布方向，从而排布清洁路线，可以避免因清洁路线方向设置不合理而导致清洁机器人频繁调头，从而节省能耗并且提升清洁机器人的清洁速度。
图2示出了根据本发明另一个实施例的清洁路线的排布方法的流程示意图，如图2所示，该方法包括：
步骤S201，将清洁机器人所对应的环境地图分割为多个区块，分别针对每个区块，将该区块进一步划分为多个栅格。
根据清洁机器人所对应的环境地图可以确定待清洁的区域，清洁机器人构建环境地图的方式包括但不限于以下的方式：利用SLAM(simultaneous localization andmapping，即时定位与建图)地图与定位构建模块对清洁机器人进行定位，同时构建清洁机器人所处位置的环境地图，清洁机器人安装有激光发射器，激光发射器发射出激光，激光遇到障碍物时发生反射，SLAM根据发射以及反射的激光构建环境地图。需要说明的是，现有的凡是能够用于构建本实施例中的清洁机器人对应的环境地图的方式均包括在本发明保护的范围内。
将环境地图按照预设的规则划分为多个区块，根据各个区块规划清洁机器人的清洁路线，为路线规划过程提供了便利，使清洁机器人根据各个区块进行清洁，进而提升了清洁效率。
针对每一个区块，进一步将各个区块划分为多个栅格，方便后续步骤计算第一长度累积和以及第二长度累积和。
步骤S202，按照预设的有效区块确定规则，依次将多个区块中的每个区块确定为有效区块，则待清洁区域为位于当前有效区块内的区域。
本实施例的方法通过将环境地图划分为多个区块，依次对各个区块进行清洁，有效区块是指当前需要进行清洁的区块，则当前有效区块对应的区域就是待清洁区域，按照预设的有效区块确定规则依次将环境地图对应的各个区块确定为有效区块进行清洁，当环境地图对应的多个区块清洁完毕，即表明环境地图对应的区域清洁完毕。
步骤S203，控制清洁机器人沿待清洁区域的边界行走一圈，并记录行走过程中所对应的闭合路径曲线，确定位于闭合路径曲线内部的闭合区域。
在确定了待清洁区域之后，对该待清洁区域进行清洁，本实施例的方法先控制清洁机器人沿待清洁区域的边界行走一圈，记录清洁机器人在沿待清洁区域边界行走一圈时所对应的闭合路径曲线，通过待清洁区域所对应的闭合路径曲线能够确定可到达区域与非可到达区域。若该有效区块内不存在障碍物，该闭合路径曲线即为该待清洁区域的边界所对应的曲线；若该待清洁区域内存在障碍物，则该闭合路径曲线是根据该待清洁区域的边界对应的曲线以及障碍物的形状和/或位置确定的曲线，并且，该曲线的形状可能为不规则形状。
确定位于闭合路径曲线内部的闭合区域，以供后续处理。
步骤S204，获取闭合区域内沿第一方向排布的栅格的数量，根据栅格的数量以及栅格尺寸确定闭合区域对应于第一方向的第一长度累积和；获取闭合区域内沿第二方向排布的栅格的数量，根据栅格的数量以及栅格尺寸确定闭合区域对应于第二方向的第二长度累积和。
在实际的应用中，清洁机器人根据预先设置好的清洁路线进行清洁，但以固定的一个方向设置清洁路线并不适于各种场景，，可能会使狭长的区域内的清洁路线不合理，清洁机器人在清洁该狭长的区域时多次调头，然而对于清洁机器人来说，在设计清洁路线时，需要使清洁路线尽可能长，以减少清洁机器人在清洁的过程中的调头次数，从而提高清洁效率，本实施例提供的方法能够根据待清洁区域的形状、边长等信息合理排布清洁路线，以供清洁机器人按清洁路线进行清洁。
通过比较第一方向对应的第一长度累积和以及第二方向对应的第二长度累积和来确定清洁路线排布方向，具体地，通过上述步骤将环境地图划分为多个区块，进一步将各个区块划分为多个栅格，则可以根据闭合区域内的栅格来计算第一长度累积和以及第二长度累积和。
当闭合区域内沿第一方向排布的栅格的数量为多组时，计算多组数量所对应的最大值、平均值和/或最小值，根据最大值、平均值和/或最小值以及栅格尺寸确定闭合区域对应于第一方向的第一长度累积和；
当闭合区域内沿第二方向排布的栅格的数量为多组时，计算多组数量所对应的最大值、平均值和/或最小值，根据所述最大值、平均值和/或最小值以及栅格尺寸确定闭合区域对应于第二方向的第二长度累积和。
在实际应用中，在待清洁区域中预设坐标系，根据该预设坐标系确定第一方向及第二方向，即第一方向为平行于预设坐标系中的横向坐标轴的方向，第二方向为平行于预设坐标系中的纵向坐标轴的方向，第三方向为经过预设坐标系的原点，且与横向坐标轴之间呈预设角度的直线所对应的方向。
如图3所示，阴影部分为待清洁区域对应的障碍物，通过虚线划分的各个最小正方形为栅格，栅格的边长为0.01米，第一方向为与横向坐标轴平行的方向，第二方向为与纵向坐标轴平行的方向，将第一方向的每一行栅格作为一组栅格，第二方向上的每一列栅格作为一组栅格。如图3所示，该闭合区域内部存在障碍物，第一方向上的栅格共9组，其中3组的栅格分别数量为13个，另外6组的栅格分别位于障碍物的两侧，且栅格数量分别为6个，则计算第一方向的栅格的数量的平均值，再根据栅格的数量的平均值以及栅格的边长计算横向方向的第一长度累积和，即总的栅格的数量除以总的组数再乘以栅格的边长，计算得到第一长度累积和为0.083米。第二方向上的栅格共13组，其中12组的栅格数量分别为6个，另外1组栅格数量为3个，同理可计算第二方向上的第二长度累积和为0.058米。
另外，当闭合区域内第一方向上有多行栅格，第二方向上有多列栅格时，为了提高效率，不再将每一行或者每一列栅格作为一组栅格，而是按照一定的规则抽取第一方向上的一行栅格作为一组栅格，或者按照一定的规则抽取第二方向上一列栅格作为一组栅格，例如在闭合区域内在第一方向上每隔一行抽取一行栅格作为一组栅格，在第二方向上每隔一列抽取一列栅格作为一组栅格，根据提取出的栅格的总数、提取出的栅格的组数以及栅格的边长计算第一长度累积和以及第二长度累积和。
此外，还可根据闭合区域内第一方向上栅格数量最大或者最小的一行所对应的栅格数量以及栅格的边长计算第一长度累积和，根据闭合区域内第二方向上栅格数量最大或者最小的一列所对应的栅格数量以及栅格的边长计算第二长度累积和。如图3所示，第一方向上栅格数量最大的一行包括13个栅格，则第一长度累积和为0.13米，第二方向上栅格数量最大的一列包括6个栅格，则第二长度累积和为0.06米；第一方向上栅格数量最小的一行包括6个栅格，则第一长度累积和为0.06米，第二方向上栅格数量最小的一列包括3个栅格，则第二长度累积和为0.03米。
需要说明的是，本发明对计算第一长度累积和以及第二长度累积和的方式不作限定，本领域工作人员可根据实际需要进行设置。
步骤S205，计算第一长度累积和与第二长度累积和之间的差值，判断差值是否大于预设差值阈值。若是，则执行步骤S206，若否，则执行步骤S209。
通过上述步骤计算了第一长度累积和与第二长度累积和，然而在实际中，闭合区域的形状可能为一个比较均匀的形状，即第一长度累积和与第二长度累积和差值不大，不管是以第一方向作为排布方向排布清洁路线，还是以第二方向作为排布方向排布清洁路线，清洁机器人按照清洁路线进行清洁时，清洁机器人清洁效率相当，无优劣之分。因此，为了更加合理的规划清洁路线，需要判断第一长度累积和与第二长度累积和之间的差值是否大于预设差值阈值。
此外，在实际应用中，还可能会存在不管是以第一方向为排布方向还是以第二方向为排布方向，得到的清洁路线都较短的情况，此时，判断第一长度累积和与第二长度累积和是否分别小于预设长度阈值，若是，则计算闭合区域对应于第三方向的第三长度累积和；判断第三长度累积和是否大于预设长度阈值，若是，则确定清洁路线的排布方向与第三方向相同；若判断出第三长度累积和也小于预设长度阈值，则按照预设排布规则确定清洁路线的排布方向。优选地，第三方向为与坐标系中横向坐标轴之间呈预设45度的直线所对应的方向。
如图4所示的闭合路径曲线40所包围的闭合区域，第一方向平行于横线坐标轴，第二方向平行于纵向坐标轴。在该闭合区域内设置沿第一方向或者第二方向排布清洁路线，每条清洁路线都较短，使得清洁机器人的清洁效果差，调头次数较多从而增加能耗，则此时计算闭合区域对应于第三方向的第三长度累积和，第三长度累积和大于预设长度阈值，则表明按照第三方向排布的清洁路线总体较长。
若判断出第一长度累积和/或第二长度累积和不小于预设长度阈值，表明以第一方向或者第二方向为排布方向，排布的清洁路线较长，则比较第一长度累积和与第二长度累积和，确定沿哪个方向排布清洁路线效果更优。
步骤S206，确定第一长度累积和是否大于第二长度累积和。若是，则执行步骤S207，若否则执行步骤S208。
若判断出第一长度累积和与第二长度累积和之间的差值大于预设差值阈值，则表明按照第一方向排布的清洁路线与按照第二方向排布的清洁路线，两种情况下清洁路线的长度以及清洁机器人根据清洁路线进行清洁的效率、调头次数有较大的差别，则后续步骤根据第一长度累积和以及第二长度累积和确定清洁路线的排布方向。
步骤S207，确定清洁路线的排布方向与第一方向相同。
若判断出第一长度累积和与第二长度累积和之间的差值大于预设差值阈值，并且第一长度累积和大于第二长度累积和，则确定清洁路线的排布方向与第一方向相同。
步骤S208，确定清洁路线的排布方向与第二方向相同。
若判断出第一长度累积和与第二长度累积和之间的差值大于预设差值阈值，并且第一长度累积和小于第二长度累积和，则确定清洁路线的排布方向与第二方向相同。
此外，根据上述内容所描述的，若判断出第一长度累积和与第二长度累积和分别小于预设长度阈值，并判断出第三长度累积和大于预设长度阈值，则确定清洁路线的排布方向与第三方向相同。
步骤S209，按照预设排布规则确定清洁路线的排布方向。
若判断出第一长度累积和与第二长度累积和之间的差值不大于预设差值阈值，则表明不管是以第一方向作为排布方向排布清洁路线，还是以第二方向作为排布方向排布清洁路线，清洁机器人按照清洁路线进行清洁时，清洁机器人清洁效果相当，无优劣之分，则此时按照预设的排布规则确定清洁路线的排布方向，例如，在第一长度累积和与第二长度累积和之间的差值不大于预设差值阈值时，则默认以第一方向为清洁路线的排布方向。
步骤S210，沿排布方向在闭合区域内排布多条清洁路线。
上述步骤确定了清洁路线的排布方向，则在闭合区域内沿排布方向，按照一定的间距排布多条清洁路线，以使清洁机器人按照多条清洁路线进行清洁，该间距可以设为清洁机器人的直径，本发明对此不作限定。
在实际的应用中，在排布清洁路线时，难免会出现非可到达清洁路线，即该清洁路线处于非可到达的区域内，因此为了进一步保证清洁机器人的清洁效率，使清洁机器人沿清洁路线都能有效清洁一部分区域，在沿清洁路线进行清洁之前，需要检查清洁路线是否为有效清洁路线，以此将清洁路线中的无效清洁路线滤除。
具体通过以下方式实现：
确定与闭合路径曲线相对应的可到达区域以及与闭合路径曲线相对应的非可到达区域；将可到达区域所对应的状态值设置为第一数值，将非可到达区域所对应的状态值设置为第二数值；分别记录每条清洁路线的两个端点所对应的状态值，从多条清洁路线中滤除两个端点所对应的状态值为第二数值的清洁路线。
其中，与闭合路径曲线相对应的可到达区域位于闭合路径曲线内部形成的闭合区域的内部；与闭合路径曲线相对应的非可到达区域位于闭合路径曲线内部形成的闭合区域的外部。
与闭合路径曲线相对应的可到达区域包括：根据清洁机器人所对应的环境地图确定的非障碍物区域；与闭合路径曲线相对应的非可到达区域包括：根据清洁机器人所对应的环境地图确定的障碍物区域。
更进一步地，将可到达区域内的各个栅格所对应的状态值设置为第一数值，将非可到达区域内的各个栅格所对应的状态值设置为第二数值；
在具体的应用中，对于闭合路线曲线所包围的闭合区域，可将该闭合路径曲线内的可到达区域所对应的状态值设置为0，即将闭合路径曲线内非障碍物区域的状态值设为0；以及将非可到达区域所对应的状态值设置为1，即将闭合路径曲线外的区域以及闭合路径曲线内部的障碍物区域的状态值设为1，即清洁机器人能够到达的区域对应的状态值设为0，清洁机器人不能够到达的区域对应的状态值设为1。
如图5所示，清洁机器人沿待清洁区域行走一圈形成的闭合路径的形状比较特殊，闭合路径曲线50内部的区域包括闭合路径曲线50包围的区域以及倾斜线所填充的障碍物区域，倾斜线所填充的区域为与闭合路径曲线50所对应的非可到达区域，则在闭合路径曲线的闭合区域内排布清洁路线时，也会在该非可到达区域内排布清洁路线，则将其状态值设为1，闭合路径曲线包围的区域为与闭合路径曲线50对应的可到达区域，将其状态值设为0，虚线对应为多条清洁路线，由于清洁机器人具有一定的尺寸，因此清洁路线的端点离闭合路径曲线具有一定的距离。
具体地，沿排布方向设置好清洁路线之后，记录各条清洁路线的两个端点的状态值，清洁机器人在根据清洁路线进行清洁时，提取出该清洁路线的两个端点的状态值，对清洁路线的两个端点的状态值进行判断，若判断出两个端点的状态值均为0，则确定该清洁路线为有效清洁路线，使清洁机器人沿该条清洁路线行走；若判断出清洁路线的其中一个端点的状态值为1，另一个端点的状态值为0，则清洁机器人从该清洁路线的状态值为0的端点开始清洁；若判断出清洁路线两个端点的状态值均为1，则确定该清洁路线为无效清洁路线，滤除该条清洁路线。
如图5所示，清洁路线51的两个端点的状态值为1，判断出清洁路线51为无效清洁路线，则将清洁路线51滤除，并判断下一条清洁路线是否有效；清洁路线50的两个端点的状态值为0，即为有效清洁路线，则清洁机器人按照清洁路线50行走，以清洁对应的区域，当清洁机器人行走完该闭合区域内的有效清洁路线，表明该闭合区域的清洁完毕。
根据本实施例提供的清洁路线的排布方法，将清洁机器人所对应的环境地图分割为多个区块，分别针对每个区块，将该区块进一步划分为多个栅格；按照预设的有效区块确定规则，依次将多个区块中的每个区块确定为有效区块，则待清洁区域为位于当前有效区块内的区域；控制清洁机器人沿待清洁区域的边界行走一圈，并记录行走过程中所对应的闭合路径曲线，确定位于闭合路径曲线内部的闭合区域；获取闭合区域内沿第一方向排布的栅格的数量，根据栅格的数量以及栅格尺寸确定闭合区域对应于第一方向的第一长度累积和；获取闭合区域内沿第二方向排布的栅格的数量，根据栅格的数量以及栅格尺寸确定闭合区域对应于第二方向的第二长度累积和；计算第一长度累积和与第二长度累积和之间的差值，判断差值是否大于预设差值阈值，若判断出上述差值大于预设差值阈值，则判断第一长度累积和是否大于第二长度累积和，若是，确定清洁路线的排布方向与第一方向相同，若否，确定清洁路线的排布方向与第二方向相同；若上述差值不大于预设差值阈值，则按照预设排布规则确定清洁路线的排布方向；沿排布方向在闭合区域内排布多条清洁路线。通过将环境地图划分为区块，将各个区块进一步划分为栅格，为计算长度累积和提供了依据，使得能够根据上述长度累积和确定清洁路线排布方向，从而排布清洁路线；本实施例的方法提供了多种确定清洁路线排布方向的方法，能够根据累积和确定最有的清洁路线排布方向，从而可以避免因清洁路线方向设置不合理而导致清洁机器人频繁调头，从而节省能耗并且提升清洁机器人的清洁速度；此外，通过设置可到达区域与非可到达区域对应的状态，使清洁机器人在按照清洁路线清洁之前，根据清洁路线两端点对应的状态，判断清洁路线是否有效，并滤除无效的清洁路线，从而提升清洁机器人的清洁效率。
图6示出了根据本发明又一个实施例的清洁路线的排布装置的结构示意图，如图6所示，包括：
控制模块601，适于控制清洁机器人沿待清洁区域的边界行走一圈；
记录模块602，适于记录行走过程中所对应的闭合路径曲线；
计算模块603，适于确定位于闭合路径曲线内部的闭合区域，分别计算闭合区域对应于第一方向的第一长度累积和以及闭合区域对应于第二方向的第二长度累积和；
排布方向确定模块604，适于将第一长度累积和以及第二长度累积和进行比较，根据比较结果确定清洁路线的排布方向；
清洁路线排布模块605，适于沿排布方向在闭合区域内排布多条清洁路线。
可选地，排布方向确定模块604进一步适于：
确定第一长度累积和是否大于第二长度累积和；
若是，则确定清洁路线的排布方向与第一方向相同；若否，则确定清洁路线的排布方向与第二方向相同。
可选地，上述装置进一步包括：
差值判断模块：计算第一长度累积和与第二长度累积和之间的差值，判断差值是否大于预设差值阈值；
排布方向确定模块604进一步适于，若差值大于预设差值阈值，则执行确定第一长度累积和是否大于第二长度累积和的步骤；
排布方向确定模块604进一步适于，若差值不大于预设差值阈值，则按照预设排布规则确定清洁路线的排布方向。
可选地，预设排布规则包括：
判断第一长度累积和与第二长度累积和是否分别小于预设长度阈值，若是，则计算闭合区域对应于第三方向的第三长度累积和；
判断第三长度累积和是否大于预设长度阈值，若是，则确定清洁路线的排布方向与第三方向相同。
可选地，第一方向为平行于预设坐标系中的横向坐标轴的方向，第二方向为平行于预设坐标系中的纵向坐标轴的方向，则第三方向为经过预设坐标系的原点，且与横向坐标轴之间呈预设角度的直线所对应的方向。
可选地，预设角度为45度。
可选地，预设排布规则包括：确定清洁路线的排布方向与第一方向相同，或者，确定清洁路线的排布方向与第二方向相同。
可选地，上述装置进一步包括：
分割装置，适于将清洁机器人所对应的环境地图分割为多个区块；
有效区块确定模块，适于按照预设的有效区块确定规则，依次将多个区块中的每个区块确定为有效区块，则待清洁区域为位于当前有效区块内的区域。
可选地，针对每个区块，进一步将该区块划分为多个栅格，则计算模块进一步适于：获取闭合区域内沿第一方向排布的栅格的数量，根据栅格的数量以及栅格尺寸确定闭合区域对应于第一方向的第一长度累积和；
可选地，计算模块603进一步适于：获取闭合区域内沿第二方向排布的栅格的数量，根据栅格的数量以及栅格尺寸确定闭合区域对应于第二方向的第二长度累积和。
可选地，计算模块603进一步适于：当闭合区域内沿第一方向排布的栅格的数量为多组时，计算多组数量所对应的最大值、平均值和/或最小值，根据最大值、平均值和/或最小值以及栅格尺寸确定闭合区域对应于第一方向的第一长度累积和；
可选地，计算模块603进一步适于：当闭合区域内沿第二方向排布的栅格的数量为多组时，计算多组数量所对应的最大值、平均值和/或最小值，根据最大值、平均值和/或最小值以及栅格尺寸确定闭合区域对应于第二方向的第二长度累积和。
可选地，上述装置进一步包括：
区域确定模块，适于确定与闭合路径曲线相对应的可到达区域以及与闭合路径曲线相对应的非可到达区域；
状态设置模块，适于将可到达区域所对应的状态值设置为第一数值，将非可到达区域所对应的状态值设置为第二数值；
记录模块，适于分别记录每条清洁路线的两个端点所对应的状态值，从多条清洁路线中滤除两个端点所对应的状态值为第二数值的清洁路线。
可选地，与闭合路径曲线相对应的可到达区域位于闭合路径曲线内部形成的闭合区域的内部；与闭合路径曲线相对应的非可到达区域位于闭合路径曲线内部形成的闭合区域的外部。
可选地，与闭合路径曲线相对应的可到达区域包括：根据清洁机器人所对应的环境地图确定的非障碍物区域；与闭合路径曲线相对应的非可到达区域包括：根据清洁机器人所对应的环境地图确定的障碍物区域。
上述各个模块的具体结构和工作原理可参照方法实施例中相应步骤的描述，此处不再赘述。
图7示出了根据本发明实施例的一种计算设备的结构示意图，本发明具体实施例并不对计算设备的具体实现做限定。
如图7所示，该计算设备可以包括：处理器(processor)702、通信接口(Communications Interface)704、存储器(memory)706、以及通信总线708。
其中：
处理器702、通信接口704、以及存储器706通过通信总线708完成相互间的通信。
通信接口704，用于与其它设备比如客户端或其它服务器等的网元通信。
处理器702，用于执行程序710，具体可以执行上述用于清洁机器人的清洁方法实施例中的相关步骤。
具体地，程序710可以包括程序代码，该程序代码包括计算机操作指令。
处理器702可能是中央处理器CPU，或者是特定集成电路ASIC(ApplicationSpecific Integrated Circuit)，或者是被配置成实施本发明实施例的一个或多个集成电路。计算设备包括的一个或多个处理器，可以是同一类型的处理器，如一个或多个CPU；也可以是不同类型的处理器，如一个或多个CPU以及一个或多个ASIC。
存储器706，用于存放程序710。存储器706可能包含高速RAM存储器，也可能还包括非易失性存储器(non-volatile memory)，例如至少一个磁盘存储器。
程序710具体可以用于使得处理器702执行以下操作：
控制清洁机器人沿待清洁区域的边界行走一圈，并记录行走过程中所对应的闭合路径曲线；
确定位于闭合路径曲线内部的闭合区域，分别计算闭合区域对应于第一方向的第一长度累积和以及闭合区域对应于第二方向的第二长度累积和；
将第一长度累积和以及第二长度累积和进行比较，根据比较结果确定清洁路线的排布方向；
沿排布方向在闭合区域内排布多条清洁路线。
程序710具体还可以用于使得处理器702执行以下操作：
将第一长度累积和以及第二长度累积和进行比较，根据比较结果确定清洁路线的排布方向的步骤具体包括：
确定第一长度累积和是否大于第二长度累积和；
若是，则确定清洁路线的排布方向与第一方向相同；若否，则确定清洁路线的排布方向与第二方向相同。
程序710具体还可以用于使得处理器702执行以下操作：
计算第一长度累积和与第二长度累积和之间的差值，判断差值是否大于预设差值阈值；
若是，则执行确定第一长度累积和是否大于第二长度累积和的步骤；
若否，则按照预设排布规则确定清洁路线的排布方向。
程序710具体还可以用于使得处理器702执行以下操作：
判断第一长度累积和与第二长度累积和是否分别小于预设长度阈值，若是，则计算闭合区域对应于第三方向的第三长度累积和；
判断第三长度累积和是否大于预设长度阈值，若是，则确定清洁路线的排布方向与第三方向相同。
程序710具体还可以用于使得处理器702执行以下操作：
第一方向为平行于预设坐标系中的横向坐标轴的方向，第二方向为平行于预设坐标系中的纵向坐标轴的方向，则第三方向为经过预设坐标系的原点，且与横向坐标轴之间呈预设角度的直线所对应的方向。
程序710具体还可以用于使得处理器702执行以下操作：
预设角度为45度。
程序710具体还可以用于使得处理器702执行以下操作：
预设排布规则包括：确定清洁路线的排布方向与第一方向相同，或者，确定清洁路线的排布方向与第二方向相同。
程序710具体还可以用于使得处理器702执行以下操作：
将清洁机器人所对应的环境地图分割为多个区块；
按照预设的有效区块确定规则，依次将多个区块中的每个区块确定为有效区块，则待清洁区域为位于当前有效区块内的区域。
程序710具体还可以用于使得处理器702执行以下操作：
程序710具体还可以用于使得处理器702执行以下操作：
获取闭合区域内沿第一方向排布的栅格的数量，根据栅格的数量以及栅格尺寸确定闭合区域对应于第一方向的第一长度累积和；
程序710具体还可以用于使得处理器702执行以下操作：
获取闭合区域内沿第二方向排布的栅格的数量，根据栅格的数量以及栅格尺寸确定闭合区域对应于第二方向的第二长度累积和。
程序710具体还可以用于使得处理器702执行以下操作：
当闭合区域内沿第一方向排布的栅格的数量为多组时，计算多组数量所对应的最大值、平均值和/或最小值，根据最大值、平均值和/或最小值以及栅格尺寸确定闭合区域对应于第一方向的第一长度累积和；
程序710具体还可以用于使得处理器702执行以下操作：
当闭合区域内沿第二方向排布的栅格的数量为多组时，计算多组数量所对应的最大值、平均值和/或最小值，根据最大值、平均值和/或最小值以及栅格尺寸确定闭合区域对应于第二方向的第二长度累积和。
程序710具体还可以用于使得处理器702执行以下操作：
确定与闭合路径曲线相对应的可到达区域以及与闭合路径曲线相对应的非可到达区域；
将可到达区域所对应的状态值设置为第一数值，将非可到达区域所对应的状态值设置为第二数值；
分别记录每条清洁路线的两个端点所对应的状态值，从多条清洁路线中滤除两个端点所对应的状态值为第二数值的清洁路线。
程序710具体还可以用于使得处理器702执行以下操作：
与闭合路径曲线相对应的可到达区域位于闭合路径曲线内部形成的闭合区域的内部；与闭合路径曲线相对应的非可到达区域位于闭合路径曲线内部形成的闭合区域的外部。
程序710具体还可以用于使得处理器702执行以下操作：
根据清洁机器人所对应的环境地图确定的非障碍物区域；与闭合路径曲线相对应的非可到达区域包括：根据清洁机器人所对应的环境地图确定的障碍物区域。
在此提供的算法和显示不与任何特定计算机、虚拟系统或者其它设备固有相关。各种通用系统也可以与基于在此的示教一起使用。根据上面的描述，构造这类系统所要求的结构是显而易见的。此外，本发明也不针对任何特定编程语言。应当明白，可以利用各种编程语言实现在此描述的本发明的内容，并且上面对特定语言所做的描述是为了披露本发明的最佳实施方式。
在此处所提供的说明书中，说明了大量具体细节。然而，能够理解，本发明的实施例可以在没有这些具体细节的情况下实践。在一些实例中，并未详细示出公知的方法、结构和技术，以便不模糊对本说明书的理解。
类似地，应当理解，为了精简本公开并帮助理解各个发明方面中的一个或多个，在上面对本发明的示例性实施例的描述中，本发明的各个特征有时被一起分组到单个实施例、图、或者对其的描述中。然而，并不应将该公开的方法解释成反映如下意图：即所要求保护的本发明要求比在每个权利要求中所明确记载的特征更多的特征。更确切地说，如下面的权利要求书所反映的那样，发明方面在于少于前面公开的单个实施例的所有特征。因此，遵循具体实施方式的权利要求书由此明确地并入该具体实施方式，其中每个权利要求本身都作为本发明的单独实施例。
本领域那些技术人员可以理解，可以对实施例中的设备中的模块进行自适应性地改变并且把它们设置在与该实施例不同的一个或多个设备中。可以把实施例中的模块或单元或组件组合成一个模块或单元或组件，以及此外可以把它们分成多个子模块或子单元或子组件。除了这样的特征和/或过程或者单元中的至少一些是相互排斥之外，可以采用任何组合对本说明书(包括伴随的权利要求、摘要和附图)中公开的所有特征以及如此公开的任何方法或者设备的所有过程或单元进行组合。除非另外明确陈述，本说明书(包括伴随的权利要求、摘要和附图)中公开的每个特征可以由提供相同、等同或相似目的的替代特征来代替。
此外，本领域的技术人员能够理解，尽管在此所述的一些实施例包括其它实施例中所包括的某些特征而不是其它特征，但是不同实施例的特征的组合意味着处于本发明的范围之内并且形成不同的实施例。例如，在下面的权利要求书中，所要求保护的实施例的任意之一都可以以任意的组合方式来使用。
本发明的各个部件实施例可以以硬件实现，或者以在一个或者多个处理器上运行的软件模块实现，或者以它们的组合实现。本领域的技术人员应当理解，可以在实践中使用微处理器或者数字信号处理器(DSP)来实现根据本发明实施例的清洁路线的排布计算设备中的一些或者全部部件的一些或者全部功能。本发明还可以实现为用于执行这里所描述的方法的一部分或者全部的设备或者装置程序(例如，计算机程序和计算机程序产品)。这样的实现本发明的程序可以存储在计算机可读介质上，或者可以具有一个或者多个信号的形式。这样的信号可以从因特网网站上下载得到，或者在载体信号上提供，或者以任何其他形式提供。
应该注意的是上述实施例对本发明进行说明而不是对本发明进行限制，并且本领域技术人员在不脱离所附权利要求的范围的情况下可设计出替换实施例。在权利要求中，不应将位于括号之间的任何参考符号构造成对权利要求的限制。单词“包含”不排除存在未列在权利要求中的元件或步骤。位于元件之前的单词“一”或“一个”不排除存在多个这样的元件。本发明可以借助于包括有若干不同元件的硬件以及借助于适当编程的计算机来实现。在列举了若干装置的单元权利要求中，这些装置中的若干个可以是通过同一个硬件项来具体体现。单词第一、第二、以及第三等的使用不表示任何顺序。可将这些单词解释为名称。
Claims (10)
1.一种清洁路线的排布方法，包括：
控制清洁机器人沿待清洁区域的边界行走一圈，并记录行走过程中所对应的闭合路径曲线；
确定位于所述闭合路径曲线内部的闭合区域，分别计算所述闭合区域对应于第一方向的第一长度累积和以及所述闭合区域对应于第二方向的第二长度累积和；
将所述第一长度累积和以及所述第二长度累积和进行比较，根据比较结果确定清洁路线的排布方向；
沿所述排布方向在所述闭合区域内排布多条清洁路线。
2.根据权利要求1所述的方法，其中，所述将所述第一长度累积和以及所述第二长度累积和进行比较，根据比较结果确定清洁路线的排布方向的步骤具体包括：
确定所述第一长度累积和是否大于所述第二长度累积和；
若是，则确定所述清洁路线的排布方向与所述第一方向相同；若否，则确定所述清洁路线的排布方向与所述第二方向相同。
3.根据权利要求2所述的方法，其中，所述确定所述第一长度累积和是否大于所述第二长度累积和的步骤之前，进一步包括步骤：
计算所述第一长度累积和与所述第二长度累积和之间的差值，判断所述差值是否大于预设差值阈值；
若是，则执行所述确定所述第一长度累积和是否大于所述第二长度累积和的步骤；
若否，则按照预设排布规则确定所述清洁路线的排布方向。
4.根据权利要求3所述的方法，其中，所述预设排布规则包括：
判断所述第一长度累积和与所述第二长度累积和是否分别小于预设长度阈值，若是，则计算所述闭合区域对应于第三方向的第三长度累积和；
判断所述第三长度累积和是否大于所述预设长度阈值，若是，则确定所述清洁路线的排布方向与所述第三方向相同。
5.根据权利要求4所述的方法，其中，所述第一方向为平行于预设坐标系中的横向坐标轴的方向，第二方向为平行于预设坐标系中的纵向坐标轴的方向，则所述第三方向为经过所述预设坐标系的原点，且与所述横向坐标轴之间呈预设角度的直线所对应的方向。
6.根据权利要求5所述的方法，其中，所述预设角度为45度。
7.一种清洁路线的排布装置，包括：
控制模块，适于控制清洁机器人沿待清洁区域的边界行走一圈；
记录模块，适于记录行走过程中所对应的闭合路径曲线；
计算模块，适于确定位于所述闭合路径曲线内部的闭合区域，分别计算所述闭合区域对应于第一方向的第一长度累积和以及所述闭合区域对应于第二方向的第二长度累积和；
排布方向确定模块，适于将所述第一长度累积和以及所述第二长度累积和进行比较，根据比较结果确定清洁路线的排布方向；
清洁路线排布模块，适于沿所述排布方向在所述闭合区域内排布多条清洁路线。
8.一种机器人，包括权利要求7所述清洁路线的排布装置。
9.一种电子设备，包括：处理器、存储器、通信接口和通信总线，所述处理器、所述存储器和所述通信接口通过所述通信总线完成相互间的通信；
所述存储器用于存放至少一可执行指令，所述可执行指令使所述处理器执行如权利要求1-6中任一项所述的清洁路线的排布方法对应的操作。
10.一种计算机存储介质，所述存储介质中存储有至少一可执行指令，所述可执行指令使处理器执行如权利要求1-6中任一项所述的清洁路线的排布方法对应的操作。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711147366.1A CN107831772A (zh) | 2017-11-17 | 2017-11-17 | 清洁路线的排布方法、装置及机器人 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711147366.1A CN107831772A (zh) | 2017-11-17 | 2017-11-17 | 清洁路线的排布方法、装置及机器人 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN107831772A true CN107831772A (zh) | 2018-03-23 |
Family
ID=61651887
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201711147366.1A Pending CN107831772A (zh) | 2017-11-17 | 2017-11-17 | 清洁路线的排布方法、装置及机器人 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107831772A (zh) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111198558A (zh) * | 2018-10-31 | 2020-05-26 | 苏州科瓴精密机械科技有限公司 | 行走机器人的控制方法及系统 |
Citations (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE4408329C2 (de) * | 1994-03-11 | 1996-04-18 | Siemens Ag | Verfahren zum Aufbau einer zellular strukturierten Umgebungskarte von einer selbstbeweglichen mobilen Einheit, welche sich mit Hilfe von auf Wellenreflexion basierenden Sensoren orientiert |
| US20100211244A1 (en) * | 2009-02-18 | 2010-08-19 | Jeong Woo-Yeon | Apparatus and method for generating and using a grid map path |
| CN102138769A (zh) * | 2010-01-28 | 2011-08-03 | 深圳先进技术研究院 | 清洁机器人及其清扫方法 |
| CN103472823A (zh) * | 2013-08-20 | 2013-12-25 | 苏州两江科技有限公司 | 一种智能机器人用的栅格地图创建方法 |
| CN105302136A (zh) * | 2015-09-23 | 2016-02-03 | 上海物景智能科技有限公司 | 一种基于清洁机器人的区域分割方法 |
| CN105425801A (zh) * | 2015-12-10 | 2016-03-23 | 长安大学 | 基于先进路径规划技术的智能清洁机器人及其清洁方法 |
| CN106197419A (zh) * | 2016-06-23 | 2016-12-07 | 北京建筑大学 | 顾及障碍物和子空间剖分的室内导航方法及系统 |
| CN106564054A (zh) * | 2016-10-20 | 2017-04-19 | 上海物景智能科技有限公司 | 一种机器人作业区域的动态分割方法及系统 |
| CN106647755A (zh) * | 2016-12-21 | 2017-05-10 | 上海芮魅智能科技有限公司 | 一种智能化实时构建清扫地图的扫地机器人 |
| CN106695790A (zh) * | 2017-01-09 | 2017-05-24 | 广东宝乐机器人股份有限公司 | 一种机器人的移动控制方法及机器人 |
| CN106805856A (zh) * | 2016-12-31 | 2017-06-09 | 鸿奇机器人股份有限公司 | 控制清洁机器人的方法 |
| CN107328419A (zh) * | 2017-06-21 | 2017-11-07 | 上海斐讯数据通信技术有限公司 | 一种清扫机器人的清扫路径的规划方法及清扫机器人 |
-
2017
- 2017-11-17 CN CN201711147366.1A patent/CN107831772A/zh active Pending
Patent Citations (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE4408329C2 (de) * | 1994-03-11 | 1996-04-18 | Siemens Ag | Verfahren zum Aufbau einer zellular strukturierten Umgebungskarte von einer selbstbeweglichen mobilen Einheit, welche sich mit Hilfe von auf Wellenreflexion basierenden Sensoren orientiert |
| US20100211244A1 (en) * | 2009-02-18 | 2010-08-19 | Jeong Woo-Yeon | Apparatus and method for generating and using a grid map path |
| CN102138769A (zh) * | 2010-01-28 | 2011-08-03 | 深圳先进技术研究院 | 清洁机器人及其清扫方法 |
| CN103472823A (zh) * | 2013-08-20 | 2013-12-25 | 苏州两江科技有限公司 | 一种智能机器人用的栅格地图创建方法 |
| CN105302136A (zh) * | 2015-09-23 | 2016-02-03 | 上海物景智能科技有限公司 | 一种基于清洁机器人的区域分割方法 |
| CN105425801A (zh) * | 2015-12-10 | 2016-03-23 | 长安大学 | 基于先进路径规划技术的智能清洁机器人及其清洁方法 |
| CN106197419A (zh) * | 2016-06-23 | 2016-12-07 | 北京建筑大学 | 顾及障碍物和子空间剖分的室内导航方法及系统 |
| CN106564054A (zh) * | 2016-10-20 | 2017-04-19 | 上海物景智能科技有限公司 | 一种机器人作业区域的动态分割方法及系统 |
| CN106647755A (zh) * | 2016-12-21 | 2017-05-10 | 上海芮魅智能科技有限公司 | 一种智能化实时构建清扫地图的扫地机器人 |
| CN106805856A (zh) * | 2016-12-31 | 2017-06-09 | 鸿奇机器人股份有限公司 | 控制清洁机器人的方法 |
| CN106695790A (zh) * | 2017-01-09 | 2017-05-24 | 广东宝乐机器人股份有限公司 | 一种机器人的移动控制方法及机器人 |
| CN107328419A (zh) * | 2017-06-21 | 2017-11-07 | 上海斐讯数据通信技术有限公司 | 一种清扫机器人的清扫路径的规划方法及清扫机器人 |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111198558A (zh) * | 2018-10-31 | 2020-05-26 | 苏州科瓴精密机械科技有限公司 | 行走机器人的控制方法及系统 |
| CN111198558B (zh) * | 2018-10-31 | 2021-11-26 | 苏州科瓴精密机械科技有限公司 | 行走机器人的控制方法及系统 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107928565A (zh) | 清洁机器人的清洁方法、装置及机器人 | |
| CN107773164B (zh) | 用于清洁机器人的清洁方法、装置及机器人 | |
| CN107752927A (zh) | 用于清洁机器人的区块调整方法、装置及机器人 | |
| CN107898393A (zh) | 用于清洁机器人的区块调整方法、装置及机器人 | |
| CN107837044A (zh) | 清洁机器人的分区清洁方法、装置及机器人 | |
| CN107913039B (zh) | 用于清洁机器人的区块选择方法、装置及机器人 | |
| CN108445878B (zh) | 一种用于扫地机器人的障碍物处理方法和扫地机器人 | |
| CN102129249B (zh) | 一种危险源环境下的机器人全局路径规划方法 | |
| CN111528732B (zh) | 一种清洁机器人运行控制方法、装置、系统及存储介质 | |
| CN107378953A (zh) | 清扫控制方法、装置、清扫机器人及可读存储介质 | |
| CN105388900A (zh) | 自动扫地机的控制方法及装置 | |
| CN109358619A (zh) | 一种机器人清扫方法、装置及电子设备 | |
| CN107357295A (zh) | 一种基于栅格地图的路径搜索方法和芯片及机器人 | |
| CN109508002B (zh) | 一种机器人清扫地面的方法、装置及机器人 | |
| Srinivas et al. | Sensitivity analysis to determine the parameters of genetic algorithm for machine layout | |
| CN104899329B (zh) | 一种采用最小外矩形框进行宗地四至查找的方法 | |
| Abolpour et al. | BL-general fuzzy automata and accept behavior | |
| CN109077672B (zh) | 一种扫地机器人选择区块的方法及装置 | |
| CN112237403B (zh) | 用于清扫设备的覆盖路径生成方法和清扫设备 | |
| CN110123208A (zh) | 一种控制机器人清洁的方法及机器人 | |
| CN107831772A (zh) | 清洁路线的排布方法、装置及机器人 | |
| CN108961294A (zh) | 一种三维点云的分割方法及装置 | |
| CN110244716A (zh) | 一种基于波前算法的机器人探索的方法 | |
| CN106204719B (zh) | 基于二维邻域检索的三维场景中海量模型实时调度方法 | |
| CN103916478B (zh) | 基于分布式系统的流式构建数据方的方法和装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20180323 |