Graph Computing based Fast Screening in Contingency Analysis

During last decades, contingency analysis has been facing challenges from significant load demand increase and high penetrations of intermittent renewable energy, fluctuant responsive loads and non-linear power electronic interfaces. It requires an advanced approach for high-performance contingency analysis as a safeguard of the power system operation. In this paper, a graph-based method is employed for "N-1" contingency analysis (CA) fast screening. At first, bidirectional breadth-first search (BFS) is proposed and adopted on graph model to detect the potential shedding component in contingency analysis. It implements hierarchical parallelism of the graph traverse and speedup its process. Then, the idea of evolving graph is introduced in this paper to improve computation performance. For each contingency scenario, "N-1" contingency graph quickly derives from system graph in basic status, and parallelly analyzes each contingency scenario using graph computing. The efficiency and effectiveness of the proposed approach have been tested and verified by IEEE 118-bus system and a practical case SC 2645-bus system.

[1]  Garng M. Huang,et al.  CIM/E Oriented Graph Database Model Architecture and Parallel Network Topology Processing , 2018, 2018 IEEE Power & Energy Society General Meeting (PESGM).

[2]  F. Goderya,et al.  Fast Detection and Identification of Islands in Power Networks , 1980, IEEE Transactions on Power Apparatus and Systems.

[3]  Antonio J. Conejo,et al.  Robust Transmission Expansion Planning Representing Long- and Short-Term Uncertainty , 2018, IEEE Transactions on Power Systems.

[4]  G. P. Granelli,et al.  Detection of Jacobian singularity and network islanding in power flow computations , 1995 .

[5]  Yiting Zhao,et al.  Graph-based Preconditioning Conjugate Gradient Algorithm for "N-1" Contingency Analysis , 2018, 2018 IEEE Power & Energy Society General Meeting (PESGM).

[6]  Zhao Xu,et al.  A graph-algebraic approach for detecting islands in power system , 2013, IEEE PES ISGT Europe 2013.

[7]  Xi Chen,et al.  Exploration of Graph Computing in Power System State Estimation , 2018, 2018 IEEE Power & Energy Society General Meeting (PESGM).

[8]  Mahesh S. Illindala,et al.  A distributed energy management strategy for resilient shipboard power system , 2018, Applied Energy.

[9]  Chen Yuan,et al.  Economic sizing of distributed energy resources for reliable community microgrids , 2017, 2017 IEEE Power & Energy Society General Meeting.

[10]  Yi Lu,et al.  Exploration of Bi-Level PageRank Algorithm for Power Flow Analysis Using Graph Database , 2018, 2018 IEEE International Congress on Big Data (BigData Congress).

[11]  Xi Chen,et al.  Evolving Graph Based Power System EMS Real Time Analysis Framework , 2018, 2018 IEEE International Symposium on Circuits and Systems (ISCAS).

[12]  Leslie G. Valiant,et al.  A bridging model for parallel computation , 1990, CACM.

[13]  Yachen Tang,et al.  Switching reconfiguration of fraud detection within an electrical distribution network , 2017, 2017 Resilience Week (RWS).

[14]  Chen Yuan,et al.  Distributed energy resource planning for microgrids in the united states , 2015, 2015 IEEE Industry Applications Society Annual Meeting.

[15]  Chao Yang,et al.  Identification of severe multiple contingencies in electric power networks , 2005, Proceedings of the 37th Annual North American Power Symposium, 2005..