eprintid: 459 rev_number: 13 eprint_status: archive userid: 7 dir: disk0/00/00/04/59 datestamp: 2011-07-27 09:05:32 lastmod: 2011-08-05 14:09:02 status_changed: 2011-07-27 09:05:32 type: article metadata_visibility: show contact_email: alberto.bemporad@imtlucca.it item_issues_count: 0 creators_name: Tondel, Petter creators_name: Johansen, Tor Arne creators_name: Bemporad, Alberto creators_id: creators_id: creators_id: alberto.bemporad@imtlucca.it title: An algorithm for multi-parametric quadratic programming and explicit MPC solutions ispublished: pub subjects: QA75 subjects: TJ divisions: CSA full_text_status: none keywords: Linear quadratic regulators; Piecewise linear controllers; Constraints; Predictive control abstract: Explicit solutions to constrained linear model predictive control problems can be obtained by solving multi-parametric quadratic programs (mp-QP) where the parameters are the components of the state vector. We study the properties of the polyhedral partition of the state space induced by the multi-parametric piecewise affine solution and propose a new mp-QP solver. Compared to existing algorithms, our approach adopts a different exploration strategy for subdividing the parameter space, avoiding unnecessary partitioning and QP problem solving, with a significant improvement of efficiency. date: 2003 date_type: published publication: Automatica volume: 39 number: 3 publisher: Elsevier pagerange: 489-497 id_number: 10.1016/S0005-1098(02)00250-9 refereed: TRUE issn: 005-1098 official_url: http://www.sciencedirect.com/science/article/pii/S0005109802002509 citation: Tondel, Petter and Johansen, Tor Arne and Bemporad, Alberto An algorithm for multi-parametric quadratic programming and explicit MPC solutions. Automatica, 39 (3). pp. 489-497. ISSN 005-1098 (2003)