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 条
  • [1] Exact and approximate approaches to the identification of stochastic max-plus-linear systems
    Samira S. Farahani
    Ton van den Boom
    Bart De Schutter
    Discrete Event Dynamic Systems, 2014, 24 : 447 - 471
  • [2] Analytic expressions in stochastic max-plus-linear algebra
    van den Boom, Ton J. J.
    De Schutter, Bart
    2014 IEEE 53RD ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2014, : 1608 - 1613
  • [3] Finite Abstractions of Max-Plus-Linear Systems
    Adzkiya, Dieky
    De Schutter, Bart
    Abate, Alessandro
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2013, 58 (12) : 3039 - 3053
  • [4] Properties of MPC for max-plus-linear systems
    van den Boom, T
    De Schutter, B
    EUROPEAN JOURNAL OF CONTROL, 2002, 8 (05) : 453 - 462
  • [5] Model predictive control for perturbed max-plus-linear systems: A stochastic approach
    van den Boom, TJJ
    De Schutter, B
    PROCEEDINGS OF THE 40TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-5, 2001, : 4535 - 4540
  • [6] Robust control of constrained max-plus-linear systems
    Necoara, Ion
    De Schutter, Bart
    van den Boom, Ton J. J.
    Hellendoorn, Hans
    INTERNATIONAL JOURNAL OF ROBUST AND NONLINEAR CONTROL, 2009, 19 (02) : 218 - 242
  • [7] Model predictive control for perturbed max-plus-linear systems
    van den Boom, TJJ
    De Schutter, B
    SYSTEMS & CONTROL LETTERS, 2002, 45 (01) : 21 - 33
  • [8] Input signal design for identitication of max-plus-linear systems
    Schullerus, Gernot
    Krebs, Volker
    De Schutter, Bart
    van den Boom, Ton
    AUTOMATICA, 2006, 42 (06) : 937 - 943
  • [9] Stable Model Predictive Control for Constrained Max-Plus-Linear Systems
    Ion Necoara
    Bart De Schutter
    Ton J. J. van den Boom
    Hans Hellendoorn
    Discrete Event Dynamic Systems, 2007, 17 : 329 - 354
  • [10] Finite-horizon min-max control of max-plus-linear systems
    Necoara, Ion
    Kerrigan, Eric C.
    De Schutter, Bart
    van den Boom, Ton J. J.
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2007, 52 (06) : 1088 - 1093
12345