Sequential Hierarchical Least-Squares Programming for Prioritized Non-Linear Optimal Control

02/23/2023
by   Kai Pfeiffer, et al.
0

We present a sequential hierarchical least-squares programming solver with trust-region and hierarchical step-filter tailored to prioritized non-linear optimal control. It is based on a hierarchical step-filter which resolves each priority level of a non-linear hierarchical least-squares programming via a globally convergent sequential quadratic programming step-filter. Leveraging a condition on the trust-region or the filter initialization, our hierarchical step-filter maintains this global convergence property. The hierarchical least-squares programming sub-problems are solved via a sparse nullspace method based interior point method. It is based on an efficient implementation of the turnback algorithm for the computation of nullspace bases for banded matrices. It is also here that we propose a nullspace trust region adaptation method towards a comprehensive hierarchical step-filter. We demonstrate the computational efficiency of the hierarchical solver on typical test functions like the Rosenbrock and Himmelblau's functions, inverse kinematics problems and optimal control.

READ FULL TEXT
research
03/08/2023

Time-Optimal Control via Heaviside Step-Function Approximation

Least-squares programming is a popular tool in robotics due to its simpl...
research
04/12/2021

On the Globalization of ASPIN Employing Trust-Region Control Strategies – Convergence Analysis and Numerical Examples

The parallel solution of large scale non-linear programming problems, wh...
research
04/17/2021

Solving Bang-Bang Problems Using The Immersed Interface Method and Integer Programming

In this paper we study numerically solving optimal control problems with...
research
11/08/2013

An Experimental Comparison of Trust Region and Level Sets

High-order (non-linear) functionals have become very popular in segmenta...
research
11/29/2022

Fully Stochastic Trust-Region Sequential Quadratic Programming for Equality-Constrained Optimization Problems

We propose a trust-region stochastic sequential quadratic programming al...
research
06/25/2021

𝒩IPM-HLSP: An Efficient Interior-Point Method for Hierarchical Least-Squares Programs

Hierarchical least-squares programs with linear constraints (HLSP) are a...
research
11/24/2020

Reinforced optimal control

Least squares Monte Carlo methods are a popular numerical approximation ...

Please sign up or login with your details

Forgot password? Click here to reset