Path planning method and device and mobile device
US11709058B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jan 8, 2019 |
| Grant date | Jul 25, 2023 |
| Priority date | — |
| Expiry date | Jun 14, 2040 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T2207/20164
- WIPO fieldMeasurement
- WIPO sectorInstruments
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.