scispace - formally typeset
Open AccessJournal ArticleDOI

On computing least order fault detectors using rational nullspace bases

Andras Varga
- 01 Jun 2003 - 
- Vol. 36, Iss: 5, pp 227-232
TLDR
A numerically reliable computational approach to design least order fault detectors using descriptor system techniques based on a new numerically stable algorithm to compute least order rational null space bases of rational matrices.
About
This article is published in IFAC Proceedings Volumes.The article was published on 2003-06-01 and is currently open access. It has received 58 citations till now. The article focuses on the topics: Matrix (mathematics) & Linear combination.

read more

Citations
More filters
Journal ArticleDOI

Residual Generation for Fault Diagnosis of Systems Described by Linear Differential-Algebraic Equations

TL;DR: Linear residual generation for differential-algebraic equation (DAE) systems is considered within a polynomial framework where a complete characterization and parameterization of all residual generators is presented and a design strategy for residual generators for DAE systems is presented.
Journal ArticleDOI

Air data system fault modeling and detection

TL;DR: In this article, the authors investigate an analytical alternative to hardware redundancy requiring a mathematical model of faulted and unfaulted pitot-static probes using physical air data relationships and experimental wind tunnel data.
Journal ArticleDOI

On computing nullspace bases { a fault detection perspective

TL;DR: This work discusses computationally efficient and numerically reliable algorithms to compute minimal proper nullspace bases of a rational or polynomial matrix that allow a high flexibility in addressing in a numerically sound way several applications in fault detection.

On designing least order residual generators for fault detection and isolation

Andreas Varga
TL;DR: In this article, the authors address the problem of designing residual generators with least dynamical order to solve a class of fault detection and isolation problems and present an application of the proposed techniques to the pitch axis actuator fault monitoring for a Boeing 747 aircraft.
Proceedings ArticleDOI

A Fault Detection Toolbox for MATLAB

A. Varga
TL;DR: The developed fault detection toolbox for MATLAB provides a comprehensive set of high level m-functions to support the design of residual generation filters using reliable numerical algorithms developed by the author.
References
More filters
Book

Linear systems

Book

Robust Model-Based Fault Diagnosis for Dynamic Systems

TL;DR: Robust Model-Based Fault Diagnosis for Dynamic Systems targets both newcomers who want to get into this subject, and experts who are concerned with fundamental issues and are also looking for inspiration for future research.
Book

Fault detection and diagnosis in engineering systems

Janos Gertler
TL;DR: In this article, a fault detection and diagnosis framework for discrete linear systems with residual generators and residual generator parameters is presented for additive and multiplicative faults by parameter estimation using a parity equation.
Journal ArticleDOI

Minimal Bases of Rational Vector Spaces, with Applications to Multivariable Linear Systems

TL;DR: It is shown how minimal bases can be used to factor a transfer function matrix G in the form $G = ND^{ - 1} $, where N and D are polynomial matrices that display the controllability indices of G and its controller canonical realization.
Journal ArticleDOI

The generalized eigenstructure problem in linear system theory

TL;DR: The numerical aspects of a certain class of such algorithms-dealing with what the author calls generalized eigenstructure problems-are discussed and some new and/or modified algorithms are presented.
Frequently Asked Questions (15)
Q1. What are the contributions in "On computing least order fault detectors using rational nullspace bases" ?

The authors propose a numerically reliable computational approach to design least order fault detectors using descriptor system techniques. 

A residual generator has at least two basic functions: (1) generating zero residuals in the fault-free case; (2) generating nonzero residuals when any fault occurs in the system. 

Besides snull and smcover, fd also calls other tools of the DESCRIPTOR TOOLBOX as the minimal realization of generalized systems, finite-infinite/stable-unstable spectral separations, coprime factorization, etc. 

The main computational problem in (Frisk and Nyberg, 2001) is the numerical computation of a minimal polynomial basis for the left nullspace of a certain rational matrix. 

The first limitation is the intrinsic ill-conditioning of polynomial representations because of possible extremely wide range of polynomial coefficients. 

The second limitation, pointed out by Van Dooren (1981), is that many algorithms based on polynomial manipulations are numerically unstable. 

Least order fault detectors can be obtained by selecting an appropriate linear combination of the basis vectors by eliminating non-essential dynamics (see Section 4). 

From a system theoretic point of view, the residual generators are physically realizable systems having as inputs the measured outputs and the control inputs of the monitored system, and as output the generated residual. 

Using the staircase form (8), it is shown in (Beelen, 1987) that a minimal polynomial basis can be computed by selecting νi−1 − νi polynomial basis vectors of degree i − 1, for i = 1, . . . , ` + 1. This basis can be used to construct a minimal rational basis by making each column proper with appropriate order denominators. 

The involved main computational ingredients are: (1) the computation of a rational nullspace basis of a rational matrix; (2) the reduction of the dynamical order of the detector. 

The authors believe that the overall approach to design least order detectors is a viable alternative to polynomial bases based approaches. 

Their approach to design least order detectors (see Section 2) is based on a new numerically stable algorithm to compute least order rational nullspace bases of rational matrices (see Section 3 ). 

The resulting system of least McMillan order is(Â11 − λÊ11, B̂12, Ĉ1 + Dr,2F̂11, Dr,1 + Dr,2Lr)The proposed method to compute rational nullspace bases has been implemented in a MATLAB m-function snull, based on the computation of orthogonal Kronecker-like forms available in the DESCRIPTOR TOOLBOX (Varga, 2000). 

by taking Lr such that B21Lr + B22 = 0 andFr,2 = [F̂11 0 0 0] Z−1with F11 satisfying B̂21F̂11 + Â21 = 0, the authors achieve the cancellation of the maximum number of uncontrollable eigenvalues. 

A linear residual generator (or detector) of least dynamical order is sought having the general formr(λ) = R(λ) [ y(λ) u(λ) ] (1)such that: (i) r(t) = 0 when f(t) = 0; and (ii) r(t) 6= 0 when fi(t) 6= 0, for i = 1, . . . , q. Besides the requirement that the TFM of the detector R(λ) has least possible McMillan degree, it is also necessary, for physical realizability, that R(λ) is a proper and stable TFM.