Adaptive partitioning approach to self-sustained smart grid

Youwei Jia; Chun Sing Lai; Zhao Xu; Songjian Chai; Kit Po Wong

Adaptive partitioning approach to self-sustained smart grid

View Fulltext

Author(s): Youwei Jia ¹ ; Chun Sing Lai ² ; Zhao Xu ¹ ; Songjian Chai ¹ ; Kit Po Wong ³
- Affiliations: 1: Department of Electrical Engineering, The Hong Kong Polytechnic University, Hong Kong SAR, People's Republic of China ;
  2: Energy and Power Group, Department of Engineering Science, University of Oxford, Oxford, United Kingdom ;
  3: School of Electrical, Electronics and Computer Engineering, The University of Western Australia, Perth, Australia
Source: Volume 11, Issue 2, 26 January 2017, p. 485 – 494
DOI: 10.1049/iet-gtd.2016.1031 , Print ISSN 1751-8687, Online ISSN 1751-8695

Received 06/07/2016, Accepted 16/10/2016, Revised 22/09/2016, Published 26/01/2017

Effective network partitioning becomes an essential step to realise self-sustained smart grid, which serves as a prerequisite for ‘self-healing’ enabled decentralised control. Splitting the power network (PN) into areas is the last resort to avoid the spread of disruption and to maintain as many network survivals as possible. This study aims to resolve the issue of multi-objective PN partitioning by deploying a newly proposed hybrid approach concerning both real power balance and voltage profile. The proposed approach combines the Laplacian spectrum and self-organising map, which adaptively attains self-sustained network partitions on different operating conditions. The resultant partitions are characterised by the minimal intra-area real power imbalance with a healthy voltage profile. The authors experimentally evaluate the partitioning effectiveness and computational efficiency in several case studies including on the New England 39-bus, IEEE 118-bus, and Polish 2383-bus transmission systems.

References

1. 1)
  - 5. Saleh, A.O.M., Laughton, M.A.: ‘Cluster analysis of power-system networks for array processing solutions’, IEE Proc. C Gener. Transm. Distrib., 1985, 132, pp. 172–178 (doi: 10.1049/ip-c.1985.0031).
2. 2)
  - 9. Burger, M., Zelazo, D., Allgower, F.: ‘Hierarchical clustering of dynamical networks using a saddle-point analysis’, IEEE Trans. Autom. Control, 2013, 58, (1), pp. 113–124 (doi: 10.1109/TAC.2012.2206695).
3. 3)
  - 31. Davies, D.L., Bouldin, D.W.: ‘A cluster separation measure’, IEEE Trans. Pattern Anal. Mach. Intell., 1979, PAMI-1, (2), pp. 224–227 (doi: 10.1109/TPAMI.1979.4766909).
4. 4)
  - 23. Kohonen, T.: ‘The self-organizing map’, Proc. IEEE, 1990, 78, (9), pp. 1464–1480 (doi: 10.1109/5.58325).
5. 5)
  - 25. Vesanto, J., Alhoniemi, E.: ‘Clustering of the self-organizing map’, IEEE Trans. Neural Netw., 2000, 11, (3), pp. 586–600 (doi: 10.1109/72.846731).
6. 6)
  - 18. Pinar, A., Meza, J., Donde, V., et al: ‘Optimization strategies for the vulnerability analysis of the electric power grid’, SIAM J. Optim., 2010, 20, (4), pp. 1786–1810 (doi: 10.1137/070708275).
7. 7)
  - 26. Murtagh, F.: ‘Interpreting the Kohonen self-organizing feature map using contiguity-constrained clustering’, Pattern Recogn. Lett., 1995, 16, (4), pp. 399–408 (doi: 10.1016/0167-8655(94)00113-H).
8. 8)
  - 20. Davis, C., Kahan, W.M.: ‘The rotation of eigenvectors by a perturbation. Iii’, SIAM J. Numer. Anal., 1970, 7, (1), pp. 1–46 (doi: 10.1137/0707001).
9. 9)
  - 1. Shi, J., Malik, J.: ‘Normalized cuts and image segmentation’, IEEE Trans. Pattern Anal. Mach. Intell., 2000, 22, (8), pp. 888–905 (doi: 10.1109/34.868688).
10. 10)
  - 1. Arefifar, S.A., Mohamed, Y.A.R.I., Fouly, T.H.M.E.: ‘Comprehensive operational planning framework for self-healing control actions in smart distribution grids’, IEEE Trans. Power Syst., 2013, 28, (4), pp. 4192–4200 (doi: 10.1109/TPWRS.2013.2259852).
11. 11)
  - 7. Vaccaro, A., Loia, V., Formato, G., et al: ‘A self-organizing architecture for decentralized smart microgrids synchronization, control, and monitoring’, IEEE Trans. Ind. Inf., 2015, 11, (1), pp. 289–298 (doi: 10.1109/TII.2014.2342876).
12. 12)
  - 6. Ding, L., Gonzalez, F., Wall, P., et al: ‘Two-step spectral clustering controlled islanding algorithm’, IEEE Trans. Power Syst., 2013, 28, (1), pp. 75–84 (doi: 10.1109/TPWRS.2012.2197640).
13. 13)
  - 2. Zidan, A., El-Saadany, E.F.: ‘A Cooperative multiagent framework for self-healing mechanisms in distribution systems’, IEEE Trans. Smart Grid, 2012, 3, (3), pp. 1525–1539 (doi: 10.1109/TSG.2012.2198247).
14. 14)
  - 30. Xie, N., Torelli, F., Bompard, E., et al: ‘A graph theory based methodology for optimal PMUs placement and multiarea power system state estimation’, Electr. Power Syst. Res., 2015, 119, pp. 25–33 (doi: 10.1016/j.epsr.2014.08.023).
15. 15)
  - 17. Chopade, P., Bikdash, M.: ‘New centrality measures for assessing smart grid vulnerabilities and predicting brownouts and blackouts’, Int. J. Crit. Infrastruct. Prot., 2016, 12, pp. 29–45 (doi: 10.1016/j.ijcip.2015.12.001).
16. 16)
  - 24. Tasdemir, K., Milenov, P., Tapsall, B.: ‘Topology-based hierarchical clustering of self-organizing maps’, IEEE Trans. Neural Netw., 2011, 22, (3), pp. 474–485 (doi: 10.1109/TNN.2011.2107527).
17. 17)
  - 12. Cotilla-Sanchez, E., Hines, P., Barrows, C., et al: ‘Multi-attribute partitioning of power networks based on electrical distance’, IEEE Trans. Power Syst., 2013, 28, (4), pp. 4979–4987 (doi: 10.1109/TPWRS.2013.2263886).
18. 18)
  - 18. Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: ‘A fast and elitist multiobjective genetic algorithm NSGA-II’, IEEE Trans. Evol. Comput., 2002, 6, (2), pp. 182–197 (doi: 10.1109/4235.996017).
19. 19)
  - 32. ‘Power Flow Cases’. Available at http://icseg.iti.illinois.edu/power-cases/.
20. 20)
  - 28. Tasdemir, K., Merenyi, E.: ‘Exploiting data topology in visualization and clustering of self-organizing maps’, IEEE Trans. Neural Netw., 2009, 20, (4), pp. 549–562 (doi: 10.1109/TNN.2008.2005409).
21. 21)
  - 22. Schloegel, K., Karypis, G., Kumar, V.: ‘A new algorithm for multi-objective graph partitioning*’ (Springer, 1999).
22. 22)
  - 1. Bo, Y., Vittal, V., Heydt, G.T.: ‘Slow-coherency-based controlled islanding; A demonstration of the approach on the august 14, 2003 blackout scenario’, IEEE Trans. Power Syst., 2006, 21, (4), pp. 1840–1847 (doi: 10.1109/TPWRS.2006.881126).
23. 23)
  - 2. Von Luxburg, U.: ‘A tutorial on spectral clustering’, Stat. Comput., 2007, 17, (4), pp. 395–416 (doi: 10.1007/s11222-007-9033-z).
24. 24)
  - 4. Loia, V., Furno, D., Vaccaro, A.: ‘Decentralised smart grids monitoring by swarm-based semantic sensor data analysis’, Int. J. Syst. Control Commun., 2013, 5, (1), pp. 1–14 (doi: 10.1504/IJSCC.2013.054144).
25. 25)
  - 14. Wang, Y., Li, F., Wan, Q., Chen, H.: ‘Reactive power planning based on fuzzy clustering, gray code, and simulated annealing’, IEEE Trans. Power Syst., 2011, 26, (4), pp. 2246–2255 (doi: 10.1109/TPWRS.2011.2109067).
26. 26)
  - 27. Tasdemir, K., Merényi, E.: ‘Data topology visualization for the self-organizing map’. ESANN, 2006.
27. 27)
  - 7. Bjorndal, M., Jornsten, K.: ‘Zonal pricing in a deregulated electricity market’, Energy J., 2001, 22, pp. 51–73 (doi: 10.5547/ISSN0195-6574-EJ-Vol22-No1-3).
28. 28)
  - 8. Donde, V., Lopez, V., Lesieutre, B., et al: ‘Identification of severe multiple contingencies in electric power networks’. Proc. 37th Annual North American Power Symp., 2005, 2005.
29. 29)
  - 13. Ding, T., Sun, K., Huang, C., et al: ‘Mixed-integer linear programming-based splitting strategies for power system islanding operation considering network connectivity’, IEEE Syst. J., 2015, PP, (99), pp. 1–10.
30. 30)
  - 29. Agrawal, S., Panigrahi, B., Tiwari, M.: ‘Multiobjective particle swarm algorithm with fuzzy clustering for electrical power dispatch’, IEEE Trans. Evol. Comput., 2008, 12, (5), pp. 529–541 (doi: 10.1109/TEVC.2007.913121).
31. 31)
  - 12. Sun, L., Zhang, C., Lin, Z., et al: ‘Network partitioning strategy for parallel power system restoration’, IET Gener. Transm. Distrib., 2016, 10, (8), pp. 1883–1892 (doi: 10.1049/iet-gtd.2015.1082).
32. 32)
  - 7. Li, J., Liu, C., Schneider, K.: ‘Controlled partitioning of a power network considering real and reactive power balance’, IEEE Trans. Smart Grid, 2010, 1, (3), pp. 261–269 (doi: 10.1109/TSG.2010.2082577).

Login

Not registered yet?

Share

Tools

Login to add to favourites

Key

Adaptive partitioning approach to self-sustained smart grid

References

Related content