%P 3144-3149
%T Computation and approximation of piecewise affine control via binary search tree
%I IEEE
%V 3
%L eprints547
%D 2002
%X 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.
%K 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
%A Petter Tondel
%A Tor Arne Johansen
%A Alberto Bemporad
%J Proc. 41th IEEE Conf. on Decision and Control,
%R 10.1109/CDC.2002.1184353
%B Decision and Control Conference
%C Las Vegas, Nevada USA, December 2002