eprintid: 471
rev_number: 9
eprint_status: archive
userid: 7
dir: disk0/00/00/04/71
datestamp: 2011-07-27 09:02:47
lastmod: 2011-08-04 07:29:08
status_changed: 2011-07-27 09:02:47
type: article
metadata_visibility: show
contact_email: alberto.bemporad@imtlucca.it
item_issues_count: 0
creators_name: Bemporad, Alberto
creators_name: Filippi, Carlo
creators_id: alberto.bemporad@imtlucca.it
creators_id: 
title: Suboptimal Explicit Receding Horizon Control via Approximate Multiparametric Quadratic Programming 
ispublished: pub
subjects: QA75
subjects: TA
divisions: CSA
full_text_status: none
keywords: Receding horizon control; model predictive control;
multiparametric programming; convex quadratic programming; error bounds; piecewise linear control
abstract: Algorithms for solving multiparametric quadratic programming (MPQP) were recently proposed in Refs. 1–2 for computing explicit receding horizon control (RHC) laws for linear systems subject to linear constraints on input and state variables. The reason for this interest is that the solution to MPQP is a piecewise affine function of the state vector and thus it is easily implementable online. The main drawback of solving MPQP 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. In this paper, we address the problem of finding approximate solutions to MPQP, where the degree of approximation is arbitrary and allows to tradeoff between optimality and a smaller number of cells in the piecewise affine solution. We provide analytic formulas for bounding the errors on the optimal value and the optimizer, and for guaranteeing that the resulting suboptimal RHC law provides closed-loop stability and constraint fulfillment.
date: 2003-04
date_type: published
publication: Journal of Optimization Theory and Applications
volume: 117
number: 1
publisher: Springer-Verlag
pagerange: 9-38
id_number: 10.1023/A:1023696221899
refereed: TRUE
issn: 0022-3239
official_url: http://dx.doi.org/10.1023/A:1023696221899
citation:   Bemporad, Alberto and Filippi, Carlo  Suboptimal Explicit Receding Horizon Control via Approximate Multiparametric Quadratic Programming.  Journal of Optimization Theory and Applications, 117 (1).  pp. 9-38.  ISSN 0022-3239      (2003)