DIAGNOSABILITY OF FAIR DISCRETE EVENT SYSTEMS

被引:5
作者
Biswas, Santosh [1 ]
Sarkar, Dipankar [2 ]
Mukhopadhyay, Siddhartha [3 ]
Patra, Amit [3 ]
机构
[1] Indian Inst Technol Guwahati, Dept Comp Sci & Engn, Gauhati, Assam, India
[2] Indian Inst Technol Kharagpur, Dept Comp Sci & Engn, Kharagpur, W Bengal, India
[3] Indian Inst Technol Kharagpur, Dept Elect Engn, Kharagpur, W Bengal, India
关键词
Hybrid systems; fault diagnosis; diagnosability; continuous dynamics; discrete event systems;
D O I
10.1002/asjc.66
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Failure diagnosability has been widely Studied using discrete event system (DES) models. It is, however, shown in this work by means of a counterexample that the diagnosability condition, which has been shown to be necessary and Sufficient ill the DES context, fails to hold for many real-world hybrid systems. This is because the abstraction employed in formulating the DES models obliterates the Continuous dynamics. In the present work, a new failure diagnosability mechanism has been developed for discrete time hybrid system (DTHS) models to alleviate this problem. A new diagnosability condition is proposed and its necessity and sufficiency with respect to the diagnosability definition are established formally. Finally, the method of A-diagnosability, which call also be used to Circumvent this problem and which needs additional probabilistic information for diagnosability analysis, has been shown to have a higher computational complexity than the DTHS model based method proposed in this paper. Further, it is also highlighted that the DTHS model based diagnosability analysis technique is capable of diagnosing faults that degrade the temporal performance of the system, which cannot be handled by the A-diagnosability analysis mechanism.
引用
收藏
页码:651 / 665
页数:15
相关论文
共 17 条
[1]   Automatic symbolic verification of embedded systems [J].
Alur, R ;
Henzinger, TA ;
Ho, PH .
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1996, 22 (03) :181-201
[2]   THE ALGORITHMIC ANALYSIS OF HYBRID SYSTEMS [J].
ALUR, R ;
COURCOUBETIS, C ;
HALBWACHS, N ;
HENZINGER, TA ;
HO, PH ;
NICOLLIN, X ;
OLIVERO, A ;
SIFAKIS, J ;
YOVINE, S .
THEORETICAL COMPUTER SCIENCE, 1995, 138 (01) :3-34
[3]  
BAVISHI S, 1994, PROCEEDINGS OF THE 1994 IEEE INTERNATIONAL SYMPOSIUM ON INTELLIGENT CONTROL, P213, DOI 10.1109/ISIC.1994.367815
[4]  
CHUTINAN A, 1999, INT WORKSH HYBR SYST, P76
[5]  
DEBOUK R, 2000, THESIS U MICHIGAN
[6]  
Frehse G, 2005, LECT NOTES COMPUT SC, V3414, P258
[7]  
Jiang SB, 2002, P AMER CONTR CONF, V1-6, P128, DOI 10.1109/ACC.2002.1024792
[8]  
Jiang SB, 2002, IEEE DECIS CONTR P, P4000
[9]  
Lamperti G., 1999, 9 INT WORKSH PRINC D, P129
[10]   ON FINDING THE STRONGLY CONNECTED COMPONENTS IN A DIRECTED GRAPH [J].
NUUTILA, E ;
SOISALONSOININEN, E .
INFORMATION PROCESSING LETTERS, 1994, 49 (01) :9-14