eprintid: 586 rev_number: 10 eprint_status: archive userid: 7 dir: disk0/00/00/05/86 datestamp: 2011-07-27 09:08:58 lastmod: 2014-07-17 12:46:26 status_changed: 2011-07-27 09:08:58 type: book_section metadata_visibility: show item_issues_count: 0 creators_name: Bemporad, Alberto creators_name: Filippi, Carlo creators_id: alberto.bemporad@imtlucca.it creators_id: title: Suboptimal explicit MPC via approximate multiparametric quadratic programming ispublished: pub subjects: QA subjects: QA75 subjects: TJ divisions: CSA full_text_status: none keywords: approximate multiparametric quadratic programming; approximate solutions; degree of approximation; discrete-time linear time invariant system; linear constraints; optimization problem; parameter space; piecewise affine function; polyhedral cells; suboptimal explicit model predictive control; discrete time systems; linear systems; predictive control; quadratic programming; vectors abstract: Algorithms for solving multiparametric quadratic programming (mp-QP) were proposed in Bemporad et al. (2001) and Tondel et al. (2001) for computing explicit model predictive control (MPC) laws. The reason for this interest is that the solution to mp-QP is a piecewise affine function of the state vector and thus it is easily implementable on-line. The main drawback of solving mp-QP exactly is that whenever the number of linear constraints involved in the optimization problem increases, the number of polyhedral cells in the piecewise affine partition of the parameter space may increase exponentially. We address the problem of finding approximate solutions to mp-QP, where the degree of approximation is arbitrary and allows a trade off between optimality and a smaller number of cells in the piecewise affine solution date: 2001 date_type: published publication: Proc. 40th IEEE Conf. on Decision and Control volume: 5 publisher: IEEE place_of_pub: Orlando, Florida USA, December 2001 pagerange: 4851-4856 event_dates: Orlando, Florida id_number: 10.1109/.2001.980975 refereed: TRUE isbn: 0-7803-7061-9 book_title: Decision and Control Conference official_url: http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=980975&isnumber=21129 citation: Bemporad, Alberto and Filippi, Carlo Suboptimal explicit MPC via approximate multiparametric quadratic programming. In: Decision and Control Conference. IEEE, Orlando, Florida USA, December 2001, pp. 4851-4856. ISBN 0-7803-7061-9 (2001)