AI Chat Paper
Note: Please note that the following content is generated by AMiner AI. SciOpen does not take any responsibility related to this content.
{{lang === 'zh_CN' ? '文章概述' : 'Summary'}}
{{lang === 'en_US' ? '中' : 'Eng'}}
Chat more with AI
Powered by AMiner. Clicking this button will take you away from SciOpen.
Home CSEE Journal of Power and Energy Systems Article
PDF (1.1 MB)
Cite
EndNote(RIS) BibTeX
Collect
Submit Manuscript AI Chat Paper
Show Outline
Outline
Show full outline
Hide outline
Outline
Show full outline
Hide outline
Open Access

Optimal Islanding for Restoration of Power Distribution Systems Using Prim’s MST Algorithm

Kaka Sanaullah, Mingchao Xia ( ), Mazhar Hussain, Sharafat Hussain, Ammar Tahir
School of Electrical Engineering, Beijing Jiaotong University, Beijing 10044, China
School of Computer and Information Technology, Beijing Jiaotong University, Beijing 10044, China
Show Author Information

Abstract

Power systems can suffer outages, causing complete or partial disconnection of their power supply to load centers within the distribution networks. Distributed Generation (DG) plays an essential role in power systems. DG can be used as a back-up power source to enhance the resiliency and reliability of a power system. Island mode operations after outages in an active distributing network (ADN) is an effective way to maintain continuity of the power supply to significant loads. It is a quite complicated task for power system operators to find the power flow path. Previous studies have primarily used pre-defined guidelines to find feasible power flow paths, and have focused on multiple islands for restoration. In these studies, possible restoration pathfinding with DG was the fundamental weakness, and furthermore, the power of DG was limited to pre-defined boundaries in the form of islands. Therefore, in this study, a new algorithm has been proposed, which uses the minimum spanning tree (MST) method to find the most feasible path. The proposed algorithm starts at any random node (in this case, DG), and progresses by selecting the next node with the least cost (weight), thus considering all the nodes through which power will flow. The proposed model is formulated as a multi-objective program considering the priority of loads and minimum power loss. The effectiveness of the proposed model is tested on a modified IEEE69-bus distribution system with the penetration of multiple distributed generation sources at different nodes. Results were compared with the strategies found in literature, and the proposed method was found to be feasible and efficient.

Keywords

Active distribution networkdistributed generationislandingmulti-objectiveminimum spanning tree

References

[1]
C. Chen and B. Chen, “Modernizing distribution system restoration to achieve resiliency against extreme weather events,” in 2018 IEEE Global Conference on Signal and Information Processing, 2019, pp. 895–896.
Crossref Google Scholar
[2]
Y. Wang, Y. Xu, J. H. He, C. C. Liu, K. P. Schneider, M. G. Hong, and D. T. Ton, “Coordinating multiple sources for service restoration to enhance resilience of distribution systems,” IEEE Transactions on Smart Grid, vol. 10, no. 5, pp. 5781–5793, Sep. 2019.
Crossref Google Scholar
[3]
Y. Z. Wang, C. Chen, J. H. Wang, and R. Baldick, “Research on resilience of power systems under natural disasters-a review,” IEEE Transactions on Power Systems, vol. 31, no. 2, pp. 1604–1613, Mar. 2016.
Crossref Google Scholar
[4]
B. Chen, C. Chen, J. H. Wang, and K. L. Butler-Purry, “Sequential service restoration for unbalanced distribution systems and microgrids,” IEEE Transactions on Power Systems, vol. 33, no. 2, pp. 1507–1520, Mar. 2018.
Crossref Google Scholar
[5]
M. Marzband, M. Javadi, J. L. Domínguez-García, and M. M. Moghaddam, “Non-cooperative game theory based energy management systems for energy district in the retail market considering DER uncertainties,” IET Generation, Transmission & Distribution, vol. 10, no. 12, pp. 2999–3009, Sep. 2016.
Crossref Google Scholar
[6]
M. Marzband, S. S. Ghazimirsaeid, H. Uppal, and T. Fernando, “A real-time evaluation of energy management systems for smart hybrid home Microgrids,” Electric Power Systems Research, vol. 143, pp. 624–633, Feb. 2017.
Crossref Google Scholar
[7]
M. Marzband, R. R. Ardeshiri, M. Moafi, and H. Uppal, “Distributed generation for economic benefit maximization through coalition formation–based game theory concept,” International Transactions on Electrical Energy Systems, vol. 27, no. 6, pp. e2313, Jun. 2017.
Crossref Google Scholar
[8]
D. Q. Hung and N. Mithulananthan, “Loss reduction and loadability enhancement with DG: a dual-index analytical approach,” Applied Energy, vol. 115, pp. 233–241, Feb. 2014.
Crossref Google Scholar
[9]
M. H. Oboudi, M. Mohammadi, and M. Rastegar, “Resilience-oriented intentional islanding of reconfigurable distribution power systems,” Journal of Modern Power Systems and Clean Energy, vol. 7, no. 4, pp. 741–752, Jul. 2019.
Crossref Google Scholar
[10]
Y. Wang, Y. Xu, and J. H. He, “Using multiple DGs for distribution system service restoration after extreme events,” in Proceedings of 2018 IEEE Power & Energy Society General Meeting (PESGM), 2018.
Crossref Google Scholar
[11]
IEEE Standard for Interconnection and Interoperability of Distributed Energy Resources with Associated Electric Power Systems Interfaces, IEEE Std 1547TM-2018, 2018.
Crossref
[12]
A. Sharma, D. Srinivasan, and A. Trivedi, “A decentralized multiagent system approach for service restoration using DG islanding,” IEEE Transactions on Smart Grid, vol. 6, no. 6, pp. 2784–2793, Nov. 2015.
Crossref Google Scholar
[13]
N. A. Latare, S. S. Bhat, and I. Srivastava, “Literature review of service restoration in distribution system,” in Proceedings of the 2017 2nd IEEE International Conference on Electrical, Computer and Communication Technologies, 2017.
Crossref Google Scholar
[14]
T. D. Sudhakar and K. N. Srinivas, “Power system reconfiguration based on Prim’s algorithm,” in Proceedings of 2011 1st International Conference on Electrical Energy Systems, 2011, pp. 12–20.
Crossref Google Scholar
[15]
M. J. Ghorbani, M. A. Choudhry, and A. Feliachi, “A multiagent design for power distribution systems automation,” IEEE Transactions on Smart Grid, vol. 7, no. 1, p. 329–339, Jan. 2016.
Crossref Google Scholar
[16]
A. Zidan and E. F. El-Saadany, “A cooperative multiagent framework for self-healing mechanisms in distribution systems,” IEEE Transactions on Smart Grid, vol. 3, no. 3, pp. 1525–1539, Sep. 2012.
Crossref Google Scholar
[17]
M. Eriksson, M. Armendariz, O. O. Vasilenko, A. Saleem, and L. Nordström, “Multiagent-based distribution automation solution for self-healing grids,” IEEE Transactions on Industrial Electronics, vol. 62, no. 4, pp. 2620–2628, Apr. 2015.
Crossref Google Scholar
[18]
A. Arjomandi-Nezhad, M. Fotuhi-Firuzabad, H. Mazaheri, and M. Moeini-Aghtaie, “Developing a MILP method for distribution system reconfiguration after natural disasters,” in Proceedings of the 23rd Electrical Power Distribution Conference, 2018, pp. 28–33.
Crossref Google Scholar
[19]
M. K. Singh, V. Kekatos, and C. C. Liu, “Optimal distribution system restoration with microgrids and distributed generators,” in Proceedings of IEEE Power and Energy Society General Meeting, 2019.
Crossref Google Scholar
[20]
T. Amraee and H. Saberi, “Controlled islanding using transmission switching and load shedding for enhancing power grid resilience,” International Journal of Electrical Power & Energy Systems, vol. 91, pp. 135–143, Oct. 2017.
Crossref Google Scholar
[21]
M. Golari, N. Fan, and J. H. Wang, “Two-stage stochastic optimal islanding operations under severe multiple contingencies in power grids,” Electric Power Systems Research, vol. 114, pp. 68–77, Sep. 2014.
Crossref Google Scholar
[22]
J. P. Zhu, W. Gu, P. Jiang, Z. Wu, X. D. Yuan, and Y. H. Nie, “Integrated approach for optimal island partition and power dispatch,” Journal of Modern Power Systems and Clean Energy, vol. 6, no. 3, pp. 449–462, May 2018.
Crossref Google Scholar
[23]
L. T. Marques, A. C. B. Delbem, and J. B. A. London, “Service restoration with prioritization of customers and switches and determination of switching sequence,” IEEE Transactions on Smart Grid, vol. 9, no. 3, pp. 2359–2370, May 2018.
Google Scholar
[24]
T. Ding, Y. L. Lin, Z. H. Bie, and C. Chen, “A resilient microgrid formation strategy for load restoration considering master-slave distributed generators and topology reconfiguration,” Applied Energy, vol. 199, pp. 205–216, Aug. 2017.
Crossref Google Scholar
[25]
Y. Y. Hsu and H. M. Huang, “Distribution system service restoration using the artificial neural network approach and pattern recognition method,” IEE Proceedings-Generation, Transmission and Distribution, vol. 142, no. 3, pp. 251–256, May 1995.
Crossref Google Scholar
[26]
K. Manjunath and M. R. Mohan, “A new hybrid multi-objective quick service restoration technique for electric power distribution systems,” International Journal of Electrical Power & Energy Systems, vol. 29, no. 1, pp. 51–64, Jan. 2007.
Crossref Google Scholar
[27]
M. E. Baran and F. F. Wu, “Network reconfiguration in distribution systems for loss reduction and load balancing,” IEEE Transactions on Power Delivery, vol. 4, no. 2, pp. 1401–1407, Apr. 1989.
Crossref Google Scholar
[28]
M. E. Baran and F. F. Wu, “Optimal capacitor placement on radial distribution systems,” IEEE Transactions on Power Delivery, vol. 4, no. 1, pp. 725–734, Jan. 1989.
Crossref Google Scholar
[29]
G. Xu, S. Y. Wu, and Y. P. Tan, “Island partition of distribution system with distributed generators considering protection of vulnerable nodes,” Applied Sciences, vol. 7, no. 10, pp. 1057, Oct. 2017.
Crossref Google Scholar
[30]
L. Jikeng, W. Xudong, W. Peng, L. Shengwen, S. Guanghui, M. Xin, X. Xingwei, and L. Shanshan, “Two-stage method for optimal island partition of distribution system with distributed generations,” IET Generation, Transmission & Distribution, vol. 6, no. 3, pp. 218–225, Mar. 2012.
Crossref Google Scholar
[31]
B. Li, J. Zhu, P. J. Li, and H. Wei, “Island partition of distribution network with unreliable distributed generators,” Automation of Electric Power Systems, vol. 39, no. 8, pp. 59–65, Apr. 2015.
Google Scholar
[32]
H. Y. Zhang, M. F. Peng, H. Wu, L. Zhu, H. W. Che, and Z. Y. Liu, “A strategy for intentional islanding of distribution networks based on node electrical relevance and artificial bee colony algorithm,” IEEJ Transactions on Electrical and Electronic Emgineering, vol. 13, no. 1, pp. 84–91, Jan. 2018.
Crossref Google Scholar
[33]
L. Ding, Z. C. Pan, W. Cong, and G. L. Gao, “Rooted tree based searching strategies for intentional islanding of distributed generation,” in 2008 IET 9th International Conference on Developments in Power System Protection (DPSP 2008), 2008, pp. 302–307.
Crossref Google Scholar
[34]
X. Yi and Y. P. Lu, “Islanding algorithm of distribution network with distributed generators,” Power System Technology, vol. 30, no. 7, pp. 50–54, May 2006.
Google Scholar
[35]
X. H. Xie, F. Wang, Q. P. Chen, C. Chen, Y. Y. Zeng, and X. Z. Dong, “A method to ensure power supply reliability for key load in distribution network containing distributed generation,” Power System Technology, vol. 37, no. 5, pp. 1447–1453, Jun. 2013.
Google Scholar
[36]
M. R. Zhang and J. Chen, “Islanding and scheduling of power distribution systems with distributed generation,” IEEE Transactions on Power Systems, vol. 30, no. 6, pp. 3120–3129, Nov. 2015.
Crossref Google Scholar
CSEE Journal of Power and Energy Systems
Volume 8 Issue 2,
March 2022
Pages 599-608
DOI: 10.17775/CSEEJPES.2020.01580
Cite this article:
Sanaullah K, Xia M, Hussain M, et al. Optimal Islanding for Restoration of Power Distribution Systems Using Prim’s MST Algorithm. CSEE Journal of Power and Energy Systems, 2022, 8(2): 599-608. https://doi.org/10.17775/CSEEJPES.2020.01580

837

Views

25

Downloads

2

Crossref

N/A

Web of Science

9

Scopus

3

CSCD

Altmetrics
Received: 30 April 2020
Revised: 14 August 2020
Accepted: 30 August 2021
Published: 06 October 2020
© 2020 CSEE
Return