Skip to main content
SpringerLink
Log in

Explicit Model Predictive Control

  • Living reference work entry
  • Latest version View entry history
  • First Online:
Book cover Encyclopedia of Systems and Control

Abstract

Model predictive control (MPC) has been used in the process industries for more than 40 years because of its ability to control multivariable systems in an optimized way under constraints on input and output variables. Traditionally, MPC requires the solution of a quadratic program (QP) online to compute the control action, sometimes restricting its applicability to slow processes. Explicit MPC completely removes the need for online solvers by precomputing the control law off-line, so that online operations reduce to a simple function evaluation. Such a function is piecewise affine in most cases, so that the MPC controller is equivalently expressed as a lookup table of linear gains, a form that is extremely easy to code, requires only basic arithmetic operations, and requires a maximum number of iterations that can be exactly computed a priori.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Bibliography

  • Alessio A, Bemporad A (2009) A survey on explicit model predictive control. In: Magni L, Raimondo DM, Allgower F (eds) Nonlinear model predictive control: towards new challenging applications. Lecture notes in control and information sciences, vol 384. Springer, Berlin/Heidelberg, pp 345–369

    Chapter  Google Scholar 

  • Banjac G, Stellato B, Moehle N, Goulart P, Bemporad A, Boyd S (2017) Embedded code generation using the OSQP solver. IEEE Conference on Decision and Control, Melbourne, pp 1906–1911

    Google Scholar 

  • Baotić M (2002) An efficient algorithm for multi-parametric quadratic programming. Technical Report AUT02-05, Automatic Control Institute, ETH, Zurich

    Google Scholar 

  • Bemporad A (2003) Hybrid toolbox – user’s guide. http://cse.lab.imtlucca.it/~bemporad/hybrid/toolbox

  • Bemporad A (2015) A multiparametric quadratic programming algorithm with polyhedral computations based on nonnegative least squares. IEEE Trans Autom Control 60(11):2892–2903

    Article  MathSciNet  Google Scholar 

  • Bemporad A (2016) A quadratic programming algorithm based on nonnegative least squares with applications to embedded model predictive control. IEEE Trans Autom Control 61(4):1111–1116

    Article  Google Scholar 

  • Bemporad A, Borrelli F, Morari M (2000) Piecewise linear optimal controllers for hybrid systems. In: Proceedings of American Control Conference, Chicago, pp 1190–1194

    Google Scholar 

  • Bemporad A, Borrelli F, Morari M (2002a) Model predictive control based on linear programming – the explicit solution. IEEE Trans Autom Control 47(12):1974–1985

    Article  MathSciNet  Google Scholar 

  • Bemporad A, Morari M, Dua V, Pistikopoulos E (2002b) The explicit linear quadratic regulator for constrained systems. Automatica 38(1):3–20

    Article  MathSciNet  Google Scholar 

  • Bemporad A, Borrelli F, Morari M (2003) Min-max control of constrained uncertain discrete-time linear systems. IEEE Trans Autom Control 48(9):1600–1606

    Article  MathSciNet  Google Scholar 

  • Bemporad A, Morari M, Ricker N (2014) Model predictive control toolbox for MATLAB – User’s guide. The Mathworks, Inc. http://www.mathworks.com/access/helpdesk/help/toolbox/mpc/

    Google Scholar 

  • Borrelli F, Baotić M, Bemporad A, Morari M (2005) Dynamic programming for constrained optimal control of discrete-time linear hybrid systems. Automatica 41(10):1709–1721

    Article  MathSciNet  Google Scholar 

  • Borrelli F, Bemporad A, Morari M (2017) Predictive control for linear and hybrid systems. Cambridge University Press, Cambridge/New York

    Book  Google Scholar 

  • Cimini G, Bemporad A (2017) Exact complexity certification of active-set methods for quadratic programming. IEEE Trans Autom Control 62(12):6094–6109

    Article  MathSciNet  Google Scholar 

  • Fuchs A, Axehill D, Morari M (2015) Lifted evaluation of mp-MIQP solutions. IEEE Trans Autom Control 60(12):3328–3331

    Article  MathSciNet  Google Scholar 

  • Geyer T, Torrisi F, Morari M (2008) Optimal complexity reduction of polyhedral piecewise affine systems. Automatica 44:1728–1740

    Article  MathSciNet  Google Scholar 

  • Gupta A, Bhartiya S, Nataraj PSV (2011) A novel approach to multiparametric quadratic programming. Automatica 47(9):2112–2117

    Article  MathSciNet  Google Scholar 

  • Jones C, Morari M (2006) Multiparametric linear complementarity problems. In: Proceedings of the 45th IEEE Conference on Decision and Control, San Diego, pp 5687–5692

    Google Scholar 

  • Kvasnica M, Grieder P, Baotić M (2006) Multi parametric toolbox (MPT). http://control.ee.ethz.ch/~mpt/

  • Mayne D, Rawlings J (2009) Model predictive control: theory and design. Nob Hill Publishing, LCC, Madison

    Google Scholar 

  • Patrinos P, Bemporad A (2014) An accelerated dual gradient-projection algorithm for embedded linear model predictive control. IEEE Trans Autom Control 59(1):18–33

    Article  MathSciNet  Google Scholar 

  • Patrinos P, Sarimveis H (2010) A new algorithm for solving convex parametric quadratic programs based on graphical derivatives of solution mappings. Automatica 46(9):1405–1418

    Article  MathSciNet  Google Scholar 

  • Ricker N (1985) Use of quadratic programming for constrained internal model control. Ind Eng Chem Process Des Dev 24(4):925–936

    Article  Google Scholar 

  • Spjøtvold J, Kerrigan E, Jones C, Tøndel P, Johansen TA (2006) On the facet-to-facet property of solutions to convex parametric quadratic programs. Automatica 42(12):2209–2214

    Article  MathSciNet  Google Scholar 

  • Tøndel P, Johansen TA, Bemporad A (2003a) An algorithm for multi-parametric quadratic programming and explicit MPC solutions. Automatica 39(3):489–497

    Article  MathSciNet  Google Scholar 

  • Tøndel P, Johansen TA, Bemporad A (2003b) Evaluation of piecewise affine control via binary search tree. Automatica 39(5):945–950

    Article  MathSciNet  Google Scholar 

  • Wang Y, Boyd S (2010) Fast model predictive control using online optimization. IEEE Trans Control Syst Technol 18(2):267–278

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. IMT Institute for Advanced Studies Lucca, Lucca, Italy

    Alberto Bemporad

Authors
  1. Alberto Bemporad
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Alberto Bemporad .

Editor information

Editors and Affiliations

  1. Electrical and Computer Engineering, Boston University, Boston, MA, USA

    John Baillieul

  2. Automation and Control Solutions, Honeywell, Golden Valley, MN, USA

    Tariq Samad

Section Editor information

  1. Dept. of Chemical Engineering, University of California, Santa Barbara, CA, USA

    James B. Rawlings

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer-Verlag London Ltd., part of Springer Nature

About this entry

Check for updates. Verify currency and authenticity via CrossMark

Cite this entry

Bemporad, A. (2019). Explicit Model Predictive Control. In: Baillieul, J., Samad, T. (eds) Encyclopedia of Systems and Control. Springer, London. https://doi.org/10.1007/978-1-4471-5102-9_10-2

Download citation

  • DOI: https://doi.org/10.1007/978-1-4471-5102-9_10-2

  • Published:

  • Publisher Name: Springer, London

  • Print ISBN: 978-1-4471-5102-9

  • Online ISBN: 978-1-4471-5102-9

  • eBook Packages: Springer Reference EngineeringReference Module Computer Science and Engineering

Publish with us

Policies and ethics

Chapter history

  1. Latest

    Explicit Model Predictive Control
    Published:
    14 September 2019

    DOI: https://doi.org/10.1007/978-1-4471-5102-9_10-2

  2. Original

    Explicit Model Predictive Control
    Published:
    20 March 2014

    DOI: https://doi.org/10.1007/978-1-4471-5102-9_10-1

Search

Navigation