eprintid: 547
rev_number: 13
eprint_status: archive
userid: 7
dir: disk0/00/00/05/47
datestamp: 2011-07-27 09:08:04
lastmod: 2011-08-08 08:13:22
status_changed: 2011-07-27 09:08:04
type: book_section
metadata_visibility: show
contact_email: alberto.bemporad@imtlucca.it
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: Computation and approximation of piecewise affine control via binary search tree
ispublished: pub
subjects: QA
subjects: QA75
subjects: TJ
divisions: CSA
full_text_status: none
keywords: approximate function; binary search trees; explicit model predictive control; piecewise affine control laws; polyhedral partition; computational complexity; functions; linear programming; linear systems; predictive control; tree searching
abstract: We present an algorithm for generating a binary search tree that allows efficient computation of piecewise affine (PWA) functions defined on a polyhedral partition. This is useful for PWA control approaches, such as explicit model predictive control (MPC), as it allows the controller to be implemented on-line with small computational effort. The computation time is logarithmic in the number of regions in the PWA partition. A method for generating an approximate PWA function based on a binary search tree is also presented, giving further simplification of PWA control.
date: 2002
date_type: published
publication: Proc. 41th IEEE Conf. on Decision and Control,
volume: 3
publisher: IEEE
place_of_pub: Las Vegas, Nevada USA, December 2002
pagerange: 3144-3149
id_number: 10.1109/CDC.2002.1184353
refereed: TRUE
isbn: 0-7803-7516-5 
book_title: Decision and Control Conference
official_url: http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=1184353&isnumber=26568
citation:   Tondel, Petter and Johansen, Tor Arne and Bemporad, Alberto  Computation and approximation of piecewise affine control via binary search tree.   In:  Decision and Control Conference.   IEEE, Las Vegas, Nevada USA, December 2002, pp. 3144-3149.  ISBN 0-7803-7516-5       (2002)