Intentional controlled islanding is an effective corrective approach to minimise the impact of cascading outages leading to large-area blackouts. This study proposes a novel methodology, based on ‘constrained spectral clustering’, that is computationally very efficient and determines an islanding solution with minimal power flow disruption, while ensuring that each island contains only coherent generators. The proposed methodology also enables operators to constrain any branch, which must not be disconnected, to be excluded from the islanding solution. The methodology is tested using the dynamic models of the IEEE 39- and IEEE 118-bus test systems. Time-domain simulation results for different contingencies are used to demonstrate the effectiveness of the proposed methodology to minimise the impact of cascading outages leading to large-area blackouts. In addition, a realistically sized system (a reduced model of the Great Britain network with 815 buses) is used to evaluate the efficiency and accuracy of the methodology in large-scale networks. These simulations demonstrate that the author's methodology is more efficient, in a factor of approximately 10, and more accurate than another existing approach for minimal power flow disruption.

References

1. 1)
  - 15. Peiravi, A., Ildarabadi, R.: ‘Comparison of computational requirements for spectral and kernel k-means bisection of power system’, Aust. J. Basic Appl. Sci., 2009, 3, (3), pp. 2366–2388.
2. 2)
  - M.M. Adibi , R.J. Kafka , S. Maram , L.M. Mili . On power system controlled separation. IEEE Trans. Power Syst. , 4 , 1894 - 1902
3. 3)
  - K. Sun , D.-Z. Zheng , Q. Lu . A simulation study of OBDD-based proper splitting strategies for power systems under consideration of transient stability. IEEE Trans. Power Syst. , 1 , 389 - 399
4. 4)
  - 30. Sánchez-García, R., Fennelly, M., Norris, S., et al: ‘Hierarchical spectral clustering of power grids’, IEEE Trans. Power Syst., 2014, 29, (5), pp. 2229–2237 (doi: 10.1109/TPWRS.2014.2306756).
5. 5)
  - H. You , V. Vittal , Z. Yang . Self-healing in power systems: An approach using islanding and rate of frequency decline based load shedding. IEEE Trans. Power Syst. , 174 - 181
6. 6)
  - 22. Lee, J.R., Gharan, S.O., Trevisan, L.: ‘Multi-way spectral partitioning and higher-order Cheeger inequalities’. 44th Symp. on Theory of Computing, 2012, pp. 1117–1130.
7. 7)
  - K. Sun , D.-Z. Zheng , Q. Lu . Splitting strategies for islanding operation of large-scale power systems using OBDD-based methods. IEEE Trans. Power Syst. , 912 - 923
8. 8)
  - 2. Kundur, P., Taylor, C.: ‘Blackout experiences and lessons, best practices for system dynamic performance, and the role of new technologies’. IEEE Task Force Report, 2007.
9. 9)
  - 16. Leighton, T., Rao, S.: ‘Multicommodity max-flow min-cut theorems and their use in designing approximation algorithms’, J. ACM, 1999, 46, (6), pp. 787–832 (doi: 10.1145/331524.331526).
10. 10)
  - 19. Ng, A.Y., Jordan, M.I., Weiss, Y.: ‘On spectral clustering: analysis and an algorithm’, Adv. Neural Inf. Process. Syst., 2002, 2, pp. 849–856.
11. 11)
  - 13. Ding, L., Gonzalez-Longatt, F., Wall, P., Terzija, V.: ‘Two-step spectral clustering controlled islanding algorithm’, IEEE Trans. Power Syst., 2013, 28, (1), pp. 75–84 (doi: 10.1109/TPWRS.2012.2197640).
12. 12)
  - 14. Machowski, J., Bialek, J.W., Bumby, J.R.: ‘Power system dynamics stability and control’ (John Wiley & Sons, West Sussex, 2008).
13. 13)
  - 33. MATLAB R2010a: Natick, Massachusetts: The MathWorks Inc., 2010.
14. 14)
  - G. Andersson , P. Donalek , R. Farmer . Causes of the 2003 major grid blackouts in North America and Europe, and recommended means to improve system dynamic performance. IEEE Trans. Power Syst. , 4 , 1922 - 1928
15. 15)
  - 28. Quirós-Tortós, J., Terzija, V.: ‘Controlled islanding strategy considering power system restoration constraints’. IEEE PES General Meeting, San Diego, 2012, pp. 1–8.
16. 16)
  - 31. Okabe, A., Boots, B., Sugihara, K., Chiu, S.N.: ‘Spatial tessellations: concepts and applications of Voronoi diagrams’ (John Wiley & Sons, England, 2000, 2nd edn.).
17. 17)
  - 21. Wang, X., Qian, B., Davidson, I.: ‘On constrained spectral clustering and its applications’, Data Min. Knowl. Discov., 2012, 28, (1), pp. 1–30 (doi: 10.1007/s10618-012-0291-9).
18. 18)
  - 20. Wang, X., Davidson, I.: ‘Flexible constrained spectral clustering’. 16th ACM SIGKDD Int. Conf. on Knowledge Discovery and Data Mining (KDD 2010), Washington DC, USA, 2010, pp. 563–572.
19. 19)
  - H.B. You , V. Vittal , X.M. Wang . Slow coherency-based islanding. IEEE Trans. Power Syst. , 483 - 491
20. 20)
  - 25. Terzija, V., Wall, P., Quirós-Tortós, J., Norris, S., Bialek, J.: ‘Preventing cascading outages by intentional controlled islanding’. IEEE PES General Meeting, Vancouver, 2013.
21. 21)
  - 17. Garey, M.R., Johnson, D.S.: ‘Computers and intractability: a guide to the theory of NP-completeness’ (Freeman, San Francisco, CA, 1979).
22. 22)
  - 23. Franco, R., Sena, C., Taranto, G.N., Giusto, A.: ‘Using synchrophasors for controlled islanding – a prospective application for the Uruguayan power system’, IEEE Trans. Power Syst., 2013, 28, (2), pp. 2016–2024 (doi: 10.1109/TPWRS.2012.2224142).
23. 23)
  - 32. DIgSILENT PowerFactory, ed. Heinrich-Hertz-Straße, Germany.
24. 24)
  - Q.C. Zhao , K. Sun , D.-Z. Zheng . A study of system splitting strategies for island operation of power system: A two-phase method based on OBDDs. IEEE Trans. Power Syst. , 1556 - 1565
25. 25)
  - U.V. Luxburg . A tutorial on spectral clustering. Stat. Comput. , 395 - 416
26. 26)
  - 2. Pourbeik, P., Kundur, P., Taylor, C.W.: ‘The anatomy of a power grid blackout-root causes and dynamics of recent major blackouts’, IEEE Power Energy Mag., 2006, 4, pp. 22–29 (doi: 10.1109/MPAE.2006.1687814).
27. 27)
  - 10. Wang, C., Zhang, B., Hao, Z., et al: ‘A novel real-time searching method for power system splitting boundary’, IEEE Trans. Power Syst., 2010, 25, (4), pp. 1902–1909 (doi: 10.1109/TPWRS.2010.2045012).
28. 28)
  - G. Xu , V. Vittal . Slow coherency-based cutest determination algorithm for large power systems. IEEE Trans. Power Syst. , 2 , 877 - 884
29. 29)
  - 29. Juarez, C., Messina, A.R., Castellanos, R., Espinosa-Perez, G.: ‘Characterization of multi-machine system behavior using a hierarchical trajectory cluster analysis’, IEEE Trans. Power Syst., 2011, 26, (3), pp. 972–981 (doi: 10.1109/TPWRS.2010.2100051).
30. 30)
  - 34. IEEE PES PSDPC SCS. (2013, October). Power System Test Cases. Available at: http://www.sel.eesc.usp.br/ieee/.
31. 31)
  - 24. Ariff, M.A.M., Pal, B.C.: ‘Coherency identification in interconnected power system – an independent component analysis approach’, IEEE Trans. Power Syst., 2013, 28, (2), pp. 1747–1755 (doi: 10.1109/TPWRS.2012.2217511).
32. 32)
  - 26. Quirós-Tortós, J., Panteli, M., Terzija, V., Crossley, P.: ‘On evaluating the performance of intentional controlled islanding schemes’. IEEE PES General Meeting, Vancouver, 2013, pp. 1–6.
33. 33)
  - 35. Anderson, P.M., Fouad, A.A.: ‘Power system control and stability’ (IEEE Press, New York, 2003, 2nd edn.).
34. 34)
  - 3. Henner, V.E.: ‘A network separation scheme for emergency control’, Int. J. Electr. Power Energy Syst., 1980, 2, (2), pp. 109–114 (doi: 10.1016/0142-0615(80)90017-4).
35. 35)
  - 12. Hao, L., Rosenwald, G.W., Jung, J., Liu, C.C.: ‘Strategic power infrastructure defense’. Proc. of the IEEE, 2005, 93, (5), pp. 918–933.

Constrained spectral clustering-based methodology for intentional controlled islanding of large-scale power systems

References

Related content