A graph-algebraic approach for detecting islands in power system

Network islanding is a critical event which is often caused by power system contingencies. In order to safeguard system operation and control, it is imperative to timely detect existing or emerging islands beforehand. This paper develops a new and effective solution for online detection of islanding transition. This approach can largely facilitate secure operation and control of power systems based on complex network and graph theories. In this paper, different graph partitioning methods based on complex network are firstly compared. Then a novel graph-algebraic model based on spectral analysis is developed. In this model, Laplacian matrix of power system network (PSN) is established, which contains significant topological information of power grids. Subsequently, spectral patterns analysis can assist to identify emerging grid islands rapidly and accurately. To evaluate the performance of this approach, IEEE New England 39-bus system is used in our case study.

[1]  B. Mohar.  THE LAPLACIAN SPECTRUM OF GRAPHS y , 1991 .

[2]  D. Newth,et al.  Optimizing complex networks for resilience against cascading failure , 2007 .

[3]  Massimo Marchiori,et al.  Error and attacktolerance of complex network s , 2004 .

[4]  W. Haemers,et al.  A lower bound for the Laplacian eigenvalues of a graph—Proof of a conjecture by Guo , 2008 .

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

[6]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[7]  K. Vairavamoorthy,et al.  Small World Phenomena In Water Distribution Network , 2005 .

[8]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[9]  Massimo Marchiori,et al.  A topological analysis of the Italian electric power grid , 2004 .

[10]  G. Caldarelli,et al.  Detecting communities in large networks , 2004, cond-mat/0402499.

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

[12]  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.

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

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

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

[16]  Honghai Li,et al.  The effect on the second smallest eigenvalue of the normalized Laplacian of a graph by grafting edges , 2008 .

[17]  Luigi Berardi,et al.  Efficient multi-objective optimal design of water distribution networks on a budget of simulations using hybrid algorithms , 2009, Environ. Model. Softw..

[18]  S. Strogatz.  Exploring complex networks , 2001, Nature.

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

[20]  Ulrik Brandes,et al.  Engineering graph clustering: Models and experimental evaluation , 2008, JEAL.

[21]  S Arianos,et al.  Power grid vulnerability: a complex network approach. , 2008, Chaos.