CN107977003A - 连通关系建立方法及装置 - Google Patents

连通关系建立方法及装置 Download PDF

Info

Publication number
CN107977003A
CN107977003A CN201711215140.0A CN201711215140A CN107977003A CN 107977003 A CN107977003 A CN 107977003A CN 201711215140 A CN201711215140 A CN 201711215140A CN 107977003 A CN107977003 A CN 107977003A
Authority
CN
China
Prior art keywords
cleaned
region
subregion
grid
demarcation
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.)
Granted
Application number
CN201711215140.0A
Other languages
English (en)
Other versions
CN107977003B (zh
Inventor
杨勇
李崇国
吴泽晓
宋昱慧
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shenzhen City Shan Chuan Robot Co Ltd
Original Assignee
Shenzhen City Shan Chuan Robot Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Shenzhen City Shan Chuan Robot Co Ltd filed Critical Shenzhen City Shan Chuan Robot Co Ltd
Priority to CN201711215140.0A priority Critical patent/CN107977003B/zh
Priority to JP2020531533A priority patent/JP6923757B2/ja
Priority to EP18884725.5A priority patent/EP3719604B1/en
Priority to US16/767,431 priority patent/US11022980B2/en
Priority to PCT/CN2018/073737 priority patent/WO2019104855A1/zh
Publication of CN107977003A publication Critical patent/CN107977003A/zh
Application granted granted Critical
Publication of CN107977003B publication Critical patent/CN107977003B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D1/00—Control of position, course or altitude of land, water, air, or space vehicles, e.g. automatic pilot
    • 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/0219—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory ensuring the processing of the whole working surface
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D1/00—Control of position, course or altitude of land, water, air, or space vehicles, e.g. automatic pilot
    • 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/0268—Control of position or course in two dimensions specially adapted to land vehicles using internal positioning means
    • G05D1/0274—Control of position or course in two dimensions specially adapted to land vehicles using internal positioning means using mapping information stored in a memory device
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D1/00—Control of position, course or altitude of land, water, air, or space vehicles, e.g. automatic pilot
    • 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/0217—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory in accordance with energy consumption, time reduction or distance reduction criteria
    • A—HUMAN NECESSITIES
    • A47—FURNITURE; DOMESTIC ARTICLES OR APPLIANCES; COFFEE MILLS; SPICE MILLS; SUCTION CLEANERS IN GENERAL
    • A47L—DOMESTIC WASHING OR CLEANING; SUCTION CLEANERS IN GENERAL
    • A47L9/00—Details or accessories of suction cleaners, e.g. mechanical means for controlling the suction or for effecting pulsating action; Storing devices specially adapted to suction cleaners or parts thereof; Carrying-vehicles specially adapted for suction cleaners
    • A47L9/28—Installation of the electric equipment, e.g. adaptation or attachment to the suction cleaner; Controlling suction cleaners by electric means
    • A47L9/2836—Installation of the electric equipment, e.g. adaptation or attachment to the suction cleaner; Controlling suction cleaners by electric means characterised by the parts which are controlled
    • A47L9/2852—Elements for displacement of the vacuum cleaner or the accessories therefor, e.g. wheels, casters or nozzles
    • A—HUMAN NECESSITIES
    • A47—FURNITURE; DOMESTIC ARTICLES OR APPLIANCES; COFFEE MILLS; SPICE MILLS; SUCTION CLEANERS IN GENERAL
    • A47L—DOMESTIC WASHING OR CLEANING; SUCTION CLEANERS IN GENERAL
    • A47L9/00—Details or accessories of suction cleaners, e.g. mechanical means for controlling the suction or for effecting pulsating action; Storing devices specially adapted to suction cleaners or parts thereof; Carrying-vehicles specially adapted for suction cleaners
    • A47L9/28—Installation of the electric equipment, e.g. adaptation or attachment to the suction cleaner; Controlling suction cleaners by electric means
    • A47L9/2894—Details related to signal transmission in suction cleaners
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B19/00—Programme-control systems
    • G05B19/02—Programme-control systems electric
    • G05B19/18—Numerical control [NC], i.e. automatically operating machines, in particular machine tools, e.g. in a manufacturing environment, so as to execute positioning, movement or co-ordinated operations by means of programme data in numerical form
    • G05B19/4155—Numerical control [NC], i.e. automatically operating machines, in particular machine tools, e.g. in a manufacturing environment, so as to execute positioning, movement or co-ordinated operations by means of programme data in numerical form characterised by programme execution, i.e. part programme or machine function execution, e.g. selection of a programme
    • A—HUMAN NECESSITIES
    • A47—FURNITURE; DOMESTIC ARTICLES OR APPLIANCES; COFFEE MILLS; SPICE MILLS; SUCTION CLEANERS IN GENERAL
    • A47L—DOMESTIC WASHING OR CLEANING; SUCTION CLEANERS IN GENERAL
    • A47L2201/00—Robotic cleaning machines, i.e. with automatic control of the travelling movement or the cleaning operation
    • A47L2201/04—Automatic control of the travelling movement; Automatic obstacle detection
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/20—Instruments for performing navigational calculations
    • G01C21/206—Instruments for performing navigational calculations specially adapted for indoor navigation
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B2219/00—Program-control systems
    • G05B2219/20—Pc systems
    • G05B2219/26—Pc applications
    • G05B2219/2642—Domotique, domestic, home control, automation, smart house
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B2219/00—Program-control systems
    • G05B2219/30—Nc systems
    • G05B2219/45—Nc applications
    • G05B2219/45098—Vacuum cleaning robot

Abstract

本申请实施例提供了一种连通关系建立方法及装置，可以先将待清扫区域划分为至少两个待清扫子区域，然后根据面积划分出待清扫大子区域以及待清扫小子区域，获取两者之间的分界线，将分界线延伸，判断延伸后的分界线能否分割上述的待清扫大子区域；若能，则将待清扫大子区域分给为与所述待清扫小子区域位于分界线同一侧的第一待清扫子区域以及与所述待清扫小子区域位于分界线不同侧的第二待清扫子区域，分别建立所述待清扫小子区域与所述第一待清扫子区域的连通关系以及所述待清扫小子区域与所述第二待清扫子区域的连通关系。

Description

连通关系建立方法及装置
技术领域
本申请涉及智能家居领域，具体而言，涉及一种连通关系建立方法及装置。
背景技术
随着科技的不断发展以及人民生活水平的进一步提高，扫地机器人在人民生活中变得越来越普及。扫地机器人，又称自动打扫机、智能吸尘、机器人吸尘器等，是智能家用电器的一种，能凭借一定的人工智能，自动在房间内完成地板清理工作。一般采用刷扫和真空方式，将地面杂物先吸纳进入自身的垃圾收纳盒，从而完成地面清理的功能。
现有的扫地机器人往往清扫顺序混乱，常常导致扫地机器人的清扫路线达不到最优，进行了冗余清扫。
申请内容
有鉴于此，本申请实施例提供了一种连通关系建立方法及装置。
一方面，本申请实施例提供了一种连通关系建立方法，所述方法包括：将待清扫区域划分为至少两个待清扫子区域；根据面积将所述至少两个待清扫子区域分为待清扫大子区域与待清扫小子区域；获取所述待清扫大子区域与所述待清扫小子区域的分界线；将所述分界线延伸，判断延伸后的分界线是否能将所述待清扫大子区域分割；若是，则获取与所述待清扫小子区域位于分界线同一侧的第一待清扫子区域以及与所述待清扫小子区域位于分界线不同侧的第二待清扫子区域；建立所述待清扫小子区域与所述第一待清扫子区域的连通关系，并建立所述待清扫小子区域与所述第二待清扫子区域的连通关系。
在一个可能的设计中，所述方法还包括：若当前区域清扫完成，则判断与所述当前区域连通的区域中是否存在未清扫的区域；若是，判断所述当前区域是否为待清扫小子区域；若是，则从与所述当前区域连通的未清扫的区域中，选择面积最小的区域进行清扫。
在一个可能的设计中，在判断所述当前区域是否为待清扫小子区域之后，所述方法还包括：若当前区域不为所述待清扫小子区域，则从与所述当前区域连通的未清扫的区域中，选择距离最近的区域进行清扫。
在一个可能的设计中，所述将待清扫区域划分为至少两个待清扫子区域，包括：建立所述待清扫区域与栅格地图的映射关系；获取所述待清扫区域中未清扫过的某个栅格，将其作为种子点，将所述种子点所在的区域作为第一待清扫子区域；获取所述种子点所在的列，判断该列中是否存在与栅格地图对应未清扫的栅格，若是，则将该栅格加入所述第一待清扫子区域；获取当前列的相邻列，并判断所述相邻列是否存在与栅格地图对应未清扫的栅格，若是，则将该栅格加入所述第一待清扫子区域；重复步骤“获取当前列的相邻列，并判断所述相邻列是否存在与栅格地图对应未清扫的栅格，若是，则将该栅格加入所述第一待清扫子区域”，直到不存在未清扫的栅格，完成所述第一待清扫子区域的建立。
在一个可能的设计中，在判断与所述当前区域连通的区域中是否存在未清扫的区域之后，所述方法还包括：若所述当前区域连通的区域中，不存在未清扫区域，则返回所述当前区域的上一个区域，将所述上一个区域作为新的当前区域。
另一方面，本申请实施例还提供了一种连通关系建立装置，所述装置包括：子区域初划分模块，用于将待清扫区域划分为至少两个待清扫子区域；面积区分模块，用于根据面积将所述至少两个待清扫子区域分为待清扫大子区域与待清扫小子区域；分界线获取模块，用于获取所述待清扫大子区域与所述待清扫小子区域的分界线；分界线划分模块，用于将所述分界线延伸，判断延伸后的分界线是否能将所述待清扫大子区域分割；子区域再划分模块，用于获取与所述待清扫小子区域位于分界线同一侧的第一待清扫子区域以及与所述待清扫小子区域位于分界线不同侧的第二待清扫子区域；连通关系建立模块，用于建立所述待清扫小子区域与所述第一待清扫子区域的连通关系，并建立所述待清扫小子区域与所述第二待清扫子区域的连通关系。
在一个可能的设计中，所述装置还包括：未清扫区域判断模块，用于判断与所述当前区域连通的区域中是否存在未清扫的区域；小子区域判断模块，用于判断所述当前区域是否为待清扫小子区域；面积选择模块，用于从与所述当前区域连通的未清扫的区域中，选择面积最小的区域进行清扫。
在一个可能的设计中，所述装置还包括：距离选择模块，用于从与所述当前区域连通的未清扫的区域中，选择距离最近的区域进行清扫。
在一个可能的设计中，所述子区域初划分模块包括：映射关系建立子模块，用于建立所述待清扫区域与栅格地图的映射关系；种子点获取子模块，用于获取所述待清扫区域中未清扫过的某个栅格，将其作为种子点，将所述种子点所在的区域作为第一待清扫子区域；未清扫栅格子模块，用于获取所述种子点所在的列，判断该列中是否存在与栅格地图对应未清扫的栅格，若是，则将该栅格加入所述第一待清扫子区域；相邻列判断子模块，用于获取当前列的相邻列，并判断所述相邻列是否存在与栅格地图对应未清扫的栅格，若是，则将该栅格加入所述第一待清扫子区域；区域建立完成子模块，用于重复步骤“获取当前列的相邻列，并判断所述相邻列是否存在与栅格地图对应未清扫的栅格，若是，则将该栅格加入所述第一待清扫子区域”，直到不存在未清扫的栅格，完成所述第一待清扫子区域的建立。
在一个可能的设计中，所述装置还包括：区域返回模块，用于若所述当前区域连通的区域中，不存在未清扫区域，则返回所述当前区域的上一个区域，将所述上一个区域作为新的当前区域。
再一方面，本发明实施例提供了一种计算机可读存储介质，用于存储计算机指令，该计算机指令包含用于执行上述方法所对应的程序。
再一方面，本发明实施例提供了一种电子设备，包括处理器以及计算机可读存储介质，计算机可读存储介质用于存储计算机指令，该计算机指令在被处理器读取并被运行时，执行上述方法所对应的程序。
本申请实施例提供的连通关系建立方法及装置中，可以先将待清扫区域划分为至少两个待清扫子区域，然后根据面积划分出待清扫大子区域以及待清扫小子区域，获取两者之间的分界线，将分界线延伸，判断延伸后的分界线能否分割上述的待清扫大子区域；若能，则将待清扫大子区域分给为与所述待清扫小子区域位于分界线同一侧的第一待清扫子区域以及与所述待清扫小子区域位于分界线不同侧的第二待清扫子区域，分别建立所述待清扫小子区域与所述第一待清扫子区域的连通关系以及所述待清扫小子区域与所述第二待清扫子区域的连通关系。与现有技术相比，本申请实施例可以通过分界线对待清扫区域进行分界，并且在分界后可以建立分界获得的待清扫子区域与原先的待清扫小子区域之间的连通关系，并且根据两者的连通关系来安排清扫顺序，改善了现有的扫地机器人清扫顺序混乱，容易造成冗余清扫的问题。
附图说明
为了更清楚的说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单的介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1是本申请第一实施例提供的连通关系建立方法的流程示意图；
图2是本申请第一实施例提供的连通关系建立方法的部分流程示意图；
图3是图1中步骤S110的具体步骤示意图；
图4是本申请第二实施例提供的连通关系建立装置的结构框图；
图5是对待清扫区域进行第一次划分的应用场景示意图；
图6是对待清扫区域进行第二次划分的应用场景示意图；
图7是扫地机器人对待清扫区域进行清扫的方向示意图。
具体实施方式
第一实施例
请参见图1，图1示出了本申请第一实施例提供的连通关系建立方法的流程示意图，具体包括如下步骤：
步骤S110，将待清扫区域划分为至少两个待清扫子区域。
请参见图5，具体可以把待清扫区域划分为如图5示出的编号为1、2、3的待清扫子区域。该区域划分是在扫地机器人执行过整个待清扫区域的边缘清扫后执行的。对待清扫区域进行划分的步骤可以在扫地机器人的控制器中进行，也可以由扫地机器人上传至服务器，以便在服务器中进行。
请参见图3，步骤S110具体可以包括如下步骤：
步骤S111，建立所述待清扫区域与栅格地图的映射关系。
可以将如图5示出的待清扫区域与栅格地图进行重叠，栅格地图指的是多个大小相等的方格共同组成的棋盘形的矩形图形。当待清扫区域与栅格地图重叠时，栅格地图中的多个方格可以将待清扫区域划分为多个大小与方格相同的方形区域。
步骤S112，获取所述待清扫区域中未清扫过的某个栅格，将其作为种子点，将所述种子点所在的区域作为第一待清扫子区域。
在待清扫区域内，随机选择一个扫地机器人未清扫过的栅格，即选择一个待清扫区域内非边缘的位置，将其作为种子点，并且可以将种子点所在的区域作为第一待清扫子区域。
此时需要对整个待清扫区域进行区域划分，则可以先随机从待清扫区域内选择一个种子点，从而区别出种子点所在的第一待清扫子区域，以及种子点不在的待清扫子区域。
步骤S113，获取所述种子点所在的列，判断该列中是否存在与栅格地图对应未清扫的栅格，若是，则执行步骤S114。
根据栅格地图获取种子点所在的列，并判断该列是否存在扫地机器人在延边清扫时未清扫到的栅格，若有，则执行步骤S114。
步骤S114，将该栅格加入所述第一待清扫子区域。
将种子点所在的列且未被清扫到的所有栅格均加入种子点所在的第一待清扫子区域。
步骤S115，获取当前列的相邻列，并判断所述相邻列是否存在与栅格地图对应未清扫的栅格，若是，则执行步骤S116。
对种子点所在的列完成分类后，可以获取种子点所在的列的左侧一列或右侧一列，并同样判断相邻列是否存在未被扫地机器人清扫过的栅格，若有，则执行步骤S116，种子点所在的列的左侧一列或右侧一列均可以，具体的方向不应该理解为是对本申请的限制。
步骤S116，将该栅格加入所述第一待清扫子区域。
当判断出相邻列有未被扫地机器人清扫过的栅格后，获取相邻列的未被清扫过的多个栅格，并且将多个栅格均加入第一待清扫子区域。
步骤S117，是否存在未清扫的栅格，若是，则执行步骤S115。
判断第一待清扫子区域内是否还存在有未被清扫而被遗漏的栅格，若存在在跳转到步骤S115，获取当前列的相邻列，此处的当前列可能是种子点所在的列的相邻列。从而对种子点所在的列的两侧的列进行遍历，以完成第一待清扫子区域的建立。
当完成第一待清扫子区域建立完毕后，可以在第一待清扫子区域未包含的区域再随机选取一个种子点，继续执行步骤S111至步骤S117，以完成对待清扫区域的划分，步骤S117结束后获得的待清扫区域的划分效果图请参见图5，图中1、2、3分别代表划分出来的三个待清扫子区域。
步骤S120，根据面积将所述至少两个待清扫子区域分为待清扫大子区域与待清扫小子区域。
划分出的待清扫子区域被记录在扫地机器人的存储器中，扫地机器人可以根据各个待清扫子区域的面积将其划分为待清扫大子区域与待清扫小子区域，例如，以图5为例，图中的1、3区域被划分为待清扫小子区域，图中的2区域被划分为待清扫大子区域。
步骤S130，获取所述待清扫大子区域与所述待清扫小子区域的分界线。
如图5中，1所代表的区域与2所代表的区域之间的虚线，或1所代表的区域与3所代表的区域之间的虚线。
步骤S140，将所述分界线延伸，判断延伸后的分界线是否能将所述待清扫大子区域分割，若是，则执行步骤S150。
延伸分界线，并判断该延伸后的分界线能否将待清扫大子区域进行进一步的分割，若能，则执行步骤S150。
步骤S150，获取与所述待清扫小子区域位于分界线同一侧的第一待清扫子区域以及与所述待清扫小子区域位于分界线不同侧的第二待清扫子区域。
请参见图6，图6示出了被分界线进行进一步分割后获得的待清扫区域的效果示意图，图5中2所在的区域(即图6中B所在的区域)与图5中1所在的区域的分界线延伸后，将图5中1所在的区域分为图6中的A所在的区域以及图6中C所在的区域；图5中3所在的区域(即图6中E所在的区域)与图5中1所在的区域的分界线延伸后，将图5中1所在的区域分为图6中的D所在的区域以及图6中C所在的区域。
其中图6中A所在的区域为图6中B所在的区域的位于分界线同一侧的第一待清扫子区域，图6中C所在的区域为图6中B所在的区域的位于分界线不同侧的第二待清扫子区域。
同理，图6中D所在的区域为图6中E所在的区域的位于分界线同一侧的第一待清扫子区域，图6中C所在的区域为图6中E所在的区域的位于分界线不同侧的第二待清扫子区域。
步骤S160，建立所述待清扫小子区域与所述第一待清扫子区域的连通关系，并建立所述待清扫小子区域与所述第二待清扫子区域的连通关系。
建立待清扫小子区域与第一待清扫子区域之间的连通关系，并建立待清扫小子区域与所述第二待清扫子区域的连通关系，即在图6中，建立B所在的区域与A所在的区域之间的连通关系以及B所在的区域与C所在的区域之间的连通关系。
请参见图2，图2示出了本申请实施例提供的连通关系建立方法的部分流程示意图，具体包括如下步骤：
步骤S170，若当前区域清扫完成，则判断与所述当前区域连通的区域中是否存在未清扫的区域，若是，则执行步骤S180。
当扫地机器人位于A所在的区域时，并且当扫地机器人完成了对A所在区域的清扫工作，则判断与A所在的区域连通的区域是否存在未清扫的区域，根据步骤S110至步骤S160，可知与A所在的区域处于连通状态的区域只有B所在的区域，因此可以判断B所在的区域是否被清扫，若B所在的区域未被清扫，则执行步骤S180。
具体地，若所述当前区域连通的区域中，不存在未清扫区域，则返回所述当前区域的上一个区域，将所述上一个区域作为新的当前区域。
例如，对于A所在的区域来说，与A所在的区域处于连通状态的区域只有B所在的区域，若B所在的区域已经被清扫，则即不存在未清扫区域，此时，扫地机器人返回A所在区域的上一个区域，即B所在的区域，并且将B所在的区域作为新的当前区域。
步骤S180，判断所述当前区域是否为待清扫小子区域，若是，则执行步骤S181；若否，则执行步骤S182。
可以判断当前区域是否为待清扫小子区域，根据当前区域的类型来判断对当前区域连通的未清扫区域执行相应的清扫策略。
步骤S181，从与所述当前区域连通的未清扫的区域中，选择面积最小的区域进行清扫。
例如，若当前区域为待清扫小子区域，则从与当前区域连通的未清扫的区域中，选择面积最小的区域进行清扫。对于A所在的区域来说，若B所在的区域未被清扫，且B是与A连通的唯一区域，因此扫地机器人即选择B所在的区域，执行清扫动作。
步骤S182，从与所述当前区域连通的未清扫的区域中，选择距离最近的区域进行清扫。
若当前区域为待清扫大子区域，则可以从与当前区域连通的未清扫的区域中，选择距离最近的区域进行清扫。
具体地，请参见图6，对于C所在的区域来说，与C连通的区域有B所在的区域以及E所在的区域，若两者中一个被清扫，另一个未被清扫，则扫地机器人去往未被清扫的区域进行清扫；若两者均未被清扫，则扫地机器人去往距离当前位置较近的区域进行清扫。
请参见图6，在一种具体实施方式中，若扫地机器人最开始处于B所在的区域(以下简称为区域B)，且A、C、D、E所在的区域(以下简称为区域A、C、D、E)均未被清扫，则扫地机器人按照如下流程执行清扫任务：
先对区域B完成清扫工作，获取与区域B连通的区域A以及区域C并判断区域A以及区域C是否被清扫，由于区域A以及区域C均未被清扫且区域B属于待清扫小子区域，则扫地机器人从区域A以及区域C中选择面积较小的区域A进行清扫。
对区域A完成清扫工作后，获取与区域A连通的区域B，并判断区域B是否被清扫，由于区域B已经被清扫，则扫地机器人退回到区域A的上一个区域，即区域B，并将区域B作为新的当前区域。
此时，对于区域B来说，与区域B连通的区域A已经被清扫，区域C尚未被清扫，则扫地机器人前往区域C执行清扫工作。
当完成区域C的清扫工作后，获取与区域C连通的区域B以及区域E，由于区域B已经被清扫而区域E未被清扫，则扫地机器人前往区域E执行清扫工作。
当完成区域E的清扫工作后，获取与区域E连通的区域C以及区域D，由于区域C已经被清扫，而区域D未被清扫，则扫地机器人前往区域D执行清扫工作。
至此，扫地机器人便完成了对区域A、B、C、D、E在内的所有区域的清扫工作。
扫地机器人在执行清扫工作时，可以按照图7示出的弓字形方式进行。具体地，可以根据栅格地图获得待清扫子区域内的每一列的端点，将同一列的端点作为覆盖对点，根据覆盖对点来实现弓字形清扫。
本申请第一实施例提供的连通关系建立方法对整个待清扫区域进行划分，并且根据划分过程建立各子区域之间的连通关系，使得机器人可以根据各子区域之间的连通关系执行清扫任务，与现有的技术相比，子区域划分更科学，并且能做到较少路程的执行较为全面的清扫方案。
第二实施例
请参见图4，图4示出了本申请实施例提供的连通关系建立装置的结构示意图，该装置300包括：
子区域初划分模块310，用于将待清扫区域划分为至少两个待清扫子区域。
映射关系建立子模块，用于建立所述待清扫区域与栅格地图的映射关系。
种子点获取子模块，用于获取所述待清扫区域中未清扫过的某个栅格，将其作为种子点，将所述种子点所在的区域作为第一待清扫子区域。
未清扫栅格子模块，用于获取所述种子点所在的列，判断该列中是否存在与栅格地图对应未清扫的栅格，若是，则将该栅格加入所述第一待清扫子区域。
相邻列判断子模块，用于获取当前列的相邻列，并判断所述相邻列是否存在与栅格地图对应未清扫的栅格，若是，则将该栅格加入所述第一待清扫子区域。
区域建立完成子模块，用于重复步骤“获取当前列的相邻列，并判断所述相邻列是否存在与栅格地图对应未清扫的栅格，若是，则将该栅格加入所述第一待清扫子区域”，直到不存在未清扫的栅格，完成所述第一待清扫子区域的建立。
面积区分模块320，用于根据面积将所述至少两个待清扫子区域分为待清扫大子区域与待清扫小子区域。
分界线获取模块330，用于获取所述待清扫大子区域与所述待清扫小子区域的分界线。
分界线划分模块340，用于将所述分界线延伸，判断延伸后的分界线是否能将所述待清扫大子区域分割。
子区域再划分模块350，用于获取与所述待清扫小子区域位于分界线同一侧的第一待清扫子区域以及与所述待清扫小子区域位于分界线不同侧的第二待清扫子区域。
连通关系建立模块360，用于建立所述待清扫小子区域与所述第一待清扫子区域的连通关系，并建立所述待清扫小子区域与所述第二待清扫子区域的连通关系。
所述装置还包括：未清扫区域判断模块，用于判断与所述当前区域连通的区域中是否存在未清扫的区域。
小子区域判断模块，用于判断所述当前区域是否为待清扫小子区域。
面积选择模块，用于从与所述当前区域连通的未清扫的区域中，选择面积最小的区域进行清扫。
距离选择模块，用于从与所述当前区域连通的未清扫的区域中，选择距离最近的区域进行清扫。
区域返回模块，用于若所述当前区域连通的区域中，不存在未清扫区域，则返回所述当前区域的上一个区域，将所述上一个区域作为新的当前区域。
所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的装置的具体工作过程，可以参考前述方法中的对应过程，在此不再过多赘述。
本申请实施例提供的连通关系建立方法及装置中，可以先将待清扫区域划分为至少两个待清扫子区域，然后根据面积划分出待清扫大子区域以及待清扫小子区域，获取两者之间的分界线，将分界线延伸，判断延伸后的分界线能否分割上述的待清扫大子区域；若能，则将待清扫大子区域分给为与所述待清扫小子区域位于分界线同一侧的第一待清扫子区域以及与所述待清扫小子区域位于分界线不同侧的第二待清扫子区域，分别建立所述待清扫小子区域与所述第一待清扫子区域的连通关系以及所述待清扫小子区域与所述第二待清扫子区域的连通关系。与现有技术相比，本申请实施例可以通过分界线对待清扫区域进行分界，并且在分界后可以建立分界获得的待清扫子区域与原先的待清扫小子区域之间的连通关系，并且根据两者的连通关系来安排清扫顺序，改善了现有的扫地机器人清扫顺序混乱，容易造成冗余清扫的问题。
需要说明的是，本说明书中的各个实施例均采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似的部分互相参见即可。对于装置类实施例而言，由于其与方法实施例基本相似，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。
本申请所提供的几个实施例中，应该理解到，所揭露的装置和方法，也可以通过其它的方式实现。以上所描述的装置实施例仅仅是示意性的，例如，附图中的流程图和框图显示了根据本申请的多个实施例的装置、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分，所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现方式中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个连续的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或动作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。
另外，在本申请各个实施例中的各功能模块可以集成在一起形成一个独立的部分，也可以是各个模块单独存在，也可以两个或两个以上模块集成形成一个独立的部分。
所述功能如果以软件功能模块的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
以上所述仅为本申请的优选实施例而已，并不用于限制本申请，对于本领域的技术人员来说，本申请可以有各种更改和变化。凡在本申请的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本申请的保护范围之内。应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步定义和解释。
以上所述，仅为本申请的具体实施方式，但本申请的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本申请揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本申请的保护范围之内。因此，本申请的保护范围应所述以权利要求的保护范围为准。

Claims (12)

1.一种连通关系建立方法，其特征在于，所述方法包括：
将待清扫区域划分为至少两个待清扫子区域；
根据面积将所述至少两个待清扫子区域分为待清扫大子区域与待清扫小子区域；
获取所述待清扫大子区域与所述待清扫小子区域的分界线；
将所述分界线延伸，判断延伸后的分界线是否能将所述待清扫大子区域分割；
若是，则获取与所述待清扫小子区域位于分界线同一侧的第一待清扫子区域以及与所述待清扫小子区域位于分界线不同侧的第二待清扫子区域；
建立所述待清扫小子区域与所述第一待清扫子区域的连通关系，并建立所述待清扫小子区域与所述第二待清扫子区域的连通关系。
2.如权利要求1所述的方法，其特征在于，所述方法还包括：
若当前区域清扫完成，则判断与所述当前区域连通的区域中是否存在未清扫的区域；
若是，判断所述当前区域是否为待清扫小子区域；
若是，则从与所述当前区域连通的未清扫的区域中，选择面积最小的区域进行清扫。
3.根据权利要求2所述的方法，其特征在于，在判断所述当前区域是否为待清扫小子区域之后，所述方法还包括：
若当前区域不为所述待清扫小子区域，则从与所述当前区域连通的未清扫的区域中，选择距离最近的区域进行清扫。
4.根据权利要求3所述的方法，其特征在于，所述将待清扫区域划分为至少两个待清扫子区域，包括：
建立所述待清扫区域与栅格地图的映射关系；
获取所述待清扫区域中未清扫过的某个栅格，将其作为种子点，将所述种子点所在的区域作为第一待清扫子区域；
获取所述种子点所在的列，判断所述种子点所在的列中是否存在与栅格地图对应未清扫的栅格，若是，则将该栅格加入所述第一待清扫子区域；
获取当前列的相邻列，并判断所述相邻列是否存在与栅格地图对应未清扫的栅格，若是，则将该栅格加入所述第一待清扫子区域；
重复步骤“获取当前列的相邻列，并判断所述相邻列是否存在与栅格地图对应未清扫的栅格，若是，则将该栅格加入所述第一待清扫子区域”，直到不存在未清扫的栅格，完成所述第一待清扫子区域的建立。
5.根据权利要求2所述的方法，其特征在于，在判断与所述当前区域连通的区域中是否存在未清扫的区域之后，所述方法还包括：
若所述当前区域连通的区域中，不存在未清扫区域，则返回所述当前区域的上一个区域，将所述上一个区域作为新的当前区域。
6.一种连通关系建立装置，其特征在于，所述装置包括：
子区域初划分模块，用于将待清扫区域划分为至少两个待清扫子区域；
面积区分模块，用于根据面积将所述至少两个待清扫子区域分为待清扫大子区域与待清扫小子区域；
分界线获取模块，用于获取所述待清扫大子区域与所述待清扫小子区域的分界线；
分界线划分模块，用于将所述分界线延伸，判断延伸后的分界线是否能将所述待清扫大子区域分割；
子区域再划分模块，用于获取与所述待清扫小子区域位于分界线同一侧的第一待清扫子区域以及与所述待清扫小子区域位于分界线不同侧的第二待清扫子区域；
连通关系建立模块，用于建立所述待清扫小子区域与所述第一待清扫子区域的连通关系，并建立所述待清扫小子区域与所述第二待清扫子区域的连通关系。
7.根据权利要求6所述的装置，其特征在于，所述装置还包括：
未清扫区域判断模块，用于判断与当前区域连通的区域中是否存在未清扫的区域；
小子区域判断模块，用于判断所述当前区域是否为待清扫小子区域；
面积选择模块，用于从与所述当前区域连通的未清扫的区域中，选择面积最小的区域进行清扫。
8.根据权利要求7所述的装置，其特征在于，所述装置还包括：
距离选择模块，用于从与所述当前区域连通的未清扫的区域中，选择距离最近的区域进行清扫。
9.根据权利要求6所述的装置，其特征在于，所述子区域初划分模块包括：
映射关系建立子模块，用于建立所述待清扫区域与栅格地图的映射关系；
种子点获取子模块，用于获取所述待清扫区域中未清扫过的某个栅格，将其作为种子点，将所述种子点所在的区域作为第一待清扫子区域；
未清扫栅格子模块，用于获取所述种子点所在的列，判断所述种子点所在的列中是否存在与栅格地图对应未清扫的栅格，若是，则将该栅格加入所述第一待清扫子区域；
相邻列判断子模块，用于获取当前列的相邻列，并判断所述相邻列是否存在与栅格地图对应未清扫的栅格，若是，则将该栅格加入所述第一待清扫子区域；
区域建立完成子模块，用于重复步骤“获取当前列的相邻列，并判断所述相邻列是否存在与栅格地图对应未清扫的栅格，若是，则将该栅格加入所述第一待清扫子区域”，直到不存在未清扫的栅格，完成所述第一待清扫子区域的建立。
10.根据权利要求7所述的装置，其特征在于，所述装置还包括：
区域返回模块，用于若所述当前区域连通的区域中，不存在未清扫区域，则返回所述当前区域的上一个区域，将所述上一个区域作为新的当前区域。
11.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质中存储有计算机指令，所述计算机指令在被运行时，执行如权利要求1-5中任一权项所述的方法。
12.一种电子设备，其特征在于，包括：处理器，计算机可读存储介质，所述计算机可读存储介质中存储有计算机指令，所述计算机指令在被所述处理器读取并被运行时，执行如权利要求1-5中任一权项所述的方法。
CN201711215140.0A 2017-11-28 2017-11-28 区域清扫方法及装置 Active CN107977003B (zh)

Priority Applications (5)

Application Number Priority Date Filing Date Title
CN201711215140.0A CN107977003B (zh) 2017-11-28 2017-11-28 区域清扫方法及装置
JP2020531533A JP6923757B2 (ja) 2017-11-28 2018-01-23 連係関係構築の方法、装置、コンピュータ読取可能な記憶媒体、電子機器及び清掃装置
EP18884725.5A EP3719604B1 (en) 2017-11-28 2018-01-23 Communication relationship establishing method and device, computer readable storage medium, electronic device and cleaning device
US16/767,431 US11022980B2 (en) 2017-11-28 2018-01-23 Communication relationship establishing method and device, computer readable storage medium, electronic device and cleaning device
PCT/CN2018/073737 WO2019104855A1 (zh) 2017-11-28 2018-01-23 连通关系建立方法、装置、计算机可读存储介质、电子设备及清扫设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201711215140.0A CN107977003B (zh) 2017-11-28 2017-11-28 区域清扫方法及装置

Publications (2)

Publication Number Publication Date
CN107977003A true CN107977003A (zh) 2018-05-01
CN107977003B CN107977003B (zh) 2020-07-31

Family

ID=62012143

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201711215140.0A Active CN107977003B (zh) 2017-11-28 2017-11-28 区域清扫方法及装置

Country Status (5)

Country Link
US (1) US11022980B2 (zh)
EP (1) EP3719604B1 (zh)
JP (1) JP6923757B2 (zh)
CN (1) CN107977003B (zh)
WO (1) WO2019104855A1 (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109077672A (zh) * 2018-09-28 2018-12-25 北京奇虎科技有限公司 一种扫地机器人选择区块的方法及装置
CN110648038A (zh) * 2018-06-27 2020-01-03 广达电脑股份有限公司 用于清洁装置的任务区域分配方法和系统以及清洁装置
CN111166243A (zh) * 2018-11-12 2020-05-19 北京奇虎科技有限公司 对指定区域进行清扫的方法、装置及电子设备

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11400595B2 (en) * 2015-01-06 2022-08-02 Nexus Robotics Llc Robotic platform with area cleaning mode
CN115211760B (zh) * 2021-04-16 2024-01-05 速感科技（北京）有限公司 清洁机器人及其清洁方法和计算机可读存储介质

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20070045474A (ko) * 2005-10-27 2007-05-02 엘지전자 주식회사 이동 로봇의 주행 제어 장치 및 그 방법
KR100730311B1 (ko) * 2005-12-29 2007-06-19 에이스로봇 주식회사 위치 인식 로봇 청소기 및 로봇 청소기에서 위치 인식 방법
CN101101203A (zh) * 2006-07-05 2008-01-09 三星电子株式会社 使用特征点来划分区域的设备、方法、介质和移动机器人
CN104615138A (zh) * 2015-01-14 2015-05-13 上海物景智能科技有限公司 一种划分移动机器人室内区域动态覆盖方法及其装置
CN105302136A (zh) * 2015-09-23 2016-02-03 上海物景智能科技有限公司 一种基于清洁机器人的区域分割方法
CN105739504A (zh) * 2016-04-13 2016-07-06 上海物景智能科技有限公司 一种机器人工作区域的排序方法及排序系统
CN106564054A (zh) * 2016-10-20 2017-04-19 上海物景智能科技有限公司 一种机器人作业区域的动态分割方法及系统
CN107121142A (zh) * 2016-12-30 2017-09-01 深圳市杉川机器人有限公司 移动机器人的拓扑地图创建方法及导航方法

Family Cites Families (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2220643C2 (ru) * 2001-04-18 2004-01-10 Самсунг Гванджу Электроникс Ко., Лтд. Автоматическое чистящее устройство, автоматическая чистящая система и способ управления этой системой (варианты)
JP4264009B2 (ja) * 2004-01-23 2009-05-13 シャープ株式会社 自走式掃除機
KR100748245B1 (ko) * 2005-12-09 2007-08-10 한국전자통신연구원 인공표식과 지역좌표계를 이용한 이동로봇의 환경지도 작성방법 및 이동 방법
KR100791386B1 (ko) * 2006-08-18 2008-01-07 삼성전자주식회사 이동 로봇의 영역 분리 방법 및 장치
KR101281512B1 (ko) * 2007-04-06 2013-07-03 삼성전자주식회사 로봇청소기 및 그 제어방법
KR100877072B1 (ko) * 2007-06-28 2009-01-07 삼성전자주식회사 이동 로봇을 위한 맵 생성 및 청소를 동시에 수행하는 방법및 장치
KR101372482B1 (ko) * 2007-12-11 2014-03-26 삼성전자주식회사 이동 로봇의 경로 계획 방법 및 장치
KR20090077547A (ko) * 2008-01-11 2009-07-15 삼성전자주식회사 이동 로봇의 경로 계획 방법 및 장치
WO2010038353A1 (ja) * 2008-10-01 2010-04-08 村田機械株式会社 自律移動装置
KR101633889B1 (ko) * 2009-02-18 2016-06-28 삼성전자주식회사 격자지도를 이용한 경로 생성 장치 및 방법
KR101626984B1 (ko) * 2009-11-16 2016-06-02 엘지전자 주식회사 로봇 청소기 및 이의 제어 방법
KR101641237B1 (ko) * 2009-11-20 2016-07-21 엘지전자 주식회사 로봇 청소기 및 이의 제어 방법
WO2011115534A1 (en) * 2010-03-17 2011-09-22 Husqvarna Ab Method and system for navigating a robotic garden tool
KR101750340B1 (ko) * 2010-11-03 2017-06-26 엘지전자 주식회사 로봇 청소기 및 이의 제어 방법
US9582000B2 (en) * 2011-09-07 2017-02-28 Lg Electronics Inc. Robot cleaner, and system and method for remotely controlling the same
EP2776216B1 (en) * 2011-11-11 2022-08-31 iRobot Corporation Robot apparautus and control method for resuming operation following a pause.
KR101984214B1 (ko) * 2012-02-09 2019-05-30 삼성전자주식회사 로봇 청소기의 청소 작업을 제어하기 위한 장치 및 방법
TWI505801B (zh) * 2014-05-09 2015-11-01 Kinpo Elect Inc 室內機器人與其定位方法
KR20160058594A (ko) * 2014-11-17 2016-05-25 삼성전자주식회사 로봇 청소기, 단말장치 및 그 제어 방법
US10488865B2 (en) * 2014-12-16 2019-11-26 Al Incorporated Methods and systems for robotic surface coverage
DE102015119501A1 (de) * 2015-11-11 2017-05-11 RobArt GmbH Unterteilung von Karten für die Roboternavigation
EP3926126B1 (en) * 2016-09-13 2024-01-17 Maytronics Ltd. Pool cleaning robot
CN107063257B (zh) 2017-02-05 2020-08-04 安凯 一种分离式扫地机器人及其路径规划方法
JP6899668B2 (ja) * 2017-03-01 2021-07-07 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカＰａｎａｓｏｎｉｃ Ｉｎｔｅｌｌｅｃｔｕａｌ Ｐｒｏｐｅｒｔｙ Ｃｏｒｐｏｒａｔｉｏｎ ｏｆ Ａｍｅｒｉｃａ 自走型掃除機の制御方法、制御装置、制御プログラム及び自走型掃除機
KR20200069103A (ko) * 2018-12-06 2020-06-16 삼성전자주식회사 로봇 청소기 및 로봇 청소기의 청소 경로 계획 방법

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20070045474A (ko) * 2005-10-27 2007-05-02 엘지전자 주식회사 이동 로봇의 주행 제어 장치 및 그 방법
KR100730311B1 (ko) * 2005-12-29 2007-06-19 에이스로봇 주식회사 위치 인식 로봇 청소기 및 로봇 청소기에서 위치 인식 방법
CN101101203A (zh) * 2006-07-05 2008-01-09 三星电子株式会社 使用特征点来划分区域的设备、方法、介质和移动机器人
CN104615138A (zh) * 2015-01-14 2015-05-13 上海物景智能科技有限公司 一种划分移动机器人室内区域动态覆盖方法及其装置
CN105302136A (zh) * 2015-09-23 2016-02-03 上海物景智能科技有限公司 一种基于清洁机器人的区域分割方法
CN105739504A (zh) * 2016-04-13 2016-07-06 上海物景智能科技有限公司 一种机器人工作区域的排序方法及排序系统
CN106564054A (zh) * 2016-10-20 2017-04-19 上海物景智能科技有限公司 一种机器人作业区域的动态分割方法及系统
CN107121142A (zh) * 2016-12-30 2017-09-01 深圳市杉川机器人有限公司 移动机器人的拓扑地图创建方法及导航方法

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
HAIHONG ZHANG 等: "A topological Area Coverage Algorithm for Indoor Vacuuming Robot", 《PROCEEDINGS OF THE IEEE INTERNATIONAL CONFERENCE ON AUTOMATION AND LOGISTICS》 *
王俭 等: "基于区域优化分割的机器人全覆盖路径规划", 《计算机工程与应用》 *
黄佳维 等: "移动机器人同时定位与构图中的自适应区域分割方法", 《舰船电子工程》 *

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110648038A (zh) * 2018-06-27 2020-01-03 广达电脑股份有限公司 用于清洁装置的任务区域分配方法和系统以及清洁装置
CN110648038B (zh) * 2018-06-27 2022-07-19 广达电脑股份有限公司 用于清洁装置的任务区域分配方法和系统以及清洁装置
CN109077672A (zh) * 2018-09-28 2018-12-25 北京奇虎科技有限公司 一种扫地机器人选择区块的方法及装置
CN109077672B (zh) * 2018-09-28 2023-03-14 北京奇虎科技有限公司 一种扫地机器人选择区块的方法及装置
CN111166243A (zh) * 2018-11-12 2020-05-19 北京奇虎科技有限公司 对指定区域进行清扫的方法、装置及电子设备

Also Published As

Publication number Publication date
EP3719604A1 (en) 2020-10-07
EP3719604A4 (en) 2020-12-02
JP6923757B2 (ja) 2021-08-25
US11022980B2 (en) 2021-06-01
WO2019104855A1 (zh) 2019-06-06
US20200379470A1 (en) 2020-12-03
CN107977003B (zh) 2020-07-31
EP3719604B1 (en) 2022-10-19
JP2021504851A (ja) 2021-02-15

Similar Documents

Publication Publication Date Title
CN107895374A (zh) 清扫区域查找方法及装置
CN107943036A (zh) 清扫区域选择方法及装置
CN107977003A (zh) 连通关系建立方法及装置
CN105739504B (zh) 一种机器人工作区域的排序方法及排序系统
CN108303092A (zh) 一种自行规划路径的清洗方法
US20200081444A1 (en) Cleaning method capable of automatically planning path
CN112401763A (zh) 扫地机器人的控制方法、扫地机器人以及计算机可读存储介质
CN109448002A (zh) 一种扫地机器人控制方法、系统、移动终端及存储介质
CN110924052A (zh) 洗衣机控制方法及装置
CN108836195A (zh) 一种扫地机器人的脱困方法及扫地机器人
CN107862313A (zh) 洗碗机及其控制方法和装置
CN110251000A (zh) 一种提高扫地机器人清洁效率的方法
WO2023045798A1 (zh) 一种过道区域识别方法及装置
CN107374562A (zh) 一种鞋类自动清洗装置
CN113985866A (zh) 扫地机器人路径规划方法、装置、电子设备、存储介质
CN110876602B (zh) 洗碗机的控制方法、装置以及洗碗机
CN114831547A (zh) 扫地装置清扫方法及扫地机器人
CN111722624A (zh) 清扫方法、装置、设备及计算机可读存储介质
CN113842090A (zh) 清洁机器人的控制方法及其装置、计算机可读存储介质
CN114587191A (zh) 扫地机分区清扫方法、装置、计算机设备和存储介质
CN111077894A (zh) 一种确定待清扫区域的方法及装置
CN113907648B (zh) 确定清扫路径的方法、装置、扫地机器人及存储介质
CN114711668B (zh) 清扫方法、装置、扫地机及计算机可读存储介质
CN107886572A (zh) 一种基于视觉观察的非拓扑一致性三维地质块体追踪方法
CN111766875A (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
GR01 Patent grant
GR01 Patent grant