Methods, systems, and apparatus, including computer programs encoded on a computer storage medium that create lane graph geometries from lane graph topologies. One of the methods includes receiving data representing a topological lane path through a plurality of cells of a drivable region. From the topological lane path, an initial polyline that traverses the same plurality of cells as the topological lane path can be generated. The initial polyline can be defined by vertices located on edges of a triangulated decomposition of the drivable region. A geometry optimization process can be performed on the initial polyline to generate a final polyline according to optimization criteria. From the final polyline, a geometric lane path representing a geometry of a drivable lane that traverses the drivable region can be generated.
LANE SEARCH FOR SELF-DRIVING VEHICLES
2023-03-30
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 / G06T Bilddatenverarbeitung oder Bilddatenerzeugung allgemein , IMAGE DATA PROCESSING OR GENERATION, IN GENERAL |
DYNAMIC CROSS-LANE TRAVEL PATH DETERMINATION BY SELF-DRIVING VEHICLES
European Patent Office | 2018
|Dynamic cross-lane travel path determination by self-driving vehicles
European Patent Office | 2019
|DYNAMIC CROSS-LANE TRAVEL PATH DETERMINATION BY SELF-DRIVING VEHICLES
European Patent Office | 2017
|