An adaptive decision method using structure feature analysis on dynamic fault propagation model

Effective online maintenance decisions for the troubleshooting of complex systems can avoid fault progressions and reduce potential losses. Inspired by the inhomogeneous topological nature of complex networks, in this study we intend to explore the pivotal node with high failure pervasion ability, so as to formulate an adaptive decision-making method. Dynamic Uncertain Causality Graph is introduced as the fault propagation model for evolving causalities. In order to evaluate the inherent topological structure feature of failure mode, the between centrality and non-symmetrical entropy are incorporated in the fault spreading risk measurement of nodes. Benefiting from solutions of time-varying structure decomposition and causality reduction on fault propagation model, the decision-making algorithm based on local causality structure achieves globally high efficiency and scalability. Verification experiments using generator faults of a nuclear power plant indicate the feasibility of this method in large-scale industrial applications.

[1]  A.-L. Barabasi,et al.  The Architecture of Complexity , 2007, IEEE Control Systems.

[2]  Harriet Black Nembhard,et al.  A Modeling Approach to Maintenance Decisions Using Statistical Quality Control and Optimization , 2005 .

[3]  Régis Sabbadin,et al.  Complexity results and algorithms for possibilistic influence diagrams , 2008, Artif. Intell..

[4]  Roger M. Cooke,et al.  Hybrid Method for Quantifying and Analyzing Bayesian Belief Nets , 2006, Qual. Reliab. Eng. Int..

[5]  Johan de Kleer,et al.  Fundamentals of model-based diagnosis , 2003 .

[6]  Qin Zhang,et al.  Dynamic Uncertain Causality Graph for Knowledge Representation and Reasoning: Discrete DAG Cases , 2012, Journal of Computer Science and Technology.

[7]  Charles Kemp,et al.  How to Grow a Mind: Statistics, Structure, and Abstraction , 2011, Science.

[8]  Changhe Yuan,et al.  Most Relevant Explanation in Bayesian Networks , 2011, J. Artif. Intell. Res..

[9]  Andrés Cano,et al.  A forward-backward Monte Carlo method for solving influence diagrams , 2006, Int. J. Approx. Reason..

[10]  Qiang Ji,et al.  Structure learning of Bayesian networks using constraints , 2009, ICML '09.

[11]  Daphne Koller,et al.  Multi-Agent Influence Diagrams for Representing and Solving Games , 2001, IJCAI.

[12]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[13]  Nir Friedman,et al.  Probabilistic Graphical Models - Principles and Techniques , 2009 .

[14]  Concha Bielza,et al.  Modeling challenges with influence diagrams: Constructing probability and utility models , 2010, Decis. Support Syst..

[15]  Jinbo Huang,et al.  Sequential Diagnosis by Abstraction , 2011, J. Artif. Intell. Res..

[16]  Peter J. F. Lucas,et al.  Restricted Bayesian Network Structure Learning , 2002, Probabilistic Graphical Models.

[17]  Luis M. de Campos,et al.  Searching for Bayesian Network Structures in the Space of Restricted Acyclic Partially Directed Graphs , 2011, J. Artif. Intell. Res..

[18]  Sajjad Haider,et al.  Modeling time-varying uncertain situations using Dynamic Influence Nets , 2008, Int. J. Approx. Reason..

[19]  Tze-Yun Leong,et al.  Active Learning for Causal Bayesian Network Structure with Non-symmetrical Entropy , 2009, PAKDD.

[20]  Adnan Darwiche,et al.  A differential approach to inference in Bayesian networks , 2000, JACM.

[21]  Pedro Larrañaga,et al.  Probabilistic graphical models in artificial intelligence , 2011, Appl. Soft Comput..

[22]  Khaled Mellouli,et al.  Qualitative possibilistic influence diagrams based on qualitative possibilistic utilities , 2009, Eur. J. Oper. Res..