Methods, systems, and apparatus, including computer programs encoded on a computer storage medium that create lane graph topologies. One of the methods includes receiving data representing a drivable region of space that includes road obstacles. The representation of the drivable region can include data representing cells that represent interconnected drivable regions between the road obstacles. Each cell can contain edges, and each edge can represent that a drivable region exists between two cells. A request to generate a predicted lane graph topology for the drivable region can be received. A plurality of lane graph topologies can be enumerated, and each lane graph topology can include paths through the drivable region. A score can be computed for each lane graph topology. In response to the request, and based on the computed scores, at least one particular enumerated lane graph topology can be provided.
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 / G01C Messen von Entfernungen, Höhen, Neigungen oder Richtungen , MEASURING DISTANCES, LEVELS OR BEARINGS |
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
|