English
Related papers

Related papers: Parameterized Differential Dynamic Programming

200 papers

This paper presents a Differential Dynamic Programming (DDP) framework for trajectory optimization (TO) of hybrid systems with state-based switching. The proposed Hybrid Systems DDP (HS-DDP) approach is considered for application to…

Robotics · Computer Science 2020-08-12 He Li , Patrick M. Wensing

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…

Robotics · Computer Science 2023-01-19 Aleksander Gamayunov , Aleksey Postnikov , Gonzalo Ferrer

Differential dynamic programming (DDP) is a popular technique for solving nonlinear optimal control problems with locally quadratic approximations. However, existing DDP methods are not designed for stochastic systems with unknown…

Systems and Control · Electrical Eng. & Systems 2023-05-18 Astghik Hakobyan , Insoon Yang

Stochastic dual dynamic programming (SDDP) is a state-of-the-art method for solving multi-stage stochastic optimization, widely used for modeling real-world process optimization tasks. Unfortunately, SDDP has a worst-case complexity that…

Machine Learning · Computer Science 2021-12-03 Hanjun Dai , Yuan Xue , Zia Syed , Dale Schuurmans , Bo Dai

Differential Dynamic Programming (DDP) is one of the indirect methods for solving an optimal control problem. Several extensions to DDP have been proposed to add stagewise state and control constraints, which can mainly be classified as…

Optimization and Control · Mathematics 2024-09-19 Siddharth Prabhu , Srinivas Rangarajan , Mayuresh Kothare

Soft robots can execute tasks with safer interactions. However, control techniques that can effectively exploit the systems' capabilities are still missing. Differential dynamic programming (DDP) has emerged as a promising tool for…

We present an algorithm, based on the Differential Dynamic Programming framework, to handle trajectory optimization problems in which the horizon is determined online rather than fixed a priori. This algorithm exhibits exact one-step…

Robotics · Computer Science 2021-11-18 Kyle Stachowicz , Evangelos A. Theodorou

A discrete-time stochastic optimal control problem was recently proposed to address the GLOSA (Green Light Optimal Speed Advisory) problem in cases where the next signal switching time is decided in real time and is therefore uncertain in…

Optimization and Control · Mathematics 2022-11-23 Panagiotis Typaldos , Markos Papageorgiou

A common strategy today to generate efficient locomotion movements is to split the problem into two consecutive steps: the first one generates the contact sequence together with the centroidal trajectory, while the second one computes the…

Robotics · Computer Science 2019-04-11 Rohan Budhiraja , Justin Carpentier , Carlos Mastalli , Nicolas Mansard

This paper provides an overview, analysis, and comparison of second-order dynamic optimization algorithms, i.e., constrained Differential Dynamic Programming (DDP) and Sequential Quadratic Programming (SQP). Although a variety of these…

Optimization and Control · Mathematics 2026-01-05 Yuichiro Aoyama , Oswin So , Augustinos D. Saravanos , Evangelos A. Theodorou

This letter presents a method to reduce the computational demands of including second-order dynamics sensitivity information into the Differential Dynamic Programming (DDP) trajectory optimization algorithm. An approach to DDP is developed…

Robotics · Computer Science 2022-07-01 John N. Nganga , Patrick M. Wensing

Dynamic Movement Primitives (DMP) are an established and efficient method for encoding robotic tasks that require adaptation based on reference motions. Typically, the nominal trajectory is obtained through Programming by Demonstration…

Robotics · Computer Science 2025-07-23 Giovanni Braglia , Davide Tebaldi , Luigi Biagiotti

We propose a novel centralized and decoupled algorithm, DDM, for solving multi-robot path planning problems in grid graphs, targeting on-demand and automated warehouse-like settings. Two settings are studied: a traditional one whose…

Robotics · Computer Science 2019-12-17 Shuai D. Han , Jingjin Yu

Sequential convex programming has been established as an effective framework for solving nonconvex trajectory planning problems. However, its performance is highly sensitive to problem parameters, including trajectory variables, algorithmic…

Optimization and Control · Mathematics 2025-12-09 Ziqi Xu , Lin Cheng , Di Wu , Shengping Gong

Generalized Polynomial Chaos (gPC) theory has been widely used for representing parametric uncertainty in a system, thanks to its ability to propagate uncertainty evolution. In an optimal control context, gPC can be combined with several…

Optimization and Control · Mathematics 2021-10-05 Yuichiro Aoyama , Augustinos D. Saravanos , Evangelos A. Theodorou

This paper presents a novel approach using sensitivity analysis for generalizing Differential Dynamic Programming (DDP) to systems characterized by implicit dynamics, such as those modelled via inverse dynamics and variational or implicit…

Robotics · Computer Science 2024-08-29 Iordanis Chatzinikolaidis , Zhibin Li

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…

Optimization and Control · Mathematics 2021-09-13 Kun Cao , Muqing Cao , Shenghai Yuan , Lihua Xie

Modern trajectory optimization based approaches to motion planning are fast, easy to implement, and effective on a wide range of robotics tasks. However, trajectory optimization algorithms have parameters that are typically set in advance…

Robotics · Computer Science 2020-03-12 Mohak Bhardwaj , Byron Boots , Mustafa Mukadam

This paper examines the question of finding feasible points to discrete-time optimal control problems. The optimization problem of finding a feasible trajectory is transcribed to an unconstrained optimal control problem. An efficient…

Optimization and Control · Mathematics 2024-07-08 David Kiessling , Katrin Baumgärtner , Jonathan Frey , Wilm Decré , Jan Swevers , Moritz Diehl

Trajectory following is one of the complicated control problems when its dynamics are nonlinear, stochastic and include a large number of parameters. The problem has significant difficulties including a large number of trials required for…

Robotics · Computer Science 2019-02-14 Ali Lenjani