基于最小碰集的多故障诊断算法研究

兵工学报 ›› 2010, Vol. 31 ›› Issue (3): 337-342.

基于最小碰集的多故障诊断算法研究

王子玲，许爱强

（海军航空工程学院, 山东烟台 264001）

收稿日期:2009-02-11 修回日期:2009-02-11 上线日期:2014-05-04
通讯作者: 王子玲 E-mail:wzl001213@163.com
作者简介:王子玲（1978—），女，讲师，博士研究生
基金资助:
国家自然科学基金项目（60874112）

Multiple Fault Diagnosis Algorithms Based on Minimal Hitting Sets

WANG Zi-ling， XU Ai-qiang

(Naval Aeronautical and Astronautical University, Yantai 264001, Shandong, China)

Received:2009-02-11 Revised:2009-02-11 Online:2014-05-04
Contact: WANG Zi-ling E-mail:wzl001213@163.com

摘要/Abstract

摘要： 目前存在的测试性分析和故障诊断工具基本都是基于单故障假设，不适用于复杂系统。针对目前存在的测试性分析和故障诊断工具基本都是基于单故障假设，不适用于复杂系统。针对这一问题，研究了多故障假设下的序贯测试算法。提出了利用分类HS-树（CHS-树）计算最小碰集（MHS）的算法；以多故障状态集的MHS作为故障状态，生成最优单故障测试策略；以决策树中各叶节点的MHS为判断依据来决定下一步要执行的测试，最终生成多故障诊断策略。最后给出案例分析，结果表明：计算MHS的算法能够提高诊断策略的生成效率；诊断策略能够有效隔离多故障问题。

关键词: 系统工程方法论, 多故障诊断, 最小碰集, 分类HS-树, 序贯测试

Abstract: Current testability analysis and fault diagnosis tools are basically based on si

Key words: methodology of system engineering, multiple-faults diagnosis, minimal hitting set, classified HS-tree, sequential testing algorithm

中图分类号:

TP39

王子玲，许爱强. 基于最小碰集的多故障诊断算法研究[J]. 兵工学报, 2010, 31(3): 337-342.

WANG Zi-ling， XU Ai-qiang. Multiple Fault Diagnosis Algorithms Based on Minimal Hitting Sets[J]. Acta Armamentarii, 2010, 31(3): 337-342.

参考文献

［1］ Simpson W R, Sheppard J W. Multiple failure diagnosis［C］∥P
roceedings of the IEEE Autotestcon. Anaheim: IEEE, 1994：381-389.
［2］ Shakeri M, Raghavan V, Pattipati K R, et al. Sequential testing algo
rithms for multiple fault isolation［J］. IEEE Transactions on Systems, Man and
Cybernetics: Part A, 2000, 30(1):1-14.
［3］ Tu Fang, Pattipati K R, Deb S, et al. Computationally efficient algor
ithms for multiple fault diagnosis in large graph-based systems［J］. IEEE Tran
sactions on Systems, Man and Cybernetics, 2003, 33(1): 73-85.
［4］龙兵, 姜兴渭, 宋政吉. 基于多信号模型航天器多故障诊断技术研究［J］.
宇航学报, 2004, 25(5): 591-594.
LONG Bing，JIANG Xing-wei，SONG Zheng-ji. Study for mul-tiple fault diagnosis
technology for spacecrafts based on multi-sighalmodel［J］. Journal of Astrona
utics, 2004, 25(5)：591-594. (in Chinese)
［5］杨鹏, 邱静, 刘冠军. 多故障诊断策略优化生成技术研究［J］. 兵工学报,
2008, 29(11): 1379-1383.
YANG Peng, QIU Jing, LIU Guan-jun. Research on optimization generation technolo
gy for multiple fault diagnostic strategy［J］. Acta Armamentarii, 2008, 29(11):
1379-1383. (in Chinese)
［6］ Reiter R. A theory of diagnosis from first principles［J］. Artificia
l Intelligence, 1987, 32(1):57-95.
［7］ Papoulis A. Probability, random variables, and stochastic processes［
M］. New York: McGraw-Hill, 1985.
［8］ GJB3385—98 测试与诊断术语［S］.北京：中国人民解放军总装备部,1
998.
GJB3385—98 Terms for testing and diagnositics［S］. Beijing: The General Reser
ve Department of PLA,1998. (in Chinese)
［9］ Shakeri M, Pattipati K R, Raghavan V, et al. Near-optimal sequential
testing algorithms for multiple fault isolation［C］∥Proceedings of IEEE Confe
rence on Systems, Man, and Cybernetics. San Antonio, TX: IEEE, 1994(2): 1908-191
3.
［10］ Shakeri 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.
［11］ Greiner R, Smith B A, Wilkerson R W. A correction to the algorithm i
n Reiter’s theory of diagnosis［J］. Artificial Intelligence, 1989, 41(2):79-88
.
［12］姜云飞, 林笠.用对分HS-树计算最小碰集［J］.软件学报，2002, 13(2):
2267-2274.
JIANG Yun-fei, LIN Li. Computing minimal hitting sets with binary HS-tree［J］
. Journal of Software，2002, 13(2):2267-2274. (in Chinese)
［13］林笠.递归建立HS-树计算最小碰集［J］. 微电子学与计算机，2002, (2)
:7-10.
LIN Li. Computing minimal hitting sets from frist principle with RHS-tree［J］.
Microelectronics and Computer，2002, (2):7-10. (in Chinese)
［14］龙兵. 多信号建模与故障诊断方法及其在航天器中的应用研究［D］. 哈尔
滨：哈尔滨工业大学，2005.
LONG Bing. Research and application of multi-signal modeling and fault diagnost
ic techniques on spacecrafts［D］. Harbin: Harbin Institute of Technology,2005.
(in Chinese)

[1]	杨力，马小兵. 维修-更换串联系统贮存可用度建模及费用分析[J]. 兵工学报, 2015, 36(3): 552-558.
[2]	郑致刚，胡云安，吴亮. 多故障诊断的即时策略研究[J]. 兵工学报, 2014, 35(6): 921-926.
[3]	张仲敏，李俊山，宋凭₂，严其飞. 一种基于模糊层次分析的多Agent电子对抗装备状态智能评判方法[J]. 兵工学报, 2014, 35(4): 516-522.
[4]	董华超，宋保维，王鹏. 水下航行器壳体结构多目标优化设计研究[J]. 兵工学报, 2014, 35(3): 392-397.
[5]	杨丽，孙志礼，印明昂，王宇宁. 基于多属性决策灵敏度分析的供弹机压弹机构优化设计[J]. 兵工学报, 2014, 35(2): 241-247.
[6]	曾家有，王国卫，钟建林，谢宇鹏. 多平台舰舰导弹饱和攻击几个协同问题与模型[J]. 兵工学报, 2014, 35(2): 256-261.
[7]	陈欣, 蓝国兴, 段枫,马华东. 基于思维导图的仿真实验方法研究[J]. 兵工学报, 2013, 34(3): 346-352.
[8]	吴勇，潘星，康锐, 马麟. 基于图示评审技术的舰载机航空保障时间分析[J]. 兵工学报, 2013, 34(12): 1611-1615.
[9]	汤扣林. 及时修理系统可靠性建模方法研究[J]. 兵工学报, 2012, 33(8): 980-985.
[10]	邓森₁，景博₁，周宏亮₁，朱海鹏₁，刘小平₂. 一种改进的自适应增强-支持向量回归机的故障预测方法[J]. 兵工学报, 2012, 33(8): 991-996.
[11]	杨述明，邱静，刘冠军，杨鹏. 可用度约束条件下装备健康管理信息测试周期优化研究[J]. 兵工学报, 2012, 33(7): 892-896.
[12]	彭博，金星，杨洋，常浩. 基于剩余寿命的潜在故障优化维修方法研究[J]. 兵工学报, 2012, 33(4): 483-487.
[13]	赵加鹏，张云海，任翀. 鱼雷外形低阻、低噪和高机动性的多学科优化设计方法[J]. 兵工学报, 2012, 33(2): 186-191.
[14]	杨述明，邱静，刘冠军，徐玉国，王超. 不确定健康评估下基于状态维修的效果研究[J]. 兵工学报, 2012, 33(2): 252-256.
[15]	黄鑫, 连光耀, 常天庆, 邢士勇. 基于技术成熟度和二进制粒子群优化算法的装备测试设计优化方法研究[J]. 兵工学报, 2011, 32(9): 1171-1176.