公开(公告)号：US20180107226A1

公开(公告)日：2018-04-19

申请号：US15786559

申请日：2017-10-17

Applicant: MEDIATEK INC.

Inventor： Kai-Min Yang ,  Chih-Kai Chang ,  Tsu-Ming Liu

IPC: G05D1/04 ,  G08G5/00 ,  G05D1/00 ,  G08G5/04

CPC classification number: G05D1/042 ,  B64C2201/141 ,  G05D1/0088 ,  G05D1/0246 ,  G05D1/0274 ,  G05D1/0676 ,  G05D2201/0203 ,  G08G5/0069 ,  G08G5/045

Abstract: A path planning method applied to a navigation device includes acquiring a two-dimensional depth map, transforming the two-dimensional depth map into a gray distribution map via statistics of pixel values on the two-dimensional depth map, computing a space matching map by arranging pixel counts on the gray distribution map, and computing a weighting value about each angle range of the space matching map in accordance with a distance from location of a pixel count to a reference point of the space matching map. The weighting value represents existential probability of an obstacle within the said angle range and a probable distance between the navigation device and the obstacle.