ProxNLP: a primal-dual augmented Lagrangian solver for nonlinear programming in Robotics and beyond

10/05/2022
by   Wilson Jallet, et al.
0

Mathematical optimization is the workhorse behind several aspects of modern robotics and control. In these applications, the focus is on constrained optimization, and the ability to work on manifolds (such as the classical matrix Lie groups), along with a specific requirement for robustness and speed. In recent years, augmented Lagrangian methods have seen a resurgence due to their robustness and flexibility, their connections to (inexact) proximal-point methods, and their interoperability with Newton or semismooth Newton methods. In the sequel, we present primal-dual augmented Lagrangian method for inequality-constrained problems on manifolds, which we introduced in our recent work, as well as an efficient C++ implementation suitable for use in robotics applications and beyond.

READ FULL TEXT

page 2

page 3

research
10/27/2022

Constrained Differential Dynamic Programming: A primal-dual augmented Lagrangian approach

Trajectory optimization is an efficient approach for solving optimal con...
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
08/28/2020

An Efficient Augmented Lagrangian Method with Semismooth Newton Solver for Total Generalized Variation

Total generalization variation (TGV) is a very powerful and important re...
research
12/18/2019

Primal-dual optimization methods for large-scale and distributed data analytics

The augmented Lagrangian method (ALM) is a classical optimization tool t...
research
01/15/2021

Constraint Handling in Continuous-Time DDP-Based Model Predictive Control

The Sequential Linear Quadratic (SLQ) algorithm is a continuous-time var...
research
02/16/2022

Using dual quaternions in robotics

We advocate for the use of dual quaternions to represent poses and twist...
research
01/05/2023

Trajectory Optimization on Matrix Lie Groups with Differential Dynamic Programming and Nonlinear Constraints

Matrix Lie groups are an important class of manifolds commonly used in c...

Please sign up or login with your details

Forgot password? Click here to reset