A Fast Algorithm for Testability Analysis of Large Linear Time-Invariant Networks

Testability analysis is aimed at evaluating the degree of solvability of both the fault diagnosis and the parameter identification problems. As far as analog linear time-invariant circuits are concerned, various approaches, predicated on either fully numerical or symbolic techniques, have been proposed in the past for such purpose. However, the former are severely plagued by the effects of roundoff errors, whereas the latter soon become unacceptably time-consuming as the circuit size grows large. In the present paper, a novel algorithm is described, which completely avoids resorting to symbolic techniques, thereby overcoming the mentioned related drawbacks and, at the same time, it drastically reduces the computational issues posed by formerly proposed fully numerical methods. Such an algorithm provides information as to how many and which parameters can be diagnosed or identified and has been straightforwardly translated into a software for fully automated testability analysis, also briefly described herein. The aforementioned noteworthy features of the algorithm on which it is based render the software in question a successful tool for testability analysis of very large networks, as opposed to formerly proposed computer programs, which generally fail such a task. Examples of application of both the algorithm and its software counterpart are given.

[1]  Giuseppe Fontana,et al.  Feedback network analysis: an eclectic approach , 2015, Int. J. Circuit Theory Appl..

[2]  Abhijit Chatterjee,et al.  Fault diagnosis for mixed-signal electronic systems , 1999, 1999 IEEE Aerospace Conference. Proceedings (Cat. No.99TH8403).

[3]  C. W. Chan,et al.  Fault Detection for Nonlinear Systems With Multitone Sinusoidal Input , 2008, IEEE Transactions on Circuits and Systems I: Regular Papers.

[4]  Huijun Gao,et al.  Fault Detection for Markovian Jump Systems With Sensor Saturations and Randomly Varying Nonlinearities , 2012, IEEE Transactions on Circuits and Systems I: Regular Papers.

[5]  S. Manetti,et al.  Improvements to numerical testability evaluation , 1987, IEEE Transactions on Instrumentation and Measurement.

[6]  Jason Poon,et al.  Fault Detection and Isolation Filters for Three-Phase AC-DC Power Electronics Systems , 2013, IEEE Transactions on Circuits and Systems I: Regular Papers.

[7]  Giuseppe Fontana,et al.  A Testability Measure for DC-Excited Periodically Switched Networks With Applications to DC-DC Converters , 2016, IEEE Transactions on Instrumentation and Measurement.

[8]  S. Manetti,et al.  Multifrequency measurement of testability with application to large linear analog systems , 1986 .

[9]  Gerard N. Stenbakken,et al.  Test-point selection and testability measures via QR factorization of linear models , 1987, IEEE Transactions on Instrumentation and Measurement.

[10]  C. Lin,et al.  Topological conditions for single-branch-fault , 1983, IEEE Transactions on Systems, Man, and Cybernetics.

[11]  Adoración Rueda,et al.  Low-Cost Digital Detection of Parametric Faults in Cascaded $\Sigma\Delta$ Modulators , 2009, IEEE Transactions on Circuits and Systems I: Regular Papers.

[12]  Luigi Carro,et al.  A new adaptive analog test and diagnosis system , 2000, IEEE Trans. Instrum. Meas..

[13]  Stefano Manetti,et al.  Determination of an optimum set of testable components in the fault diagnosis of analog linear circuits , 1999 .

[14]  G. Stenbakken,et al.  Ambiguity groups and testability , 1989 .

[15]  Giuseppe Fontana,et al.  A novel method of network function analysis based on the Andreani–Mattisson extension to the Cochrun–Grabel algorithm , 2015, Int. J. Circuit Theory Appl..

[16]  Salvador Mir,et al.  Evaluation of low-cost mixed-signal test techniques for circuits with long simulation times , 2015, 2015 IEEE International Test Conference (ITC).

[17]  Giuseppe Fontana,et al.  An unconditionally sound algorithm for testability analysis in linear time-invariant electrical networks , 2016, Int. J. Circuit Theory Appl..

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

[19]  Jeremy S. Smith,et al.  Morphological undecimated wavelet decomposition for fault location on power transmission lines , 2006, IEEE Transactions on Circuits and Systems I: Regular Papers.

[20]  F. Grasso,et al.  An approach to analog fault diagnosis using genetic algorithms , 2004, Proceedings of the 12th IEEE Mediterranean Electrotechnical Conference (IEEE Cat. No.04CH37521).

[21]  B. W. Jervis,et al.  Diagnosis of multifaults in analogue circuits using multilayer perceptrons , 1997 .

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

[23]  Peng Wang,et al.  A new diagnosis approach for handling tolerance in analog and mixed-signal circuits by using fuzzy math , 2005, IEEE Transactions on Circuits and Systems I: Regular Papers.

[24]  Stefano Manetti,et al.  Comments on "Linear circuit fault diagnosis using neuromorphic analyzers" , 1999 .

[25]  Camelia Hora,et al.  Diagnosis of Local Spot Defects in Analog Circuits , 2012, IEEE Transactions on Instrumentation and Measurement.

[26]  Marcantonio Catelani,et al.  Analog network testability measurement: a symbolic formulation approach , 1991 .

[27]  Farzan Aminian,et al.  A Modular Fault-Diagnostic System for Analog Electronic Circuits Using Neural Networks With Wavelet Transform as a Preprocessor , 2007, IEEE Transactions on Instrumentation and Measurement.

[28]  Ronny Vanhooren,et al.  Practical random sampling of potential defects for analog fault simulation , 2014, 2014 International Test Conference.

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

[30]  Z. Huang,et al.  Node-fault diagnosis and a design of testability , 1981, CDC 1981.

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

[32]  Stefano Manetti,et al.  A singular-value decomposition approach for ambiguity group determination in analog circuits , 2003 .

[33]  F. Grasso,et al.  A new simulation program for analog circuits using symbolic analysis techniques , 2015, 2015 International Conference on Synthesis, Modeling, Analysis and Simulation Methods and Applications to Circuit Design (SMACD).

[34]  Stefano Manetti,et al.  A new efficient method for analog circuit testability measurement , 1994, Conference Proceedings. 10th Anniversary. IMTC/94. Advanced Technologies in I & M. 1994 IEEE Instrumentation and Measurement Technolgy Conference (Cat. No.94CH3424-9).

[35]  Bozena Kaminska,et al.  Analog circuit fault diagnosis based on sensitivity computation and functional testing , 1992, IEEE Design & Test of Computers.

[36]  Haralampos-G. D. Stratigopoulos,et al.  Fast Monte Carlo-Based Estimation of Analog Parametric Test Metrics , 2014, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[37]  Sani R. Nassif,et al.  Power grid analysis using random walks , 2005, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

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

[39]  Augusto Montisci,et al.  Testability evaluation for analog linear circuits via transfer function analysis , 2005, 2005 IEEE International Symposium on Circuits and Systems.

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

[41]  Stefano Manetti,et al.  A new symbolic method for analog circuit testability evaluation , 1998, IEEE Trans. Instrum. Meas..

[42]  Chin-Long Wey,et al.  Diagnosability analysis of analogue circuits , 1998, Int. J. Circuit Theory Appl..

[43]  M.A. El-Gamal,et al.  Diagnosability of analog circuits-a graph theoretical approach , 1988, 1988., IEEE International Symposium on Circuits and Systems.

[44]  Salvador Mir,et al.  Fault diagnosis of analog circuits based on machine learning , 2010, 2010 Design, Automation & Test in Europe Conference & Exhibition (DATE 2010).