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.

A Novel Approach to Constrained Generic Model Control Based on Quadratic Programming

Novel approach to constrained generic model control

Research on Multivariable Constrained Fast Dynamic Matrix Control Algorithm

Dynamic Modeling And Nonlinear Predictive Control Based On Partitioned Model And Nonlinear Optimization

Active Design of Dynamic GP Models for Model Predictive Control Using Expected Improvement

A quasi-sequential approach to large-scale dynamic optimization problems

GENERIC MODEL CONTROL A SIMPLE AND PRACTICAL NEW APPROACH TO NONLINEAR PROCESS CONTROL

Generalized Generic Model Control of a Class of Complex Nonlinear Processes

A hybrid model-based optimal control method for nonlinear systems using simultaneous dynamic optimization strategies

Support Vector Machine Based Nonlinear Model Multi-Step-ahead Optimizing Predictive Control

Svm with Quadratic Polynomial Kernel Function Based Nonlinear Model One-Step-Ahead Predictive Control

Direct Optimization Based Compensation Adaptive Robust Control of Nonlinear Systems with State and Input Constraints

Mixed Integer Optimal Control of Systems with Typical Nonlinear Components

Precision Motion Control of Constrained SISO Nonlinear System Via Direct Optimized Compensation

Zero-Order Optimization for Gaussian Process-based Model Predictive Control

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

Genetic-Algorithm-Optimization-Based Infinite Horizon Linear Quadratic Control for Injection Molding Batch Processes with Uncertainty

A variant to Sequential Quadratic Programming for nonlinear Model Predictive Control

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

Nonlinear Model Predictive Control Algorithm Using Global Orthogonal Collocation Method

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