Research advances in model-based diagnosis

被引：0
作者：
Han, Xu [1 ,2 ]
Shi, Zhongzhi [1 ]
Lin, Fen [1 ,2 ]
机构：
[1] The Key Laboratory of Intelligent Information Processing, Institute of Computing Technology, Chinese Academy of Sciences
[2] Graduate University of Chinese Academy of Sciences
来源：
Gaojishu Tongxin/Chinese High Technology Letters | 2009年 / 19卷 / 05期
基金：
美国国家卫生研究院;
关键词：
Abductive diagnosis; Decentralized diagnosis; Discrete-event system; Focusing strategy; Model-based diagnosis (MBD);
D O I：
10.3772/j.issn.1002-0470.2009.05.018
中图分类号：
学科分类号：
摘要：
This paper systematically surveys the research advances in model-based diagnosis by introducing diagnosed object models, principal diagnosis methods, and focusing strategies. Three pair of diagnosed object models, namely qualitative and quantitative models, static and dynamic models, and determinate and probabilistic models, are compared respectively. To highlight the research focuses in recent years, the diagnosis methods of decentralized systems and two kinds of dynamic systems-time-driven and event-driven systems, are mainly discussed. Four focusing strategies, namely priority based, pruning condition based, hierarchy-based, and divide-and-conquer-based strategies, are also analyzed. Finally, the future research directions of this area are presented.
引用
收藏
页码：543 / 550
页数：7
相关论文
共 31 条
[1]  
Hamscher W., Console L., de Kleer J., Readings in Model based Diagnosis, (1992)
[2]  
Console L., Dressier O., Model based diagnosis in the real world: lessons learned and challenges remaining, Proceedings of the 16th International Joint Conference on Artificial Intelligence (IJCAI-99), pp. 1393-1400, (1999)
[3]  
del Val.A., On some tractable classes in deduction and abduction, Artificial Intelligence, 116, 1-2, pp. 297-313, (2000)
[4]  
del Val A., The complexity of restricted consequence finding and abduction, Proceedings of the 17th National Conference on Artificial Intelligence (AAAI-00), (2000)
[5]  
Nordh G., Zanuttini B., Propositional abduction is almost always hard, Proceedings of the 19th International Joint Conference on Artificial Intelligence (IJCAI-05), pp. 534-539, (2005)
[6]  
Eiter T., Makino K., On computing all abductive explanations from a propositional Horn theory, Journal of the ACM, 54, 5, pp. 1-54, (2007)
[7]  
Struss P., Model based and qualitative reasoning: an introduction, Annals of Mathematics and Artificial Intelligence, 19, 3-4, pp. 355-381, (1997)
[8]  
Console L., Picardi C., Dupre T.D., A framework for decentralized qualitative model based diagnosis, Proceedings of the 20th International Joint Conference on Artificial Intelligence (IJCAI-07), pp. 286-291, (2007)
[9]  
Gertler J.J., Anderson K.C., An evidential reasoning extension to quantitative model based failure diagnosis, IEEE Transactions on Systems, Man, and Cybernetics, 22, 2, pp. 275-288, (1992)
[10]  
Lerner U., Parr R., Koller D., Et al., Bayesian fault detection and diagnosis in dynamic systems, Proceedings of the 17th National Conference on Artificial Intelligence (AAAI-00), pp. 531-537, (2000)
1234