relation: http://eprints.imtlucca.it/547/
title: Computation and approximation of piecewise affine control via binary search tree
creator: Tondel, Petter
creator: Johansen, Tor Arne
creator: Bemporad, Alberto
subject: QA Mathematics
subject: QA75 Electronic computers. Computer science
subject: TJ Mechanical engineering and machinery
description: 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.
publisher: IEEE
date: 2002
type: Book Section
type: PeerReviewed
identifier:   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)  
relation: http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=1184353&isnumber=26568
relation: 10.1109/CDC.2002.1184353