Fault diagnosis of analog circuits

In this paper, various fault location techniques in analog networks are described and compared. The emphasis is on the more recent developments in the subject. Four main approaches for fault location are addressed, examined, and illustrated using simple network examples. In particular, we consider the fault dictionary approach, the parameter identification approach, the fault verification approach, and the approximation approach. Theory and algorithms that are associated with these approaches are reviewed and problems of their practical application are identified. Associated with the fault dictionary approach we consider fault dictionary construction techniques, methods of optimum measurement selection, different fault isolation criteria, and efficient fault simulation techniques. Parameter identification techniques that either utilize linear or nonlinear systems of equations to identify all network elements are examined very thoroughly. Under fault verification techniques we discuss node-fault diagnosis, branch-fault diagnosis, subnetwork testability conditions as well as combinatorial techniques, the failure bound technique, and the network decomposition technique. For the approximation approach we consider probabilistic methods and optimization-based methods. The artificial intelligence technique and the different measures of testability are also considered. The main features of the techniques considered are summarized in a comparative table. An extensive, but not exhaustive, bibliography is provided.

[1]  S. Bedrosian Converse of the Star-Mesh Transformation , 1961 .

[2]  Chung-kuei Wang,et al.  Polygon to Star Transformations , 1961 .

[3]  R. S. Berkowitz,et al.  Statistical Considerations in Element Value Solutions , 1962, IRE Transactions on Military Electronics.

[4]  N. F. McAllister,et al.  An Application of Inverse Probability to Fault Isolation , 1962, IRE Transactions on Military Electronics.

[5]  R. Berkowitz Conditions for Network-Element-Value Solvability , 1962 .

[6]  C. Michel,et al.  Diagnostic Maintenance: A Technique Using a Computer , 1963, IEEE Transactions on Aerospace.

[7]  J. Kranton,et al.  A Pattern Recognition Approach to Fault Isolation , 1963, IEEE Transactions on Aerospace.

[8]  Robert J. Allen Failure Prediction Employing Continuous Monitoring Techniques , 1963, IEEE Transactions on Aerospace.

[9]  R. S. Berkowitz,et al.  Computer Techniques for Solving Electric Circuits for Fault Isolation , 1963, IEEE Transactions on Aerospace.

[10]  S. D. Bedrosian A simplified explicit solution of networks with two internal nodes , 1964, IEEE Transactions on Communication and Electronics.

[11]  Sundaram Seshu,et al.  Fault Isolation in Conventional Linear SystemsߞA Feasibility Study , 1966 .

[12]  A. Lempel,et al.  On a Problem of Diagnosis , 1967, IEEE Transactions on Circuit Theory.

[13]  P.A. Lux,et al.  Fault Detection with a Simple Adaptive Mechanism , 1967, IEEE Transactions on Industrial Electronics and Control Instrumentation.

[14]  L. Bickford,et al.  Frequency response determination using white noise excitation. , 1968 .

[15]  C. Macleod Parameter estimation using pseudorandom binary sequences , 1969 .

[16]  Carl J. Stehman,et al.  Fault Isolation in Conventional Linear Systems: A Progress Report , 1969 .

[17]  C. Macleod System identification using time-weighted pseudorandom sequences† , 1971 .

[18]  D. R. Towill,et al.  Frequency domain approach to automatic testing of control systems , 1971 .

[19]  W. Hankley,et al.  A Pattern Recognition Technique for System Error Analysis , 1971 .

[20]  R. Saeks,et al.  Fault isolation via components simulation , 1972 .

[21]  G. O. Martens,et al.  Fault Identification in Electronic Circuits with the Aid of Bilinear Transformations , 1972 .

[22]  D. R. Towill,et al.  Predicting servomechanism dynamic errors from frequency response measurements , 1972 .

[23]  D. R. Towill,et al.  Fault diagnosis using time domain measurements , 1973 .

[24]  D. F. Mix,et al.  Average Correlation Functions in On-Line Testing of Linear Systems , 1973, IEEE Transactions on Aerospace and Electronic Systems.

[25]  Hyde M. Merrill Failure Diagnosis Using Quadratic Programming , 1973 .

[26]  R. Saeks,et al.  Fault isolation with insufficient measurements , 1973 .

[27]  C. Macleod Comparison of methods of parameter estimation using pseudorandom sequences , 1973 .

[28]  L. Gefferth Fault identification in resistive and reactive networks , 1974 .

[29]  H. Sriyananda,et al.  Voting Techniques for Fault Diagnosis from Frequency-Domain Test-Data , 1975, IEEE Transactions on Reliability.

[30]  R. Saeks,et al.  The connection function–theory and application , 1975 .

[31]  D. R. Towill Dynamic testing of control systems , 1977 .

[32]  D. Towill,et al.  Application of the Multiharmonic Fourier Filter to Nonlinear System Fault Location , 1977, IEEE Transactions on Instrumentation and Measurement.

[33]  W. J. Dejka A review of measures of testability for analog systems , 1977 .

[34]  Neeraj Sen A measure of testability and its application to test point selection , 1977 .

[35]  R. Saeks An Approach to Built-In Testing , 1978, IEEE Transactions on Aerospace and Electronic Systems.

[36]  T. Trick,et al.  A note on single fault detection in positive resistor circuits , 1978 .

[37]  H. H. Schreiber A review of analog automatic test generation , 1978 .

[38]  J. Hywel Williams,et al.  Computer aided feature selection for enhanced analogue system fault location , 1978, Pattern Recognit..

[39]  D. Towill,et al.  Frequency Domain Fault Detection and Diagnosis in Hybrid Control Systems: A Feasibility Study , 1978, IEEE Transactions on Instrumentation and Measurement.

[40]  Ruey-Wen Liu,et al.  Sequentially linear fault diagnosis: Part I-Theory , 1979 .

[41]  R. M. H. Cheng,et al.  Locating a single shunt fault in resistor ladder networks , 1979 .

[42]  J. Jagodnik,et al.  Systematic Fault Simulation in an Analog Circuit Simulator L- I ,! 1 I',/ c ... '1 , 1979 .

[43]  S. Freeman Optimum fault isolation by statistical inference , 1979 .

[44]  Pierre Duhamel,et al.  Automatic test generation techniques for analog circuits and systems: A review , 1979 .

[45]  W. Hochwald,et al.  A dc approach for analog fault dictionary determination , 1979 .

[46]  R. Saeks,et al.  A search algorithm for the solution of the multifrequency fault diagnosis equations , 1979 .

[47]  R. Chien,et al.  On the use of procedural models for generation of test programs , 1979 .

[48]  Noah S. Prywes,et al.  Generation of software for computer controlled test equipment for testing analog circuits , 1979 .

[49]  Y. Kajitani,et al.  Diagnosability of linear active networks , 1979 .

[50]  Adel Attalla Sakla Fault Analysis of Analog Circuits , 1979 .

[51]  N. Navid,et al.  A theory and an algorithm for analog circuit fault diagnosis , 1979 .

[52]  Jr. A. Johnson Efficient fault analysis in linear analog circuits , 1979 .

[53]  H. Schreiber Fault dictionary based upon stimulus design , 1979 .

[54]  Neeraj Sen,et al.  Fault diagnosis for linear systems via multifrequency measurements , 1979 .

[55]  D. Towill,et al.  Fault location in a noisy multiple-nonlinearity servosystem , 1979 .

[56]  Fuh-Lin Wang,et al.  A pragmatic approach to automatic test generation and failure isolation of analog systems , 1979 .

[57]  D. Towill,et al.  Simplified ATPG and analog fault location via a clustering and separability technique , 1979 .

[58]  T. Trick,et al.  Calculation of parameter values from node voltage measurements , 1979 .

[59]  S. Bedrosian,et al.  Fault isolation algorithm for analog electronic systems using the fuzzy concept , 1979 .

[60]  T. Trick A note on parameter value determination from node voltage measurements , 1980 .

[61]  S. E. Freeman Critical path analysis for analog circuits , 1980 .

[62]  K. Y. Tong Single fault location in a linear analogue system with variable sensitivity matrix , 1980 .

[63]  M. Swamy,et al.  Multiple-fault diagnosis in analogue circuits , 1981 .

[64]  A. Sangiovanni-Vincentelli,et al.  Diagnosability of nonlinear circuits and systems-Part II: Dynamical systems , 1981 .

[65]  Z. Huang,et al.  Node-fault diagnosis and a design of testability , 1981, 1981 20th IEEE Conference on Decision and Control including the Symposium on Adaptive Processes.

[66]  John W. Bandler,et al.  Multiple-fault location of analog circuits , 1981 .

[67]  S. C. D. Roy Single shunt fault diagnosis in a resistive ladder , 1981, IEEE Transactions on Instrumentation and Measurement.

[68]  M. Swamy,et al.  One method of the circuit diagnosis , 1981, Proceedings of the IEEE.

[69]  Parameter identification in linear networks , 1981 .

[70]  A. Sangiovanni-Vincentelli,et al.  Diagnosability of nonlinear circuits and systems-Part I: The dc case , 1981 .

[71]  R. Priester,et al.  New measures of testability and test complexity for linear analog failure analysis , 1981 .

[72]  Chin-Long Wey,et al.  Analog Fault Diagnosis with Failure Bounds , 1982 .

[73]  M. Swamy,et al.  Fault diagnosis in non‐reciprocal networks , 1982 .

[74]  J. Theeuwen,et al.  A new approach to the biasing problem and the fault localization of nonlinear electronic circuits , 1982 .

[75]  Anil Pahwa,et al.  Band faults: Efficient approximations to fault bands for the simulation before fault diagnosis of linear circuits , 1982 .

[76]  J. Bandler,et al.  Multiport approach to multiple-fault location in analog circuits , 1983 .

[77]  R. Liu,et al.  Topological conditions for single-branch-fault , 1983 .

[78]  Chin-Long Wey,et al.  On the implementation of an analog ATPG , 1983 .

[79]  T. Ozawa,et al.  An equivalent-circuit transformation and its application to network-element-value calculation , 1983 .

[80]  R. Spence,et al.  New statistical algorithm for fault location in toleranced analogue circuits , 1983 .

[81]  R. de Carlo,et al.  Analog multifrequency fault diagnosis , 1983 .

[82]  S. Hakimi,et al.  On a theory of t-fault diagnosable analog systems , 1984 .

[83]  Y. Togawa,et al.  On the topological testability conjecture for analog fault diagnosis problems , 1984 .

[84]  J. Bandler,et al.  Evaluation of faulty elements within linear subnetworks , 1984 .

[85]  E. Flecha,et al.  The nonlinear analog fault diagnosis scheme of Wu, Nakajima, Wey, and Saeks in the tableau context , 1984, IEEE Transactions on Circuits and Systems.

[86]  Alberto L. Sangiovanni-Vincentelli,et al.  A Computational Approach for the Diagnosability of Dynamical Circuits , 1984, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[87]  Janusz A. Starzyk,et al.  A unified decomposition approach for fault location in large analog circuits , 1984 .

[88]  J. Bandler,et al.  Diagnosability in the decomposition approach for fault location in large analog networks , 1985 .