A stochastic automaton approach to discriminate intermittent from permanent faults

Abstract

The conventional model-based diagnosis usually potentially presumes faults are persistent and does not take intermittent faults into account, which is the major cause of the problems of false alarms, cannot duplicate and no fault found in aircraft avionics and present a tremendous challenge to prognostics and health management. Aiming at the problem that the logical automaton proposed by Sampath et al. cannot distinguish between strings or states that are highly probable and those that are less probable, a stochastic automaton approach is given to distinguish the fault types by extending the fault model to include both permanent faults and intermittent faults. The notions of A- and AA-diagnosability of permanent faults and intermittent faults for stochastic automaton are defined. Thereafter, the diagnoser with a probability matrix appended to each transition that can be used to update the probability distribution on the state estimate is constructed. Finally, an example of aeronautic gyroscope is presented to demonstrate the proposed approach, and the analysis results show that this approach is able to discriminate the fault types within bounded delay if the system is A- and AA-diagnosable. In our previous paper, we have extended the logical automaton model, and investigated the stochastic automaton approach in this article.

Keywords

Fault diagnosis permanent and intermittent faults discrete event systems stochastic automaton diagnosability

Get full access to this article

View all access options for this article.

References

Sorensen BA, Kelly G, Sajecki A, et al. An analyzer for detecting intermittent faults in electronic devices. In: IEEE systems readiness technology conference, Anaheim, CA, USA, 2001, pp. 1–12.

Westervelt K. F/A-18D (RC) built-in-test false alarms. In: Proceedings of aerospace conference, Big Sky, Montana, USA, 2002, pp. 2961–2970.

Byington CS and Begin M. False alarm mitigation of vibration diagnostic systems. In: Proceedings of aerospace conference, Big Sky, MT, USA, 2008, pp. 1–11.

Steadman B, Berghout F and Olsen N. Intermittent fault detection and isolation system. In: IEEE autotestcon conference, Salt Lake City, UT, USA, 2008, pp. 37–40.

Constantinescu C. Intermittent faults and effects on reliability of integrated circuits. In: Reliability and maintainability symposium. Las Vegas, NV, USA, 2008, pp. 370–374.

Rashid L, Pattabiraman K and Gopalakrishnan S. Towards understanding the effects of intermittent hardware faults on programs. In: International conference on dependable systems and network workshops, Chicago, IL, USA, 2010, pp. 101–106.

Kistler M, Keckler S, Burger D, et al. Modeling the effect of technology trends on soft error rate of combinational logic. In: Proceedings of the international conference on dependable systems and networks, Washington, DC, USA, 2002, pp.389–398.

Li M, Ramachandran P, Sahoo S, et al. Understanding the propagation of hard errors to software and implications for resilient system design. In: Proceedings of the international conference on architectural support for programming languages and operating systems, New York, NY, USA, 2008, pp. 265–276.

Constantinescu C. Impact of deep submicron technology on dependability of VLSI circuits. In: Proceedings of the international conference on dependable systems and networks, Washington, DC, USA, 2002, pp. 205–209.

10.

Kranitis N, Merentitis A, Laoutaris N, et al. Optimal periodic testing of intermittent faults in embedded pipelined processor applications. In: Proceedings of design, automation and test in Europe, Munich, Germany, 2006, pp. 1–6.

11.

Ismaeel

Bhanagar

. Test for detection and location of intermittent faults in combinational circuits. IEEE Trans Reliab 1997; 46(2): 269–274.

12.

Guilhemsang

Heron

Ventroux

. Emphasis on the existence of intermittent faults in embedded systems. IEEE workshop on defect and data driven testing Austin, Texas, USA, 2010, pp. 1–6.

13.

Sampath

Sengupta

Lafortune

. Diagnosability of discrete event systems. IEEE Trans Automat Control 1995; 40(9): 1555–1575.

14.

Garcia ME, Correcher SA, Morant AF, et al. Centralized modular diagnosis and the phenomenon of coupling. Discrete Event Dyn Syst: Theory Appl 2006; 16(3): 311–326.

15.

Debouk

Lafortune

Teneketzis

. Coordinated decentralized protocols for failure diagnosis of discrete event systems. Discrete Event Dyn Syst: Theory Appl 2000; 10: 3–79.

16.

Qiu WB, Kumar R. Decentralized failure diagnosis of discrete event systems. IEEE Transactions on Systems, Man, and Cybernetics Part A: Systems and Humans 2006; 36(2): 384–395.

17.

Lunze

Schroder

. State observation and diagnosis of discrete-event systems described by stochastic automata. Discrete Event Dyn Syst: Theory Appl 2001; 11: 319–369.

18.

Thorsley

Teneketzis

. Diagnosability of stochastic discrete-event systems. IEEE Trans Automat Control 2005; 50(4): 476–492.

19.

Contant

Lafortune

Teneketzis

. Diagnosis of intermittent failures. Discrete Event Dyn Syst: Theory Appl 2004; 14(2): 171–202.

20.

Abreu R, Zoeteweij P and van Gemund AJC. A new Bayesian approach to multiple Intermittent fault diagnosis. In: 21st International joint conference on artificial intelligence, Pasadena, CA, USA, July, 2009, pp. 653–658.

21.

Jiang

Kumar

Garcia

. Diagnosis of repeated/intermittent failures in discrete event systems. IEEE Trans Robot Automat 2003; 19(2): 310–323.

22.

Deng

Qiu

Liu

. A novel fault diagnosis approach based on environmental stress level evaluation. Proc IMechE, Part G: J Aerospace Engineering. (in press).

23.

Lv KH. Research on BIT false alarm reducing and fault prognostics technologies based on time stress analysis. PhD Thesis, National University of Defense Technology, 2008 (in Chinese).