In one embodiment, method performed by an autonomous driving vehicle (ADV) that determines, within a driving space, a plurality of routes from a current location of the ADV to a desired location. The method determines, for each route of the plurality of routes, an objective function to control the ADV autonomously along the route and, for each of the objective functions, performs Differential Dynamic Programming (DDP) optimization in view of a set of constraints to produce a path trajectory. The method determines whether at least one of the path trajectories satisfies each constraint and, in response to a path trajectory satisfying each of the constraints, selects the path trajectory for navigating the ADV from the current location to the desired location.
Differential dynamic programming (DDP) based planning architecture for autonomous driving vehicles
21.02.2023
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 / G05D SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES , Systeme zum Steuern oder Regeln nichtelektrischer veränderlicher Größen / G01C Messen von Entfernungen, Höhen, Neigungen oder Richtungen , MEASURING DISTANCES, LEVELS OR BEARINGS / G01S RADIO DIRECTION-FINDING , Funkpeilung |
Europäisches Patentamt | 2020
|DYNAMIC PROGRAMMING AND GRADIENT DESCENT BASED DECISION AND PLANNING FOR AUTONOMOUS DRIVING VEHICLES
Europäisches Patentamt | 2019
|Dynamic programming and gradient descent based decision and planning for autonomous driving vehicles
Europäisches Patentamt | 2021
|Driving scene based path planning for autonomous driving vehicles
Europäisches Patentamt | 2021
|Tunnel-based planning system for autonomous driving vehicles
Europäisches Patentamt | 2023
|