Geodesic
Diagnosis on a sliding window for partially observable Petri nets
Kybernetika, Tome 58 (2022) no. 4, pp. 479-497.

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

In this paper, we propose an algebraic approach to investigate the diagnosis of partially observable labeled Petri nets based on state estimation on a sliding window of a predefined length $h$. Given an observation, the resulting diagnosis state can be computed while solving integer linear programming problems with a reduced subset of basis markings. The proposed approach consists in exploiting a subset of $h$ observations at each estimation step, which provides a partial diagnosis relevant to the current observation window. This technique allows a status update with a "forgetfulness" of past observations and enables distinguishing repetitive and punctual faults. The complete diagnosis state can be defined as a function of the partial diagnosis states interpreted on the sliding window. As the analysis shows that some basis markings can present an inconsistency with a future evolution, which possibly implies unnecessary computations of basis markings, a withdrawal procedure of these irrelevant basis markings based on linear programming is proposed.
DOI : 10.14736/kyb-2022-4-0479
Classification : 49Kxx, 93Axx
Keywords: diagnosis; state estimation; partially observed Petri net; sliding window; integer linear programming 
@article{10_14736_kyb_2022_4_0479,
     author = {Chouchane, Amira and Declerck, Philippe},
     title = {Diagnosis on a sliding window for partially observable {Petri} nets},
     journal = {Kybernetika},
     pages = {479--497},
     publisher = {mathdoc},
     volume = {58},
     number = {4},
     year = {2022},
     doi = {10.14736/kyb-2022-4-0479},
     mrnumber = {4521852},
     zbl = {07655843},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.14736/kyb-2022-4-0479/}
}
TY  - JOUR
AU  - Chouchane, Amira
AU  - Declerck, Philippe
TI  - Diagnosis on a sliding window for partially observable Petri nets
JO  - Kybernetika
PY  - 2022
SP  - 479
EP  - 497
VL  - 58
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.14736/kyb-2022-4-0479/
DO  - 10.14736/kyb-2022-4-0479
LA  - en
ID  - 10_14736_kyb_2022_4_0479
ER  - 
%0 Journal Article
%A Chouchane, Amira
%A Declerck, Philippe
%T Diagnosis on a sliding window for partially observable Petri nets
%J Kybernetika
%D 2022
%P 479-497
%V 58
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.14736/kyb-2022-4-0479/
%R 10.14736/kyb-2022-4-0479
%G en
%F 10_14736_kyb_2022_4_0479
Chouchane, Amira; Declerck, Philippe. Diagnosis on a sliding window for partially observable Petri nets. Kybernetika, Tome 58 (2022) no. 4, pp. 479-497. doi : 10.14736/kyb-2022-4-0479. http://geodesic.mathdoc.fr/articles/10.14736/kyb-2022-4-0479/

Cité par Sources :