Techniques for identifying road segments associated with an object trajectory are discussed herein. A computing device can implement a model that extracts points from an object trajectory and identifies road segments along a path between the extracted points. The model can determine a set of road segments for the path based on searching a graph. The graph can comprise nodes to represent different road segments, and a graph search algorithm can output road segments representing a shortest path between the nodes associated with the extracted points. The road segments can be used by a vehicle computing device for predicting vehicle actions to control a vehicle.


    Access

    Download


    Export, share and cite



    Title :

    ROUTE LANE MATCHING BASED ON GRAPH SEARCH


    Contributors:

    Publication date :

    2025-01-02


    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



    ROUTE LANE MATCHING BASED ON GRAPH SEARCH

    ZENG XIAOSI / GARG LAKSHAY / PENG CHENG et al. | European Patent Office | 2025

    Free access

    NAVIGATION ROAD-GRAPH AND PERCEPTION LANE-GRAPH MATCHING

    NIEWIADOMSKI ROBERT | European Patent Office | 2025

    Free access

    Motion graph construction and lane level route planning

    European Patent Office | 2021

    Free access

    Motion graph construction and lane level route planning

    European Patent Office | 2023

    Free access

    MOTION GRAPH CONSTRUCTION AND LANE LEVEL ROUTE PLANNING

    LIU SHIH-YUAN | European Patent Office | 2021

    Free access