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:
Jun. 30, 2026
Filed:
Apr. 26, 2024
Zoox, Inc., Foster City, CA (US);
Andrew Baker, North Hollywood, CA (US);
Rasmus Fonseca, Boulder Creek, CA (US);
Ravi Gogna, San Jose, CA (US);
Joona Markus Petteri Kiiski, Cupertino, CA (US);
Swapnil Vikas Mankar, Union City, CA (US);
Mark Jonathon Mcclelland, San Francisco, CA (US);
Zoox, Inc., Foster City, CA (US);
Abstract
Techniques for generating a local graph are described herein. A vehicle may receive a destination and generate a preferred path thereto. The vehicle may generate a local graph based on the preferred path which may define a subregion of the environment within which the vehicle may perform dynamic routing operations. For example, the vehicle may determine a local boundary which may define the subregion. Further, the vehicle may identify one or more junction(s) located within the local boundary and identify candidate (or alternative) driving lane(s) exiting such junction(s). The vehicle may generate a lane reference (e.g., optimized trajectory for the vehicle to follow to the destination) for each candidate driving lane. In such cases, the local boundary, the candidate driving lanes, and/or lane reference(s) may be data represented in the local graph. The vehicle may be controlled based on the local graph.