Path Planning Method And Device And Mobile Device
AssigneeGoertek Inc.
InventorsBaoming Li, Libing Zou, Tianrong Dai
Life of this patent
Estimating the term…
Loading patent…
AssigneeGoertek Inc.
InventorsBaoming Li, Libing Zou, Tianrong Dai
Estimating the term…
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.
A path planning method based on simultaneous localization and mapping, comprising:
A path planning device based on simultaneous localization and mapping, comprising:
Dependencies are inferred from the claim text.