eprintid: 1257
rev_number: 9
eprint_status: archive
userid: 6
dir: disk0/00/00/12/57
datestamp: 2012-04-04 09:31:53
lastmod: 2012-04-04 09:31:53
status_changed: 2012-04-04 09:31:53
type: book_section
metadata_visibility: show
creators_name: Lu, Liang 
creators_name: Heemels, W.P.M.H.
creators_name: Bemporad, Alberto
creators_id: 
creators_id: 
creators_id: alberto.bemporad@imtlucca.it
title: Synthesis of low-complexity stabilizing piecewise affine controllers: a control-Lyapunov function approach
ispublished: pub
subjects: QA75
subjects: TJ
divisions: CSA
full_text_status: none
keywords: PWA control Lyapunov function approach; automatic refinement procedure; constrained linear system; constraint satisfaction; large scale system; local linear programming feasibility problems; low complexity stabilizing piecewise affine controller synthesis; low memory requirements; model predictive controllers; multiparametric optimization techniques; piecewise afflne state feedback controllers; Lyapunov methods; affine transforms; computational complexity; constraint satisfaction problems; large-scale systems; linear programming; linear systems; piecewise constant techniques; predictive control; stability; state feedback;
note: This work was partially supported by the European Commission through project MOBY-DIC “Model-based synthesis of digital electronic circuits for embedded control” (FP7-INFSO-ICT-248858).
abstract: Explicit model predictive controllers computed exactly by multi-parametric optimization techniques often lead to piecewise affine (PWA) state feedback controllers with highly complex and irregular partitionings of the feasible set. In many cases complexity prohibits the implementation of the resulting MPC control law for fast or large-scale system. This paper presents a new approach to synthesize low-complexity PWA controllers on regular partitionings that enhance fast on-line implementation with low memory requirements. Based on a PWA control-Lyapunov function, which can be obtained as the optimal cost for a constrained linear system corresponding to a stabilizing MPC setup, the synthesis procedure for the low-complexity control law boils down to local linear programming (LP) feasibility problems, which guarantee stability, constraint satisfaction, and certain performance requirements. Initially, the PWA controllers are computed on a fixed regular partitioning. However, we also present an automatic refinement procedure to refine the partitioning where necessary in order to satisfy the design specifications. A numerical example show the effectiveness of the novel approach.
date: 2011-12
date_type: published
publisher: IEEE
pagerange: 1227 -1232
event_title: Decision and Control and European Control Conference (CDC-ECC), 2011 50th IEEE Conference on
id_number: 10.1109/CDC.2011.6161244
refereed: TRUE
isbn: 978-1-61284-800-6
book_title: Proceedings of the 50th IEEE Conference on Decision and Control and European Control Conference (CDC-ECC)
official_url: http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=6161244&isnumber=6159299
citation:   Lu, Liang  and Heemels, W.P.M.H. and Bemporad, Alberto  Synthesis of low-complexity stabilizing piecewise affine controllers: a control-Lyapunov function approach.   In:  Proceedings of the 50th IEEE Conference on Decision and Control and European Control Conference (CDC-ECC).   IEEE, 1227 -1232.  ISBN 978-1-61284-800-6      (2011)