{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T00:20:29Z","timestamp":1760228429497,"version":"build-2065373602"},"reference-count":48,"publisher":"MDPI AG","issue":"5","license":[{"start":{"date-parts":[[2022,5,16]],"date-time":"2022-05-16T00:00:00Z","timestamp":1652659200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Symmetry"],"abstract":"<jats:p>The recent trends in the development of power systems are focused on the Self-Healing Grid technology fusing renewable energy sources. In the event of a failure of the power system, automated distribution grids should continue to supply energy to consumers. Unfortunately, there are currently a limited number of algorithms for rebuilding a power system with renewable energy sources. This problem is possible to solve by implementing restoration algorithms based on graph theory. This article presents the new modification of Prim\u2019s algorithm, which has been adapted to operate on a power grid containing several power sources, including renewable energy sources. This solution is unique because Prim\u2019s algorithm is ultimately dedicated to single-source graph topologies, while the proposed solution is adapted to multi-source topologies. In the algorithm, the power system is modeled by the adjacency matrices. The adjacency matrixes for the considered undirected graphs are symmetric. The novel logic is based on the original method of determining weights depending on active power, reactive power and active power losses. The developed solution was verified by performing a simulation on a test model of the distribution grid powered by a renewable energy source. The control logic concept was compared with the reference algorithms, which were chosen from the ideas representing available approaches based on graph theory present in the scientific publications. The conducted research confirmed the effectiveness and validity of the novel restoration strategy. The presented algorithm may be applied as a restoration logic dedicated to power distribution systems.<\/jats:p>","DOI":"10.3390\/sym14051012","type":"journal-article","created":{"date-parts":[[2022,5,16]],"date-time":"2022-05-16T21:36:06Z","timestamp":1652736966000},"page":"1012","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["The Application of the Modified Prim\u2019s Algorithm to Restore the Power System Using Renewable Energy Sources"],"prefix":"10.3390","volume":"14","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2542-0787","authenticated-orcid":false,"given":"Artur","family":"\u0141ukaszewski","sequence":"first","affiliation":[{"name":"Electrical Power Engineering Institute, Warsaw University of Technology, Koszykowa Street 75, 00-662 Warsaw, Poland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3983-6345","authenticated-orcid":false,"given":"\u0141ukasz","family":"Nogal","sequence":"additional","affiliation":[{"name":"Electrical Power Engineering Institute, Warsaw University of Technology, Koszykowa Street 75, 00-662 Warsaw, Poland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marcin","family":"Januszewski","sequence":"additional","affiliation":[{"name":"Electrical Power Engineering Institute, Warsaw University of Technology, Koszykowa Street 75, 00-662 Warsaw, Poland"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2022,5,16]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"1216","DOI":"10.1049\/iet-gtd.2014.0727","article-title":"Sectionalising methodology for paraller system restoration based on graph theory","volume":"9","author":"Panteli","year":"2015","journal-title":"IET Gener. Transm. Distrib."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1049\/iet-gtd.2016.1797","article-title":"Advanced power system partitioning method for fast and reliable restoration: Toward self healing grid","volume":"12","author":"Golshani","year":"2018","journal-title":"IET Gener. Transm. Distrib."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"8910","DOI":"10.1109\/TIE.2019.2947837","article-title":"Graph-Theory-Based Modeling and Control for System-Level Optimization of Smart Transformers","volume":"67","author":"Liserre","year":"2020","journal-title":"IEEE Trans. Ind. Electron."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Elgenedy, M.A., Massoud, A.M., and Ahmed, S. (2015, January 22\u201323). Smart grid self-healing: Functions, applications, and developments. Proceedings of the 2015 First Workshop on Smart Grid and Renewable Energy (SGRE), Doha, Quatar.","DOI":"10.1109\/SGRE.2015.7208737"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"7189","DOI":"10.1109\/TPWRS.2018.2849265","article-title":"A Model Predictive Control Based Generator Start-Up Optimization Strategy for Restoration with Microgrids as Black-Start Resources","volume":"33","author":"Zhao","year":"2018","journal-title":"IEEE Trans. Power Syst."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"3139","DOI":"10.1109\/TPWRS.2015.2389753","article-title":"Self-Healing Resilient Distribution Systems Based on Sectionalization Into Microgrids","volume":"30","author":"Wang","year":"2015","journal-title":"IEEE Trans. Power Syst."},{"key":"ref_7","unstructured":"Li, J. (2010). Reconfiguration of Power Network Based on Graph-Theoretic Algorithms. [Ph.D. Thesis, Iowa State University]. Available online: https:\/\/lib.dr.iastate.edu\/etd\/11671."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"2620","DOI":"10.1109\/TIE.2014.2387098","article-title":"Multi-Agent Based Distribution Automation Solution for Self-Healing Grids","volume":"62","author":"Eriksson","year":"2015","journal-title":"IEEE Trans. Ind. Electron."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"948","DOI":"10.3390\/en10070948","article-title":"A Novel Sectionizing Method for Power System Parallel Restoration Based on Minimum Spanning Tree","volume":"10","author":"Changcheng","year":"2017","journal-title":"Energies"},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Ou, T., Lu, K., and Huang, C. (2017). Improvement of transient stability in a hybrid power multi-system using a designed NIDC (Novel Intelligent Damping Controller). Energies, 10.","DOI":"10.3390\/en10040488"},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"\u0141ukaszewski, A., Nogal, \u0141., and Robak, S. (2020). Weight Calculation Alternative Methods in Prim\u2019s Algorithm Dedicated for Power System Restoration Strategies. Energies, 13.","DOI":"10.3390\/en13226063"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"1432","DOI":"10.1109\/TPWRS.2019.2940379","article-title":"Availability Assessment Based Case-Sensitive Power System Restoration Strategy","volume":"35","author":"Weijia","year":"2020","journal-title":"IEEE Trans. Power Syst."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"1601","DOI":"10.1109\/TPWRS.2021.3102870","article-title":"Learning Sequential Distribution System Restoration via Graph-Reinforcement Learning","volume":"37","author":"Tianqiao","year":"2022","journal-title":"IEEE Trans. Power Syst."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"1911","DOI":"10.1109\/TSG.2016.2602541","article-title":"A decentralized technique for autonomous service restoration in active radial distribution networks","volume":"9","author":"Hafez","year":"2018","journal-title":"IEEE Trans. Smart Grid"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"4197","DOI":"10.1109\/TPWRS.2018.2791807","article-title":"Distribution power system reliability assessment considering cold load pickup events","volume":"33","author":"Alnujaimi","year":"2018","journal-title":"IEEE Trans. Power Syst."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Xiao, J., Li, Y., Tan, Y., Chen, C., Cao, Y., and Lee, K.Y. (2018, January 5\u201310). A robust mixed-integer second-order cone programming for service restoration of distribution network. Proceedings of the 2018 IEEE Power & Energy Society General Meeting (PESGM), Portland, OR, USA.","DOI":"10.1109\/PESGM.2018.8585816"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"3428","DOI":"10.1109\/TPWRS.2019.2908449","article-title":"Coordinated restoration of transmission and distribution system using decentralized scheme","volume":"34","author":"Zhao","year":"2019","journal-title":"IEEE Trans. Power Syst."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"52","DOI":"10.1109\/TPWRS.2018.2860256","article-title":"Critical load restoration using distributed energy resources for resilient power distribution system","volume":"34","author":"Poudel","year":"2019","journal-title":"IEEE Trans. Power Syst."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Jiang, Y., Liu, C., and Xu, Y. (2016). Smart Distribution Systems. Energies, 9.","DOI":"10.3390\/en9040297"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"612","DOI":"10.35833\/MPCE.2019.000062","article-title":"Load Shedding and Restoration for Intentional Island with Renewable Distributed Generation","volume":"9","author":"Jian","year":"2021","journal-title":"J. Mod. Power Syst. Clean Energy"},{"key":"ref_21","first-page":"8438","article-title":"Distribution System Restoration with Renewable Resources for Reliability Improvement Under System Uncertainties","volume":"67","author":"Kai","year":"2019","journal-title":"IEEE Trans. Ind. Electron."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1186\/s41601-017-0040-6","article-title":"Optimal energy management for industrial microgrids with high-penetration renewables","volume":"2","author":"Li","year":"2017","journal-title":"Prot. Control. Mod. Power. Syst."},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Xu, Z., Yang, P., Zeng, Z., Peng, J., and Zhao, Z. (2016). Black start strategy for PV-ESS multi-microgrids with three-phase\/single-phase architecture. Energies, 9.","DOI":"10.3390\/en9050372"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"122907","DOI":"10.1109\/ACCESS.2021.3102497","article-title":"Co-Optimization of Supply and Demand Resources for Load Restoration of Distribution System Under Extreme Weather","volume":"9","author":"Xi","year":"2021","journal-title":"IEEE Access."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"923","DOI":"10.1109\/TPWRS.2020.3010476","article-title":"A Graph Theoretic Approach to Power System Vulnerability Identification","volume":"36","author":"Biswas","year":"2021","journal-title":"IEEE Trans. Power Syst."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"1507","DOI":"10.1109\/TPWRS.2017.2720122","article-title":"Sequential Service Restoration for Unbalanced Distribution Systems and Microgrids","volume":"33","author":"Chen","year":"2018","journal-title":"IEEE Trans. Power Syst."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"3129","DOI":"10.1109\/TPWRS.2017.2765720","article-title":"Remote-Controlled Switch Allocation Enabling Prompt Restoration of Distribution Systems","volume":"33","author":"Lei","year":"2018","journal-title":"IEEE Trans. Power Syst."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"5128","DOI":"10.1109\/ACCESS.2020.3048980","article-title":"Optimization of an Offshore Oilfield Multi-Platform Interconnected Power System Structure","volume":"9","author":"Yu","year":"2021","journal-title":"IEEE Access."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"4192","DOI":"10.1109\/TPWRS.2013.2259852","article-title":"Comprehensive Operational Planning Framework for Self-Healing Control Actions in Smart Distribution Grids","volume":"28","author":"Arefifar","year":"2013","journal-title":"IEEE Trans. Power Syst."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"2802","DOI":"10.1109\/TII.2017.2712147","article-title":"Two-Stage Adaptive Restoration Decision Support System for a Self-Healing Power Grid","volume":"13","author":"Golshani","year":"2017","journal-title":"IEEE Trans. Ind. Inform."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"1289","DOI":"10.1109\/JPROC.2017.2685558","article-title":"Networked microgrids for enhancing the power system resilence","volume":"105","author":"Li","year":"2017","journal-title":"Proc. IEEE"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"40","DOI":"10.1016\/j.ijepes.2018.12.037","article-title":"A frequency control technique based on decision tree concept by managing thermostatically controllable loads at smart grids","volume":"108","author":"Eissa","year":"2019","journal-title":"Int. J. Electr. Power Energy Syst."},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Jayawardene, I., Herath, P., and Venayagamoorthy, G.K. (2020, January 10\u201313). A Graph Theory-Based Clustering Method for Power System Networks. Proceedings of the 2020 Clemson University Power Systems Conference (PSC), Clemson, SC, USA.","DOI":"10.1109\/PSC50246.2020.9131307"},{"key":"ref_34","unstructured":"Wilson, R.J. (2010). Introduction to Graph Theory, Pearson Education Limited. [5th ed.]."},{"key":"ref_35","unstructured":"Cormen, T.H., Leiserson, C.E., Rivest, R.L., and Stein, C. (2009). Section 23.2: The algorithms of Kruscal and Prim. Introduction to Algorithms, MIT Press. [3rd ed.]."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"477","DOI":"10.1016\/j.ijepes.2019.03.030","article-title":"A delay-adaptive control scheme for enhancing smart grid stability and resilence","volume":"110","author":"Wang","year":"2019","journal-title":"Int. J. Electr. Power Energy Syst."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"1551","DOI":"10.1109\/TSG.2016.2593021","article-title":"Self-Healing Attack-Resilient PMU Network for Power System Operation","volume":"9","author":"Lin","year":"2018","journal-title":"IEEE Trans. Smart Grid"},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"3315","DOI":"10.1109\/TPWRS.2017.2772168","article-title":"Stochastic Unit Commitment with Topology Control Recourse for Power Systems with Large-Scale Renewable Integration","volume":"33","author":"Shi","year":"2018","journal-title":"IEEE Trans. Power Syst."},{"key":"ref_39","unstructured":"Machowski, J., Bialek, J.W., and Bumby, J.R. (2008). Power System Dynamics: Stabilty and Control, John Wiley & Sons, Ltd.. [2nd ed.]."},{"key":"ref_40","doi-asserted-by":"crossref","unstructured":"Bin, L., Pan, H., He, L., and Lian, J. (2019). An Importance Analysis\u2013Based Weight Evaluation Framework for Identifying Key Components of Multi-Configuration Off-Grid Wind Power Generation Systems under Stochastic Data Inputs. Energies, 12.","DOI":"10.3390\/en12224372"},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"420","DOI":"10.1016\/j.ijepes.2018.07.060","article-title":"Distributed optimal active power dispatch with energy storage units and power flow limits in smart grids","volume":"105","author":"Liu","year":"2019","journal-title":"Int. J. Electr. Power Energy Syst."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"6828","DOI":"10.1109\/TPWRS.2018.2855102","article-title":"Optimizing Service Restoration in Distribution Systems With Uncertain Repair Time and Demand","volume":"33","author":"Arif","year":"2018","journal-title":"IEEE Trans. Power Syst."},{"key":"ref_43","doi-asserted-by":"crossref","unstructured":"Shi, T., Mei, F., Lu, J., Lu, J., Pan, Y., Zhou, C., Wu, J., and Zheng, J. (2019). Phase Space Reconstruction Algorithm and Deep Learning-Based Very Short-Term Bus Load Forecasting. Energies, 12.","DOI":"10.3390\/en12224349"},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"4451","DOI":"10.1049\/iet-gtd.2019.0416","article-title":"Decentralised self-healing model for gas and electricity distribution network","volume":"13","author":"Vazinram","year":"2019","journal-title":"IET Gener. Transm. Distrib."},{"key":"ref_45","first-page":"e137942","article-title":"Multi-sourced power system restoration strategy based on modified Prim\u2019s algorithm","volume":"69","author":"Nogal","year":"2021","journal-title":"Bull. Pol. Acad. Sci. Tech. Sci."},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"573","DOI":"10.1109\/TPAS.1979.319407","article-title":"A Practical Method for the Direct Analysis of Transient Stability","volume":"2","author":"Athay","year":"1979","journal-title":"IEEE Trans Power Appar. Syst."},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"792","DOI":"10.1016\/j.ijepes.2019.06.010","article-title":"Optimum control strategies for short term load forecasting in smart grids","volume":"113","author":"Ali","year":"2019","journal-title":"Int. J. Electr. Power Energy Syst."},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"5377","DOI":"10.1109\/TIA.2017.2770103","article-title":"Restoration of Low-Voltage Distribution Systems with Inverter-Interfaced DG Units","volume":"54","author":"Dietmannsberger","year":"2017","journal-title":"IEEE Trans. Ind. Appl."}],"container-title":["Symmetry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-8994\/14\/5\/1012\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T23:11:15Z","timestamp":1760137875000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-8994\/14\/5\/1012"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,5,16]]},"references-count":48,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2022,5]]}},"alternative-id":["sym14051012"],"URL":"https:\/\/doi.org\/10.3390\/sym14051012","relation":{},"ISSN":["2073-8994"],"issn-type":[{"type":"electronic","value":"2073-8994"}],"subject":[],"published":{"date-parts":[[2022,5,16]]}}}