DeepAI AI Chat
Log In Sign Up

DDPEN: Trajectory Optimisation With Sub Goal Generation Model

01/18/2023
by   Aleksander Gamayunov, et al.
Sberbank
Skoltech
0

Differential dynamic programming (DDP) is a widely used and powerful trajectory optimization technique, however, due to its internal structure, it is not exempt from local minima. In this paper, we present Differential Dynamic Programming with Escape Network (DDPEN) - a novel approach to avoid DDP local minima by utilising an additional term used in the optimization criteria pointing towards the direction where robot should move in order to escape local minima. In order to produce the aforementioned directions, we propose to utilize a deep model that takes as an input the map of the environment in the form of a costmap together with the desired goal position. The Model produces possible future directions that will lead to the goal, avoiding local minima which is possible to run in real time conditions. The model is trained on a synthetic dataset and overall the system is evaluated at the Gazebo simulator. In this work we show that our proposed method allows avoiding local minima of trajectory optimization algorithm and successfully execute a trajectory 278 m long with various convex and nonconvex obstacles.

READ FULL TEXT

page 1

page 2

page 3

page 4

10/13/2021

Maximum Entropy Differential Dynamic Programming

In this paper, we present a novel maximum entropy formulation of the Dif...
03/06/2023

Improved Exploration for Safety-Embedded Differential Dynamic Programming Using Tolerant Barrier States

In this paper, we introduce Tolerant Discrete Barrier States (T-DBaS), a...
04/07/2022

Parameterized Differential Dynamic Programming

Differential Dynamic Programming (DDP) is an efficient trajectory optimi...
02/11/2020

Visualizing Local Minima in Multi-Robot Motion Planning using Morse Theory

Multi-robot motion planning problems often have many local minima. It is...
03/04/2021

Tensor-Free Second-Order Differential Dynamic Programming

This paper presents a method to reduce the computational complexity of i...
04/25/2011

An inflationary differential evolution algorithm for space trajectory optimization

In this paper we define a discrete dynamical system that governs the evo...
11/03/2022

Benchmarking local motion planners for navigation of mobile manipulators

There are various trajectory planners for mobile manipulators. It is oft...