Breadth first search-depth first search three dimensional rapid exploring random tree search with physical constraints
US11427184B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Mar 11, 2020 |
| Grant date | Aug 30, 2022 |
| Priority date | — |
| Expiry date | Nov 20, 2040 |
Classification
- Technology area (CPC B)Performing Operations; Transporting
- CPC primaryB60W2520/10
- WIPO fieldTransport
- WIPO sectorMechanical engineering
Abstract
An example operation includes one or more of, determining an initial position and at least one vehicle constraint, predetermining a distance to a new position, determining a minimum turn radius based on the at least one vehicle constraint, selecting a vehicle turn radius that is at least as large as the minimum turn radius, determining a candidate position based on the at least one vehicle constraint and the vehicle turn radius, verifying whether the candidate position is valid with respect to the new position and converting the new position to the candidate position.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.