Abstract:Recent strides in nonlinear model predictive control (NMPC) underscore a dependence on numerical advancements to efficiently and accurately solve large-scale problems. Given the substantial number of variables characterizing typical whole-body optimal control (OC) problems - often numbering in the thousands - exploiting the sparse structure of the numerical problem becomes crucial to meet computational demands, typically in the range of a few milliseconds. Addressing the linear-quadratic regulator (LQR) problem is a fundamental building block for computing Newton or Sequential Quadratic Programming (SQP) steps in direct optimal control methods. This paper concentrates on equality-constrained problems featuring implicit system dynamics and dual regularization, a characteristic of advanced interiorpoint or augmented Lagrangian solvers. Here, we introduce a parallel algorithm for solving an LQR problem with dual regularization. Leveraging a rewriting of the LQR recursion through block elimination, we first enhanced the efficiency of the serial algorithm and then subsequently generalized it to handle parametric problems. This extension enables us to split decision variables and solve multiple subproblems concurrently. Our algorithm is implemented in our nonlinear numerical optimal control library ALIGATOR. It showcases improved performance over previous serial formulations and we validate its efficacy by deploying it in the model predictive control of a real quadruped robot.

Numerical Discrete-Time Implementation of Continuous-Time Linear-Quadratic Model Predictive Control

Numerical Discretization Methods for Linear Quadratic Control Problems with Time Delays

Convergence Analysis and Digital Implementation of a Discrete-Time Neural Network for Model Predictive Control

Fast Linear Parameter Varying Model Predictive Control of Buck DC-DC Converters Based on FPGA.

Lebesgue-Approximation Model Predictive Control of Nonlinear Sampled-Data Systems

A Model Predictive Control Approach with Relevant Identification in Dynamic PLS Framework

Sequential Linear Quadratic Control of Bilinear Parabolic PDEs Based on POD Model Reduction

Numerical Discretization Methods for the Extended Linear Quadratic Control Problem

Numerical Discretization Methods for the Discounted Linear Quadratic Control Problem

Efficient Nonlinear Model Predictive Control by Leveraging Linear Parameter-Varying Embedding and Sequential Quadratic Programming

Closed-loop robust steady-state target calculation for model predictive control.

Embedded MPC Controller Based on Interior‐Point Method with Convergence Depth Control

Linear Model Predictive Control under Continuous Path Constraints via Parallelized Primal-Dual Hybrid Gradient Algorithm

Parallel and Proximal Constrained Linear-Quadratic Methods for Real-Time Nonlinear MPC

Efficient and Accurate Computation of Model Predictive Control Using Pseudospectral Discretization

Model Predictive Control for Regular Linear Systems

Improved Control Using Extended Non-Minimal State Space MPC and Modified LQR for a Kind of Nonlinear Systems.

Robust model predictive control for continuous nonlinear systems with the quasi-infinite adaptive horizon algorithm

Model-based control algorithms for the quadruple tank system: An experimental comparison

On the Finite-Time Behavior of Suboptimal Linear Model Predictive Control

An Error Quasi Quadratic Differential Based Event-triggered MPC for Continuous Perturbed Nonlinear Systems