Trajectory optimization for contact-rich motions using implicit differential dynamic programming

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 integrators. It leads to a more general formulation of DDP, enabling for example the use of the faster recursive Newton-Euler inverse dynamics. We leverage the implicit formulation for precise and exact contact modelling in DDP, where we focus on two contributions: (1) Contact dynamics in acceleration level that enables high-order integration schemes; (2) Formulation using an invertible contact model in the forward pass and a closed form solution in the backward pass to improve the numerical resolution of contacts. The performance of the proposed framework is validated (1) by comparing implicit versus explicit DDP for the swing-up of a double pendulum, and (2) by planning motions for two tasks using a single leg model making multi-body contacts with the environment: standing up from ground, where a priori contact enumeration is challenging, and maintaining balance under an external perturbation.

READ FULL TEXT

page 1

page 8

research
04/10/2019

Differential Dynamic Programming for Multi-Phase Rigid Contact Dynamics

A common strategy today to generate efficient locomotion movements is to...
research
07/22/2020

Contact-Implicit Trajectory Optimization using an Analytically Solvable Contact Model for Locomotion on Variable Ground

This paper presents a novel contact-implicit trajectory optimization met...
research
09/04/2023

Inverse Dynamics Trajectory Optimization for Contact-Implicit Model Predictive Control

Robots must make and break contact to interact with the world and perfor...
research
04/09/2019

Hierarchical Planning of Dynamic Movements without Scheduled Contact Sequences

Most animal and human locomotion behaviors for solving complex tasks inv...
research
10/13/2021

Contact-timing and Trajectory Optimization for 3D Jumping on Quadruped Robots

Performing highly agile acrobatic motions with a long flight phase requi...
research
06/12/2023

An efficient implicit constraint resolution scheme for interactive FE simulations

This paper presents a novel implicit scheme for the constraint resolutio...
research
10/28/2020

Implicit Integration for Articulated Bodies with Contact via the Nonconvex Maximal Dissipation Principle

We present non-convex maximal dissipation principle (NMDP), a time integ...

Please sign up or login with your details

Forgot password? Click here to reset