Decentralized diagnosis of stochastic discrete event systems

被引:48
作者
Liu, Fuchun [1 ,2 ]
Qiu, Daowen [1 ]
Xing, Hongyan [1 ]
Fan, Zhujun [3 ]
机构
[1] Zhongshan Univ, Dept Comp Sci, Guangzhou 510275, Peoples R China
[2] Guangdong Univ Technol, Fac Comp, Guangzhou 510090, Peoples R China
[3] Zhongshan Univ, Dept Math, Guangzhou 510275, Peoples R China
基金
中国国家自然科学基金;
关键词
codiagnosability; decentralized diagnosis; discrete event systems; fault diagnosis; stochastic automata;
D O I
10.1109/TAC.2007.915172
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We investigate the decentralized diagnosis of stochastic discrete event systems (SDESs) by using multiple local stochastic diagnosers, each possessing its own sensors to deal with different information. We formalize the notions of decentralized diagnosis for SDESs by defining the concept of codiagnosability for stochastic automata, in which any communication among the local stochastic diagnosers or to any coordinators is not involved. These notions are weaker than the corresponding notions of decentralized diagnosis of classical DESs. A stochastic system being codiagnosable means that a fault can be detected by at least one local stochastic diagnoser within a finite delay. We construct a codiagnoser from a given stochastic system with a finite number of projections whose each diagnosis component uses the complete model of the system. We also deal with a number of basic properties of the codiagnoser. In particular, a necessary and sufficient condition of the codiagnosability for SDESs is presented, which generalizes the corresponding results of centralized diagnosis for SDESs. Also, we give a computing method in detail to check the codiagnosability of SDESs. As an application of our results, some examples are described.
引用
收藏
页码:535 / 546
页数:12
相关论文
共 35 条
[1]  
BAVSHI S, 1994, P 9 IEEE INT S INT C, V9, P213
[2]   Test case generation using stochastic automata networks: Quantitative analysis [J].
Bertolini, C ;
Farina, AG ;
Fernandes, P ;
Oliveira, FM .
PROCEEDINGS OF THE SECOND INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND FORMAL METHODS, 2004, :251-260
[3]   Structured Stochastic modeling of fault-tolerant systems [J].
Bertolini, C ;
Brenner, L ;
Fernandes, P ;
Sales, A ;
Zorzo, AF .
IEEE COMPUTER SOCIETY'S 12TH ANNUAL INTERNATIONAL SYMPOSIUM ON MODELING, ANALYSIS, AND SIMULATION OF COMPUTER AND TELECOMMUNICATIONS SYSTEMS - PROCEEDINGS, 2004, :139-146
[4]  
BOEL RK, 2006, 6 WORKSH DISCR EV SY
[5]  
Cassandras C.G., 2021, Introduction to Discrete Event Systems, V3rd, DOI 10.1007/978-3-030-72274-6
[6]   On the effect of communication delays in failure diagnosis of decentralized discrete event systems [J].
Debouk, R ;
Lafortune, S ;
Teneketzis, D .
DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS, 2003, 13 (03) :263-289
[7]   Coordinated decentralized protocols for failure diagnosis of discrete event systems [J].
Debouk, R ;
Lafortune, S ;
Teneketzis, D .
DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS, 2000, 10 (1-2) :33-86
[8]  
DEBOUK R, 2000, THESIS U MICHIGAN
[9]   FAULT-DIAGNOSIS IN DYNAMIC-SYSTEMS USING ANALYTICAL AND KNOWLEDGE-BASED REDUNDANCY - A SURVEY AND SOME NEW RESULTS [J].
FRANK, PM .
AUTOMATICA, 1990, 26 (03) :459-474
[10]  
García E, 2002, WODES'02: SIXTH INTERNATIONAL WORKSHOP ON DISCRETE EVENT SYSTEMS, PROCEEDINGS, P161, DOI 10.1109/WODES.2002.1167683