Multi-Layer Interaction Graph for Analysis and Mitigation of Cascading Outages

This paper proposes a multi-layer interaction graph on cascading outages of power systems as an extension of a single-layer interaction network proposed previously. This multi-layer interaction graph provides a practical framework for the prediction of outage propagation and decision making on mitigation actions. It has multiple layers to, respectively, identify key intra-layer links and components within each layer and key inter-layer links and components between layers, which contribute the most to outage propagation. Each layer focuses on one of several aspects that are critical for system operators’ decision support, such as the number of line outages, the amount of load shedding, and the electrical distance of outage propagation. Besides, the proposed integrated mitigation strategies can limit the propagation of cascading outages by weakening key intra-layer links. All layers are constructed offline from a database of simulated cascades and then used online. A three-layer interaction graph is presented in detail and demonstrated on the Northeastern Power Coordinating Council 48-machine 140-bus system. The key intra- and inter-layer links and key components revealed by the multi-layer interaction graph provide useful insights on the mechanism and mitigation of cascading outages, which cannot be obtained from any single-layer.

[1]  Ian Dobson,et al.  An Estimator of Propagation of Cascading Failure , 2006, Proceedings of the 39th Annual Hawaii International Conference on System Sciences (HICSS'06).

[2]  Ian Dobson,et al.  Branching Process Models for the Exponentially Increasing Portions of Cascading Failure Blackouts , 2005, Proceedings of the 38th Annual Hawaii International Conference on System Sciences.

[3]  Junjian Qi,et al.  Controlling the self-organizing dynamics in a sandpile model on complex networks by failure tolerance , 2015 .

[4]  Ian Dobson,et al.  Dynamical and probabilistic approaches to the study of blackout vulnerability of the power transmission grid , 2004, 37th Annual Hawaii International Conference on System Sciences, 2004. Proceedings of the.

[5]  Ia An N Do A LOADING-DEPENDENT MODEL OF PROBABILISTIC CASCADING FAILURE , 2005 .

[6]  Ian Dobson,et al.  A probabilistic loading-dependent model of cascading failure and possible implications for blackouts , 2003, 36th Annual Hawaii International Conference on System Sciences, 2003. Proceedings of the.

[7]  C. W. Taylor,et al.  Model validation for the August 10, 1996 WSCC system outage , 1999 .

[8]  Ian Dobson,et al.  Cascading dynamics and mitigation assessment in power system disturbances via a hidden failure model , 2005 .

[9]  Gang Wang,et al.  A Study of Self-Organized Criticality of Power System Under Cascading Failures Based on AC-OPF With Voltage Stability Margin , 2008, IEEE Transactions on Power Systems.

[10]  Kai Sun,et al.  An Interaction Model for Simulation and Mitigation of Cascading Failures , 2014, IEEE Transactions on Power Systems.

[11]  R.C. Hardiman,et al.  An advanced tool for analyzing multiple cascading failures , 2005, 2004 International Conference on Probabilistic Methods Applied to Power Systems.

[12]  Ian Dobson,et al.  A criticality approach to monitoring cascading failure risk and failure propagation in transmission systems , 2004 .

[13]  Loi Lei Lai,et al.  Investigation on July 2012 Indian blackout , 2013, 2013 International Conference on Machine Learning and Cybernetics.

[14]  Ian Dobson,et al.  "Dual Graph" and "Random Chemistry" Methods for Cascading Failure Analysis , 2013, 2013 46th Hawaii International Conference on System Sciences.

[15]  Shengwei Mei,et al.  Towards Estimating the Statistics of Simulated Cascades of Outages With Branching Processes , 2013, IEEE Transactions on Power Systems.

[16]  Shengwei Mei,et al.  Blackout Model Considering Slow Process , 2013, IEEE Transactions on Power Systems.

[17]  Fei Xue,et al.  Extended topological approach for the assessment of structural vulnerability in transmission networks , 2010 .

[18]  D.S. Kirschen,et al.  A probabilistic indicator of system stress , 2004, IEEE Transactions on Power Systems.

[19]  Kai Sun,et al.  Simulation and analysis of cascading failures on an NPCC power system test bed , 2015, 2015 IEEE Power & Energy Society General Meeting.

[20]  Ian Dobson,et al.  A branching process approximation to cascading load-dependent system failure , 2004, 37th Annual Hawaii International Conference on System Sciences, 2004. Proceedings of the.

[21]  Ian Dobson,et al.  Obtaining Statistics of Cascading Line Outages Spreading in an Electric Transmission Network From Standard Utility Data , 2015, IEEE Transactions on Power Systems.

[22]  B A Carreras,et al.  Complex dynamics of blackouts in power transmission systems. , 2004, Chaos.

[23]  D. Jayaweera,et al.  Value of Security: Modeling Time-Dependent Phenomena and Weather Conditions , 2002, IEEE Power Engineering Review.

[24]  Li Yinhong,et al.  Identification of Critical Lines and Nodes in Power Grid Based on Maximum Flow Transmission Contribution Degree , 2012 .

[25]  Sandip Roy,et al.  Network models: growth, dynamics, and failure , 2001, Proceedings of the 34th Annual Hawaii International Conference on System Sciences.

[26]  Ian Dobson,et al.  The Impact of Various Upgrade Strategies on the Long-Term Dynamics and Robustness of the Transmission Grid , 2004 .

[27]  Janghoon Kim,et al.  Testing Branching Process Estimators of Cascading Failure with Data from a Simulation of Transmission Line Outages , 2010, Risk analysis : an official publication of the Society for Risk Analysis.

[28]  Kai Sun,et al.  Estimating the Propagation of Interdependent Cascading Outages With Multi-Type Branching Processes , 2014, IEEE Transactions on Power Systems.

[29]  Gang Wang,et al.  An Improved OPA Model and Blackout Risk Assessment , 2009, IEEE Transactions on Power Systems.

[30]  Ian Dobson,et al.  An initial model fo complex dynamics in electric power system blackouts , 2001, Proceedings of the 34th Annual Hawaii International Conference on System Sciences.