» Download Article

Authors
Verde, C.; Gentil, S.; Sanchez-P, M.

Digital Object Identifier (DOI)
10.3182/20071017-3-BR-2923.00088

Page Numbers:
548-553

Index Terms
causal structural analysis,complete matching,residual structure,fault detection and isolation

Abstract
This paper discusses some issues associated to the generation of the residual structure for fault detection and isolation using graph theory tools. It is shown that the residual structure of a causal dynamic system is as well causal, since a complete matching is only manipulation of internal variables of the graph. Then, no additional conditions are required during the matching process to get causal analytical redundancy relations. Moreover, the consideration that at least a pair of known variables, cause-effect, is necessary for each matching reduces substantially the number of cases which allows to span the residual structure.

References

[1] Blanke, M., M. Kinnaert, J. Lunze and
    M. Staroswiecki (2003). Diagnosis and fault
    Tolerant Control. Springer. Berlin.
[2] Celse, B. et al. (2005). Model based diagnostic
    module for a FCC pilot plant. Oil and Gas
    Science and Technologie (60-4), 661-679.
[3] Chartand, G. et al. (1993). Applied and Algorithmic
     Graph Theory. Pure and Applied Mathematics.
    
[4] Commault, C. et al. (2002). Observer-based fault
    detection and isolation for structured systems.
     IEEE Trans Aut. Control 47(12), 2074-
    2079.
[5] Düstegör, D. et al. (2004). Structural analysis for
    fault detection and isolation: an algorithmic
    study. In: 2nd IFAC Symposium on System,
    Structure and Control. pp. 134-139.
[6] Düstegör, D. et al. (2006). Structural analysis of
    fault isolability in the DAMADICS benchmark.
     Control Engineering Practice (6), 597-
    608.
[7] Ford, L. R. Jr. and D. R. Fulkerson (1956). Maximal
     flow through a network. Can. Journal
    Math pp. 399-404.
[8] Gentil, S. et al. (2004). Combining FDI and AI approches
     within causal model based diagnosis.
    IEEE Trans on Systems Man and Cybernetics
    (5), 2207-2221.
[9] Heim, B. et al. (2002). Fault diagnosis of a chemical
     process using causal uncertain model. In:
    15th European Conference on Artificial Intelligence,
     ECAI. Lyon, France.
[10] Krysander, M. and M. Nyberg (2002). Structural
     analysis utilizing mss sets with application to
     a paper plant. In: Proceedings of 13th International
      Workshop on Principles of Diagnosis
      DX02, Semmering Austria.
[11] Lorentzen, T. et al. (2004). Industrial use of structural
      analysis - a rapid prototyping tool in
     the public domain. In: IAR Annual Meeting,
     Karlsruhe, Germany. pp. 187-192.
[12] Mason, S. J. (1956). Feedback theory- further
     properties of signal flow graphs. In: Proceedings
      of the I. R. E. pp. 960-966.
[13] Ould-Bouamama, B. et al. (2006). Supervision of
     an industrial steam generator part 1: Bond
     graph modelling. Control Engineering Practice
      14, 71-83.
[14] Patton, R. et al. (2000). Issues of Fault Diagnosis
     for Dynamic Systems. Chap. Introduction,
     pp. 1-6. Springer. London.
[15] Pothen, A. and C. Fan (1990). Computing the
     block triangular form of a sparse matrix.
     Artificial Intelligence 16, 303-324.
[16] Reiter, T. (1987). A theory of diagnosis from first
     principles. Artificial Intelligence 32, 57-95.
[17] Verde, C. et al. (2006). Monitoreability analysis
     for a gas turbine using structural analysis.
     In: 6th IFAC Symposium on Fault Detection,
     Supervision and Safety of Technical Process.