A New Approach for Contingency Analysis Based on Centrality Measures

The contingency analysis of power systems represents a critical part of security monitoring, required to maintain power system reliability. In general, traditional $N-1$ contingency analysis methods simulate a few outages, due to the high computational costs involved. Thus, they may fail to identify some critical contingencies that can lead to cascading failures. This paper proposes a new approach to $N-1$ contingency analysis of electric transmission systems, based on network centrality measures. The proposed method evaluates all possible transmission line outages in a very short computational time, and it requires only topological information. Results are shown for two electric power systems: ITAIPU 11 bus and IEEE 39 bus. Comparisons between the results obtained by the proposed method and traditional ones show the accuracy of the proposed method to identify critical buses and transmission lines, in local and global context, even in absence of electrical information. The proposed method is interesting as a direct and fast tool applied to the pre-analysis process, since topological network behavior is verified. Thus, pre-analysis provides a prior response to the system operator of the points by which the electrical power system analysis should begin, in order to ensure safe operational state of the system.

[1]  Anna Scaglione,et al.  Electrical centrality measures for electric power grid vulnerability analysis , 2010, 49th IEEE Conference on Decision and Control (CDC).

[2]  Wei Sun,et al.  Electrical Distance Approach for Searching Vulnerable Branches During Contingencies , 2018, IEEE Transactions on Smart Grid.

[3]  Santiago Grijalva,et al.  Automated Handling of Arbitrary Switching Device Topologies in Planning Contingency Analysis: Towards Temporal Interoperability in Network Security Assessment , 2013, IEEE Transactions on Power Systems.

[4]  Antonio J. Conejo,et al.  Electric Energy Systems : Analysis and Operation , 2008 .

[5]  Di Wu,et al.  Extended Topological Metrics for the Analysis of Power Grid Vulnerability , 2012, IEEE Systems Journal.

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

[7]  Hemanshu R. Pota,et al.  Bus dependency matrix of electrical power systems , 2014 .

[8]  Robin Podmore,et al.  Real-time contingency analysis with corrective transmission switching , 2017, 2017 IEEE Power & Energy Society General Meeting.

[9]  Suresh Babu Daram,et al.  Performance index based contingency ranking under line outage condition incorporating IPFC , 2016, 2016 International Conference on Electrical, Electronics, and Optimization Techniques (ICEEOT).

[10]  R. Sunitha,et al.  Online Static Security Assessment Module Using Artificial Neural Networks , 2013, IEEE Transactions on Power Systems.

[11]  Leonard M. Freeman,et al.  A set of measures of centrality based upon betweenness , 1977 .

[12]  Robin Wilson,et al.  Graphs and Applications_ An Introductory Approach , 2001 .

[13]  Fernando A. Kuipers,et al.  A Topological Investigation of Power Flow , 2018, IEEE Systems Journal.

[14]  Robert E. Tarjan,et al.  Depth-First Search and Linear Graph Algorithms , 1972, SIAM J. Comput..

[15]  Rui Sun,et al.  Wide Area System Islanding Contingency Detecting and Warning Scheme , 2014, IEEE Transactions on Power Systems.

[16]  Khosrow Moslehi,et al.  Power System Control Centers: Past, Present, and Future , 2005, Proceedings of the IEEE.

[17]  Ulrik Brandes,et al.  Centrality Measures Based on Current Flow , 2005, STACS.

[18]  K. R. Padiyar,et al.  ENERGY FUNCTION ANALYSIS FOR POWER SYSTEM STABILITY , 1990 .

[19]  J. Mora-Florez,et al.  Online determination of voltage stability weak areas for situational awareness improvement , 2017 .

[20]  Haibo He,et al.  Integrated Security Analysis on Cascading Failure in Complex Networks , 2014, IEEE Transactions on Information Forensics and Security.

[21]  Yousu Chen,et al.  A High-Performance Hybrid Computing Approach to Massive Contingency Analysis in the Power Grid , 2009, 2009 Fifth IEEE International Conference on e-Science.

[22]  M. Kezunovic,et al.  Static Analysis of Vulnerability and Security Margin of the Power System , 2006, 2005/2006 IEEE/PES Transmission and Distribution Conference and Exhibition.

[23]  Daniel Bienstock,et al.  The N-k Problem in Power Grids: New Models, Formulations, and Numerical Experiments , 2009, SIAM J. Optim..

[24]  D. Bienstock,et al.  The Nk Problem in Power Grids : New Models , Formulations and Numerical Experiments 1 , 2008 .

[25]  G. Ejebe,et al.  Automatic Contingency Selection , 1979, IEEE Transactions on Power Apparatus and Systems.

[26]  Chia-Chi Chu,et al.  Complex Networks Theory For Modern Smart Grid Applications: A Survey , 2017, IEEE Journal on Emerging and Selected Topics in Circuits and Systems.

[27]  Fei Xue,et al.  Structural vulnerability of power systems: A topological approach , 2011 .

[28]  Pak Chung Wong,et al.  A novel application of parallel betweenness centrality to power grid contingency analysis , 2010, 2010 IEEE International Symposium on Parallel & Distributed Processing (IPDPS).

[29]  Peter Palensky,et al.  A Framework for Incorporation of Infeed Uncertainty in Power System Risk-Based Security Assessment , 2018, IEEE Transactions on Power Systems.

[30]  L. Freeman Centrality in social networks conceptual clarification , 1978 .

[31]  Ernesto Estrada,et al.  The Structure of Complex Networks: Theory and Applications , 2011 .