In this paper, a novel method for optimal solution in long-run is proposed to solve the test sequencing problem under unreliable tests that exist widely in real applications. The fault diagnosis process is presented and reformulated as a typical Markov Decision Process model, with the uncertainty of the tests is descripted by false alarm and detection probabilities which are to be the transition probabilities of the model. Moreover, the repeated test is adopted to improve the reliability of fault diagnosis. The cost and information gain are both considered in test chosen to achieve fast diagnosis with minimum cost. An application on the launcher device of a missile is studied in detail, as well as the comparisons in diagnostic performance among the proposed solution and the ones of traditional methods. Both the simulation and results illustrate the validity and feasibility of the proposed method.
JohnR.A., An information theory approach to diagnosis, Proceedings of the 6th Annual Conference on reliability and quality control, 1960, pp. 102–109.
2.
WeiW.-C., CoolenK. and LeusR., Sequential testing policies for complex systems under precedence constraints, Expert Systems with Applications40(2) (2013), 611–620.
3.
PattipatiK.R. and AlexanderidisM., Application of heuristic search and information theory to sequential fault diagnosis, IEEE Transactions on System, Man, and Cybernetics20(4) (1990), 872–887.
4.
PattipatiK.R. and DebS., System testability analysis and research tool, Proceedings of the IEEE Autotestcon Conference, 1990, pp. 395–402.
5.
QiY., ShenS.-T., LiY.-H. and BaiL., Sequential diagnostic strategy for the diagnosis of complex systems, in:Conference on Computers, Communications, Control and Power Engineering, 2002, pp. 1662–1666.
6.
BoumenR., RuanS. and de JongI.S.M., Hierarchical test sequencing for complex systems, IEEE Transactions on Systems, Man, and Cybernetics-Part A: Systems and Humans39(3) (2009), 640–649.
7.
WangH.-X., YeX.-H. and TianS.-X., Research on test sequencing problem based on generalized AO* algorithm, Acta Armamentarii, 31(2) (2010), 204–208. (in chinese)
8.
TuF. and PattipatiK.R., Rollout strategies for sequential fault diagnosis, IEEE Transactions on System, Man, and Cybernetics: Part A33(1) (2003), 86–99.
9.
HuangY.-F. and JingB., Diagnosis strategy for multi-value attribute system based on Rollout algorithm, Control and Decision26(8) (2011), 1268–1272. (in chinese)
10.
HuangY.-F., JingB. and LuoB.-H., Sequential multiple fault diagnosis strategy based on Rollout algorithm, Kongzhi Yu Juece/control & Decision30(3) (2015), 572–576. (in chinese)
11.
KundakciogluO.E. and UnluyurtT., Bottom-up construction of minimum-cost AND/OR trees for sequential fault diagnosis, IEEE Transactions on System, Man, and Cybernetics37(5) (2007), 621–629.
12.
YuJ.-S., XuB. and LiX.-S., Generation of test strategy for sequential fault diagnosis based on genetic algorithms, Acta Simulata Systematica Sinica16(4) (2004), 833–836.
13.
YangC.-L., YanJ.-H. and LongB., A novel test optimizing algorithm for sequential fault diagnosis, Microelectronics Journal45(6) (2014), 719–727.
14.
LiZ.-L., OutbibR. and GiurgeaS., Online implementation of SVM based fault diagnosis strategy for PEMFC systems, Applied Energy164(2) (2016), 284–293.
15.
RosalesM.J., RojasA.L., ChavarríaS.L. and ElizondoM.M., Forecasting a stores credit plan using the Markov chains.International Journal of Innovative Computing Information and Control, 13(5) (2017), 1537–1547.
16.
TaoJ., LuR.-Q., SuH.-Y., ShiP. and WuZ.-G., Asynchronous filtering of nonlinear Markov jump systems with randomly occurred quantization via T-S fuzzy models, IEEE Transactions on Fuzzy SystemsPP(99) (2017), 1.
17.
ShiP., LiF.-B., WuL.-G. and LimC.-C., Neural network-based passive filtering for delayed neutral-type semi-Markovian jump systems, IEEE Trans on Neural Networks and Learning Systems28(9) (2017), 2101–2114.
18.
ChenZ.-S., YangY.-M. and HuZ., A technical framework and roadmap of embedded diagnostics and prognostics for complex mechanical systems in prognostics and health management systems, IEEE Transactions on Reliability61(2) (2012), 314–322.
19.
VerbertK., BabuŠka R. and Schutter B.D., Bayesian and Dempster– Shafer reasoning for knowledge-based fault diagnosis– a comparative study, , Engineering Applications of Artificial Intelligence60 (2017), 136–150.
20.
TaoJ., LuR.-Q., WuZ.-G. and WuY.-Q., Reliable control against sensor failure for markov jump systems with unideal measurements, IEEE Transactions on Systems, Men, and Cybernetics: SystemsPP(99) (2017), 1–9.
21.
ZhangH.-Y., WuL.-G., ShiP. and ZhaoY.-X., Model reduction on Markovian jump systems with partially unknown transition probabilities: Balanced truncation approach, IET Control Theory and Applications9(9) (2015), 1411–1421.
22.
ZhangH.-Y., WuL.-G., ShiP. and ZhaoY.-X., Balanced truncation approach to model reduction of Markovian jump time-varying delay systems, Journal of the Franklin Institute28(9) (2015), 4205–4224.
23.
WangS.-Y. and ZuoH.-Y., Safety diagnosis on coal mine production system based on fuzzy logic inference, Journal of Central South University19(2) (2012), 477–481.
24.
RaghavanV., ShakeriM. and PattipatiK., Test sequencing algorithms with unreliable tests, IEEE Transactions on Systems, Man, and Cybernetics-Part A: Systems and Humans29(4) (1999), 347–357.
25.
YangP., YangS.-M., QiuJ., LiuG.-J. and ChenG.-Y., Sequential test strategies with unreliable tests, IEEE AUTOTESTCON 2008, Salt Lake City, 2008, pp. 587–592.
26.
DongH.-D., HeB., LiuG., HeH.-F., QiH.-Z. and JiY.-W., Study on fault diagnostic strategy under unreliable test, Control Conference, Chengdu, China, 2016, pp. 6718–6721.
27.
WeiW.-C., LiH.-B. and LeusR., Test sequencing for sequential system diagnosis with precedence constraints and imperfect tests , Decision Support Systems103 (2017), 104–116.
28.
NunesL.G.N., de CarvalhoS.V. and RodriguesR.C.M., Markov decision process applied to the control of hospital elective admissions, , Artificial Intelligence in Medicine47 (2009), 159–171.
29.
GreenwaldA., KannanK. and KrishnanR., On evaluating information revelation policies in procurement auctions: A Markov decision process approach, Information System Research21(1) (2010), 15–36.
30.
WuY.-L., WangB.-B. and LiuK.J.R., Optimal defense against jamming attacks in cognitive radio networks using the Markov decision process approach, IEEE Global Telecommunications Conference45(2) (2010), 1–5.
31.
BokaniA., HassanM. and KanhereS., HTTP-based adaptive streaming for mobile clients using Markov decision process, 20th International Packet Video Workshop (PV)10(1) (2013), 1–8.
32.
QiuJ., LiuG.-J. and YangP., Testability modeling technology and design for testability of equipment, Beijing: Science Press, 2012.
33.
RussellS.J. and NorvingP., Artificial intelligence: A modern approach, Third Edition, Beijing: Pearson Education Asia Limited and Tsinghua University Press, 2012.
