relation: http://eprints.imtlucca.it/460/
title: Evaluation of piecewise affine control via binary search tree
creator: Tondel, Petter
creator: Johansen, Tor Arne
creator: Bemporad, Alberto
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, as it allows the controller to be implemented online with small computational effort. The computation time is logarithmic in the number of regions in the PWA partition.
publisher: Elsevier
date: 2003
type: Article
type: PeerReviewed
identifier:   Tondel, Petter and Johansen, Tor Arne and Bemporad, Alberto  Evaluation of piecewise affine control via binary search tree.  Automatica, 39 (5).  pp. 945-950.  ISSN 0005-1098      (2003)  
relation: http://www.sciencedirect.com/science/article/pii/S0005109802003084
relation: 10.1016/S0005-1098(02)00308-4