A dynamic Bayesian network based framework to evaluate cascading effects in a power grid

In recent years, the growing interest toward complex critical infrastructures and their interdependencies have solicited new efforts in the area of modeling and analysis of large interdependent systems. Cascading effects are a typical phenomenon of dependencies of components inside a system or among systems. The present paper deals with the modeling of cascading effects in a power grid. In particular, we propose to model such effects in the form of dynamic Bayesian networks (DBN) which can be derived by means of specific rules, from the power grid structure expressed in terms of series and parallel modules. In contrast with the available techniques, DBN offer a good trade-off between the analytical tractability and the representation of the propagation of the cascading event. A case study taken from the literature, is considered as running example.

[1]  Raul J. Mondragon,et al.  Building catastrophes: networks designed to fail by avalanche-like breakdown , 2007 .

[2]  B. K. Panigrahi,et al.  ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE , 2010 .

[3]  A. Lininger,et al.  Use of Max-Flow on FACTS devices , 2007, 2007 39th North American Power Symposium.

[4]  Vito Latora,et al.  Modeling cascading failures in the North American power grid , 2005 .

[5]  Boudewijn R. Haverkort,et al.  Performance and reliability analysis of computer systems: An example-based approach using the sharpe software package , 1998 .

[6]  C.W. Taylor,et al.  The anatomy of a power grid blackout - Root causes and dynamics of recent major blackouts , 2006, IEEE Power and Energy Magazine.

[7]  Adilson E Motter,et al.  Cascade-based attacks on complex networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  Kishor S. Trivedi,et al.  Performance and Reliability Analysis of Computer Systems , 1996, Springer US.

[9]  I. Dobson,et al.  A LOADING-DEPENDENT MODEL OF PROBABILISTIC CASCADING FAILURE , 2005, Probability in the Engineering and Informational Sciences.

[10]  Luigi Portinale,et al.  Modeling Cascading Failure Propagation through Dynamic Bayesian Networks , 2009 .

[11]  Xavier Boyen,et al.  Tractable Inference for Complex Stochastic Processes , 1998, UAI.

[12]  Stuart J. Russell,et al.  Dynamic bayesian networks: representation, inference and learning , 2002 .

[13]  Finn V. Jensen,et al.  Bayesian Networks and Decision Graphs , 2001, Statistics for Engineering and Information Science.

[14]  Luigi Portinale,et al.  Radyban: A tool for reliability analysis of dynamic fault trees through conversion into dynamic Bayesian networks , 2008, Reliab. Eng. Syst. Saf..

[15]  Philippe Weber,et al.  Reliability modelling with dynamic bayesian networks , 2003 .

[16]  Massimo Marchiori,et al.  Model for cascading failures in complex networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[17]  Kishor S. Trivedi,et al.  Performance And Reliability Analysis Of Computer Systems (an Example-based Approach Using The Sharpe Software , 1997, IEEE Transactions on Reliability.

[18]  V. E. Lynch,et al.  Critical points and transitions in an electric power transmission model for cascading failure blackouts. , 2002, Chaos.

[19]  Luis Enrique Sucar,et al.  Bayesian Networks for Reliability Analysis of Complex Systems , 1998, IBERAMIA.

[20]  James P. Peerenboom,et al.  Identifying, understanding, and analyzing critical infrastructure interdependencies , 2001 .

[21]  Mark E. J. Newman.  A measure of betweenness centrality based on random walks , 2005, Soc. Networks.

[22]  Sahra Sedigh Sarvestani,et al.  Reliability Modeling for the Advanced Electric Power Grid , 2007, SAFECOMP.

[23]  Luigi Portinale,et al.  Bayesian networks in reliability , 2007, Reliab. Eng. Syst. Saf..

[24]  C. DeMarco.  A phase transition model for cascading network failure , 2001 .