Evaluation of piecewise affine control via binary search tree

被引：242
|
作者：
Tondel, P [1 ]
Johansen, TA
Bemporad, A
机构：
[1] Norwegian Univ Sci & Technol, Dept Engn Cybernet, N-7491 Trondheim, Norway
[2] Univ Siena, Dipartimento Ingn Informaz, I-53100 Siena, Italy
来源：
AUTOMATICA | 2003年 / 39卷 / 05期
关键词：
piecewise linear controllers; hybrid systems;
D O I：
10.1016/S0005-1098(02)00308-4
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
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. (C) 2003 Elsevier Science Ltd. All rights reserved.
引用
收藏
页码：945 / 950
页数：6
相关论文
共 50 条
  • [21] Switch control for piecewise affine chaotic systems
    Li, Chuandong
    Liao, Xiaofeng
    Yang, Xiaofan
    [J]. CHAOS, 2006, 16 (03)
  • [22] Piecewise constant feedback control of piecewise affine gene network models
    Farcot, Etienne
    Gouze, Jean-Luc
    [J]. HYBRID SYSTEMS: COMPUTATION AND CONTROL, PROCEEDINGS, 2007, 4416 : 688 - +
  • [23] REACH CONTROL ON SIMPLICES BY PIECEWISE AFFINE FEEDBACK
    Broucke, Mireille E.
    Ganness, Marcus
    [J]. SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2014, 52 (05) : 3261 - 3286
  • [24] Protein image alignment via piecewise affine transformations
    Potra, Florian A.
    Liu, Xing
    Seillier-Moiseiwitsch, Franoise
    Roy, Anindya
    Hang, Yaming
    Marten, Mark R.
    Raman, Babu
    Whisnant, Carol
    [J]. JOURNAL OF COMPUTATIONAL BIOLOGY, 2006, 13 (03) : 614 - 630
  • [25] Stochastic piecewise affine control with application to pitch control of helicopter
    Merat, Kaveh
    Salarieh, Hassan
    Alasty, Aria
    Meghdari, Ali
    [J]. NONLINEAR ANALYSIS-HYBRID SYSTEMS, 2015, 15 : 86 - 97
  • [26] Stochastic piecewise affine control with application to pitch control of helicopter
    Merat, Kaveh
    Salarieh, Hassan
    Alasty, Aria
    Meghdari, Ali
    [J]. Nonlinear Analysis: Hybrid Systems, 2015, 15 : 86 - 97
  • [27] Non-fragile control of fuzzy affine dynamic systems via piecewise Lyapunov functions
    Shasha Fu
    Jianbin Qiu
    Wenqiang Ji
    [J]. Frontiers of Computer Science, 2017, 11 : 937 - 947
  • [28] Anti-windup synthesis via sampled-data piecewise affine optimal control
    Bemporad, A
    Teel, AR
    Zaccarian, L
    [J]. AUTOMATICA, 2004, 40 (04) : 549 - 562
  • [29] Ultra-Fast Stabilizing Model Predictive Control via Canonical Piecewise Affine Approximations
    Bemporad, Alberto
    Oliveri, Alberto
    Poggi, Tomaso
    Storace, Marco
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2011, 56 (12) : 2877 - 2891
  • [30] Non-fragile control of fuzzy affine dynamic systems via piecewise Lyapunov functions
    Fu, Shasha
    Qiu, Jianbin
    Ji, Wenqiang
    [J]. FRONTIERS OF COMPUTER SCIENCE, 2017, 11 (06) : 937 - 947
12345