Methods and systems of distributing task regions for a plurality of cleaning devices
US10824166B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | May 13, 2019 |
| Grant date | Nov 3, 2020 |
| Priority date | — |
| Expiry date | Jul 24, 2039 |
Classification
- Technology area (CPC A)Human Necessities
- CPC primaryA47L2201/04
- WIPO fieldControl
- WIPO sectorInstruments
Abstract
A method of distributing task regions for a plurality of cleaning devices, including: dividing a task map into a plurality of basic sub-regions according to concave corners corresponding to the shape of the task map; combining each two adjacent basic sub-regions, and calculating basic cleaning time corresponding to each of the combined basic sub-regions; repeatedly combining each two adjacent basic sub-regions according to the basic cleaning time, and obtaining a basic partition result; selecting starting blocks according to positions of the plurality of task sub-regions in the basic partitioning result; combining the task sub-regions according to the position of each starting block, the position of each task sub-region, and the cleaning time corresponding to each task sub-region, and obtaining the task region distribution result; enabling cleaning devices to perform cleaning tasks according to the position of each cleaning device and the task region distribution result.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.