Differential dynamic programming

Differential Dynamic Programming (DDP) is a second-order iterative algorithm of trajectory optimization. The algorithm was was presented in a book by Jacobson and Mayne^[1]. The algorithm uses locally-quadratic models of a dynamics function ${\displaystyle f({\bf {x}},u)}$

Given a fixed initial state ${\displaystyle x_{0}}$, DDP finds a locally-optimal control sequence ${\displaystyle U=\{u_{i}\}_{i=1}^{N}}$.

References

1. Mayne, David H. and Jacobson, David Q. (1970). Differential dynamic programming. New York: American Elsevier Pub. Co. ISBN 0444000704.

See also

• optimal control

External links

• A Python implementation of DDP
• A MATLAB implementation of DDP