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.


Approximate Explicit MPC using Bilevel Optimization


C.N. Jones, M. Morari

European Control Conference (ECC), Budapest, Hungary

A linear quadratic model predictive controller (MPC) can be written as a parametric quadratic optimization problem whose solution is a piecewise affine (PWA) map from the state to the optimal input. While this `explicit solution' can offer several orders of magnitude reduction in online evaluation time in some cases, the primary limitation is that the complexity can grow quickly with problem size. In this paper we introduce a new method based on bilevel optimization that allows the direct approximation of the non-convex receding horizon control law. The ability to approximate the control law directly, rather than first approximating a convex cost function leads to simple control laws and tighter approximation errors than previous approaches. Furthermore, stability conditions also based on bilevel optimization are given that are substantially less conservative than existing statements.


Type of Publication:


M. Morari

File Download:

Request a copy of this publication.
(Uses JavaScript)
% Autogenerated BibTeX entry
@InProceedings { JonMor:2009:IFA_3339,
    author={C.N. Jones and M. Morari},
    title={{Approximate Explicit MPC using Bilevel Optimization}},
    booktitle={European Control Conference (ECC)},
    address={Budapest, Hungary},
Permanent link