Detection of Island Formation and Identification of Causal Factors Under Multiple Line Outages

The detection of island formation in power networks is prerequisite for the study of security analysis and control. We develop a combined graph-theoretic-algebraic approach to detect island formation in power system networks under multiple line outages. We construct the approach by gaining insights into the topological impacts of outaged lines on system connectivity from the use of power transfer distribution factor information. We develop a one-to-one relationship between minimal cutsets and a matrix of the generalized line outage distribution factors for multiple line outages. This relationship requires computations on lower order matrices and so is able to provide rapidly essential information. The proposed approach detects the island formation and identifies the subset of outaged lines that is the causal factor. Furthermore, for cases in which the set of outaged lines does not result in system separation, the method has the ability to identify whether a set of candidate line outages separates the system. Consequently, the need for establishing nodal system connectivity is bypassed. We illustrate the capabilities of the proposed approach on two large-scale networks. The proposed approach provides an effective tool for both real-time and offline environments for security analysis and control

[1]  N. Amjady,et al.  Application of a new sensitivity analysis framework for voltage contingency ranking , 2005, IEEE Transactions on Power Systems.

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

[3]  G. Gross,et al.  Role of distribution factors in congestion revenue rights applications , 2004, IEEE Transactions on Power Systems.

[4]  Tomas E. Dy Liacco,et al.  Processing by Logic Programming of Circuit-Breaker and Protective-Relaying Information , 1969 .

[5]  Allen J. Wood,et al.  Power Generation, Operation, and Control , 1984 .

[6]  Feng Xia,et al.  Performance evaluation of static security analysis methods , 1994 .

[7]  J. Thorp,et al.  PSERC Computer Simulation of Cascading Disturbances in Electric Power Systems Impact of Protection Systems on Transmission System Reliability Final Project Report , 2001 .

[8]  J. H. Wilkinson The algebraic eigenvalue problem , 1966 .

[9]  C. Pan,et al.  Rank-Revealing QR Factorizations and the Singular Value Decomposition , 1992 .

[10]  Robert E. Tarjan,et al.  Linear Expected-Time Algorithms for Connectivity Problems , 1980, J. Algorithms.

[11]  O. Alsac,et al.  Security analysis and optimization , 1987, Proceedings of the IEEE.

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

[13]  Albert M. Sasson,et al.  Automatic Power System Network Topology Determination , 1973 .

[14]  M. Bertran,et al.  On the Validation and Analysis of a New Method for Power Network Connecticity Determination , 1982, IEEE Transactions on Power Apparatus and Systems.

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

[16]  Ross Baldick,et al.  Variation of distribution factors with loading , 2002 .

[17]  G. Sheblé,et al.  Power generation operation and control — 2nd edition , 1996 .

[18]  Minghai Liu,et al.  EFFECTIVENESS OF THE DISTRIBUTION FACTOR APPROXIMATIONS USED IN CONGESTION MODELING , 2002 .

[19]  Christian H. Bischof,et al.  Computing rank-revealing QR factorizations of dense matrices , 1998, TOMS.

[20]  Gene H. Golub,et al.  Matrix computations , 1983 .

[21]  B. Stott,et al.  Further developments in LP-based optimal power flow , 1990 .

[22]  Men-Shen Tsai Development of islanding early warning mechanism for power systems , 2000, 2000 Power Engineering Society Summer Meeting (Cat. No.00CH37134).

[23]  Leon O. Chua,et al.  Computer-Aided Analysis Of Electronic Circuits , 1975 .

[24]  N.R. Malik,et al.  Graph theory with applications to engineering and computer science , 1975, Proceedings of the IEEE.