Patent · US Active

Breadth first search-depth first search three dimensional rapid exploring random tree search with physical constraints

US11427184B2 · kind B2 · utility

0Cited by
8References
20Claims
0Family size

Assignee

Inventors

Key dates

Filing dateMar 11, 2020
Grant dateAug 30, 2022
Priority date
Expiry dateNov 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.