A discrete event systems approach to discriminating intermittent from permanent faults

Abstract Almost all work on model-based diagnosis (MBD) potentially presumes faults are persistent and does not take intermittent faults (IFs) into account. Therefore, it is common for diagnosis systems to misjudge IFs as permanent faults (PFs), which are the major cause of the problems of false alarms, cannot duplication and no fault found in aircraft avionics. To address this problem, a new fault model which includes PFs and IFs is presented based on discrete event systems (DESs). Thereafter, an approach is given to discriminate between PFs and IFs by diagnosing the current fault. In this paper, the regulations of (PFs and IFs) fault evolution through fault and reset events along the traces of system are studied, and then label propagation function is modified to account for PFs and the dynamic behavior of IFs and diagnosability of PFs and IFs are defined. Finally, illustrative examples are presented to demonstrate the proposed approach, and the analysis results show the fault types can be discriminated within bounded delay if the system is diagnosable.

[1]  Olivier Contant,et al.  On monitoring and diagnosing classes of discrete event systems. , 2005 .

[2]  Stéphane Lafortune,et al.  Diagnosis of Intermittent Faults , 2004, Discret. Event Dyn. Syst..

[3]  Gianfranco Lamperti,et al.  Context-Sensitive Diagnosis of Discrete-Event Systems , 2011, IJCAI.

[4]  K. Westervelt.  F/A-18D(RC) built-in-test false alarms , 2002, Proceedings, IEEE Aerospace Conference.

[5]  Raja Sengupta,et al.  Diagnosability of discrete-event systems , 1995, IEEE Trans. Autom. Control..

[6]  Peter Zoeteweij,et al.  A Bayesian Approach to Diagnose Multiple Intermittent Faults , 2009 .

[7]  H. Marchand,et al.  Supervision patterns in discrete event systems diagnosis , 2006, 2006 8th International Workshop on Discrete Event Systems.

[8]  Shengbing Jiang,et al.  Diagnosis of repeated/intermittent failures in discrete event systems , 2003, IEEE Trans. Robotics Autom..

[9]  B. Steadman,et al.  Intermittent Fault Detection and Isolation System , 2008, 2008 IEEE AUTOTESTCON.

[10]  Stéphane Lafortune,et al.  Failure diagnosis of dynamic systems: an approach based on discrete event systems , 2001, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).

[11]  Karthik Pattabiraman,et al.  Towards understanding the effects of intermittent hardware faults on programs , 2010, 2010 International Conference on Dependable Systems and Networks Workshops (DSN-W).

[12]  Shengbing Jiang,et al.  Failure diagnosis of discrete event systems with linear-time temporal logic fault specifications , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[13]  Jing Qiu,et al.  Environmental stress level evaluation approach based on physical model and interval grey association degree , 2013 .

[14]  A. A. Ismaeel,et al.  Test for detection and location of intermittent faults in combinational circuits , 1997 .

[15]  Peter Zoeteweij,et al.  A New Bayesian Approach to Multiple Intermittent Fault Diagnosis , 2009, IJCAI.

[16]  Johan de Kleer,et al.  A framework for continuously estimating persistent and intermittent failure probabilities , 2008 .

[17]  Ole J. Mengshoel,et al.  Diagnosing Intermittent and Persistent Faults using Static Bayesian Networks , 2010 .

[18]  R. Blasco-Gimenez,et al.  Intermittent failure diagnosis in industrial processes , 2003, 2003 IEEE International Symposium on Industrial Electronics ( Cat. No.03TH8692).

[19]  C.S. Byington,et al.  False Alarm Mitigation of Vibration Diagnostic Systems , 2008, 2008 IEEE Aerospace Conference.

[20]  Andrea Bondavalli,et al.  Threshold-Based Mechanisms to Discriminate Transient from Intermittent Faults , 2000, IEEE Trans. Computers.

[21]  M. Daigle,et al.  On discrete event diagnosis methods for continuous systems , 2007, 2007 Mediterranean Conference on Control & Automation.

[22]  Gerhard Friedrich,et al.  Diagnosing Temporal Misbehavior , 1991, IJCAI.

[23]  C. Constantinescu,et al.  Intermittent faults and effects on reliability of integrated circuits , 2008, 2008 Annual Reliability and Maintainability Symposium.

[24]  Henrique Madeira,et al.  Experimental evaluation of a set of simple error detection mechanisms , 1990 .