Stochastic Filtering of Max-Plus Linear Systems With Bounded Disturbances

被引:11
作者
Mendes, Rafael Santos [1 ]
Hardouin, Laurent [2 ]
Lhommeau, Mehdi [2 ]
机构
[1] Univ Estadual Campinas, FEEC, DCA, BR-13083852 Campinas, SP, Brazil
[2] Univ Angers, ISTIA, LARIS, F-49000 Angers, France
基金
巴西圣保罗研究基金会;
关键词
Dioid; discrete event dynamics systems; idempotent semirings; max-plus algebra; observer; stochastic filtering; state estimation; MODEL-PREDICTIVE CONTROL; LOOP CONTROL; SPACES;
D O I
10.1109/TAC.2018.2887353
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The objective of this paper is to propose a filtering strategy for max-plus linear systems with bounded disturbances without the direct calculation of the a posteriori state probability. The strategy is based on the inversion of the expectation of the measure with respect to the state variable. Among the possible solutions, the closest to the prediction is chosen. An algorithm, based on interval propagation, is proposed to solve this problem. Simulations are performed to show the consistence of the proposed methodology with other approaches in the literature.
引用
收藏
页码:3706 / 3715
页数:10
相关论文
共 32 条
  • [1] [Anonymous], 2007, INTRO DISCRETE EVENT
  • [2] [Anonymous], DOVER BOOKS ELECT EN
  • [3] [Anonymous], 2010, P 10 INT WORKSH DISC
  • [4] A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking
    Arulampalam, MS
    Maskell, S
    Gordon, N
    Clapp, T
    [J]. IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2002, 50 (02) : 174 - 188
  • [5] Baccelli F., 1992, Synchronisation and Linearity: An Algebra for Discrete Event Systems
  • [6] Bar -Shalom Y., 2004, Estimation with Applications to Tracking and Navigation: Theory Algorithms and Software
  • [7] Blyth T., 1972, Residuation Theory
  • [8] Modular Methodology for the Network Calculus in a Time-Varying Context
    Daniel-Cavalcante, Mabia
    Santos-Mendes, Rafael
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2013, 59 (10) : 6342 - 6356
  • [9] Model predictive control for max-plus-linear discrete event systems
    De Schutter, B
    van den Boom, T
    [J]. AUTOMATICA, 2001, 37 (07) : 1049 - 1056
  • [10] DUALITY BETWEEN INVARIANT SPACES FOR MAX-PLUS LINEAR DISCRETE EVENT SYSTEMS
    Di Loreto, Michael
    Gaubert, Stephane
    Katz, Ricardo D.
    Loiseau, Jean-Jacques
    [J]. SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2010, 48 (08) : 5606 - 5628