Logo eprints

Evaluation of piecewise affine control via binary search tree

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)

Full text not available from this repository.


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.

Item Type: Article
Identification Number: 10.1016/S0005-1098(02)00308-4
Uncontrolled Keywords: Piecewise linear controllers; Hybrid systems
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
T Technology > TJ Mechanical engineering and machinery
Research Area: Computer Science and Applications
Depositing User: Professor Alberto Bemporad
Date Deposited: 27 Jul 2011 09:04
Last Modified: 05 Aug 2011 14:08
URI: http://eprints.imtlucca.it/id/eprint/460

Actions (login required)

Edit Item Edit Item