期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

基于最小碰集的多故障诊断算法研究 被引量：11

Multiple Fault Diagnosis Algorithms Based on Minimal Hitting Sets
在线阅读 下载PDF
导出
摘要 目前存在的测试性分析和故障诊断工具基本都是基于单故障假设,不适用于复杂系统。针对这一问题,研究了多故障假设下的序贯测试算法。提出了利用分类HS-树(CHS-树)计算最小碰集(MHS)的算法;以多故障状态集的MHS作为故障状态,生成最优单故障测试策略;以决策树中各叶节点的MHS为判断依据来决定下一步要执行的测试,最终生成多故障诊断策略。最后给出案例分析,结果表明:计算MHS的算法能够提高诊断策略的生成效率;诊断策略能够有效隔离多故障问题。 Current testability analysis and fault diagnosis tools are basically based on single-fauh assumption, which is not suitable for complex system. Aiming at this point, a new sequential testing algorithm for multi-fauh diagnosis was presented. It is train of thought of generating the multiple fault diagnosis strategy that the algorithm of computing minimal hitting set （MHS） was proposed by the classified hitting set （CHS） tree; the optimal signle-fault testing strategy was generated by taking MHS of muhi-fauh state set as fault state ; the multi-fault diagnosis strategy was generated by taking MHS of each leaf node in decision-making tree as the criterion to determine the next step of the testing. A practical case was also introduced to verify this algorithm. It is concluded that： MHS algorithm can improve the efficiency to generate diagnosis strategy; diagnosis strategy can effectively isolate multiple faults.
作者 王子玲 许爱强
机构地区 海军航空工程学院
出处 《兵工学报》 EI CAS CSCD 北大核心 2010年第3期337-342,共6页 Acta Armamentarii
基金 国家自然科学基金项目(60874112)
关键词 系统工程方法论 多故障诊断 最小碰集 分类HS-树 序贯测试 methodology of system engineering multiple-faults diagnosis minimal hitting set classified HS-tree sequential testing algorithm
分类号 TP39 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献13

  • 1Simpson W R,Sheppard J W.Multiple failure diagnosis[C]∥Proceedings of the IEEE Autotestcon.Anaheim:IEEE,1994:381-389.
  • 2Shakeri M,Raghavan V,Pattipati K R,et al.Sequential testing algorithms for multiple fault isolation[J].IEEE Transactions on Systems,Man and Cybernetics:Part A,2000,30(1):1-14.
  • 3Tu Fang,Pattipati K R,Deb S,et al.Computationally efficient algorithms for multiple fault diagnosis in large graph-based systems[J].IEEE Transactions on Systems,Man and Cybernetics,2003,33(1):73-85.
  • 4龙兵,姜兴渭,宋政吉.基于多信号模型航天器多故障诊断技术研究[J].宇航学报,2004,25(5):591-594. 被引量：26
  • 5杨鹏,邱静,刘冠军.多故障诊断策略优化生成技术研究[J].兵工学报,2008,29(11):1379-1383. 被引量：16
  • 6Reiter R.A theory of diagnosis from first principles[J].Artificial Intelligence,1987,32(1):57-95.
  • 7Papoulis A.Probability,random variables,and stochastic processes[M].New York:McGraw-Hill,1985.
  • 8GJB3385-98,测试与诊断术语[S].北京:总装备部军标出版发行部,1998.
  • 9Shakeri M,Pattipati K R,Raghavan V,et al.Near-optimal sequential testing algorithms for multiple fault isolation[C]∥Proceedings of IEEE Conference on Systems,Man,and Cybernetics.San Antonio,TX:IEEE,1994(2):1908-1913.
  • 10Shakeri M,Pattipati K R,Raghavan V,et al.Sequential test strategies for multiple fault isolation[C]∥Proceedings of IEEE Autotestcon.Atlanta,GA:IEEE,1995:512-527.

二级参考文献37

  • 1龙兵,姜兴渭,宋政吉.基于多信号模型航天器多故障诊断技术研究[J].宇航学报,2004,25(5):591-594. 被引量：26
  • 2Hinzmann M A. Dependency modeling of an avionics power-supply for testability analysis [ C ]//Reliability and Maintainability Symposium. Washington, D.C, 1995:283 -289.
  • 3IEEE Std 1522-2004, IEEE Trial-use standard for testability and diagnosability characteristics and metrics [ S ]. Piscataway: IEEE Standards Press, 2004.
  • 4Ralph D P. Logic modeling as a tool for testability[J]. Proceedings of the IEEE Autotestcon, 1985:203 -207.
  • 5Pen Yun, Reggia J A. Abductive inference models for diagnostic problem-solving[M]. New York: Splinger-Verlag, 1990.
  • 6Simpson W R, Sheppard J W. System test and diagnosis[M]. Boston: Kluwer Academic Publishers, 1994.
  • 7Deb S, Pattipati K R, Raghavan V, et al. Multi-signal flow graphs: a novel approach for system testability analysis and fault diagnosis[J]. IEEE AES Systems Magazine, 1995 : 14 - 25.
  • 8Pattipati K R, Alexandridis M. Application of heuristic search and information theory to sequential fault diagnosis[J]. IEEE Trans. on System, Man and Cybernetics, 1990, 20(4) : 872 - 887.
  • 9Pattipati K R, Deb S, Dontamsetty M, et al. Start: system testability analysis and research tool [J ]. IEEE Aerospace and Electronics Systems Magazine, 1991 : 13 - 20.
  • 10Faure P P, Oliver L. Agenda: Automatic GENeration of diagnosis trees[C]//JDA'01. Toulouse, 2001.

共引文献90

同被引文献103

  • 1景小宁,李全通,陈云翔,吕振中.基于信息熵的最少测试费用故障诊断策略[J].计算机应用,2005,25(2):417-419. 被引量：20
  • 2安幼林.面向综合诊断的装备诊断设计关键技术研究[D].石家庄:军械工程学院,2009.
  • 3Mojdeh S, Vijaya R, Krishna R P, et al. Sequential testing al gorithms for multiple fault diagnosis[J]. IEEE Trans. on Sys terns, Man and Cybernetics-Part A: Systems and Humans 2000,30(1):1 - 14.
  • 4Simpson W R, Sheppard J W. Multiple failure diagnosis[C]// Proc. of the IEEE Auto Test Conference, 1994:381 - 389.
  • 5Raymond R. A theory of diagnosis from first principles[J]. Artificial Intelligent, 1987,32 (4) : 57 - 95.
  • 6Russell G, Barbara A S, Ralph W W. A correction to the algo- rithm in Reiter's theory of diagnosis[J]. Artificial Intelligent, 1989,41(1) ,79- 88.
  • 7Lin L, Jiang Y F. Computing minimal hitting sets with genetic algorithm[C]//Proc, of the 13th International Workshop on Principles of Diagnosis, 2002:77 - 80.
  • 8Grunberg D B, Weiss J L, Deckert J C. Generation of optimal and suboptimal strategies for multiple fault isolation[R]. Tech- nical Report TM-248,1987.
  • 9Kennedy. Improving particle swarm performance with cluster analysis[C]//Proc, of the Congress on Evolutionary Computa- tion,2000:1507 - 1512.
  • 10Van D, Bergh F. An analysis of particle swarm optimizers[D]. South Africa Pretoria: University of Pretoria,2001:46 - 52.

引证文献11

二级引证文献25

兵工学报
2010年 第3期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部