Abstract:In recent years, the increasing need for high-performance controllers in applications like autonomous driving has motivated the development of optimization routines tailored to specific control problems. In this paper, we propose an efficient inexact model predictive control (MPC) strategy for autonomous miniature racing with inherent robustness properties. We rely on a feasible sequential quadratic programming (SQP) algorithm capable of generating feasible intermediate iterates such that the solver can be stopped after any number of iterations, without jeopardizing recursive feasibility. In this way, we provide a strategy that computes suboptimal and yet feasible solutions with a computational footprint that is much lower than state-of-the-art methods based on the computation of locally optimal solutions. Under suitable assumptions on the terminal set and on the controllability properties of the system, we can state that, for any sufficiently small disturbance affecting the system's dynamics, recursive feasibility can be guaranteed. We validate the effectiveness of the proposed strategy in simulation and by deploying it onto a physical experiment with autonomous miniature race cars. Both the simulation and experimental results demonstrate that, using the feasible SQP method, a feasible solution can be obtained with moderate additional computational effort compared to strategies that resort to early termination without providing a feasible solution. At the same time, the proposed method is significantly faster than the state-of-the-art solver Ipopt.

PRESAS: Block‐structured preconditioning of iterative solvers within a primal active‐set method for fast model predictive control

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

Tailored Presolve Techniques in Branch-and-Bound Method for Fast Mixed-Integer Optimal Control Applications

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

NIPM-MPC: An Efficient Null-Space Method Based Interior-Point Method for Model Predictive Control

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

Exploiting GPU/SIMD Architectures for Solving Linear-Quadratic MPC Problems

$\mathcal{N}$IPM-MPC: An Efficient Null-Space Method Based Interior-Point Method for Model Predictive Control

Inherently robust suboptimal MPC for autonomous racing with anytime feasible SQP

Embedded Model Predictive Control Using Robust Penalty Method

Adjoint-based SQP method with block-wise quasi-Newton Jacobian updates for nonlinear optimal control

Model predictive control with dynamic move blocking

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

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

Shield Model Predictive Path Integral: A Computationally Efficient Robust MPC Approach Using Control Barrier Functions

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

A rapid-prototype MPC tool based on gPROMS platform

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

TinyMPC: Model-Predictive Control on Resource-Constrained Microcontrollers

A direct optimization algorithm for input-constrained MPC

Fast Physics-Informed Model Predictive Control Approximation for Lyapunov Stability