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.


    Access

    Download


    Export, share and cite



    Title :

    Lattice-based heuristics computations for autonomous driving


    Contributors:
    CHOI JIWUNG (author)

    Publication date :

    2025-05-13


    Type of media :

    Patent


    Type of material :

    Electronic Resource


    Language :

    English


    Classification :

    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

    MA BIAO / TAL LIOR | European Patent Office | 2023

    Free access

    System and method of adaptive distribution of autonomous driving computations

    MA BIAO / TAL LIOR | European Patent Office | 2023

    Free access

    Comprehensive Autonomous Vehicle Optimal Routing With Dynamic Heuristics

    V, Ragav / M, Jesher Joshua / P, Syed Ibrahim S | ArXiv | 2024

    Free access

    PATHFINDING USING CENTERLINE HEURISTICS FOR AN AUTONOMOUS MOBILE ROBOT

    BATOVIC SIME / ZIGIC MATIJA | European Patent Office | 2023

    Free access

    AUTONOMOUS DRIVING SYSTEM, AUTONOMOUS DRIVING METHOD, AND AUTONOMOUS DRIVING PROGRAM

    MISAWA HIDEAKI | European Patent Office | 2023

    Free access