PRESAS: Block‐structured preconditioning of iterative solvers within a primal active‐set method for fast model predictive control
From MaRDI portal
Publication:5003591
Abstract: Model predictive control (MPC) for linear dynamical systems requires solving an optimal control structured quadratic program (QP) at each sampling instant. This paper proposes a primal active-set strategy (PRESAS) for the efficient solution of such block-sparse QPs, based on a preconditioned iterative solver to compute the search direction in each iteration. Rank-one factorization updates of the preconditioner result in a per-iteration computational complexity of , where denotes the number of state and control variables and the number of control intervals. Three different block-structured preconditioning techniques are presented and their numerical properties are studied further. In addition, an augmented Lagrangian based implementation is proposed to avoid a costly initialization procedure to find a primal feasible starting point. Based on a standalone C code implementation, we illustrate the computational performance of PRESAS against current state of the art QP solvers for multiple linear and nonlinear MPC case studies. We also show that the solver is real-time feasible on a dSPACE MicroAutoBox-II rapid prototyping unit for vehicle control applications, and numerical reliability is illustrated based on experimental results from a testbench of small-scale autonomous vehicles.
Recommendations
- Preconditioning of active-set Newton methods for PDE-constrained optimal control problems
- scientific article; zbMATH DE number 1664830
- Efficient block preconditioners for integral constrained elliptic optimal control problems with finite element approximations
- On block preconditioners for PDE-constrained optimization problems
- Preconditioning PDE-constrained optimization with \(L^1\)-sparsity and control constraints
- Block diagonal parareal preconditioner for parabolic optimal control problems
- Block-symmetric and block-lower-triangular preconditioners for PDE-constrained optimization problems
- Analysis of Block Parareal Preconditioners for Parabolic Optimal Control Problems
- Optimal Block Preconditioner for an Efficient Numerical Solution of the Elliptic Optimal Control Problems Using Gmres Solver
- Block-diagonal preconditioning for optimal control problems constrained by PDEs with uncertain inputs
Cited in
(10)- Projection-free parallel quadratic programming for linear model predictive control
- A sparse and condensed QP formulation for predictive control of LTI systems
- Newton projection with proportioning using iterative linear algebra for model predictive control with long prediction horizon
- Dominant speed factors of active set methods for fast MPC
- PRESAS
- A combined first‐ and second‐order approach for model predictive control
- Tailored presolve techniques in branch‐and‐bound method for fast mixed‐integer optimal control applications
- Preconditioned continuation model predictive control
- A parallel-in-time preconditioner for Crank-Nicolson discretization of a parabolic optimal control problem
- Fast quadratic model predictive control based on sensitivity analysis and Wolfe method
This page was built for publication: PRESAS: Block‐structured preconditioning of iterative solvers within a primal active‐set method for fast model predictive control
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5003591)
