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.

  

Real-Time Input-Constrained MPC Using Fast Gradient Methods

Author(s):

S. Richter, C.N. Jones, M. Morari
Conference/Journal:

Conference on Decision and Control (CDC), Shanghai, China, pp. 7387 - 7393
Abstract:

Linear quadratic model predictive control (MPC) with input constraints leads to an optimization problem that has to be solved at every instant in time. Although there exists computational complexity analysis for current online optimization methods dedicated to MPC, the worst case complexity bound is either hard to compute or far off from the practically observed bound. In this paper we introduce fast gradient methods that allow one to compute a priori the worst case bound required to find a solution with pre-specified accuracy. Both warm- and cold-starting techniques are analyzed and an illustrative example confirms that small, practical bounds can be obtained that together with the algorithmic and numerical simplicity of fast gradient methods allow online optimization at high rates.

Year:

2009
Type of Publication:

(01)Article
Supervisor:

M. Morari

File Download:

Request a copy of this publication.
(Uses JavaScript)
% Autogenerated BibTeX entry
@InProceedings { RicJon:2009:IFA_3384,
    author={S. Richter and C.N. Jones and M. Morari},
    title={{Real-Time Input-Constrained MPC Using Fast Gradient Methods}},
    booktitle={Conference on Decision and Control (CDC)},
    pages={7387 -- 7393},
    year={2009},
    address={Shanghai, China},
    month=dec,
    url={http://control.ee.ethz.ch/index.cgi?page=publications;action=details;id=3384}
}
Permanent link