Computer Science ›› 2015, Vol. 42 ›› Issue (2): 177-181.doi: 10.11896/j.issn.1002-137X.2015.02.038

Previous Articles     Next Articles

Partial Diagnosability Analysis of Discrete-event Systems

LU Wei, ZHANG Long-mei and ZHU Yi-an   

  • Online:2018-11-14 Published:2018-11-14

Abstract: A quantitative evaluation and analysis method was proposed for partial diagnosable discrete event systems.The proposed method is based on the fault model which is depicted as a tree structure in this paper.Two indicators,diagnosable degree and diagnosable depth,were introduced in the method which can evaluate the diagnosability of systems in cover range and precision respectively.The advantage of the method is that the quantitive values of the evaluating result can be used to analyze and compare different systems which are all partial diagnosable.Furthermore,the impact of different structures of fault model on diagnosable degree and diagnosable depth was discussed and some general principles for constructing fault model were given.The results of analysis and discussion on an example show that the diagnosable degree and diagnosable depth indicators can reflect the diagnosable status of the system accurately when the system is partial diagnosable.The proposed method is useful for designing and analyzing complex systems based on discrete event model and can be helpful for designing and analyzing intelligent systems,self-adaptive systems and self-hea-ling systems.

Key words: Discrete event systems,Diagnosability,Fault model,System evaluation

[1] Dai L.Introduction to discrete event systems[J].IEEE Transactions on Automatic Control,2001,46(2):353-354
[2] 赵相福,欧阳丹彤.离散事件系统基于模型诊断的研究进展[J].计算机科学与探索,2011,5(2):114-127
[3] Sampath M,et al.Diagnosability of discrete-event systems[J].IEEE Transactions on Automatic Control,1995,40(9):1555-1575
[4] Contant O,et al.Diagnosability of Discrete Event Systems with Modular Structure[J].Discrete Event Dynamic Systems,2006,16(1):9-37
[5] Zhou C,et al.Decentralized modular diagnosis of concurrent discrete event systems[C]∥9th International Workshop on Discrete Event Systems.Goteborg,Sweden,2008:388-393
[6] Lafortune S,Chen E.A Relational Algebraic Approach to theRepresentation and Analysis of Discrete Event Systems[C]∥Proceedings of American Control Conference.Boston,MA,USA,1991:2893-2898
[7] 单锦辉,徐克俊,王戟.一种软件故障诊断过程框架[J].计算机学报,2011,34(2):371-382
[8] 朱荣,徐拾义.软件测试中故障模型的建立[J].计算机工程与应用,2003,39(17):69-71
[9] Kwong R H,Yonge-Mallo D L.Fault Diagnosis in Discrete-Event Systems:Incomplete Models and Learning[J].IEEE Transactions on Systems,Man and Cybernetics,2011,41(1):118-130
[10] Fijany A,Barrett A C,Vatan F.A fast model-based diagnosis engine[C]∥2012 IEEE Aerospace Conference.Big Sky,MT,2012:1-11
[11] Mahulea C,et al.Fault Diagnosis of Discrete-Event Systems Using Continuous Petri Nets[J].IEEE Transactions on Systems,Man and Cybernetics,2012,42(4):970-984
[12] 王晓宇,欧阳丹彤,赵剑.不完备模型下的离散事件系统诊断方法[J].软件学报,2012,23(3):465-475

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!