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.

Efficiently solving the harmonic model predictive control formulation

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

A sparse ADMM-based solver for linear MPC subject to terminal quadratic constraint

A Parallel-in-Time Newton's Method for Nonlinear Model Predictive Control

Sensitivity-based Hierarchical Distributed Model Predictive Control of Nonlinear Processes

Harmonic model predictive control for tracking periodic references

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

Recent advancements on MPC for tracking: periodic and harmonic formulations

A Low-Cost Pole-Placement MPC Algorithm for Controlling Complex Dynamic Systems

Harmonic based model predictive control for set-point tracking

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

Fast Model Predictive Control Based on Adaptive Alternating Direction Method of Multipliers

A Simple and Efficient Algorithm for Nonlinear Model Predictive Control

Efficient and Accurate Computation of Model Predictive Control Using Pseudospectral Discretization

H4MPC: A Hybridization Toolbox for Model Predictive Control in Automated Driving

Efficient MPC for Emergency Evasive Maneuvers, Part I: Hybridization of the Nonlinear Problem

Constraint Removal for MPC with Performance Preservation and a Hyperthermia Cancer Treatment Case Study

A Proximal-Point Lagrangian Based Parallelizable Nonconvex Solver for Bilinear Model Predictive Control

A Simple and Fast Coordinate-Descent Augmented-Lagrangian Solver for Model Predictive Control

Efficient online update of model predictive control in embedded systems using first-order methods

Model predictive control based on adaptive hinging hyperplanes model