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 条
  • [21] AFFINE LATTICE MODELS
    Albanese, Claudio
    Kuznetsov, Alexey
    INTERNATIONAL JOURNAL OF THEORETICAL AND APPLIED FINANCE, 2005, 8 (02) : 223 - 238
  • [22] LATTICE HOMOMORPHISMS OF SPACES OF CONTINUOUS-FUNCTIONS
    LOCHAN, R
    STRAUSS, D
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1982, 25 (APR): : 379 - 384
  • [23] Discrete stopping times in the lattice of continuous functions
    Polavarapu, Achintya Raya
    POSITIVITY, 2024, 28 (02)
  • [24] Lattice preserving maps on lattices of continuous functions
    Feldman, William
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2013, 404 (02) : 310 - 316
  • [25] Discrete stopping times in the lattice of continuous functions
    Achintya Raya Polavarapu
    Positivity, 2024, 28
  • [26] Analytical expression of explicit MPC solution via lattice piecewise-affine function
    Wen, Chengtao
    Ma, Xiaoyan
    Ydstie, B. Erik
    AUTOMATICA, 2009, 45 (04) : 910 - 917
  • [27] Computation of continuous and piecewise affine Lyapunov functions for discrete-time systems
    Li, Huijuan
    Hafstein, Sigurour
    Kellett, Christopher M.
    JOURNAL OF DIFFERENCE EQUATIONS AND APPLICATIONS, 2015, 21 (06) : 486 - 511
  • [28] Computation of continuous and piecewise affine Lyapunov functions by numerical approximations of the Massera construction
    Bjoernsson, Jhann
    Giesl, Peter
    Hafstein, Sigurdur
    Kellett, Christopher M.
    Li, Huijuan
    2014 IEEE 53RD ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2014, : 5506 - 5511
  • [29] Lattice-tiling properties of integral self-affine functions
    Kolountzakis, MN
    APPLIED MATHEMATICS LETTERS, 1997, 10 (05) : 1 - 4
  • [30] Lattice-tiling properties of integral self-affine functions
    Department of Mathematics, Univ. Illinois at Urbana-Champaign, 1409 W. Green St., Urbana, IL 61801, United States
    不详
    Appl Math Lett, 5 (1-4):
12345