The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Aug. 11, 2026
Filed:
May. 24, 2024
Nvidia Corporation, Santa Clara, CA (US);
David Nister, Bellevue, WA (US);
NVIDIA Corporation, Santa Clara, CA (US);
Abstract
Path planning may be performed under non-holonomic constraints based at least on discretizing and selectively analyzing a solution space using a graph that includes vertices corresponding to machine configurations in a configuration space, along with associated maneuver types used by the machine to traverse these configurations. The graph may include transition edges associating costs with machine transitions between maneuver types and maneuvers. One or more of the vertices may correspond to a transition state between maneuver types. In some examples, a maneuver type may be used as a transition state between maneuver types to reduce the vertices and edges of the graph. The graph may incorporate vertices and edges representing optimal maneuver types for traversing the configuration space, including longitudinally extremal and/or laterally extremal maneuvers based on machine models.