eprintid: 581
rev_number: 13
eprint_status: archive
userid: 7
dir: disk0/00/00/05/81
datestamp: 2011-07-27 09:11:06
lastmod: 2014-07-17 12:48:51
status_changed: 2011-07-27 09:11:06
type: book_section
metadata_visibility: show
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: QA
subjects: TJ
divisions: CSA
full_text_status: none
keywords: constrained linear model-predictive control problems; efficiency; explicit solutions; exploration strategy; multi-parametric piecewise linear solution; multi-parametric quadratic programming algorithm; parameter space subdivision; partitioning; polyhedral state-space partition; problem solving; state vector components; piecewise linear techniques; predictive control; problem solving; quadratic programming; state-space methods
abstract: Explicit solutions to constrained linear model-predictive control (MPC) 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 linear 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 in efficiency
date: 2001
date_type: published
publication: Proc. 40th IEEE Conf. on Decision and Control
volume: 2
publisher: IEEE
place_of_pub: Orlando, Florida USA, December 2001
pagerange: 1199-1204
event_dates: Orlando, Florida
id_number: 10.1109/.2001.981048
refereed: TRUE
isbn: 0-7803-7061-9 
book_title: Decision and Control Conference
official_url: http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=981048&isnumber=21128
citation:   Tondel, Petter and Johansen, Tor Arne and Bemporad, Alberto  An algorithm for multi-parametric quadratic programming and explicit MPC solutions.   In:  Decision and Control Conference.   IEEE, Orlando, Florida USA, December 2001, pp. 1199-1204.  ISBN 0-7803-7061-9       (2001)