Abstract
This work presents a novel algorithm for service restoration with an aim to provide power to each important load by the black-start generator during emergency after an immediate blackout. In this process of the restoration, total network must be clustered satisfying all of the electrical constraints based on load priority. To achieve the above objectives, priority-based Floyd–Warshall all-pair shortest path algorithm (FWA) has been utilized. This algorithm will provide the shortest distance between all the pairs of the buses (i.e., vertices in graph theory). Simulation on IEEE 14 bus system has been carried out. The result shows that the proposed method can effectively determine the cluster by means of shortest path algorithm for the reenergizing network after the blackout satisfying all constraints in a very small operating time.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
M.M. Adibi, Power system restoration—a task force report. IEEE Trans. Power Syst. 2(2), 271–277 (1987)
M.M. Adibi, in Power System Restoration Methodologies & Implementation Strategies. IEEE Press Power Engineering Series (2000)
A. Bretas, A. Phadke, Power system restoration methodologies & implementation strategies, book review. IEEE Comput. Appl. Power 14, 58–59 (2001)
K. Matsumoto, T. Sakaguchi, R. Kafka, M.M. Adibi, Knowledge-based systems as operational aids in power system restoration. Proc. IEEE 80(5), 689–697 (1992)
J.S. Wu, C.C. Liu, K.L. Liou, R.F. Chu, A petri net algorithm for scheduling of generic restoration actions. IEEE Trans. Power Syst. 12(1), 69–76 (1997)
T.D. Sudhakar, N.S. Vadivoo, S.M.R. Slochanal, S. Ravichandran, Supply restoration in distribution networks using Dijkstra’s algorithm, in 2004 IEEE International Conference on Power System Technology, PowerCon 2004, vol. 1, pp. 640–645 (2004)
T.D. Sudhakar, K.N. Srinivas, Power system reconfiguration based on Prim’s algorithm, in IEEE 1st International Conference on Electrical Energy Systems (ICEES), pp. 12–20 (2011)
S. Hemalatha, P. Valsalal, Identification of optimal path in power system network using Bellman Ford algorithm. Model. Simul. Eng. 28 (2012)
T. Sakaguchi, K. Matsumoto, Development of a knowledge-based system for power system restoration. IEEE Trans. Power Apparatus Syst. (2), 320–329 (1983)
T. Nagata, H. Sasaki, M. Kitagawa, Power system restoration by joint usage of expert system and mathematical programming approach. Electr Eng. Jpn. 117(2), 41–54 (1996)
S. Hemalatha, P. Valsalal, Restorative path selection for power system network using Floyd Warshall algorithm. ARPN J. Eng. Appl. Sci. 7(4), 472–477 (2012)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Sarkar, D., Chakrabarty, M., De, A., Goswami, S. (2020). Emergency Restoration Based on Priority of Load Importance Using Floyd–Warshall Shortest Path Algorithm. In: Maharatna, K., Kanjilal, M., Konar, S., Nandi, S., Das, K. (eds) Computational Advancement in Communication Circuits and Systems. Lecture Notes in Electrical Engineering, vol 575. Springer, Singapore. https://doi.org/10.1007/978-981-13-8687-9_6
Download citation
DOI: https://doi.org/10.1007/978-981-13-8687-9_6
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-8686-2
Online ISBN: 978-981-13-8687-9
eBook Packages: EngineeringEngineering (R0)