eprintid: 573
rev_number: 10
eprint_status: archive
userid: 7
dir: disk0/00/00/05/73
datestamp: 2011-07-27 09:11:16
lastmod: 2014-07-17 12:16:28
status_changed: 2011-07-27 09:11:16
type: book_section
metadata_visibility: show
item_issues_count: 0
creators_name: Bemporad, Alberto
creators_name: Borrelli, Francesco
creators_name: Morari, Manfred
creators_id: alberto.bemporad@imtlucca.it
creators_id: 
creators_id: 
title: Explicit solution of LP-based model predictive control
ispublished: pub
subjects: QA75
subjects: TJ
divisions: CSA
full_text_status: none
keywords: discrete-time systems; linear programming; linear time-invariant systems; model predictive control; optimal control; piecewise linear control; receding horizon control; stability; discrete time systems; linear programming; linear systems; optimal control; piecewise linear techniques; predictive control; stability
abstract: For discrete-time linear time-invariant systems with constraints on inputs and states, we develop an algorithm to determine explicitly, as a function of the initial state, the solution to optimal control problems that can be formulated using a linear program. In particular, we focus our attention on a receding horizon control scheme where the performance criterion is based on a mixed 1/∞-norm. We show that the optimal control profile is a piecewise linear and continuous function of the initial state. Thus, when the optimal control problem is solved at each time step according to a moving horizon scheme, the online computation of the resultant model predictive controller is reduced to a simple linear function evaluation, instead of the typical expensive linear program required up to now. The technique proposed has both theoretical and practical advantages. The proposed technique is attractive for a wide range of applications where the simplicity of the online computational complexity is a crucial requirement
date: 2000
date_type: published
publication: Proc. 39th IEEE Conf. on Decision and Control
volume: 1
publisher: IEEE
place_of_pub: Sydney, Australia December, 2000
pagerange: 632-637
event_dates: Sydney, Australia
id_number: 10.1109/CDC.2000.912837
refereed: TRUE
isbn: 0-7803-6638-7
book_title: Decision and Control Conference
official_url: http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=912837&isnumber=19696
citation:   Bemporad, Alberto and Borrelli, Francesco and Morari, Manfred  Explicit solution of LP-based model predictive control.   In:  Decision and Control Conference.   IEEE, Sydney, Australia December, 2000, pp. 632-637.  ISBN 0-7803-6638-7      (2000)