公开(公告)号：US20200125115A1

公开(公告)日：2020-04-23

申请号：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.

公开(公告)号：US20200004258A1

公开(公告)日：2020-01-02

申请号：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.

公开(公告)号：US20200319342A1

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

申请号：US16598222

申请日：2019-10-10

Applicant: Quanta Computer Inc.

Inventor： Chao-Yi LIU ,  Chia-Wei LIN ,  Yang-Sheng WANG ,  Chun-Ting CHEN ,  Yu-Ching CHEN

IPC: G01S17/89 ,  G01S7/48

Abstract: A positioning system includes a storage device, a lidar and a controller. The storage device stores a global map. The lidar generates an initial local map. The controller rotates the initial local map to generate a rotated local map, compares the rotated local map and the initial local map separately with a plurality of partial areas of the global map, so as to obtain at least one similar area, calculates at least one candidate coordinates for a mobile device on the global map according to the center point of each of the similar areas, and calculates similarity scores according to each of the candidate coordinates, and selects the candidate coordinates having highest similarity score for use as coordinate of the mobile device on the global map.