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 条
  • [1] Computation and approximation of piecewise affine control laws via binary search trees
    Tondel, P
    Johansen, TA
    Bemporad, A
    [J]. PROCEEDINGS OF THE 41ST IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-4, 2002, : 3144 - 3149
  • [2] Circuit implementation of piecewise-affine functions based on a binary search tree
    Oliveri, Alberto
    Oliveri, Andrea
    Poggi, Tomaso
    Storace, Marco
    [J]. 2009 EUROPEAN CONFERENCE ON CIRCUIT THEORY AND DESIGN, VOLS 1 AND 2, 2009, : 145 - 148
  • [3] Evaluation of piecewise affine control law via graph traversal
    Herceg, Martin
    Mariethoz, Sebastien
    Morari, Manfred
    [J]. 2013 EUROPEAN CONTROL CONFERENCE (ECC), 2013, : 3089 - 3094
  • [4] Identification and Control of Nonlinear Systems via Piecewise Affine Approximation
    Lai, Chow Yin
    Xiang, Cheng
    Lee, Tong Heng
    [J]. 49TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2010, : 6395 - 6402
  • [5] OPTIMAL CONTROL OF PIECEWISE AFFINE SYSTEMS WITH PIECEWISE AFFINE STATE FEEDBACK
    Wu, Changzhi
    Teo, Kok Lay
    Rehbock, Volker
    [J]. JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2009, 5 (04) : 737 - 747
  • [6] Piecewise Affine Networked Control Systems
    Moarref, Miad
    Rodrigues, Luis
    [J]. IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS, 2016, 3 (02): : 173 - 181
  • [7] Optimal Control of Piecewise Affine Systems
    Akbarian, Majid
    Eghbal, Najmeh
    Pariz, Naser
    [J]. SECOND INTERNATIONAL CONGRESS ON TECHNOLOGY, COMMUNICATION AND KNOWLEDGE (ICTCK 2015), 2015, : 519 - 523
  • [8] On the Synthesis of Piecewise Affine Control Laws
    Bemporad, A.
    Heemels, W. P. M. H.
    Lazar, M.
    [J]. 2010 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, 2010, : 3308 - 3311
  • [9] Numerical Calculation of Nonsmooth Control Lyapunov Functions via Piecewise Affine Approximation
    Baier, Robert
    Braun, Philipp
    Gruene, Lars
    Kellett, Christopher M.
    [J]. IFAC PAPERSONLINE, 2019, 52 (16): : 370 - 375
  • [10] Control Design for an AWD Clutch System via the Piecewise Affine System Framework
    Duan, Shiming
    Ni, Jun
    Ulsoy, A. Galip
    [J]. 2012 AMERICAN CONTROL CONFERENCE (ACC), 2012, : 503 - 508
12345