Multi-attribute partitioning of power networks based on electrical distance

IEEE Transactions on Power Systems

Volumn 28, Issue 4, 2013, Pages 4979-4987

  Cotilla Sanchez, Eduardo ^a   Hines, Paul D H ^b   Barrows, Clayton ^c   Blumsack, Seth ^d   Patel, Mahendra ^e  

^a Oregon State University   (United States)

^b University of Vermont ^*  (United States)

^c NATIONAL RENEWABLE ENERGY LABORATORY   (United States)

^d PENNSYLVANIA STATE UNIVERSITY   (United States)

^e PJM Pplied Solutions   (United States)

Author keywords

Electrical distance; Evolutionary algorithms; Network clustering; Power network partitioning

Indexed keywords

ELECTRICAL DISTANCE; GRAPH PARTITIONING ALGORITHMS; NETWORK CLUSTERING; OBJECTIVE FUNCTIONS; PLANNING AND CONTROL; POWER NETWORKS; POWER SYSTEM APPLICATIONS; TRANSMISSION PLANNING;

COMPUTER SIMULATION; ELECTRIC NETWORK ANALYSIS; ELECTRIC POWER TRANSMISSION; EVOLUTIONARY ALGORITHMS; FLOW OF SOLIDS;

ELECTRIC POWER TRANSMISSION NETWORKS;

EID: 84886089040     PISSN: 08858950     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPWRS.2013.2263886     Document Type: Article

References (44)

1. V. H. Quintana and N. Muller, "Partitioning of power networks and applications to security control," Proc. Inst. Elect. Eng. C, vol. 138, no. 6, pp. 535-545, 1991.
2. A. O. M. Saleh and M. A. Laughton, "Cluster analysis of power-system networks for array processing solutions," Proc. Inst. Elect. Eng. C, vol. 132, no. 4, pp. 172-178, 1985.
3. S.Walton and R. D. Tabors, "Zonal transmission pricing: Methodology and preliminary results from the WSCC," Electricity J., vol. 9, no. 9, pp. 34-41, 1996.
4. S. Blumsack, P. Hines, M. Patel, C. Barrows, and E. Cotilla-Sanchez, "Defining power network zones from measures of electrical distance," in Proc. IEEE Power and Energy Society General Meeting, 2009.
5. G. Kron, "A set of principles to interconnect the solutions of physical systems," J. Appl. Phys., vol. 24, no. 8, pp. 965-980, 1953.
6. H. Happ, "The operation and control of large interconnected power systems," IEEE Trans. Circuit Theory, vol. 20, no. 3, pp. 212-222, 1973.
7. H. Happ, "Diakoptics, the solution of system problems by tearing," Proc. IEEE, vol. 62, no. 7, pp. 930-940, 1974.
8. R. Johnson and D. Wichern, Applied Multivariate Statistical Analysis. Upper Saddle River, NJ, USA: Prentice Hall, 2002, vol. 5.
9. J. Vesanto and E. Alhoniemi, "Clustering of the self-organizing map," IEEE Trans. Neural Netw., vol. 11, no. 3, pp. 586-600, 2002.
10. M. E. J. Newman, "Communities, modules and large-scale structure in networks," Nature Phys., vol. 8, no. 1, pp. 25-31, 2012.
11. A. Clauset, C. Moore, and M. E. J. Newman, "Hierarchical structure and the prediction of missing links in networks," Nature, vol. 453, no. 7191, pp. 98-101, 2008.
12. L. Hang, A. Bose, and V. Venkatasubramanian, "A fast voltage security assessment method using adaptive bounding," IEEE Trans. Power Syst., vol. 15, no. 3, pp. 1137-1141, Aug. 2000.
13. J. Zhong, E. Nobile, A. Bose, and K. Bhattacharya, "Localized reactive powermarkets using the concept of voltage control areas," IEEE Trans. Power Syst., vol. 19, no. 3, pp. 1555-1561, Aug. 2004.
14. Y.Wang, F. Li, Q.Wan, and H. Chen, "Reactive power planning based on fuzzy clustering, gray code, and simulated annealing," IEEE Trans. Power Syst., vol. 26, no. 4, pp. 2246-2255, Nov. 2011.
15. I. Kamwa, A. Pradhan, and G. Joos, "Automatic segmentation of large power systems into fuzzy coherent areas for dynamic vulnerability assessment," IEEE Trans. Power Syst., vol. 22, no. 4, pp. 1974-1985, Nov. 2007.
16. I. Kamwa, A. Pradhan, G. Joos, and S. Samantaray, "Fuzzy partitioning of a real power system for dynamic vulnerability assessment," IEEE Trans. Power Syst., vol. 24, no. 3, pp. 1356-1365, Aug. 2009.
17. H. You, V. Vittal, and X. Wang, "Slow coherency-based islanding," IEEE Trans. Power Syst., vol. 19, no. 1, pp. 483-491, Feb. 2004.
18. M. Wang and H. Chang, "Novel clustering method for coherency identification using an artificial neural network," IEEE Trans. Power Syst., vol. 9, no. 4, pp. 2056-2062, Nov. 1994.
19. C. Juarez, A. Messina, R. Castellanos, and G. Espinosa-Pérez, "Characterization of multimachine system behavior using a hierarchical trajectory cluster analysis," IEEE Trans. Power Syst., vol. 26, no. 3, pp. 972-981, Aug. 2011.
20. J. Li, C. Liu, and K. Schneider, "Controlled partitioning of a power network considering real and reactive power balance," IEEE Trans. Smart Grid, vol. 1, no. 3, pp. 261-269, 2010.
21. M. Ramezani, C. Singh, and M. Haghifam, "Role of clustering in the probabilistic evaluation of TTC in power systems including wind power generation," IEEE Trans. Power Syst., vol. 24, no. 2, pp. 849-858, May 2009.
22. F. Vallee, G. Brunieau, M. Pirlot, O. Deblecker, and J. Lobry, "Optimal wind clustering methodology for adequacy evaluation in system generation studies using nonsequential Monte Carlo simulation," IEEE Trans. Power Syst., vol. 26, no. 4, pp. 2173-2184, Nov. 2011.
23. E. Cotilla-Sanchez, P. Hines, C. Barrows, and S. Blumsack, "Comparing the topological and electrical structure of the North American electric power infrastructure," IEEE Syst. J., vol. 6, no. 4, pp. 616-626, Dec. 2012.
24. U. von Luxburg, "A tutorial on spectral clustering," Statist. Comput., vol. 17, pp. 395-416, 2007.
25. P. Lagonotte, J. Sabonnadiere, J.-Y. Leost, and J.-P. Paul, "Structural analysis of the electrical system: Application to secondary voltage control in France," IEEE Trans. Power Syst., vol. 4, no. 2, pp. 479-486, May 1989.
26. Q. Lu and S. Brammer, "A new formulation of generator penalty factors," IEEE Trans. Power Syst., vol. 10, no. 2, pp. 990-994,May 1995.
27. D. Klein and M. Randic, "Resistance distance," J. Math. Chem., vol. 12, pp. 81-95, 1993.
28. T.N. E. Greville, "Some applications of the pseudoinverse of a matrix," SIAM Rev., vol. 2, no. 1, pp. 15-22, 1960.
29. Y. Jiaxi, Y. Lin, L. Ruiye, and G. Zhizhong, "Research on time process-oriented power system static security analysis," in Proc. IEEE 3rd Int. Conf. Electric Utility Deregulation and Restructuring and Power Technologies, 2008, pp. 1516-1521.
30. V. Latora and M. Marchiori, "Efficient behavior of small-world networks," Phys. Rev. Lett., vol. 87, no. 19, 2001.
31. S. Arianos, E. Bompard, A. Carbone, and F. Xue, "Power grids vulnerability: A complex network approach," Chaos, vol. 19, 2009.
32. J. Hartigan and M. Wong, "Algorithm AS 136: A K-means clustering algorithm," J. Roy. Statist. Soc. C, vol. 28, no. 1, pp. 100-108, 1979.
33. A. Eiben and J. Smith, Introduction to Evolutionary Computing. New York, NY, USA: Springer-Verlag, 2003.
34. D. Goldberg, "A note on Boltzmann tournament selection for genetic algorithms and population-oriented simulated annealing," Complex Syst., vol. 4, no. 4, pp. 445-460, 1990.
35. D. Goldberg, K. Deb, and J. Clark, "Genetic algorithms, noise, and the sizing of populations," Urbana, vol. 51, p. 61801, 1991.
36. Y. Chen and P. Gribik, "Determining reserve zone requirements from the energy and ancillary service co-optimization," in Proc. INFORMS Annu. Meeting, Phoenix, AZ, USA, Oct. 2012.
37. C. Grigg et al., "The IEEE Reliability Test System-1996.," IEEE Trans. Power Syst., vol. 14, no. 3, pp. 1010-1020, Aug. 1999.
38. Power Systems Test Case Archive, Univ.Washington, Elect. Eng. [Online]. Available: http://www.ee.washington.edu/research/pstca/.
39. R. D. Zimmerman, C. E. Murillo-Sánchez, and R. J. Thomas, "MATPOWER: Steady-state operations, planning and analysis tools for power systems research and education," IEEE Trans. Power Syst., vol. 26, no. 1, pp. 12-19, Feb. 2011.
40. B. Lesieutre, S. Roy, V. Donde, and A. Pinar, "Power system extreme event screening using graph partitioning," in Proc. 38th North Amer. Power Symp., 2006.
41. M. Fiedler, "A property of eigenvectors of nonnegative symmetric matrices and its applications to graph theory," Czechoslovak Math. J., vol. 25, no. 100, pp. 619-633, 1975.
42. M. J. Eppstein and P. D. H. Hines, "A "Random Chemistry" algorithm for identifying collections of multiple contingencies that initiate cascading failure," IEEE Trans. Power Syst., vol. 27, no. 3, pp. 1698-1705, Aug. 2012.
43. C. Barrows and S. Blumsack, "Transmission switching in the RTS-96 test system," IEEE Trans. Power Syst., vol. 276, no. 2, pp. 1134-1135, May 2012.
44. R. Bent, G. L. Toole, and A. Berscheid, "Transmission network expansion planning with complex power flow models," IEEE Trans. Power Syst., vol. 27, no. 2, pp. 904-912, May 2012.