ABSTRACT
Clustering is an important data analysis technique with numerous applications in the analysis of electric power grids. Standard clustering techniques are oblivious to the rich structural and dynamic information available for power grids. Therefore, by exploiting the inherent topological and electrical structure in the power grid data, we propose new methods for clustering with applications to model reduction, locational marginal pricing, phasor measurement unit (PMU or synchrophasor) placement, and power system protection. We focus our attention on model reduction for analysis based on time-series information from synchrophasor measurement devices, and spectral techniques for clustering. By comparing different clustering techniques on two instances of realistic power grids we show that the solutions are related and therefore one could leverage that relationship for a computational advantage. Thus, by contrasting different clustering techniques we make a case for exploiting structure inherent in the data with implications for several domains including power systems.
- E. Anderson, Z. Bai, J. Dongarra, A. Greenbaum, A. McKenney, J. Du Croz, S. Hammerling, J. Demmel, C. Bischof, and D. Sorensen. Lapack: a portable linear algebra library for high-performance computers. In Proceedings of the 1990 ACM/IEEE conference on Supercomputing, Supercomputing '90, pages 2--11, Los Alamitos, CA, USA, 1990. IEEE Computer Society Press. Google ScholarDigital Library
- C. G. Baker, U. L. Hetmaniuk, R. B. Lehoucq, and H. K. Thornquist. Anasazi software for the numerical solution of large-scale eigenvalue problems. ACM Trans. Math. Softw., 36(3): 13:1--13:23, July 2009. Google ScholarDigital Library
- Mikhail Belkin. Problems of learning on manifolds. PhD thesis, 2003. AAI3097083. Google ScholarDigital Library
- C. A. Canizares, N. Mithulananthan, F. Milano, and J. Reeve. Linear performance indices to predict oscillatory stability problems in power systems. IEEE Transactions on Power Systems, 19(2): 1104--1114, May 2004.Google ScholarCross Ref
- E. Cotilla-Sanchez, P. D. H. Hines, C. Barrows, and S. Blumsack. Comparing the topological and electrical structure of the north american electric power infrastructure. IEEE Systems Journal, 6(4): 616--626, 2012.Google ScholarCross Ref
- E. Cotilla-Sanchez, P. D. H. Hines, C. Barrows, S. Blumsack, and M. Patel. Multi-attribute partitioning of power networks based on electrical distance. IEEE Transactions on Power Systems, In press (special section on 'Analysis and simulation of very large power systems'), 2013.Google Scholar
- J. A. Hartigan and M. A. Wong. A k-means clustering algorithm. JSTOR: Applied Statistics, 28(1): 100--108, 1979.Google ScholarCross Ref
- Vicente Hernandez, Jose E. Roman, and Vicente Vidal. Slepc: A scalable and flexible toolkit for the solution of eigenvalue problems. ACM Trans. Math. Softw., 31(3): 351--362, September 2005. Google ScholarDigital Library
- Java. version 7. Oracle Corporation, Redwood Shores, California, 2013.Google Scholar
- D. J. Klein and M. Randic. Resistance distance. Journal of Mathematical Chemistry, 12: 81--95, 1993.Google ScholarCross Ref
- B. C. Lesieutre, K. M. Rogers, T. J. Overbye, and A. R. Borden. A sensitivity approach to detection of local market power potential. Power Systems, IEEE Transactions on, 26(4): 1980--1988, 2011.Google Scholar
- Juan Li, Chen-Ching Liu, and K. P. Schneider. Controlled partitioning of a power network considering real and reactive power balance. Smart Grid, IEEE Transactions on, 1(3): 261--269, 2010.Google ScholarCross Ref
- Ulrike Luxburg. A tutorial on spectral clustering. Statistics and Computing, 17(4): 395--416, December 2007. Google ScholarDigital Library
- MATLAB. version 7.10.0 (R2010a). The MathWorks Inc., Natick, Massachusetts, 2010.Google Scholar
- K. G. Nagananda. Electrical structure-based pmu placement in electric power systems. arXiv:1309.1300 {cs.SY}, 2013.Google Scholar
- Alex Pothen, Horst D. Simon, and Kan-Pu Liou. Partitioning sparse matrices with eigenvectors of graphs. SIAM J. Matrix Anal. Appl., 11(3): 430--452, May 1990. Google ScholarDigital Library
- Satu Elisa Schaeffer. Survey: Graph clustering. Comput. Sci. Rev., 1(1): 27--64, August 2007. Google ScholarDigital Library
- Shaobu Wang, Shuai Lu, Guang Lin, and Ning Zhou. Measurement-based coherency identification and aggregation for power systems. In Proceedings of 2012 IEEE Power and Energy Society General Meeting, 2012.Google Scholar
- H. You, V. Vittal, and X. Wang. Slow coherency-based islanding. IEEE Transactions on Power Systems, 19(1): 483--491, 2004.Google ScholarCross Ref
- 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 Transactions on Power Systems, 26(1): 12--19, Feb. 2011.Google ScholarCross Ref
Recommendations
Power scheduling with active power grids
ICCAD '17: Proceedings of the 36th International Conference on Computer-Aided DesignPower-gating is widely used in large chip design as a way to manage the total power dissipation and avoid overheating. It works by turning OFF the power supply to circuit blocks that are not required to operate in certain operational modes. Many authors ...
Energy-aware design techniques for differential power analysis protection
DAC '03: Proceedings of the 40th annual Design Automation ConferenceDifferential power analysis is a very effective cryptanalysis technique that extracts information on secret keys by monitoring instantaneous power consumption of cryptoprocessors. To protect against differential power analysis, power supply noise is ...
Study and Analysis of Power Optimization Techniques for Embedded Systems
ISVLSI '11: Proceedings of the 2011 IEEE Computer Society Annual Symposium on VLSIVarious Optimization techniques for reducing power consumption is studied and analyzed as presented in the thesis. As part of the experimental work a power management controller is designed which controls and monitors the power consumption of the ...
Comments