A Novel Method of Model-based Diagnosis by Propagating Failure Value
A Novel Method of Model-based Diagnosis by Propagating Failure Value
复制标题
一种基于模型的故障值传播诊断新方法
DOI：
--
复制
发表时间：
2007
期刊：
影响因子：
--
通讯作者：
Xiangfu Zhao
中科院分区：
文献类型：
--
作者：
Dantong Ouyang;Liming Zhang;Xiangfu Zhao
基于模型的诊断是一种新的智能诊断技术，它可以克服传统诊断方法的缺点。本文提出了一种新的基于模型诊断的故障值传播方法，其计算过程的特点是将修正的SE树（set enumeration tree）与封闭节点相结合，产生所有的诊断结果。该方法可以直接计算所有的最小诊断，而不需要像经典方法那样计算所有的冲突集和相应冲突集集合的碰集，从而避免了调用ATMS所引起的组合爆炸问题，即NP完全问题.由于在SE树中加入了闭节点，因此不会产生非最小诊断，也不会因剪枝而遗漏真正的诊断结果。该方法程序实现简单，即使对复杂系统，也能有效地提高诊断效率，满足实时性要求。
Summary Model-based diagnosis is a new intelligent diagnostic technique which can overcome the shortcomings of traditional diagnostic methods. In this paper, a novel method of propagating failure value in model-based diagnosis is proposed, and the computing procedure is characterized by combining revised SE-tree (set enumeration tree) with closed nodes to produce all the diagnoses. It can directly compute all minimal diagnoses (MDs), without computing all the conflict sets and therefore the hitting sets of the collection of the corresponding conflict sets like the classical methods, and then the combinatorial explosion caused by calling ATMS, known as an NP-complete problem, can be avoided as well. As the closed nodes are added into the SE-tree, the non-minimal diagnoses can never be produced, and the true resolutions can not be missed by pruning either. The program is easy to be realized, and the diagnosis efficiency is highly improved by this method to satisfy real-time requirement, even for a complex system.