Evaluation of piecewise affine control via binary search tree |
| |
| Authors: | P. Tø ndel,T.A. Johansen |
| |
| Affiliation: | a Department of Engineering Cybernetics, Norwegian University of Science and Technology, N-7491 Trondheim, Norway
b Dipartimento di Ingegneria dell'Informazione, University of Siena, 53100 Siena, Italy |
| |
| 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, 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. |
| |
| Keywords: | Piecewise linear controllers Hybrid systems |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
