Main Article Content
This paper presents an approach for online generator coherency identification based on windowed dynamic time warping (DTW). Generator rotor speed deviations measured by phasor measurement units (PMUs) are used as input data to compute a DTW dissimilarity matrix. Using the dissimilarity matrix together with Agglomerative Hierarchical Clustering (AHC) and Hubert-Levin index (C-index), generators are optimally grouped into coherent clusters. In addition to the clustering of generators, an index for characterizing the transmission delay of a Wide Area Measurement System (WAMS) is presented. A data delay factor that can indicate whether there is an inconsistent PMU data transmission delay is also proposed. The coherency identification technique and indices were tested using simulations carried out on the IEEE 39-bus system. The test results indicate that the proposed scheme accurately clusters generators into coherent groups. The suggested indices were also found to be valid.
Keywords : coherence identification, dynamic time warping, speed deviation, phasor measurement unit, dissimilarity matrix
Y. Chen, Z. Zhang, X. Song, J. Liu, M. Hou, G. Li, W. Xu, and J. Ma, "Coherent Clustering Method Based on Weighted Clustering of Multi-Indicator Panel Data," IEEE Access, vol. 7, pp. 43462-43472, 2019.Available:https://ieeexplore.ieee.org/document/8673899
A. R. Hassani Ahangar, G. B. Gharehpetian, and H. R. Baghaee, "A review on intentional controlled islanding in smart power systems and generalized framework for ICI in microgrids," International Journal of Electrical Power & Energy Systems, vol. 118, 2020. Available:
H. U. Banna, Z. Yu, D. Shi, Z. Wang, D. Su, C. Xu, S. K. Solanki, and J. M. Solanki, "Online coherence identification using dynamic time warping for controlled islanding," Journal of Modern Power Systems and Clean Energy, vol. 7, no. 1, pp. 38-54, 2019. Available:
O. Gomez and M. A. Rios, "Real time identification of coherent groups for controlled islanding based on graph theory," IET Generation, Transmission & Distribution, vol. 9, no. 8, pp. 748-758, 2015. Available: https://digital-library.theiet.org/content/journals/10.1049/iet-gtd.2014.0865?crawler=redirect&mimetype=application/pdf
Y. Ota, H. Ukai, K. Nakamura, and H. Fujita, "PMU based midterm stability evaluation of wide-area power system," in IEEE/PES Transmission and Distribution Conference and Exhibition, vol. 3, pp. 1676-1680 vol.3, 2002
M. Jonsson, M. Begovic, and J. Daalder, "A new method suitable for real-time generator coherency determination," IEEE Transactions on Power Systems, vol. 19, no. 3, pp. 1473-1482, 2004. Available: https://ieeexplore.ieee.org/document/1318684
S. A. Siddiqui, K. Verma, K. R. Niazi, and M. Fozdar, "Real-Time Monitoring of Post-Fault Scenario for Determining Generator Coherency and Transient Stability Through ANN," IEEE Transactions on Industry Applications, vol. 54, no. 1, pp. 685-692, 2018.
M. A. A. Abd-EI-Rehim, I. D. Helal, and M. A. H. Omar, "Multi-machine power system dynamic equivalents using artificial intelligence (ANN)," in 2006 Eleventh International Middle East Power Systems Conference, vol. 1, pp. 197-207, 2006,.
A. Vahidnia, G. Ledwich, E. Palmer, and A. Ghosh, "Generator coherency and area detection in large power systems," Generation, Transmission & Distribution, IET, vol. 6, pp. 874-883, 2012.
F. Hashiesh, H. E. Mostafa, I. Helal and M. M. Mansour, "Determination of generators coherent groups based on synchrophasors using bioinformatics toolbox," IEEE PES Conference on Innovative Smart Grid Technologies - Middle East, pp. 1-7, 2011. Available: https://ieeexplore.ieee.org/document/6220819
M. Davodi, H. R. Modares, E. Reihani, and A. Sarikhani, "Coherency Approach by Hybrid PSO, K-Means Clustering Method in Power System," in 2008 IEEE 2nd International Power and Energy Conference, Johor Bahru, Malaysia, vol. 63, pp. 1203-1207, 2009.
K. K. Anaparthi, B. Chaudhuri, N. F. Thornhill, and B. C. Pal, "Coherency identification in power systems through principal component analysis," IEEE Transactions on Power Systems, vol. 20, no. 3, pp. 1658-1660, 2005. Available: https://ieeexplore.ieee.org/document/1490624
M. A. Mohd Ariff and B. C. Pal, "Coherency Identification in Interconnected Power System—An Independent Component Analysis Approach," Power Systems, IEEE Transactions on, vol. 28, pp. 1747-1755, 2013. Available: https://ieeexplore.ieee.org/document/6331591
S. Avdaković, E. Bećirović, A. Nuhanović, and M. Kušljugić, "Generator Coherency Using the Wavelet Phase Difference Approach," IEEE Transactions on Power Systems, vol. 29, no. 1, pp. 271-278, 2014. Available: https://ieeexplore.ieee.org/document/6595731
W. Yao, D. Zhou, L. Zhan, Y. Liu, Y. Cui, S. You, and Y. Liu, "GPS signal loss in the wide area monitoring system: Prevalence, impact, and solution," Electric Power Systems Research, vol. 147, pp. 254-262, 2017. Available: http://www.sciencedirect.com/science/article/pii/S0378779617300950
C. Cassisi, P. Montalto, M. Aliotta, A. Cannata, and A. Pulvirenti, "Similarity Measures and Dimensionality Reduction Techniques for Time Series Data Mining," in Advances in Data Mining Knowledge Discovery and Applications, A. Karahoca, Ed.: IntechOpen, 2012.
S. Zhou, Z. Xu, and F. Liu, "Method for Determining the Optimal Number of Clusters Based on Agglomerative Hierarchical Clustering," in IEEE Transactions on Neural Networks and Learning Systems, vol. 28, no. 12, pp. 3007-3017, 2017. Available: https://ieeexplore.ieee.org/document/7583663
E. Dimitriadou, S. Dolničar, and A. Weingessel, "An examination of indexes for determining the number of clusters in binary data sets," Psychometrika, vol. 67, no. 1, pp. 137-159, 2002. Available: https://doi.org/10.1007/BF02294713
M. Chenine and L. Nordström, "Investigation of communication delays and data incompleteness in multi-PMU Wide Area Monitoring and Control Systems," presented at the 2009 International Conference on Electric Power and Energy Conversion Systems, (EPECS), pp. 1-6, 2009. Available: https://ieeexplore.ieee.org/document/5415702?arnumber=5415702.
S. Grewal, M. K. Soni, and D. K. Jain, "Requirements and challenges of PMUs communication in WAMS environment," Far East Journal of Electronics and Communications, vol. 13, pp. 121-135, 12/01 2014. Available: https://www.researchgate.net/publication/282751447_Requirements_and_challenges_of_PMUs_communication_in_WAMS_environment
Z. Lin, F. Wen, Y. Ding, Y. Xue, S. Liu, Y. Zhao, and S. Yi, "WAMS-Based Coherency Detection for Situational Awareness in Power Systems With Renewables," IEEE Transactions on Power Systems, vol. 33, no. 5, pp. 5410-5426, 2018. Available: https://ieeexplore.ieee.org/document/8326526
V. Siyoi, S. Kariuki, and M. Saulo, "Strategic PMU placement for stability enhancement," International Journal of Energy and Power Engineering. Special Issue: Electrical Power Systems Operation and Planning, vol. 4, pp. 81-94, 2015. Available: http://www.sciencepublishinggroup.com/journal/paperinfo?journalid=164&doi=10.11648/j.ijepe.s.2015040201.18
A. Abdelaziz, A. Ibrahim, and Z. Hasan, "Phasor measurement units for out of step detection," The International Conference on Electrical Engineering, vol. 8, pp. 1-19, 2012. Available: https://iceeng.journals.ekb.eg/article_30796.html
I. Davidson and S. S. Ravi, "Agglomerative hierarchical clustering with constraints: Theoretical and empirical results," in European Conference on Principles of Data Mining and Knowledge Discovery, pp. 59-70: Springer, 2005.
M. Charrad, N. Ghazzali, V. Boiteau, and A. Niknafs, "An examination of indices for determining the number of clusters : NbClust Package," ed, 2013
E. Keogh and C. A. Ratanamahatana, "Exact indexing of dynamic time warping," Knowledge and Information Systems, vol. 7, no. 3, pp. 358-386, 2005/03/01 2005. Available: https://doi.org/10.1007/s10115-004-0154-9
Y. Chen, B. Hu, E. Keogh, and G. Batista, "DTW-D: time series semi-supervised learning from a single example," in Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining, pp. 383-391. 2013. Available: https://dl.acm.org/doi/abs/10.1145/2487575.2487633
S. Y, "Design of Secondary Voltage and Stability Controls with Multiple Control Objectives," PhD Dissertation, Georgia Institute of Technology, Georgia, USA, 2009. Available: https://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.590.3831&rep=rep1&type=pdf
"Power System Simulator for Engineers, PSSE University Edition. Available: https://new.siemens.com/global/en/products/energy/energy-automation-and-smart-grid/pss-software/psse-xplore-order-form.html