Comparison of dynamic Bayesian network approaches for online diagnosis of aircraft system

Abstract

The online diagnosis for aircraft system has always been a difficult problem. This is due to time evolution of system change, uncertainty of sensor measurements, and real-time requirement of diagnostic inference. To address this problem, two dynamic Bayesian network (DBN) approaches are proposed. One approach prunes the DBN of system, and then uses particle filter (PF) for this pruned DBN (PDBN) to perform online diagnosis. The problem is that estimates from a PF tend to have high variance for small sample sets. Using large sample sets is computationally expensive. The other approach compiles the PDBN into a dynamic arithmetic circuit (DAC) using an offline procedure that is applied only once, and then uses this circuit to provide online diagnosis recursively. This approach leads to the most computational consumption in the offline procedure. The experimental results show that the DAC, compared with the PF for PDBN, not only provides more reliable online diagnosis, but also offers much faster inference.

Keywords

online diagnosis / dynamic Bayesian network / particle filter / dynamic arithmetic circuit

References

[1] ICAO. Annual Report 2014[EB/OL]. http://www.icao.int/annualreport-2014/Pages/the world of air transport in 2014.aspx.

[2] ZhangQ Q, XuY P, TianY, ZhangX J. Risk-based water quality decision-making under small data using Bayesian network [J]. Journal of Central South University, 2012, 19: 3215-3224

[3] ChanA D, EnglehartK B. Continuous myoelectric control for powered prostheses using hidden Markov models [J]. Biomedical Engineering, IEEE Transactions on, 2005, 52(1): 121-124

[4] YuanL, ShenJ Q, XiaoF, WangH L. A novel reaching law approach of quasi-sliding-mode control for uncertain discrete-time systems [J]. Journal of Central South University, 2012, 19: 2514-2519

[5] PaluszewskiM, HamelryckT. Mocapy++-A toolkit for inference and learning in dynamic Bayesian networks [J]. BMC Bioinformatics, 2010, 11(1): 126

[6] RoychoudhuryIDistributed diagnosis of continuous systems: Global diagnosis through local analysis [D], 2009Nashville TennesseeVanderbilt University

[7] YuanL C. Improved hidden Markov model for speech recognition and POS tagging [J]. Journal of Central South University, 2012, 19: 511-516

[8] WangL, CaiZ X. Place recognition based on saliency for topological localization [J]. Journal of Central South University of Technology, 2006, 13(5): 536-541

[9] ZhuS R. Authentication based on feature of hand-written signature [J]. Journal of Central South University of Technology, 2007, 14: 563-567

[10] MURPHY K P. Dynamic bayesian networks: representation, inference and learning [D]. University of California, 2002.

[11] WelchG, BishopG. An introduction to the Kalman filter [C]. Proceeding of Siggraph’95. New York: USA: New York: ACM press, 19951-16

[12] MurphyK P, PaskinM A. Linear-time inference in hierarchical HMMs [J]. Advances in Neural Information Processing Systems, 2002, 2(1): 833-840

[13] GuoH, HsuW. A survey of algorithms for real-time Bayesian network inference [C]. AAAI Joint Workshop on Real-Time Decision Support and Diagnosis Systems. Edmonton, Canada: Alberta: AAAI Press, 20021-12

[14] TeyssierM, KollerD. Ordering-based search: A simple and effective algorithm for learning Bayesian networks [C]. Proceedings of the 21st Conference in Uncertainty in Artificial Intelligence. Edinburgh, Sctland, 2005584-590

[15] MengshoelO J, DarwicheA, CascioK, ChaviraM, PollS, UckunS. Diagnosing faults in electrical power systems of spacecraft and aircraft [J]. Association for the Advancement of Artificial Intelligence, 2008, 3(1): 1699-1705

[16] DarwicheA. A differential approach to inference in Bayesian networks [J]. Journal of the ACM (JACM), 2003, 50(3): 280-305

[17] BidyukB, DechterR. Cutset Sampling with Likelihood Weighting [C]. Proceedings of the 22nd Conference in Uncertainty in Artificial Intelligence. Cambridge, MA, USA, 2006489-500

[18] VermaV, GordonG, SimmonsR, ThrunS. Real-time fault diagnosis [robot fault diagnosis] [J]. Robotics & Automation Magazine, IEEE, 2004, 11(2): 56-66

[19] FengW, YuJ S, LiJ, LiuH. Bayesian health modeling for aerial dynamic system using object-oriented approach [J]. Proceedings of 2013 IEEE 11th International Conference on Electronic Measurement & Instruments, 2013, 2: 837-842

[20] RubinsteinR Y, KroeseD PSimulation and the Monte Carlo method [M], 20115-101