摘要
Controlled islanding is considered to be the last countermeasure to prevent a system-wide blackout in case of cascading failures.It splits the system into self-sustained islands to maintain transient stability at the expense of possible loss of load.Generator coherence identification is critical to controlled islanding scheme as it helps identify the optimal cut-set to maintain the transient stability of the post-islanding systems.This paper presents a novel approach for online generator coherency identification using phasor measurement unit(PMU) data and dynamic time warping(DTW).Results from the coherence identification are used to further cluster non-generator buses using spectral clustering with the objective of minimizing power flow disruptions.The proposed approach is validated and compared to existing methods on the IEEE39-bus system and WECC 179-bus system, through which its advantages are demonstrated.
Controlled islanding is considered to be the last countermeasure to prevent a system-wide blackout in case of cascading failures.It splits the system into self-sustained islands to maintain transient stability at the expense of possible loss of load.Generator coherence identification is critical to controlled islanding scheme as it helps identify the optimal cut-set to maintain the transient stability of the post-islanding systems.This paper presents a novel approach for online generator coherency identification using phasor measurement unit(PMU) data and dynamic time warping(DTW).Results from the coherence identification are used to further cluster non-generator buses using spectral clustering with the objective of minimizing power flow disruptions.The proposed approach is validated and compared to existing methods on the IEEE39-bus system and WECC 179-bus system, through which its advantages are demonstrated.
引文
[1]U.S-Canada Power System Outage Task Force(2014)Final report on the August 14, 2003, blackout in the United States and Canada:causes and recommendations. http://www.nerc.com.Accessed 24 August 2017
[2]Gomez O, Rios MA(2005)Real time identification of coherent groups for controlled islanding based on graph theory. IET Gen Transm Distrib 9(8):748–758
[3]Wang X, Vittal V, Heydt GT(2005)Tracing generator coherency indices using the continuation method a novel approach.IEEE Trans Power Syst 20(3):1510–1518
[4]Yusof SB, Rogers GJ, Alden RTH(1993)Slow coherency based network partitioning including load buses. IEEE Trans Power Syst 8(3):1375–1382
[5]You H, Vittal V, Wang X(2004)Slow coherency based islanding. IEEE Trans Power Syst 19(1):483–491
[6]Chow JH(1995)New algorithms for slow coherency aggregation of large power systems. Inst Math Appl 64:95
[7]Ota Y, Ukai H, Nakamura K et al(2002)PMU based midterm stability evaluation of wide-area power system. In:Proceedings of IEEE/PES transmission and distribution conference and exhibition, Yokohama, Japan, 6–10 October 2002, 5 pp
[8]Jonsson M, Begovic M, Daalder J(2004)A new method suitable for real-time generator coherency determination. IEEE Trans Power Syst 19(3):1473–1482
[9]Anaparthi KK, Chaudhuri B, Thornhill NF et al(2005)Coherency identification in power systems through principal component analysis. IEEE Trans Power Syst 20(3):1658–1660
[10]Vahidnia A, Ledwich G, Palmer E et al(2012)Generator coherency and area detection in large power systems. IET Gen Transm Distrib 6(9):874–883
[11]Hashiesh F, Mostafa HE, Helal I et al(2011)Determination of generators coherent groups based on synchrophasors using bioinformatics toolbox. In:Proceedings of IEEE PES conference on innovative smart grid technologies, Jeddah, Saudi Arabia, 17–20 December 2011, 7 pp
[12]Ariff MAM, Pal BC(2013)Coherency identification in interconnected power system—an independent component analysis approach. IEEE Trans Power Syst 28(2):1747–1755
[13]Abd-EI-Rehim MA, Helal ID, Omar MAH(2006)Multi-machine power system dynamic equivalents using artificial intelligence(ANN). In:Proceedings of 11th international middle east power system conference, El-Minia, Egypt, 19–21December 2006, 11 pp
[14]Wang H, Su H, Zheng K et al(2013)An effective study on trajectory similarity measures. In:Proceedings of 24th Australian database conference, Darlinghurst, Australia, 13–22January 2013, 10 pp
[15]Zhang Z, Huang K, Tan T(2006)Comparison of similarity measures for trajectory clustering in outdoor surveillance scenes. In:Proceedings of 18th international conference on pattern recognition, Hong Kong, China, 20–24 August 2006, 4pp
[16]Iglesias F, Kastner W(2013)Analysis of similarity measures in time series clustering for the discovery of building energy patterns. Energies 6(2):579–597
[17]Aghamohammadi MR, Tabandeh SM(2016)A new approach for online coherency identification in power systems based on correlation characteristics of generators rotor angle oscillations.Electr Power Energy Syst 83:470–484
[18]Lin ZZ, Wen FS, Zhao JH et al(2016)Controlled islanding schemes for interconnected power systems based on coherent generator group identification and wide-area measurements.J Mod Power Syst Clean Energy 4(3):440–453
[19]Gonzalez TF(1985)Clustering to minimize the maximum intercluster distance. Theor Comput Sci 38:293–306
[20]Joo SK, Liu CC, Jones LE et al(2004)A coherency and aggregation techniques incorporating rotor and voltage dynamics. IEEE Trans Power Syst 19(2):1068–1075
[21]Fan L, Wehbe Y(2013)Extended Kalman filtering based real time dynamic state and parameter estimation using PMU data.Electr Power Syst Res 103:168–177
[22]Keogh E, Ratanamahatana CA(2005)Exact indexing of dynamic time warping. Knowl Inf Syst 7(3):358–386
[23]Efrat A, Fan Q, Venkatasubramanian S(2007)Curve matching,time warping, and light fields:new algorithms for computing similarity between curves. J Math Imaging Vis 27(3):203–216
[24]Ding H, Trajcevski G, Scheuermann P et al(2008)Querying and mining of time series data:experimental comparison of representations and distance measures. J Proc Very Large Database Endow 1(2):1542–1552
[25]Wang X, Mueen A, Ding H et al(2013)Experimental comparison of representation methods and distance measures for time series data. Data Min Knowl Discov 26(2):275–309
[26]MATLAB(2017)Documentation:k-meansclustering.http://www.mathworks.com/help/stats/kmeans.html. Accessed 15May 2017
[27]Li H, Rosenwald GW, Jung J et al(2005)Strategic power infrastructure defense. Proc IEEE 93(5):918–933
[28]Peiravi A, Ildarabadi R(2009)A fast algorithm for intentional islanding of power systems using the multilevel kernel k-means approach. J Appl Sci 9:2247–2255
[29]Liu L, Liu W, Cartes DA et al(2009)Slow coherency and angle modulated particle swarm optimization based islanding of largescale power systems. Adv Eng Inform 23(1):45–56
[30]Najafi S(2009)Evaluation of interconnected power systems controlled islanding. In:Proceedings of IEEE Bucharest Ppooww--erTech, Bucharest, Romania, 28 June–2 July 2009, 8 pp
[31]Qiao Y(2007)Study on the active splitting control scheme of large-scale power systems. Dissertation, Tsinghua University
[32]Esmaeilian A, Kezunovic M(2017)Prevention of power grid blackouts using intentional islanding scheme. IEEE Trans Ind Appl 53(1):622–629
[33]Tortos JQ, Garcia RS, Brodzki J et al(2015)Constrained spectral clustering based methodology for intentional controlled islanding of large scale power systems. IET Gen Transm Distrib9(1):31–42
[34]Wang X, Qian B, Davidson I(2014)On constrained spectral clustering and its applications. Data Min Knowl Discov28(1):1–30
[35]Kuhn HW(1982)Nonlinear programming:a historical view.ACM SIGMAP Bull 31:6–18
[36]MMAATTLLAABB(2(R01270)1 D7ao)c uDmoecnutamtieonnt:a kti-omn:e doki-dmse cdlouisdtes rincglu. s htetrtpin:/g/.www.mathworks.com/help/stats/kmedoids.html.Accessed17July 2017
[37]Ding L, Gonzalez FM, Wall P et al(2013)Two-step spectral clustering islanding algorithm. IEEE Trans Power Syst28(1):75–84
[38]Henner VE(1980)A network separation scheme for emergency control. Int J Electr Power Energy Syst 2(2):109–114
[39]Zhao Q, Sun K, Zheng D et al(2003)A study of system splitting strategies for island operation of power system:a two-phase method based on OBDDs. IEEE Trans Power Syst18(4):1556–1565
[40]Sen A, Ghosh P, Vittal V et al(2009)A new min-cut problem with application to electric power network partitioning. Eur Trans Electr Power 19(6):778–797
[41]Davidson I, Ravi SS(2007)The complexity of non-hierarchical clustering with instance and cluster level constraints. Data Min Knowl Discov 14(1):25–61
[42]Amorim RC, Hennig C(2015)Recovering the number of clusters in data sets with noise features using feature rescaling factors. Inf Sci 324(1):126–145
[43]Rousseeuw PJ(1987)Silhouettes:a graphical aid to the interpretation and validation of cluster analysis. J Comput Appl Math 20:53–65
[44]Lin Z, Wen F, Ding Y et al(2017)Data-driven coherency identification for generators based on spectral clustering. IEEE Trans Ind Inform 14(3):1275–1285
[45]Mahdi M, Istemihan VM(2017)A real time self-healing methodology using model and measurement based islanding algorithms. IEEE Trans Smart Grid. https://doi.org/10.1109/TSG.2017.2760698
[46]Song H, Wu J, Wu K(2014)A wide-area measurement systemsbased adaptive strategy for controlled islanding in bulk power systems. Energies 7(4):2631–2657
[47]Wang X(2005)Slow coherency grouping based islanding using minimal cutsets and generator coherency index tracing using the continuation method. Dissertation, Iowa State University
[48]Maslennikov S, Wang B, Zhang Q et al(2016)A test cases library for methods locating the sources of sustained oscillations. In:Proceedings of IEEE PES general meeting, Boston,USA, 17–21 July 2016, 5 pp
[49]Brown M, Biswal M, Brahma S et al(2016)Characterizing and quantifying noise in PMU data. In:Proceedings of IEEE PES general meeting, Boston, USA, 17–21 July 2016, 5 pp