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 条
  • [11] AN EVALUATION OF SELF-ADJUSTING BINARY SEARCH TREE TECHNIQUES
    BELL, J
    GUPTA, G
    [J]. SOFTWARE-PRACTICE & EXPERIENCE, 1993, 23 (04): : 369 - 382
  • [12] A piecewise affine control Lyapunov function for robust control
    Ngoc Anh Nguyen
    Olaru, Sorin
    [J]. 2018 EUROPEAN CONTROL CONFERENCE (ECC), 2018, : 1625 - 1630
  • [13] NGMV Control of Delayed Piecewise Affine Systems
    Pang, Yan
    Grimble, Michael John
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2010, 55 (12) : 2817 - 2821
  • [14] Robust explicit model predictive control via regular piecewise-affine approximation
    Rubagotti, Matteo
    Barcelli, Davide
    Bemporad, Alberto
    [J]. INTERNATIONAL JOURNAL OF CONTROL, 2014, 87 (12) : 2583 - 2593
  • [15] A family of piecewise affine control Lyapunov functions
    Ngoc Anh Nguyen
    Olaru, Sorin
    [J]. AUTOMATICA, 2018, 90 : 212 - 219
  • [16] Data-Based Identification and Control of Nonlinear Systems via Piecewise Affine Approximation
    Lai, Chow Yin
    Xiang, Cheng
    Lee, Tong Heng
    [J]. IEEE TRANSACTIONS ON NEURAL NETWORKS, 2011, 22 (12): : 2189 - 2200
  • [17] Reach Control on Simplices by Piecewise Affine Feedback
    Broucke, Mireille E.
    Ganness, Marcus
    [J]. 2011 AMERICAN CONTROL CONFERENCE, 2011, : 2633 - 2638
  • [18] Piecewise affine control for lane departure avoidance
    Benine-Neto, Andre
    Mammar, Said
    Lusetti, Benoit
    Scalzi, Stefano
    [J]. VEHICLE SYSTEM DYNAMICS, 2013, 51 (08) : 1121 - 1150
  • [19] Hierarchical Control of Piecewise Affine Hybrid Systems
    Helwa, Mohamed K.
    Caines, Peter E.
    [J]. 2014 IEEE 53RD ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2014, : 3950 - 3956
  • [20] 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 - +
12345