Stochastic Filtering of Max-Plus Linear Systems With Bounded Disturbances

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.

[1]  W. M. Wonham,et al.  The control of discrete event systems , 1989 .

[2]  Ton J.J. van den Boom,et al.  Robust control of constrained max‐plus‐linear systems , 2009 .

[3]  Thia Kirubarajan,et al.  Estimation with Applications to Tracking and Navigation: Theory, Algorithms and Software , 2001 .

[4]  R. E. Kalman,et al.  Optimum Seeking Methods. , 1964 .

[5]  Neil J. Gordon,et al.  A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking , 2002, IEEE Trans. Signal Process..

[6]  Christos G. Cassandras,et al.  Introduction to Discrete Event Systems , 1999, The Kluwer International Series on Discrete Event Dynamic Systems.

[7]  J.-L. Ferrier,et al.  Interval Analysis in Dioid: Application to Robust Open-Loop Control for Timed Event Graphs , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[8]  Rafael Santos-Mendes,et al.  Modular Methodology for the Network Calculus in a Time-Varying Context , 2013, IEEE Transactions on Information Theory.

[9]  Bart De Schutter,et al.  An approximation method for computing the expected value of max-affine expressions , 2016, Eur. J. Control.

[10]  Bertrand Cottenceau,et al.  Optimal closed-loop control of timed EventGraphs in dioids , 2003, IEEE Trans. Autom. Control..

[11]  Bart De Schutter,et al.  Model predictive control for max-plus-linear discrete event systems , 2001, Autom..

[12]  Bertrand Cottenceau,et al.  Max-plus linear observer: Application to manufacturing systems , 2010, WODES.

[13]  Laurent Hardouin,et al.  Particle filters for max plus systems , 2013, 2013 European Control Conference (ECC).

[14]  B. De Schutter,et al.  Model predictive control for perturbed max-plus-linear systems: a stochastic approach , 2004 .

[15]  Bertrand Cottenceau,et al.  Observer design for max-plus-linear systems , 2007 .

[16]  R. Santos-Mendes,et al.  Generalized multivariable control of discrete event systems in dioids , 2002, Sixth International Workshop on Discrete Event Systems, 2002. Proceedings..

[17]  Bart De Schutter,et al.  Stable Model Predictive Control for Constrained Max-Plus-Linear Systems , 2007, Discret. Event Dyn. Syst..

[18]  Geert Jan Olsder,et al.  Max Plus at Work: Modeling and Analysis of Synchronized Systems: A Course on Max-Plus Algebra and Its Applications , 2005 .

[19]  D. Luenberger.  An introduction to observers , 1971 .

[20]  Bart De Schutter,et al.  On optimization of stochastic max-min-plus-scaling systems - An approximation approach , 2017, Autom..

[21]  Jean Jacques Loiseau,et al.  Duality Between Invariant Spaces for Max-Plus Linear Discrete Event Systems , 2009, SIAM J. Control. Optim..

[22]  A. Tarski.  A LATTICE-THEORETICAL FIXPOINT THEOREM AND ITS APPLICATIONS , 1955 .

[23]  Hugh F. Durrant-Whyte,et al.  A new method for the nonlinear transformation of means and covariances in filters and estimators , 2000, IEEE Trans. Autom. Control..

[24]  G. Hooghiemstra,et al.  Discrete event systems with stochastic processing times , 1988, Proceedings of the 27th IEEE Conference on Decision and Control.

[25]  A. Jazwinski.  Stochastic Processes and Filtering Theory , 1970 .

[26]  Ricardo Katz.  Max-Plus $(A,B)$-Invariant Spaces and Control of Timed Discrete-Event Systems , 2007, IEEE Transactions on Automatic Control.