CALIPSO - A Differentiable Solver for Trajectory Optimization with Conic and Complementarity Constraints

CALIPSO - A Differentiable Solver for Trajectory Optimization with Conic and Complementarity Constraints

We present a new solver for non-convex trajectory optimization problems that is specialized for robotics applications. CALIPSO, or the Conic Augmented Lagrangian Interior-Point SOlver, combines several strategies for constrained numerical optimization to natively handle second-order cones and complementarity constraints. It reliably solves challenging motion-planning problems that include contact-implicit formulations of impacts and Coulomb friction, thrust limits subject to conic constraints, and state-triggered constraints where general-purpose nonlinear programming solvers like SNOPT and Ipopt fail to converge. Additionally, CALIPSO supports efficient differentiation of solutions with respect to problem data, enabling bi-level optimization applications like auto-tuning of feedback policies. Reliable convergence of the solver is demonstrated on a range of problems from manipulation, locomotion, and aerospace domains. An open-source implementation of this solver is available.

Related Papers

People

Taylor Howell
Model-predictive Control and Differentiable Simulators for Contact
Kevin Tracy
Optimization and Control
Simon Le Cleac'h
Boston Dynamics AI Institute
Zac Manchester
Assistant Professor
Last updated: 2022-05-28