Exact and approximate approaches to the identification of stochastic max-plus-linear systems

被引：3
作者：
Farahani, Samira S. [1 ]
van den Boom, Ton [1 ]
De Schutter, Bart [1 ]
机构：
[1] Delft Univ Technol, Delft Ctr Syst & Control, Delft, Netherlands
来源：
DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS | 2014年 / 24卷 / 04期
关键词：
Stochastic discrete event systems; System identification; Stochastic max-plus-linear systems; Analytic integration; Approximation; Moments; DISCRETE-EVENT SYSTEMS;
D O I：
10.1007/s10626-013-0164-4
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Stochastic max-plus linear systems, i.e., perturbed systems that are linear in the max-plus algebra, belong to a special class of discrete-event systems that consists of systems with synchronization but no choice. In this paper, we study the identification problem for such systems, considering two different approaches. One approach is based on exact computation of the expected values and consists in recasting the identification problem as an optimization problem that can be solved using gradient-based algorithms. However, due to the structure of stochastic max-plus linear systems, this method results in a complex optimization problem. The alternative approach discussed in this paper, is an approximation method based on the higher-order moments of a random variable. This approach decreases the required computation time significantly while still guaranteeing a performance that is comparable to the one of the exact solution.
引用
收藏
页码：447 / 471
页数：25
相关论文
共 50 条
  • [21] Reinforcement Learning for Stochastic Max-Plus Linear Systems
    Subramanian, Vignesh
    Farhadi, Farzaneh
    Soudjani, Sadegh
    2023 62ND IEEE CONFERENCE ON DECISION AND CONTROL, CDC, 2023, : 5631 - 5638
  • [22] Model Predictive Control for Stochastic Max-Plus Linear Systems With Chance Constraints
    Xu, Jia
    van den Boom, Ton
    De Schutter, Bart
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2019, 64 (01) : 337 - 342
  • [23] Stochastic Filtering Scheme of Implicit Forms of Uncertain Max-Plus Linear Systems
    Espindola-Winck, Guilherme
    Hardouin, Laurent
    Lhommeau, Mehdi
    Santos-Mendes, Rafael
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2022, 67 (08) : 4370 - 4376
  • [24] Max-plus linear inverse problems: 2-norm regression and system identification of max-plus linear dynamical systems with Gaussian noise
    Hook, James
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2019, 579 : 1 - 31
  • [25] Conditional reachability of uncertain Max Plus Linear systems
    Ferreira Candido, Renato Markele
    Hardouin, Laurent
    Lhommeau, Mehdi
    Mendes, Rafael Santos
    AUTOMATICA, 2018, 94 : 426 - 435
  • [26] Reachability for Interval Max-Plus Linear Systems
    Wang, Cailu
    Tao, Yuegang
    Yang, Peng
    PROCEEDINGS OF THE 36TH CHINESE CONTROL CONFERENCE (CCC 2017), 2017, : 2392 - 2396
  • [27] Control of (max, plus )-linear systems minimizing delays
    Houssin, Laurent
    Lahaye, Sebastien
    Boimond, Jean-Louis
    DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS, 2013, 23 (03): : 261 - 276
  • [28] Adaptive Feedback Control for (max, plus )-linear Systems
    Santos-Mendes, R.
    Cottenceau, B.
    Hardouin, L.
    ETFA 2005: 10TH IEEE INTERNATIONAL CONFERENCE ON EMERGING TECHNOLOGIES AND FACTORY AUTOMATION, VOL 2, PROCEEDINGS, 2005,
  • [29] On optimization of stochastic max-min-plus-scaling systems-An approximation approach
    Farahani, Samira S.
    van den Boom, Ton
    De Schutter, Bart
    AUTOMATICA, 2017, 83 : 20 - 27
  • [30] Structural Controllability of Switching Max-Plus Linear Systems
    Gupta, Abhimanyu
    van den Boom, Ton
    van der Woude, Jacob
    De Schutter, Bart
    IFAC PAPERSONLINE, 2020, 53 (02): : 1936 - 1942
12345