DIRECT: A Differential Dynamic Programming Based Framework for Trajectory Generation

09/10/2021
by   Kun Cao, et al.
0

This paper introduces a differential dynamic programming (DDP) based framework for polynomial trajectory generation for differentially flat systems. In particular, instead of using a linear equation with increasing size to represent multiple polynomial segments as in literature, we take a new perspective from state-space representation such that the linear equation reduces to a finite horizon control system with a fixed state dimension and the required continuity conditions for consecutive polynomials are automatically satisfied. Consequently, the constrained trajectory generation problem (both with and without time optimization) can be converted to a discrete-time finite-horizon optimal control problem with inequality constraints, which can be approached by a recently developed interior-point DDP (IPDDP) algorithm. Furthermore, for unconstrained trajectory generation with preallocated time, we show that this problem is indeed a linear-quadratic tracking (LQT) problem (DDP algorithm with exact one iteration). All these algorithms enjoy linear complexity with respect to the number of segments. Both numerical comparisons with state-of-the-art methods and physical experiments are presented to verify and validate the effectiveness of our theoretical findings. The implementation code will be open-sourced,

READ FULL TEXT
research
11/17/2021

Optimal-Horizon Model-Predictive Control with Differential Dynamic Programming

We present an algorithm, based on the Differential Dynamic Programming f...
research
11/02/2020

Equality Constrained Linear Optimal Control With Factor Graphs

This paper presents a novel factor graph-based approach to solve the dis...
research
09/15/2021

HM-DDP: A Hybrid Multiple-shooting Differential Dynamic Programming Method for Constrained Trajectory Optimization

Trajectory optimization has been used extensively in robotic systems. In...
research
09/17/2018

The Parallelization of Riccati Recursion

A method is presented for parallelizing the computation of solutions to ...
research
04/13/2021

Approximating optimal feedback controllers of finite horizon control problems using hierarchical tensor formats

Controlling systems of ordinary differential equations (ODEs) is ubiquit...
research
05/28/2021

Finite-Horizon LQR Control of Quadrotors on SE_2(3)

This paper considers optimal control of a quadrotor unmanned aerial vehi...
research
11/28/2018

Robust Invariant Sets Computation for Switched Discrete-Time Polynomial Systems

In this paper we systematically study the (maximal) robust invariant set...

Please sign up or login with your details

Forgot password? Click here to reset