Identification of coherent groups and PMU placement for inter-area monitoring based on graph theory

In this paper graph theory is used to identify coherent groups of generators and to locate PMUs for Inter-Area monitoring. Initially, the problem of identifying coherent groups is presented as a graphical problem. Then, three graph clustering methods are implemented to group coherent generators. Finally, when the electric network is separated in coherent regions, a placement of PMU based on centrality criteria is proposed. This can be used as a first stage in the implementation of a plan of monitoring in a large electric power system. Dynamic simulations and phasorial representation of simulations are done with the reduced order equivalent of the interconnected New England system (NETS) and New York power system (NYPS). The results show that graph theory can be applied to identify coherent groups and to locate PMUs to Inter-area monitoring.

[1]  T. C. Hu,et al.  Multi-Terminal Network Flows , 1961 .

[2]  G.T. Heydt,et al.  A Novel Slow Coherency Based Graph Theoretic Islanding Strategy , 2007, 2007 IEEE Power Engineering Society General Meeting.

[3]  O. Anaya-Lara,et al.  Identification of the dynamic equivalent of a power system , 2009, 2009 44th International Universities Power Engineering Conference (UPEC).

[4]  Arian Maleki,et al.  Geodesic K-means clustering , 2008, 2008 19th International Conference on Pattern Recognition.

[5]  R. Moreno,et al.  Security schemes of power systems against blackouts , 2010, 2010 IREP Symposium Bulk Power System Dynamics and Control - VIII (IREP).

[6]  Jovica V. Milanovic,et al.  IDENTIFICATION OF COHERENT GENERATORS USING PCA AND CLUSTER ANALYSIS , 2008 .

[7]  S. John Peter,et al.  Minimum Spanning Tree-based Structural Similarity Clustering for Image Mining with Local Region Outliers , 2010 .

[8]  F. Torelli,et al.  A Coherency Recognition Based on Structural Decomposition Procedure , 2008, IEEE Transactions on Power Systems.

[9]  M. Fiedler.  A property of eigenvectors of nonnegative symmetric matrices and its application to graph theory , 1975 .

[10]  Humberto Pinheiro,et al.  Power systems transient stability indices: an algorithm based on equivalent clusters of coherent generators , 2010 .

[11]  Pei-Hwa Huang,et al.  Fuzzy c-means clustering for power system coherency , 2005, 2005 IEEE International Conference on Systems, Man and Cybernetics.

[12]  Charu C. Aggarwal,et al.  Managing and Mining Graph Data , 2010, Managing and Mining Graph Data.

[13]  Robert E. Tarjan,et al.  Graph Clustering and Minimum Cut Trees , 2004, Internet Math..

[14]  M. Fiedler.  Algebraic connectivity of graphs , 1973 .

[15]  Alex Pothen,et al.  PARTITIONING SPARSE MATRICES WITH EIGENVECTORS OF GRAPHS* , 1990 .