On computing nullspace bases { a fault detection perspective

We discuss computationally efficient and numerically reliable algorithms to compute minimal proper nullspace bases of a rational or polynomial matrix. The underlying main computational tool is the orthogonal reduction to a Kronecker-like form of the system matrix of an equivalent descriptor system realization. A new algorithm is proposed to compute a simple minimal proper nullspace basis, starting from a non-simple one. Minimal dynamic cover based computational techniques are used for this purpose. The discussed methods allow a high flexibility in addressing in a numerically sound way several applications in fault detection.

[1]  A. E. Eckberg,et al.  On the Dimensions of Controllability Subspaces: A Characterization via Polynomial Matrices and Kronecker Invariants , 1975 .

[2]  Jr. G. Forney,et al.  Minimal Bases of Rational Vector Spaces, with Applications to Multivariable Linear Systems , 1975 .

[3]  Thomas Kailath,et al.  Linear Systems , 1980 .

[4]  Nicos Karcanias,et al.  Proper and stable, minimal MacMillan degrees bases of rational vector spaces , 1984 .

[5]  Tgj Theo Beelen.  New algorithms for computing the Kronecker structure of a pencil with applications to systems and control theory , 1987 .

[6]  András Varga,et al.  Computation of irreducible generalized state-space realizations , 1990, Kybernetika.

[7]  Paul M. Frank,et al.  FREQUENCY DOMAIN APPROACH AND THRESHOLD SELECTOR FOR ROBUST MODEL-BASED FAULT DETECTION AND ISOLATION , 1991 .

[8]  Andras Varga.  Computation of Kronecker-like forms of a system pencil: applications, algorithms and software , 1996, Proceedings of Joint Conference on Control Applications Intelligent Control and Computer Aided Control System Design.

[9]  M. Nyberg,et al.  A Minimal Polynomial Basis Solution to Residual Generation for Fault Diagnosis in Linear Systems , 1999 .

[10]  M. Nyberg.  Criterions for detectability and strong detectability of faults in linear systems , 2000 .

[11]  A. Varga.  On computing least order fault detectors using rational nullspace bases , 2003 .

[12]  Andras Varga,et al.  Reliable algorithms for computing minimal dynamic covers for descriptor systems , 2004 .

[13]  E. N. Antoniou,et al.  Numerical computation of minimal polynomial bases: A generalized resultant approach , 2005 .

[14]  A. Varga.  A Fault Detection Toolbox for MATLAB , 2006, 2006 IEEE Conference on Computer Aided Control System Design, 2006 IEEE International Conference on Control Applications, 2006 IEEE International Symposium on Intelligent Control.

[15]  Andreas Varga.  On designing least order residual generators for fault detection and isolation , 2007 .

[16]  Andreas Varga,et al.  Fault detection and isolation of actuator failures for a large transport aircraft , 2007 .

[17]  Andreas Varga.  Design of Least Order Residual Generators for Fault Detection and Isolation with Application to Monitoring Actuator/Surface Faults for a Boing 747 100/200 Aircraft , 2008 .