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
02.01.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 |
NAVIGATION ROAD-GRAPH AND PERCEPTION LANE-GRAPH MATCHING
Europäisches Patentamt | 2025
|Motion graph construction and lane level route planning
Europäisches Patentamt | 2024
|MOTION GRAPH CONSTRUCTION AND LANE LEVEL ROUTE PLANNING
Europäisches Patentamt | 2023
|Motion graph construction and lane level route planning
Europäisches Patentamt | 2021