Fault Diagnostic Strategy Based on Rollout Information Heuristic Algorithm

doi:10.3969/j.issn.1000-3428.2015.08.053

Abstract

Abstract: A construction method of fault diagnostic strategy based on rollout algorithm and information heuristic function is proposed,which is used for constructing binary value and multi-value test diagnostic strategy,aiming at overcoming the shortcomings of the traditional methods,for example,poor universality.The main idea is to obtain a new strategy by rollout algorithm and information heuristic function based benchmark strategy.The new strategy is updated by making new strategy above serve as a benchmark strategy,so as to approach the optimal strategy gradually by iterative computation.The validity of the proposed method is verified by the binary-value and multi-value test optimization cases,and the time complexity is calculated.The results show that the proposed method not only is applicable to binary value,multi-value and uncertain tests,but also has high diagnostic precision and moderate time complexity,which makes it applicable to diagnostic strategy optimization of complex system.

Key words: design of testability, diagnostic strategy, ollout algorithm, nformation heuristic function, inary-value test, ulti-value test

摘要： 针对传统故障诊断策略构建算法通用性较差的问题,采用Rollout信息启发式算法构建二值和多值测试,用更新后的基于信息启发函数的基准策略进行迭代更新,逐步逼近最优策略。以二值和多值测试为例构建相应的诊断策略。分析结果表明,该策略对二值测试、多值测试和不确定测试均适用,可以获得优于单步启发式搜索的诊断结果,且时间复杂度不高,适用于优化复杂系统的故障诊断。

关键词: 测试性设计, 诊断策略, Rollout算法, 信息启发函数, 二值测试, 多值测试

CLC Number:

TP301.6

LIU Yuanhong,LIU Jianmin,FENG Fuzhou,JIANG Pengcheng. Fault Diagnostic Strategy Based on Rollout Information Heuristic Algorithm[J]. Computer Engineering, doi: 10.3969/j.issn.1000-3428.2015.08.053.

刘远宏,刘建敏,冯辅周,江鹏程. 基于Rollout信息启发式算法的故障诊断策略[J]. 计算机工程, doi: 10.3969/j.issn.1000-3428.2015.08.053.

/ / Recommend / Download Citations

URL: http://www.ecice06.com/EN/10.3969/j.issn.1000-3428.2015.08.053

http://www.ecice06.com/EN/Y2015/V41/I8/291

References

参考文献［1］国防科学技术工业委员会.GJB2547A装备测试性通用要求［M］.北京:国防科工委军标出版社,2011. ［2］Pattipati K R,Alexandridis M G.Application of Heuristic Search and Information Theory to Sequential Fault Diagnosis［J］.IEEE Transactions on Systems,Man,and Cybernetics,1990,20(4):872-887. ［3］Shakeri M,Pattpati K R,Raghavan V,et al.Near-optimal Sequential Testing Algorithms for Multiple Fault Isolation［C］//Proceedings of IEEE International Conference on Systems,Man,and Cybernetics.Washington D.C.,USA:IEEE Press,1994:1908-1914. ［4］Shakeri M,Pattpati K R,Raghavan V,et al.Multiple Fault Isolation in Redundant Systems［C］//Proceed-ings of IEEE International Conference on Systems,Man,and Cybernetics.Washington D.C.,USA:IEEE Press,1995:1022-1025. ［5］Raghavan V.Algorithms for Sequential Fault Dia-gnosis［D］.Storrs,USA:University of Connect-icut,1996. ［6］Shakeri M.Advances in System Fault Modeling and Diagnosis［D］.Storrs,USA:University of Connecticut,1996. ［7］杨鹏,邱静,刘冠军.基于多值测试的诊断策略优化生成［J］.仪器仪表学报,2008,29(8):1675-1678. ［8］Bertsekas D,Tsitsiklis J N,C Wu.Rollout Algorithms for Combinatorial Optimization［J］.Journal of Heurist-ics,1997,3:245-262. ［9］Bertsekas D P,Castanon D A.Rollout Algorithms for Stochastic Scheduling Problems［J］.Journal of Heurist-ics,1999,5:89-108. ［10］Tu Fang,Pattipati K R.Rollout Strategies for Sequential Fault Diagnosis［J］.IEEE Transactions on Systems,Man,and Cybernetics-Part A:Systems and Humans,2003,33(1):86-99. ［11］王成刚,刘志远,杨智勇.电子装备多值测试故障诊断策略设计［J］.兵工学报,2011,32(10):1287-1291. ［12］Pattipati K R,Alexanridis M G.Application of Heuristic Search and Information Theory to Sequential Fault Diagnosis［J］.IEEE Transactions on Systems,Man,and Cybernetics,1990,20(4):872-887. ［13］黄以峰,景博.基于Rollout算法的多值属性系统诊断策略［J］.控制与决策,2011,26(8):1269-1272. ［14］杨成林.模拟故障字典技术测点选择问题研究［D］.成都:电子科技大学,2011. ［15］Yang Chenglin,Tian Shulin,Long Bing.Application of Heuristic Graph Search to Test Points Selection for Analog Fault Dictionary Techniques［J］.IEEE Transac-tions on Instrumentation and Measurement,2009,58(7):2145-2158. 编辑顾逸斐

[1]	WANG Shuai, YANG Hengxin, YANG Hua. Tree Anti-Collision Algorithm Based on Pseudo ID Code [J]. Computer Engineering, 2020, 46(4): 177-182.
[2]	LI Guohe, YANG Shaowei, WU Weijiang, ZHENG Yifeng. Clustering-based Missing Value Filling Method for Continuous Data [J]. Computer Engineering, 2019, 45(9): 32-39.
[3]	HUANG Wenming, WEI Wancheng, ZHANG Jian, DENG Zhenrong. Recommendation Method Based on Attention Mechanism and Review Text Deep Model [J]. Computer Engineering, 2019, 45(9): 176-182.
[4]	YANG Chen, LIANG Yiwen, TAN Chengyu, ZHOU Wen. Optimized Dendritic Cell Algorithm Combined with XGBoost [J]. Computer Engineering, 2019, 45(9): 194-197,203.
[5]	ZHUANG Lichun, ZHANG Zhengjun, ZHANG Naijin, LI Jundi. Improved UDEED Algorithm Based on Nonlinear Logistic Model [J]. Computer Engineering, 2019, 45(7): 208-211.
[6]	CUI Liqun,GUO Xiangzhuo,GUO Jun,HUANG Diwen. Overload control strategy for sporadic real-time system [J]. Computer Engineering, 2019, 45(6): 108-114.
[7]	WANG Simeng,CAO Jia. Community structure detection algorithm for heterogeneous edge network [J]. Computer Engineering, 2019, 45(6): 140-145.
[8]	MAO Delei,TANG Yan. Collaborative filtering algorithm based on attribution theory for user preference extraction [J]. Computer Engineering, 2019, 45(6): 225-229,236.
[9]	HU Hengming,LIU Weiyue. Research of Polar Codes Based on Binary Symmetric Channel [J]. Computer Engineering, 2019, 45(4): 78-81.
[10]	WANG Jing,YANG Dan. Sparse Non-negative Matrix Factorization Algorithm Based on Proximal Alternating Linearized Minimization [J]. Computer Engineering, 2019, 45(2): 220-225,232.
[11]	CHEN Yaowang,YAN Wei,YU Dongjin,XU Kaihui,XIA Yi,YANG Wei. Personalized Internet Bar Game Recommendation Based on Deep Learning [J]. Computer Engineering, 2019, 45(1): 206-209,216.
[12]	WU Ruliang,WANG Zilei,XI Hongsheng. A DASH Client Optimization Algorithm Based on Multiple Servers [J]. Computer Engineering, 2018, 44(11): 306-312.
[13]	LIU Zhengming,MA Hong,LIU Shuxin,YANG Yizhuo,LI Xing. A Network Representation Learning Algorithm Fusing with Textual Attribute Information of Nodes [J]. Computer Engineering, 2018, 44(11): 165-171.
[14]	WANG Wei,XU Lingze,ZHOU Yuning,PAN Peng. Transceiver Design Based on Nonlinear Precoding in MIMO Interference Channel [J]. Computer Engineering, 2018, 44(10): 136-140.
[15]	MAO Yimin,WANG Jiawei,LU Xinrong. Uncertain EFCM-ID Clustering Algorithm Based on General Distributed Interval Number [J]. Computer Engineering, 2018, 44(10): 175-181,189.

Please choose a citation manager

Content to export