Crocoddyl: An Efficient and Versatile Framework for Multi-Contact Optimal Control - Archive ouverte HAL Access content directly
Conference Papers Year : 2020

Crocoddyl: An Efficient and Versatile Framework for Multi-Contact Optimal Control


We introduce Crocoddyl (Contact RObot COntrol by Differential DYnamic Library), an open-source framework tailored for efficient multi-contact optimal control. Crocoddyl efficiently computes the state trajectory and the control policy for a given predefined sequence of contacts. Its efficiency is due to the use of sparse analytical derivatives, exploitation of the problem structure, and data sharing. It employs differential geometry to properly describe the state of any geometrical system, e.g. floating-base systems. We have unified dynamics, costs, and constraints into a single concept-action-for greater efficiency and easy prototyping. Additionally, we propose a novel multiple-shooting method called Feasibility-prone Differential Dynamic Programming (FDDP). Our novel method shows a greater globalization strategy compared to classical Differential Dynamic Programming (DDP) algorithms, and it has similar numerical behavior to state-of-the-art multiple-shooting methods. However, our method does not increase the computational complexity typically encountered by adding extra variables to describe the gaps in the dynamics. Concretely, we propose two modifications to the classical DDP algorithm. First, the backward pass accepts infeasible state-control trajectories. Second, the rollout keeps the gaps open during the early "exploratory" iterations (as expected in multiple-shooting methods). We showcase the performance of our framework using different tasks. With our method, we can compute highly-dynamic maneuvers for legged robots (e.g. jumping, front-flip) in the order of milliseconds.
Fichier principal
Vignette du fichier
crocoddyl20unpub.pdf (1.15 Mo) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-02294059 , version 1 (23-09-2019)



Carlos Mastalli, Rohan Budhiraja, Wolfgang Merkt, Guilhem Saurel, Bilal Hammoud, et al.. Crocoddyl: An Efficient and Versatile Framework for Multi-Contact Optimal Control. ICRA 2020 IEEE International Conference on Robotics and Automation, May 2020, Paris / Virtual, France. ⟨10.1109/ICRA40945.2020.9196673⟩. ⟨hal-02294059⟩
430 View
764 Download



Gmail Mastodon Facebook X LinkedIn More