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

05/19/2022
by   Taylor A. Howell, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/29/2023

FATROP : A Fast Constrained Optimal Control Problem Solver for Robot Trajectory Optimization and Control

Trajectory optimization is a powerful tool for robot motion planning and...
research
02/08/2019

A Differentiable Augmented Lagrangian Method for Bilevel Nonlinear Optimization

Many problems in modern robotics can be addressed by modeling them as bi...
research
06/30/2023

Projection-based first-order constrained optimization solver for robotics

Robot programming tools ranging from inverse kinematics (IK) to model pr...
research
10/03/2022

NCVX: A General-Purpose Optimization Solver for Constrained Machine and Deep Learning

Imposing explicit constraints is relatively new but increasingly pressin...
research
03/10/2018

Combining Method of Alternating Projections and Augmented Lagrangian for Task Constrained Trajectory Optimization

Motion planning for manipulators under task space constraints is difficu...
research
09/20/2021

How to train your solver: A method of manufactured solutions for weakly-compressible SPH

The Weakly-Compressible Smoothed Particle Hydrodynamics (WCSPH) method i...
research
04/17/2021

ALGAMES: A Fast Augmented Lagrangian Solver for Constrained Dynamic Games

Dynamic games are an effective paradigm for dealing with the control of ...

Please sign up or login with your details

Forgot password? Click here to reset