Skip to main content

2011 | OriginalPaper | Buchkapitel

20. On Computing Minimal Proper Nullspace Bases with Applications in Fault Detection

verfasst von : Andras Varga

Erschienen in: Numerical Linear Algebra in Signals, Systems and Control

Verlag: Springer Netherlands

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

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 several fault detection related applications.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
1.
Zurück zum Zitat Antoniou EN, Vardulakis AIG, Vologiannidis S (2005) Numerical computation of minimal polynomial bases: a generalized resultant approach. Linear Algebra Appl 405:264–278MathSciNetMATHCrossRef Antoniou EN, Vardulakis AIG, Vologiannidis S (2005) Numerical computation of minimal polynomial bases: a generalized resultant approach. Linear Algebra Appl 405:264–278MathSciNetMATHCrossRef
2.
Zurück zum Zitat Beelen ThGJ (1987) New algorithms for computing the Kronecker structure of a pencil with applications to systems and control theory. Ph. D. Thesis, Eindhoven University of Technology Beelen ThGJ (1987) New algorithms for computing the Kronecker structure of a pencil with applications to systems and control theory. Ph. D. Thesis, Eindhoven University of Technology
3.
Zurück zum Zitat Ding X, Frank PM (1991) Frequency domain approach and threshold selector for robust model-based fault detection and isolation. In: Proceedings of IFAC symposium SAFEPROCESS’1991, Baden-Baden, Germany Ding X, Frank PM (1991) Frequency domain approach and threshold selector for robust model-based fault detection and isolation. In: Proceedings of IFAC symposium SAFEPROCESS’1991, Baden-Baden, Germany
4.
Zurück zum Zitat Forney GD (1975) Minimal bases of rational vector spaces with applications to multivariable linear systems. SIAM J Control 13:493–520MathSciNetMATHCrossRef Forney GD (1975) Minimal bases of rational vector spaces with applications to multivariable linear systems. SIAM J Control 13:493–520MathSciNetMATHCrossRef
5.
Zurück zum Zitat Frisk E, Nyberg M (2001) A minimal polynomial basis solution to residual generation for fault diagnosis in linear systems. Automatica 37:1417–1424MATHCrossRef Frisk E, Nyberg M (2001) A minimal polynomial basis solution to residual generation for fault diagnosis in linear systems. Automatica 37:1417–1424MATHCrossRef
6.
Zurück zum Zitat Gertler J (1998) Fault detection and diagnosis in engineering systems. Marcel Dekker, New York Gertler J (1998) Fault detection and diagnosis in engineering systems. Marcel Dekker, New York
7.
Zurück zum Zitat Kailath T (1980) Linear systems. Prentice Hall, Englewood CliffsMATH Kailath T (1980) Linear systems. Prentice Hall, Englewood CliffsMATH
8.
Zurück zum Zitat Kimura G (1977) Geometric structure of observers for linear feedback control laws. IEEE Trans Automat Control 22:846–855MATHCrossRef Kimura G (1977) Geometric structure of observers for linear feedback control laws. IEEE Trans Automat Control 22:846–855MATHCrossRef
9.
Zurück zum Zitat Luenberger DG (1966) Observers for multivariable systems. IEEE Trans Automat Control 11:190–197CrossRef Luenberger DG (1966) Observers for multivariable systems. IEEE Trans Automat Control 11:190–197CrossRef
11.
Zurück zum Zitat Nyberg M (2002) Criterions for detectability and strong detectability of faults in linear systems. Int J Control 75:490–501MathSciNetMATHCrossRef Nyberg M (2002) Criterions for detectability and strong detectability of faults in linear systems. Int J Control 75:490–501MathSciNetMATHCrossRef
12.
13.
Zurück zum Zitat Vardulakis AIG, Karcanias N (1984) Proper and stable, minimal MacMillan degrees bases of rational vector spaces. IEEE Trans Automat Control 29:1118–1120MathSciNetMATHCrossRef Vardulakis AIG, Karcanias N (1984) Proper and stable, minimal MacMillan degrees bases of rational vector spaces. IEEE Trans Automat Control 29:1118–1120MathSciNetMATHCrossRef
14.
Zurück zum Zitat Varga A (1981) Numerically stable algorithm for standard controllability form determination. Electron Lett 17:74–75CrossRef Varga A (1981) Numerically stable algorithm for standard controllability form determination. Electron Lett 17:74–75CrossRef
15.
Zurück zum Zitat Varga A (1990) Computation of irreducible generalized state-space realizations. Kybernetika 26:89–106MathSciNetMATH Varga A (1990) Computation of irreducible generalized state-space realizations. Kybernetika 26:89–106MathSciNetMATH
16.
Zurück zum Zitat Varga A (1995) On stabilization of descriptor systems. Syst Control Lett 24:133–138MATHCrossRef Varga A (1995) On stabilization of descriptor systems. Syst Control Lett 24:133–138MATHCrossRef
17.
Zurück zum Zitat Varga A (1996) Computation of Kronecker-like forms of a system pencil: applications, algorithms and software. In: Proceedings of CACSD’96 symposium, Dearborn, MI, pp 77–82 Varga A (1996) Computation of Kronecker-like forms of a system pencil: applications, algorithms and software. In: Proceedings of CACSD’96 symposium, Dearborn, MI, pp 77–82
19.
Zurück zum Zitat Varga A (2000) A Descriptor Systems toolbox for MATLAB. In: Proceedings of CACSD’2000 symposium, Anchorage, Alaska Varga A (2000) A Descriptor Systems toolbox for MATLAB. In: Proceedings of CACSD’2000 symposium, Anchorage, Alaska
20.
Zurück zum Zitat Varga A (2003) On computing least order fault detectors using rational nullspace bases. In: Proceedings of IFAC symposium SAFEPROCESS’2003, Washington, DC Varga A (2003) On computing least order fault detectors using rational nullspace bases. In: Proceedings of IFAC symposium SAFEPROCESS’2003, Washington, DC
21.
Zurück zum Zitat Varga A (2004) New computational approach for the design of fault detection and isolation filters. In: Voicu M (ed) Advances in automatic control, vol 754 of The Kluwer international series in engineering and computer science, pp 367–381. Kluwer Academic Publishers Varga A (2004) New computational approach for the design of fault detection and isolation filters. In: Voicu M (ed) Advances in automatic control, vol 754 of The Kluwer international series in engineering and computer science, pp 367–381. Kluwer Academic Publishers
22.
Zurück zum Zitat Varga A (2004) Reliable algorithms for computing minimal dynamic covers for descriptor systems. In: Proceedings of MTNS’04, Leuven, Belgium Varga A (2004) Reliable algorithms for computing minimal dynamic covers for descriptor systems. In: Proceedings of MTNS’04, Leuven, Belgium
23.
Zurück zum Zitat Varga A (2006) A fault detection toolbox for MATLAB. In: Proceedings of CACSD’06, Munich, Germany Varga A (2006) A fault detection toolbox for MATLAB. In: Proceedings of CACSD’06, Munich, Germany
24.
Zurück zum Zitat Varga A (2007) On designing least order residual generators for fault detection and isolation. In: Proceedings of the 16th international conference on control systems and computer science, Bucharest, Romania, pp 323–330 Varga A (2007) On designing least order residual generators for fault detection and isolation. In: Proceedings of the 16th international conference on control systems and computer science, Bucharest, Romania, pp 323–330
25.
Zurück zum Zitat Varga A (2009) General computational approach for optimal fault detection. In: Proceedings of SAFEPROCESS'2009, Barcelona, Spain Varga A (2009) General computational approach for optimal fault detection. In: Proceedings of SAFEPROCESS'2009, Barcelona, Spain
26.
Zurück zum Zitat Varga A (2009) The nullspace method—a unifying paradigm to fault detection. In: Proceedings of CDC'2009, Shanghai, China Varga A (2009) The nullspace method—a unifying paradigm to fault detection. In: Proceedings of CDC'2009, Shanghai, China
27.
Zurück zum Zitat Varga A (2009) On computing achievable fault signatures. In: Proceedings of SAFEPROCESS'2009, Barcelona, Spain Varga A (2009) On computing achievable fault signatures. In: Proceedings of SAFEPROCESS'2009, Barcelona, Spain
28.
Zurück zum Zitat Verghese G, Van Dooren P, Kailath T (1979) Properties of the system matrix of a generalized state-space system. Int J Control 30:235–243MathSciNetMATHCrossRef Verghese G, Van Dooren P, Kailath T (1979) Properties of the system matrix of a generalized state-space system. Int J Control 30:235–243MathSciNetMATHCrossRef
29.
Zurück zum Zitat Warren ME, Eckberg AE (1975) On the dimension of controllability subspaces: a characterization via polynomial matrices and Kronecker invariants. SIAM J Control 13:434–445MathSciNetMATHCrossRef Warren ME, Eckberg AE (1975) On the dimension of controllability subspaces: a characterization via polynomial matrices and Kronecker invariants. SIAM J Control 13:434–445MathSciNetMATHCrossRef
31.
Zurück zum Zitat Yuan Z, Vansteenkiste GC, Wen CY (1997) Improving the observer-based FDI design for efficient fault isolation. Int J Control 68(1):197–218MathSciNetMATHCrossRef Yuan Z, Vansteenkiste GC, Wen CY (1997) Improving the observer-based FDI design for efficient fault isolation. Int J Control 68(1):197–218MathSciNetMATHCrossRef
32.
Zurück zum Zitat Zhou K, Doyle JC, Glover K (1996) Robust and optimal control. Prentice Hall, Englewood CliffsMATH Zhou K, Doyle JC, Glover K (1996) Robust and optimal control. Prentice Hall, Englewood CliffsMATH
Metadaten
Titel
On Computing Minimal Proper Nullspace Bases with Applications in Fault Detection
verfasst von
Andras Varga
Copyright-Jahr
2011
Verlag
Springer Netherlands
DOI
https://doi.org/10.1007/978-94-007-0602-6_20

Neuer Inhalt