Techniques are discussed herein for determining low-cost and/or optimal driving trajectories for autonomous vehicles between various states in a driving environment. A lattice subgraph of lowest-cost trajectories associated with road segments in an environment may be precomputed off-vehicle, and provided to vehicles in the environment along with map data, lane graphs, etc. An autonomous vehicle may use the lattice subgraphs to determine costs associated with discrete entry points of the road segments along a driving route, and may perform additional computations using motion primitives and/or cost plots to determine costs associated with controlling the vehicle between various states to the discrete road segment entry points. The lattice subgraphs may be grouped and cost computations for the states within the various lattice subgraphs can be performed by the vehicle in parallel, to provide reduced computational complexity and faster computations of low-cost driving trajectories.
Lattice-based heuristics computations for autonomous driving
2025-05-13
Patent
Electronic Resource
English
IPC: | B60W CONJOINT CONTROL OF VEHICLE SUB-UNITS OF DIFFERENT TYPE OR DIFFERENT FUNCTION , Gemeinsame Steuerung oder Regelung von Fahrzeug-Unteraggregaten verschiedenen Typs oder verschiedener Funktion / G06T Bilddatenverarbeitung oder Bilddatenerzeugung allgemein , IMAGE DATA PROCESSING OR GENERATION, IN GENERAL |
SYSTEM AND METHOD OF ADAPTIVE DISTRIBUTION OF AUTONOMOUS DRIVING COMPUTATIONS
European Patent Office | 2023
|System and method of adaptive distribution of autonomous driving computations
European Patent Office | 2023
|PATHFINDING USING CENTERLINE HEURISTICS FOR AN AUTONOMOUS MOBILE ROBOT
European Patent Office | 2023
|AUTONOMOUS DRIVING SYSTEM, AUTONOMOUS DRIVING METHOD, AND AUTONOMOUS DRIVING PROGRAM
European Patent Office | 2023
|