The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jul. 25, 2023
Filed:
Jan. 08, 2019
Goertek Inc., Weifang, CN;
GOERTEK INC., Weifang, CN;
Abstract
The present disclosure discloses a path planning method and device and a mobile device. The method comprises: collecting environmental information in a viewing angle by a sensor of a mobile device, processing the environmental information by using an SLAM algorithm, and constructing a grid map; dividing the grid map to obtain a plurality of pixel blocks, using an area constituted of pixel blocks not occupied by obstacles as a search area for path planning, and obtaining a processed grid map; determining reference points by using pixel points in the search area, and deploying topological points on the processed grid map according to the reference point determined and constructing a topological map; and calculating an optimal path from a starting point to a preset target point by using a predetermined algorithm according to the topological map constructed. The present disclosure improves path planning efficiency and saves storage resources.