Skip to main content
SpringerLink
Log in

Optimal Energy Restoration in Radial Distribution: A Network Reconfiguration Approach by Kruskal’s Minimal Spanning Tree Algorithm

  • Conference paper
  • First Online:
Soft Computing and Signal Processing ( ICSCSP 2023)

Part of the book series: Lecture Notes in Networks and Systems ((LNNS,volume 840))

Included in the following conference series:

  • 65 Accesses

Abstract

Power system service restoration using network configuration is an extremely explored known problem in power system. In restoration it is intended to restore the maximum number of loads subsequent to a blackout or any kind of fault by modifying the topological configuration of the power network. In the present work, Kruskal’s minimal spanning tree graph-based approach algorithm has been proposed to search an operative and fast solution for distributed system. To serve the power to the isolated load due to fault on distribution feeder networks, optimal selection of tie switch and sectionalizing switch operation has been performed. An appropriate operation of switches in the network reduces the figure of switching operations with an optimal voltage profile of each of the nodes with least active power losses. The evaluation of the suggested technique has been carried out on modified IEEE 33 bus systems, and results exhibit the signs of switching operation in power system service restoration.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 189.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 249.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Xue YS, Xiao SJ (2013) Generalized congestion of power systems: insights from the massive blackouts in India. J Modern Power Syst Clean Energ 1(2):91–100

    Article  Google Scholar 

  2. Allen EH, Stuart RB, Wiedoan TE (2014) No light in August: power system restoration following the 2003 North American blackout. IEEE Power Energ Mag 12(1):24–33

    Article  Google Scholar 

  3. Andersson G, Donalek P, Farmer R et al (2005) Causes of the 2003 major grid blackouts in North America and Europe, and recommended means to improve system dynamic performance. IEEE Trans Power Syst 20(4):1922–1928

    Article  Google Scholar 

  4. Lee CH, Hsieh SC (2002) Lessons learned from the power outages on 29 July and 21 September 1999 in Taiwan. IEE Proc Generation Trans Distrib 149(5):543–549

    Article  Google Scholar 

  5. Lindenmeyer D, Dommel HW, Adibi MM (2001) Power system restoration—a bibliographical survey. Int J Electr Power Energy Syst 23(3):219–227

    Article  Google Scholar 

  6. Adibi MM, Kafka RJ (1991) Power system restoration issues. IEEE Comput Appl Power 4(2):19–24

    Article  Google Scholar 

  7. Adibi MM, Milanicz DP (1999) Estimating restoration duration. IEEE Trans Power Syst 14(4):1493–1498

    Article  Google Scholar 

  8. Sudhakar TD, Srinivas KN (2011) Restoration of power network—a bibliographic survey. Eur Trans Electr Power 21(1):635–655

    Article  Google Scholar 

  9. Shirmohammadi D (1991) Service restoration in distribution networks via network reconfiguration. In: Proceedings of the 1991 IEEE Power Engineering Society Transmission and Distribution Conference, pp 626–632. IEEE

    Google Scholar 

  10. Sarkar D, De A, Chanda CK, Goswami S (2015) Kruskal’s maximal spanning tree algorithm for optimizing distribution network topology to improve voltage stability. Electric Power Compon Syst 43(17):1921–1930

    Article  Google Scholar 

  11. Sarma NDR, Prasad VC, Rao KP, Sankar V (1994) A new network reconfiguration technique for service restoration in distribution networks. IEEE Trans Power Delivery 9(4):1936–1942

    Article  Google Scholar 

  12. Huang X, Yang Y, Taylor GA (2016) Service restoration of distribution systems under distributed generation scenarios. CSEE J Power Energy Syst 2:43–50

    Article  Google Scholar 

  13. Li J, Ma XY, Liu CC et al (2014) Distribution system restoration with microgrids using spanning tree search. IEEE Trans Power Syst 29(6):3021–3029

    Article  Google Scholar 

  14. Gholami M, Moshtagh J, Ghadernejad N (2015) Service restoration in distribution networks using combination of two heuristic methods considering load shedding. J Modern Power Syst Clean Energy 3(4):556–564

    Article  Google Scholar 

  15. Sarkar D, Konwar P, De A, Goswami S (2019) A graph theory application for fast and efficient search of optimal radialized distribution network topology. J King Saud Univ Eng Sci

    Google Scholar 

  16. https://www.geeksforgeeks.org/kruskals-minimum-spanning-tree-algorithm-greedy-algo-2/

  17. Aman MM, Jasmon GB, Bakar AHA et al (2014) Optimum network reconfiguration based on maximization of system loadability using continuation power flow theorem. Int J Electr Power Energy Syst 54:123–133

    Article  Google Scholar 

  18. Milano F (2006) Power system analysis toolbox documentation. PSAT version 2.0.0. University of Waterloo, Waterloo

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical Engineering, JIS College of Engineering, Kalyani, India

    Maitrayee Chakrabarty

  2. Department of Electrical and Electronics Engineering, National Institute of Technology Nagaland, Chumukedima, Dimapur, 797103, India

    Dipu Sarkar

Authors
  1. Maitrayee Chakrabarty
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dipu Sarkar
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Dipu Sarkar .

Editor information

Editors and Affiliations

  1. Faculty of Science and Technology, International Institute of Advance Technology (ICATSUC), Sarawak, Malaysia

    Hushairi Zen

  2. Department of Computer Science, University of South Australia, Adelaide, SA, Australia

    Naga M. Dasari

  3. Department of Electronics and Communication Engineering, Malla Reddy Engineering College for Women, Secunderabad, India

    Y. Madhavee Latha

  4. Department of Electronics and Communication Engineering, Malla Reddy College of Engineering and Technology, Hyderabad, Telangana, India

    S. Srinivasa Rao

Rights and permissions

Reprints and permissions

Copyright information

© 2024 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Chakrabarty, M., Sarkar, D. (2024). Optimal Energy Restoration in Radial Distribution: A Network Reconfiguration Approach by Kruskal’s Minimal Spanning Tree Algorithm. In: Zen, H., Dasari, N.M., Latha, Y.M., Rao, S.S. (eds) Soft Computing and Signal Processing. ICSCSP 2023. Lecture Notes in Networks and Systems, vol 840. Springer, Singapore. https://doi.org/10.1007/978-981-99-8451-0_51

Download citation

Publish with us

Policies and ethics

Search

Navigation