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
13.05.2025
Patent
Elektronische Ressource
Englisch
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
Europäisches Patentamt | 2023
|System and method of adaptive distribution of autonomous driving computations
Europäisches Patentamt | 2023
|Comprehensive Autonomous Vehicle Optimal Routing With Dynamic Heuristics
ArXiv | 2024
|PATHFINDING USING CENTERLINE HEURISTICS FOR AN AUTONOMOUS MOBILE ROBOT
Europäisches Patentamt | 2023
|AUTONOMOUS DRIVING SYSTEM, AUTONOMOUS DRIVING METHOD, AND AUTONOMOUS DRIVING PROGRAM
Europäisches Patentamt | 2023
|