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.

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

Efficiently solving the harmonic model predictive control formulation

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

Closed-loop Analysis of ADMM-based Suboptimal Linear Model Predictive Control

Inherently robust suboptimal MPC for autonomous racing with anytime feasible SQP

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

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

Embedded Model Predictive Control Using Robust Penalty Method

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

New MPC Controller Based on a Terminal Convex Set Constraint

On the Stability of Constrained MPC Without Terminal Constraint

Efficient implementation of MPC for tracking using ADMM by decoupling its semi-banded structure

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

MPC for tracking piecewise constant references for constrained linear systems

Distributed MPC with ALADIN -- A Tutorial

MPC with One Free Control Action for Constrained LPV Systems

Functional Nonlinear Model Predictive Control Based on Adaptive Dynamic Programming

A Simple and Efficient Algorithm for Nonlinear Model Predictive Control

Constraint-adaptive MPC for large-scale systems: Satisfying state constraints without imposing them

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

Accelerating soft-constrained MPC for linear systems through online constraint removal