Note: This content is accessible to all versions of every browser. However, this browser does not seem to support current Web standards, preventing the display of our site's design details.

  

A Sparse and Condensed QP Formulation for Predictive Control of LTI Systems

Author(s):

J.L. Jerez, G. Constantinides, E.C. Kerrigan
Conference/Journal:

Automatica, vol. 48, no. 5, pp. 999-1002
Abstract:

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.

Year:

2012
Type of Publication:

(01)Article
Supervisor:



File Download:

Request a copy of this publication.
(Uses JavaScript)
% Autogenerated BibTeX entry
@Article { JerCon:2012:IFA_4690,
    author={J.L. Jerez and G. Constantinides and E.C. Kerrigan},
    title={{A Sparse and Condensed QP Formulation for Predictive
	  Control of LTI Systems}},
    journal={Automatica},
    year={2012},
    volume={48},
    number={5},
    pages={999--1002},
    month=may,
    url={http://control.ee.ethz.ch/index.cgi?page=publications;action=details;id=4690}
}
Permanent link