@article{Jerez:2012:10.1016/j.automatica.2012.03.010,
author = {Jerez, JL and Kerrigan, EC and Constantinides, GA},
doi = {10.1016/j.automatica.2012.03.010},
journal = {Automatica},
pages = {999--1002},
title = {A sparse and condensed QP formulation for predictive control of LTI systems},
url = {http://dx.doi.org/10.1016/j.automatica.2012.03.010},
volume = {48},
year = {2012}
}

Download

TY  - JOUR
AB  - The computational burden that model predictive control (MPC) imposes depends to a large extent on the way the optimal control problem is formulated as an optimization problem. We present a formulation where the input is expressed as an affine function of the state such that the closed-loop dynamics matrix becomes nilpotent. Using this approach and removing the equality constraints leads to a compact and sparse optimization problem to be solved at each sampling instant. The problem can be solved with a cost per interior-point iteration that is linear with respect to the horizon length, when this is bigger than the controllability index of the plant. The computational complexity of existing condensed approaches grow cubically with the horizon length, whereas existing non-condensed and sparse approaches also grow linearly, but with a greater proportionality constant than with the method presented here.
AU  - Jerez,JL
AU  - Kerrigan,EC
AU  - Constantinides,GA
DO  - 10.1016/j.automatica.2012.03.010
EP  - 1002
PY  - 2012///
SN  - 1873-2836
SP  - 999
TI  - A sparse and condensed QP formulation for predictive control of LTI systems
T2  - Automatica
UR  - http://dx.doi.org/10.1016/j.automatica.2012.03.010
UR  - http://hdl.handle.net/10044/1/26455
VL  - 48
ER  - 

Download