eprintid: 511 rev_number: 10 eprint_status: archive userid: 7 dir: disk0/00/00/05/11 datestamp: 2011-07-27 08:31:50 lastmod: 2011-08-05 12:33:40 status_changed: 2011-07-27 08:31:50 type: book_section metadata_visibility: show contact_email: alberto.bemporad@imtlucca.it item_issues_count: 0 creators_name: Alessio, Alessandro creators_name: Bemporad, Alberto creators_id: creators_id: alberto.bemporad@imtlucca.it title: A survey on explicit model predictive control ispublished: pub subjects: QA subjects: QA75 divisions: CSA full_text_status: none keywords: Model predictive control; explicit solutions; multiparametric programming; piecewise affine controllers; hybrid systems ; min-max control abstract: Explicit model predictive control (MPC) addresses the problem of removing one of the main drawbacks of MPC, namely the need to solve a mathematical program on line to compute the control action. This computation prevents the application of MPC in several contexts, either because the computer technology needed to solve the optimization problem within the sampling time is too expensive or simply infeasible, or because the computer code implementing the numerical solver causes software certification concerns,especially in safety critical applications. Explicit MPC allows one to solve the optimization problem off-line for a given range of operating conditions of interest. By exploiting multiparametric programming techniques, explicit MPC computes the optimal control action off line as an “explicit” function of the state and reference vectors, so that on-line operations reduce to a simple function evaluation. Such a function is piecewise affine in most cases, so that the MPC controller maps into a lookup table of linear gains. In this paper we survey the main contributions on explicit MPC appeared in the scientific literature. After recalling the basic concepts and problem formulations of MPC, we review the main approaches to solve explicit MPC problems, including a novel and simple suboptimal practical approach to reduce the complexity of the explicit form. The paper concludes with some comments on future research directions. date: 2009 date_type: published publication: Assessment and Future Directions of Nonlinear Model Predictive Control volume: 384 publisher: Springer-Verlag pagerange: 345-369 id_number: 10.1007/978-3-642-01094-1_29 refereed: TRUE book_title: Assessment and Future Directions of Nonlinear Model Predictive Control official_url: http://www.springerlink.com/content/q3112x1j3v141382/ citation: Alessio, Alessandro and Bemporad, Alberto A survey on explicit model predictive control. In: Assessment and Future Directions of Nonlinear Model Predictive Control. Springer-Verlag, pp. 345-369. (2009)