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
2023-02-21
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 / G01S RADIO DIRECTION-FINDING , Funkpeilung / G05D SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES , Systeme zum Steuern oder Regeln nichtelektrischer veränderlicher Größen |
European Patent Office | 2020
|DYNAMIC PROGRAMMING AND GRADIENT DESCENT BASED DECISION AND PLANNING FOR AUTONOMOUS DRIVING VEHICLES
European Patent Office | 2019
|Dynamic programming and gradient descent based decision and planning for autonomous driving vehicles
European Patent Office | 2021
|Driving scene based path planning for autonomous driving vehicles
European Patent Office | 2021
|COST BASED PATH PLANNING FOR AUTONOMOUS DRIVING VEHICLES
European Patent Office | 2019
|