Technical Communique: Evaluation of piecewise affine control via binary search tree
作者： P. Tøndel , T.A. Johansen , A. Bemporad
DOI: 10.1016/S0005-1098(02)00308-4
关键词:
摘要: We present an algorithm for generating a binary search tree that allows efficient computation of piecewise affine (PWA) functions defined on polyhedral partition. This is useful PWA control approaches, such as explicit model predictive control, it the controller to be implemented online with small computational effort. The time logarithmic in number regions
elsevier.com
sci-hub.se 参考文章(31)
Francesco Borrelli, Alberto Bemporad, Michael Fodor, Davor Hrovat, A Hybrid Approach to Traction Control acm international conference hybrid systems computation and control. pp. 162- 174 ,(2001) , 10.1007/3-540-45351-2_16
Tor A. Johansen, Idar Petersen, Olav Slupphaug, Explicit sub-optimal linear quadratic regulation with state and input constraints Automatica. ,vol. 38, pp. 1099- 1111 ,(2002) , 10.1016/S0005-1098(02)00004-3
Alberto Bemporad, Manfred Morari, Vivek Dua, Efstratios N. Pistikopoulos, The explicit linear quadratic regulator for constrained systems Automatica. ,vol. 38, pp. 3- 20 ,(2002) , 10.1016/S0005-1098(01)00174-1
D. Henrion, G. Garcia, S. Tarbouriech, Piecewise-Linear Robust Control of Systems with Input Constraints European Journal of Control. ,vol. 5, pp. 157- 166 ,(1999) , 10.1016/S0947-3580(99)70149-4
Alberto Bemporad, Komei Fukuda, Fabio D. Torrisi, Convexity recognition of the union of polyhedra Computational Geometry: Theory and Applications. ,vol. 18, pp. 141- 154 ,(2001) , 10.1016/S0925-7721(01)00004-9
G.F. Wredenhagen, P.R. Bélanger, Piecewise-linear LQ control for systems with input constraints Automatica. ,vol. 30, pp. 403- 416 ,(1994) , 10.1016/0005-1098(94)90118-X
A. Bemporad, F. Borrelli, M. Morari, Piecewise linear optimal controllers for hybrid systems american control conference. ,vol. 2, pp. 1190- 1194 ,(2000) , 10.1109/ACC.2000.876688
E. Sontag, Nonlinear regulation: The piecewise linear approach IEEE Transactions on Automatic Control. ,vol. 26, pp. 346- 358 ,(1981) , 10.1109/TAC.1981.1102596
Petter Tøndel, Tor Arne Johansen, Alberto Bemporad, Brief An algorithm for multi-parametric quadratic programming and explicit MPC solutions Automatica. ,vol. 39, pp. 489- 497 ,(2003) , 10.1016/S0005-1098(02)00250-9
L. Borrelli, T. Baotic, A. Bemporad, T. Morari, Efficient on-line computation of constrained optimal control conference on decision and control. ,vol. 2, pp. 1187- 1192 ,(2001) , 10.1109/CDC.2001.981046