Unstructured vehicle path planner

US11485384B2 · kind B2 · utility

Assignee

• Zoox, Inc. · US

Inventors

• Zhenqi Huang · Champaign, US
• Janek Hudecek · Redwood City, US
• Dhanushka Nirmevan Kularatne · Fremont, US
• Mark Jonathon McClelland · San Francisco, US
• Marin Kobilarov · Baltimore, US

Key dates

• Filing date: May 11, 2020
• Grant date: Nov 1, 2022
• Expiry date: Dec 8, 2040

Classification

• Technology area (CPC B): Performing Operations; Transporting
• CPC primary: B60W2556/40
• WIPO field: Measurement
• WIPO sector: Instruments

Abstract

The techniques discussed herein may comprise an autonomous vehicle guidance system that generates a path for controlling an autonomous vehicle based at least in part on a static object map and/or one or more dynamic object maps. The guidance system may identify a path based at least in part on determining set of nodes and a cost map associated with the static and/or dynamic object, among other costs, pruning the set of nodes, and creating further nodes from the remaining nodes until a computational or other limit is reached. The path output by the techniques may be associated with a cheapest node of the sets of nodes that were generated.