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 suboptimal Model Predictive Control using a combination of Explicit MPC and Online Optimization


M.N. Zeilinger, C.N. Jones, M. Morari

IEEE Transactions on Automatic Control, vol. 56, pp. 1524 - 1534

Limits on the storage space or the computation time restrict the applicability of model predictive controllers (MPC) in many real problems. Currently available methods either compute the optimal controller online or derive an explicit control law. In this paper we introduce a new approach combining the two paradigms of explicit and online MPC to overcome their individual limitations. The algorithm computes a piecewise affine approximation of the optimal solution that is used to warm-start an active set linear programming procedure. A preprocessing method is introduced that provides hard real-time execution, stability and performance guarantees for the proposed controller. By choosing a combination of the quality of the approximation and the number of online active set iterations the presented procedure offers a tradeoff between the warm-start and online computational effort. We show how the problem of identifying the optimal combination for a given set of requirements on online computation time, storage and performance can be solved. Finally, we demonstrate the potential of the proposed warm-start procedure on numerical examples.


Type of Publication:


M. Morari

File Download:

Request a copy of this publication.
(Uses JavaScript)
% Autogenerated BibTeX entry
@Article { ZeiJon:2011:IFA_3668,
    author={M.N. Zeilinger and C.N. Jones and M. Morari},
    title={{Real-time suboptimal Model Predictive Control using a
	  combination of Explicit MPC and Online Optimization}},
    journal={IEEE Transactions on Automatic Control},
    pages={1524 -- 1534},
Permanent link