Observability and the Design of Fault Tolerant Estimation Using Structural Analysis

  • Marcel Staroswiecki
Part of the Lecture Notes in Control and Information Sciences book series (LNCIS, volume 353)


This chapter presents a structural analysis approach for the design of fault tolerant estimation algorithms. The general fault tolerance problem setting is first given, and structural analysis is presented in the component based modeling frame. An original condition for structural observability is developed, which is constructive, since it allows to identify those Data Flow Diagrams by which unknown variables can be estimated, both in healthy and in faulty conditions. The link with two basic dependability concepts, namely critical faults and reliability is shown.


Structural Analysis Observability Fault Tolerance 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Blanke M, Kinnaert M, Lunze J, Staroswiecki M (2003) Diagnosis and Fault Tolerant Control, Springer-Verlag, Berlin-Heidelberg, GermanyzbMATHGoogle Scholar
  2. 2.
    Carpentier T, Litwak R, Cassar J-Ph (1997) Criteria for the evaluation of FDI systems, Application to sensors location, In: Proceedings of IFAC Safeprocess’97, 1083–1088Google Scholar
  3. 3.
    Commault C, Dion J M, Sename O, Motyeian R (2000) Observer-based fault detection and isolation of structured systems, In: Proceedings of 39th IEEE Conference on Decision and Control, Sydney, AustraliaGoogle Scholar
  4. 4.
    Declerck P, Staroswiecki M (1991) Characterization of the Canonical Components of a Structural Graph for Fault Detection in Large Scale Industrial Plants, European Control Conference, Grenoble, FranceGoogle Scholar
  5. 5.
    Dion J M, Commault C, van der Woude J (2003) Generic properties and control of linear structured systems: a survey, Automatica, (39)7:1125–1144CrossRefGoogle Scholar
  6. 6.
    Diop S (2002) From the Geometry to the Algebra of Nonlinear Observability, In: Contemporary Trends in Nonlinear Geometric Control Theory and its Applications, editors Anzaldo-Meneses A, Monroy-Pérez F, Bonnard B, Gauthier J P, World Scientific Publishing, SingaporeGoogle Scholar
  7. 7.
    Dulmage A L, Mendelsohn N S (1958) Covering of bi-partite graphs, Canadian Journal of Mathematics, 10:517–534zbMATHMathSciNetGoogle Scholar
  8. 8.
    Dulmage A L, Mendelsohn N S (1959) A structure theory of bi-partite graphs of finite exterior dimension, Transaction of the Royal Society of Canada, Section III, 53:1–13Google Scholar
  9. 9.
    Gane C, Sarson T (1978) Structured Systems Analysis: Tools and Techniques, Englewood Cliffs, Prentice-HallGoogle Scholar
  10. 10.
    Gauthier J P, Kupka I A K (2001) Deterministic Observation Theory and Applications, Cambridge University Press, Cambridge, UKzbMATHGoogle Scholar
  11. 11.
    Gehin A L, Staroswiecki M (1999) A Formal Approach to Reconfigurability Analysis, Application to the three Tank Benchmark, European Control Conference’ 99, Karlsruhe, GermanyGoogle Scholar
  12. 12.
    Golver K, Silverman L M (1976) Characterization of structural controllability, IEEE Transaction on Automatic Control, 4: 534–537CrossRefGoogle Scholar
  13. 13.
    Harary F (1962) A graph theoretic approach to matrix inversion by partitioning, Numerische Mathematik, 4:128–135zbMATHCrossRefMathSciNetGoogle Scholar
  14. 14.
    Isermann R (2006) Fault-Diagnosis Systems, Springer, Berlin, GermanyGoogle Scholar
  15. 15.
    Jiang J Zhang Y M (2006) Accepting performance degradation in fault-tolerant control system design, IEEE Transaction on Control Systems Technology, 14(2):284–292CrossRefGoogle Scholar
  16. 16.
    Lin C T (1974) Structural Controllability, IEEE Transaction on Automatic Control, 3:201–208CrossRefGoogle Scholar
  17. 17.
    Lin C T (1977) System structure and minimal structure controllability, IEEE Transaction on Automatic Control, 5:855–862CrossRefGoogle Scholar
  18. 18.
    Liu X, Liu J, Eker J, Lee E A (2003) Heterogeneous Modeling and Design of Control Systems, Software-Enabled Control: Information Technology for Dynamical Systems, editors Tariq Samad and Gary Balas, Wiley-IEEE PressGoogle Scholar
  19. 19.
    Mahmoud M, Jiang J, Zhang Y M (2003) Active Fault Tolerant Control Systems: Stochastic Analysis and Synthesis, LNCIS-287, Springer, Berlin, GermanyzbMATHGoogle Scholar
  20. 20.
    Meyer M, Le Lann J M, Koehret B, Enjalbert M (1994) Optimal selection of sensor location on a complex plant using a graph oriented approach, Computers and Chemical Engineering, 18:S535–S540CrossRefGoogle Scholar
  21. 21.
    Murota K (1987) Systems analysis by graphs and matroïds. Structural solvability and controllability, Springer VerlagGoogle Scholar
  22. 22.
    Reinschke K J (1988) Multivariable control: a graph theoretic approach, Springer-VerlagGoogle Scholar
  23. 23.
    Schizas C, Evans F J (1981) A graph theoretic approach to multivariables control system design, Automatica, 17-2:371–377CrossRefGoogle Scholar
  24. 24.
    Staroswiecki M, Cassar J P, Declerck P (2000) A structural framework for the design of FDI in large scale industrial plants, Issues of Fault Diagnosis for Dynamic Systems, editors Patton R, Frank P, Clark R, Springer Verlag, 2000Google Scholar
  25. 25.
    Staroswiecki M (2003) On Fault Tolerant Estimation in Sensor Networks, In: Proceedings of European Control Conference, Cambridge, UKGoogle Scholar
  26. 26.
    Staroswiecki M, Hoblos G, Aitouche A (2004) Sensor Network Design for Fault Tolerant Estimation, International Journal of Adaptive Control and Signal Processing, 18: 55–72zbMATHCrossRefGoogle Scholar
  27. 27.
    Staroswiecki M (2004) Progressive accommodation of actuator faults in the linear quadratic control problem, In: Proceedings of 43rd IEEE Conference on Decision and Control, Paradise Island, The Bahamas, pages 5234–5241Google Scholar
  28. 28.
    Steward D V (1962) On an approach to techniques for the analysis of the structure of large systems of equations, SIAM Review, 4: 321–342zbMATHCrossRefMathSciNetGoogle Scholar
  29. 29.
    Zhang Y M, Jiang J (2003) Bibliographical review on reconfigurable fault-tolerant control systems, In: Proceedings of IFAC Symposium on SAFEPROCESS’03, pages 265–276, Washington, D.C., USAGoogle Scholar
  30. 30.
    Zhang X, Parisini T and Polycarpou M M, (2004), Adaptive Fault-Tolerant Control of Nonlinear Uncertain Systems: An Information-based Diagnostic Approach, IEEE Transaction on Automatic Control, 49(8): 1259–1274CrossRefMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Marcel Staroswiecki
    • 1
  1. 1.Ecole Normale Supérieure de CachanSATIE UMR CNRS 8029Cachan

Personalised recommendations