Structural Observability. Application to decompose a System with Possible Conflicts
##plugins.themes.bootstrap3.article.main##
##plugins.themes.bootstrap3.article.sidebar##
Abstract
Model based diagnosis of large continuous dynamic systems requiring quantitative simulation has a high computational cost, which can be reduced by distributing the computation. Distribution can be obtained partitioning the original diagnosis problem into the analysis of simpler subproblems. In this work, Possible Conflicts are used to partition a system because they provide a systematic way to decompose a system. How- ever, a requirement of any decomposition method is that the resulting subsystems are observable. This paper focuses on structural observability, a powerful concept because it allows analyzing the observability of a system in terms of its configuration, i.e., independently of system parameter values. However, the literature provides different definitions of structural observability, adapted to different modeling formalisms: equations, bipartite graphs and bond graphs. This paper shows that definitions for these formalisms are equivalent. The three tank system benchmark and a spring-mass system are used to illustrate the definitions and their equivalence. Then, it will be applied through Possible Conflicts to build independent subsystems that can be used for monitoring and diagnosis.
How to Cite
##plugins.themes.bootstrap3.article.details##
PHM
(Alonso-Gonzalez et al., 2010) C.J. Alonso Gonzalez, N. Moya, and G.Biswas. Factoringdynamic bayes networks using possible conflicts. In Submitted to the 21th International Workshop on Principles of Diagnosis, DX10, June 2010.
(Blanke et al., 2006) M. Blanke, M. Kinnaert, J. Lunze, M. Staroswiecki, and J. Schro ̈der. Diagnosis and Fault-Tolerant Control. Springer-Verlag New York, Inc., Secaucus, NJ, USA, 2006.
(Bregon et al., 2009a) A. Bregon, B. Pulido, and G. Biswas. Efficient On-line Fault Isolation and Identification in TRANSCEND for nonlinear systems. In Proceedings of the 20th International Workshop on Principles of Diagnosis, DX09, pages 291–298, Stockholm, Sweden, 2009.
(Bregon, 2010) A. Bregon. Integration of FDI and DX techniques within Consistency-based Diagnosis with Possible Conflicts. PhD thesis, Universidad de Valladolid, May 2010.
(Mosterman and Biswas, 1999) P. Mosterman and G. Biswas. Diagnosis of continuous valued systems in transient operating regions. IEEE Transactions on Systems, Man, and Cybernetics, 29(6):554–565, 1999.
(Ogata, 2001) K. Ogata. Modern Control Engineering. Prentice Hall, 4th edition, 2001.
(Pulido and Alonso-Gonzalez, 2004) B. Pulido and C. Alonso-Gonzalez. Possible conflicts: a compilation technique for consistency-based diagnosis. Part B: Cybernetics, IEEE Transactions on Systems, Man, and Cybernetics, 34(5):2192–2206, Oct. 2004.
(Reiter, 1987) R. Reiter. A theory of diagnosis from first principles. Artificial Intelligence, 32:57–95, 1987.
(Roychoudhury et al., 2009) I. Roychoudhury, G. Biswas, and X. Koutsoukos. Factoring dynamic bayesian networks based on structural observability. In 48th IEEE Conference on Decision and Control (CDC 2009), 2009.
(Samantaray and Bouamama, 2008) A. K. Samantaray and B. O. Bouamama. Model-based Process Supervision: A Bond Graph Approach. Springer, 2008.
(Staroswiecki, 2007) M. Staroswiecki. A structural view of fault-tolerant estimation. In Proceedings of the Institution of Mechanical Engineers, Part I: Journal of Systems and Control Engineering, volume 221, pages 905–914, 2007.
(Sueur and Dauphin-Tanguy, 1991) C. Sueur and G. Dauphin-Tanguy. Bond-graph approach for structural analysis of mimo linear systems. Journal of the Franklin Institute, 328(1):55 – 70, 1991.
(Williams and Millar, 1998) B.C. Williams and B. Millar. Decompositional model-based learning and its analogy to diagnosis. In Proceedings of (AAAI-98), 1998.
The Prognostic and Health Management Society advocates open-access to scientific data and uses a Creative Commons license for publishing and distributing any papers. A Creative Commons license does not relinquish the author’s copyright; rather it allows them to share some of their rights with any member of the public under certain conditions whilst enjoying full legal protection. By submitting an article to the International Conference of the Prognostics and Health Management Society, the authors agree to be bound by the associated terms and conditions including the following:
As the author, you retain the copyright to your Work. By submitting your Work, you are granting anybody the right to copy, distribute and transmit your Work and to adapt your Work with proper attribution under the terms of the Creative Commons Attribution 3.0 United States license. You assign rights to the Prognostics and Health Management Society to publish and disseminate your Work through electronic and print media if it is accepted for publication. A license note citing the Creative Commons Attribution 3.0 United States License as shown below needs to be placed in the footnote on the first page of the article.
First Author et al. This is an open-access article distributed under the terms of the Creative Commons Attribution 3.0 United States License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.