Efficient On-Line Computation of Constrained Optimal Control

DOI10.1137/060659314zbMath1171.49026OpenAlexW2122893862MaRDI QIDQ3399252

Francesco Borrelli, Manfred Morari, Mato Baotić, Alberto Bemporad

Publication date: 29 September 2009

Published in: SIAM Journal on Control and Optimization (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/ad0fc4482ba6041275f18140f43e8182dd119f88

zbMATH Keywords

multiparametric programmingconstrained finite time optimal controlpiecewise affine function evaluation

Mathematics Subject Classification ID

Quadratic programming (90C20) Sensitivity, stability, parametric optimization (90C31) Linear programming (90C05) Discrete-time control/observation systems (93C55) Linear systems in control theory (93C05) Linear-quadratic optimal control problems (49N10) Linear optimal control problems (49N05)

Related Items

Robust explicit model predictive control for linear systems via interpolation techniques ⋮ Irredundant lattice representations of continuous piecewise affine functions ⋮ Fast computation of binary search tree for PWA functions representation using intersection classification ⋮ K-d tree based approach for point location problem in explicit model predictive control ⋮ Dealing with infeasibility in multi-parametric programming for application to explicit model predictive control ⋮ Evaluation of piecewise affine control via binary search tree ⋮ Approximate dynamic programming for constrained linear systems: a piecewise quadratic approximation approach ⋮ Continuity and monotonicity of the MPC value function with respect to sampling time and prediction horizon ⋮ Anti-windup synthesis via sampled-data piecewise affine optimal control ⋮ Complexity and convergence certification of a block principal pivoting method for box-constrained quadratic programs ⋮ Predictive control: a historical perspective ⋮ On the computation of linear model predictive control laws ⋮ Using interpolation to improve efficiency of multiparametric predictive control ⋮ Using hash tables to manage the time-storage complexity in a point location problem: application to explicit model predictive control ⋮ The explicit linear quadratic regulator for constrained systems ⋮ Hybrid systems modeling and control ⋮ Grid k-d tree approach for point location in polyhedral data sets – application to explicit MPC ⋮ Analytical expression of explicit MPC solution via lattice piecewise-affine function ⋮ Using a Two-Level Structure to Manage the Point Location Problem in Explicit Model Predictive Control ⋮ Convex-lifting-based robust control design using the tunable robust invariant sets ⋮ A direct search approach to optimization for nonlinear model predictive control ⋮ Efficient online solution of multi-parametric mixed-integer quadratic problems

Uses Software

• MPT
• qpOASES

This page was built for publication: Efficient On-Line Computation of Constrained Optimal Control