Method of Searching Diagnosis Trajectory in Discrete Event System

王晓宇,欧阳丹彤,赵相福,冯宇轩
DOI: https://doi.org/10.13413/j.cnki.jdxblxb.2010.03.034
2010-01-01
Abstract:A method of searching diagnosis path in model based diagnosis of discrete events system is proposed by using an easy coding theory. Time-complexity in the synchronization of discrete events system and redundancy trajectory in diagnosis could be reduced via the method of state coding,by which diagnosis trajectory could be extracted more effetely on a given observation set. The method is more suitable for less observation events systems. Based on the assumption of a complete model,except the exponential time needed in the first time running,the following diagnosis time was reduced to polynomial level. The experimental results illustrate the validity,completeness and correctness of the method.
What problem does this paper attempt to address?