公开(公告)号：US11557021B2

公开(公告)日：2023-01-17

申请号：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: G06T3/60 ,  G01S7/48 ,  G01S17/89

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.