Method and system for path planning of unmanned vehicle in three-dimensional terrain
US12353219B2 · kind B2 · utility
Assignees
Inventors
Key dates
| Filing date | Jan 13, 2023 |
| Grant date | Jul 8, 2025 |
| Priority date | — |
| Expiry date | Oct 25, 2043 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG08G5/74
- WIPO fieldControl
- WIPO sectorInstruments
Abstract
The present disclosure provides a method and system for path planning of an unmanned vehicle in a three-dimensional terrain and relates to the technical field of path planning. The method includes building a random tree with an initial point of a to-be-planned path as a node; generating a random node based on a goal bias strategy and a multi-sampling strategy; determining a node in the random tree and with a minimum two-dimensional distance from the random node as a nearest node; determining a direction from the nearest node to the random node as an extension direction; determining a point corresponding to a preset step length as a to-be-determined node in the extension direction with the nearest node as a starting point; and updating the random tree or determining a path cut-off random tree through elevation detection and path search cut-off detection, so as to determine the to-be-planned path.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.