Irredundant lattice lattice representations of continuous piecewise affine functions

被引：18
|
作者：
Xu, Jun [1 ,2 ]
van den Boom, Ton J. J. [2 ]
De Schutter, Bart [2 ]
Wang, Shuning [3 ,4 ]
机构：
[1] China Univ Petr, Dept Automat, Beijing, Peoples R China
[2] Delft Univ Technol, Delft Ctr Syst & Control, NL-2600 AA Delft, Netherlands
[3] Tsinghua Univ, Dept Automat, Beijing 100084, Peoples R China
[4] TNList, Beijing, Peoples R China
来源：
AUTOMATICA | 2016年 / 70卷
基金：
中国国家自然科学基金;
关键词：
Piecewise affine function; Irredundant representation; Lattice representation; HINGING HYPERPLANES; MPC;
D O I：
10.1016/j.automatica.2016.03.018
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper, we revisit the full lattice representation of continuous piecewise affine (PWA) functions and give a formal proof of its representation ability. Based on this, we derive the irredundant lattice PWA representations through removal of redundant terms and literals. Necessary and sufficient conditions for irredundancy are proposed. Besides, we explain how to remove terms and literals in order to ensure irredundancy. An algorithm is given to obtain an irredundant lattice PWA representation. In the worked examples, the irredundant lattice PWA representations are used to express the optimal solution of explicit model predictive control problems, and the results turn out to be much more compact than those given by a state-of-the-art algorithm. (C) 2016 Elsevier Ltd. All rights reserved.
引用
收藏
页码：109 / 120
页数：12
相关论文
共 50 条
  • [1] Irredundant lattice piecewise affine representations and their applications in explicit model predictive control
    Xu, Jun
    van den Boom, Ton J. J.
    De Schutter, Bart
    2014 IEEE 53RD ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2014, : 4416 - 4421
  • [2] Representations of Continuous Piecewise Affine Functions
    V. N. Malozemov
    G. Sh. Tamasyan
    Vestnik St. Petersburg University, Mathematics, 2022, 55 : 39 - 47
  • [3] Representations of Continuous Piecewise Affine Functions
    Malozemov, V. N.
    Tamasyan, G. Sh.
    VESTNIK ST PETERSBURG UNIVERSITY-MATHEMATICS, 2022, 55 (01) : 39 - 47
  • [4] Lattice piecewise affine representations on convex projection regions
    Xu, Jun
    Wang, Shuning
    2019 IEEE 58TH CONFERENCE ON DECISION AND CONTROL (CDC), 2019, : 7240 - 7245
  • [5] Lattice representations of functions
    Heijmans H.J.A.M.
    Advances in Imaging and Electron Physics, 2020, 216 : 331 - 354
  • [6] THE LATTICE OF CONTINUOUS FUNCTIONS
    DILWORTH, RP
    BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1948, 54 (11) : 1082 - 1082
  • [7] Learning discontinuous piecewise affine fitting functions using mixed integer programming over lattice
    Ruobing Shen
    Bo Tang
    Leo Liberti
    Claudia D’Ambrosio
    Stéphane Canu
    Journal of Global Optimization, 2021, 81 : 85 - 108
  • [8] Learning discontinuous piecewise affine fitting functions using mixed integer programming over lattice
    Shen, Ruobing
    Tang, Bo
    Liberti, Leo
    D'Ambrosio, Claudia
    Canu, Stephane
    JOURNAL OF GLOBAL OPTIMIZATION, 2021, 81 (01) : 85 - 108
  • [9] THE COMPLETION OF THE LATTICE OF CONTINUOUS FUNCTIONS
    DILWORTH, RP
    BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1949, 55 (11) : 1079 - 1079
  • [10] Optimistic optimization for continuous nonconvex piecewise affine functions
    Xu, Jia
    van den Boom, Ton
    De Schutter, Bart
    AUTOMATICA, 2021, 125
12345