Causality of the residual structure
System, Structure and Control, Volume # 3 | Part# 1
Verde, C.; Gentil, S.; Sanchez-P, M.
Digital Object Identifier (DOI)
causal structural analysis,complete matching,residual structure,fault detection and isolation
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.
 Blanke, M., M. Kinnaert, J. Lunze and M. Staroswiecki (2003). Diagnosis and fault Tolerant Control. Springer. Berlin.  Celse, B. et al. (2005). Model based diagnostic module for a FCC pilot plant. Oil and Gas Science and Technologie (60-4), 661-679.  Chartand, G. et al. (1993). Applied and Algorithmic Graph Theory. Pure and Applied Mathematics.  Commault, C. et al. (2002). Observer-based fault detection and isolation for structured systems. IEEE Trans Aut. Control 47(12), 2074- 2079.  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.  Düstegör, D. et al. (2006). Structural analysis of fault isolability in the DAMADICS benchmark. Control Engineering Practice (6), 597- 608.  Ford, L. R. Jr. and D. R. Fulkerson (1956). Maximal flow through a network. Can. Journal Math pp. 399-404.  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.  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.  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.  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.  Mason, S. J. (1956). Feedback theory- further properties of signal flow graphs. In: Proceedings of the I. R. E. pp. 960-966.  Ould-Bouamama, B. et al. (2006). Supervision of an industrial steam generator part 1: Bond graph modelling. Control Engineering Practice 14, 71-83.  Patton, R. et al. (2000). Issues of Fault Diagnosis for Dynamic Systems. Chap. Introduction, pp. 1-6. Springer. London.  Pothen, A. and C. Fan (1990). Computing the block triangular form of a sparse matrix. Artificial Intelligence 16, 303-324.  Reiter, T. (1987). A theory of diagnosis from first principles. Artificial Intelligence 32, 57-95.  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.