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.
ROUTE LANE MATCHING BASED ON GRAPH SEARCH
2025-01-02
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 |
NAVIGATION ROAD-GRAPH AND PERCEPTION LANE-GRAPH MATCHING
European Patent Office | 2025
|