公开(公告)号：US10824166B2

公开(公告)日：2020-11-03

申请号：US16410193

申请日：2019-05-13

Applicant: Quanta Computer Inc.

Inventor： Tao-Chih Hsu ,  Yang-Sheng Wang ,  Chun-Ting Chen ,  Yu-Ching Chen

IPC: G05D1/02

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.

公开(公告)号：US10816989B2

公开(公告)日：2020-10-27

申请号：US16180237

申请日：2018-11-05

Applicant: Quanta Computer Inc.

Inventor： Yu-Ching Chen ,  Tao-Chih Hsu ,  Yang-Sheng Wang ,  Chun-Ting Chen

IPC: G05D1/02 ,  B25J9/00

Abstract: A method of distributing task areas, adapted to a cleaning device, is provided, including: receiving a task map; obtaining a shape that corresponds to the task map; dividing the task map into a plurality of sub-regions according to a plurality of recesses in the shape; merging the two adjacent sub-regions that have a common long side or short side, and obtaining a plurality of merge results that correspond to each of the merge actions; calculating a plurality of cleaning times for each of the merge results for the cleaning device; selecting the merge result that has the shortest cleaning times as a first distribution result; and enabling the cleaning device to perform a cleaning task according to the first distribution result.