A Graph Theory Method for Identification of a Minimum Breakpoint Set for Directional Relay Coordination

Matthews, Ronald C.; Reno, Matthew J.; Summers, Adam K.

doi:10.3390/electronics8121376

A Graph Theory Method for Identification of a Minimum Breakpoint Set for Directional Relay Coordination

Journal Article · Tue Nov 19 23:00:00 EST 2019 · Electronics

DOI:https://doi.org/10.3390/electronics8121376· OSTI ID:2377026

Matthews, Ronald C.; Reno, Matthew J.; Summers, Adam K.

The energy grid becomes more complex with increasing penetration of renewable resources, distributed energy storage, distributed generators, and more diverse loads such as electric vehicle charging stations. The presence of distributed energy resources (DERs) requires directional protection due to the added potential for energy to flow in both directions down the line. Additionally, contingency requirements for critical loads within a microgrid may result in looped or meshed systems. Computation speeds of iterative methods required to coordinate loops are improved by starting with a minimum breakpoint set (MBPS) of relays. A breakpoint set (BPS) is a set of breakers such that, when opened, breaks all loops in a mesh grid creating a radial system. A MBPS is a BPS that consists of the minimum possible number of relays required to accomplish this goal. In this paper, a method is proposed in which a minimum spanning tree is computed to indirectly break all loops in the system, and a set difference is used to identify the MBPS. The proposed method is found to minimize the cardinality of the BPS to achieve a MBPS.

View Journal Article

Sponsoring Organization:: USDOE

Grant/Contract Number:: NA0003525

OSTI ID:: 2377026

Alternate ID(s):: OSTI ID: 1575769

Journal Information:: Electronics, Journal Name: Electronics Journal Issue: 12 Vol. 8; ISSN 2079-9292; ISSN ELECGJ

Publisher:: MDPI AGCopyright Statement

Country of Publication:: Switzerland

Language:: English

References (27)

Determination of minimum break point set for protection co-ordination using a functional dependency concept Elrefaie, H. B.; Irving, M. R. International Journal of Electrical Power & Energy Systems, Vol. 15, Issue 6 https://doi.org/10.1016/0142-0615(93)90005-8	journal	December 1993
Pre-processing of the optimal coordination of overcurrent relays Karegar, Hossein Kazemi; Abyaneh, Hossein Askarian; Ohis, Vivian Electric Power Systems Research, Vol. 75, Issue 2-3 https://doi.org/10.1016/j.epsr.2005.02.005	journal	August 2005
A comprehensive method for break points finding based on expert system for protection coordination in power systems Abyaneh, Hossein Askarian; Razavi, Farzad; Al-Dabbagh, Majid Electric Power Systems Research, Vol. 77, Issue 5-6 https://doi.org/10.1016/j.epsr.2006.06.001	journal	April 2007
On a fault tolerant strategy for efficient energy management in microgrid systems Prodan, Ionela; Stoican, Florin; Zio, Enrico IFAC-PapersOnLine, Vol. 48, Issue 23 https://doi.org/10.1016/j.ifacol.2015.11.321	journal	January 2015
Dual‐mode control of multi‐functional converter in solar PV system for small off‐grid applications Goud, Pandla Chinna Dastagiri; Gupta, Rajesh IET Power Electronics, Vol. 12, Issue 11 https://doi.org/10.1049/iet-pel.2018.6313	journal	August 2019
Coordination of directional relays without generating all circuits Prasad, V. C.; Prakaso Rao, K. S.; Subba Rao, A. IEEE Transactions on Power Delivery, Vol. 6, Issue 2 https://doi.org/10.1109/61.131115	journal	April 1991
A case study for controlled islanding based on line contingency ranking in autonomous micro-grids Kirthiga, M. Venkata; Muppiddi, Pramodkumar 2013 Africon https://doi.org/10.1109/AFRCON.2013.6757794	conference	September 2013
A simple and efficient approach to determination of minimum set of break point relays for transmission protection system coordination Gajbhiye, R. K.; De, A.; Helwade, R. 2005 International Conference on Future Power Systems https://doi.org/10.1109/FPS.2005.204245	conference	January 2005
Setting-Less Protection: Feasibility Study Meliopoulos, A. P. Sakis; Cokkinides, George J.; Tan, Zhenyu 2013 46th Hawaii International Conference on System Sciences (HICSS) https://doi.org/10.1109/HICSS.2013.628	conference	January 2013
Cost implication and reactive power generating potential of the synchronous condenser Igbinovia, Famous O.; Fandi, Ghaeth; Muller, Zdenek 2016 2nd International Conference on Intelligent Green Building and Smart Grid (IGBSG) https://doi.org/10.1109/IGBSG.2016.7539450	conference	June 2016
Computer Aided Transmission Protection System Design, Part I: Algorithms Damborg, M. J.; Ramaswami, R.; Venkata, S. S. IEEE Power Engineering Review, Vol. PER-4, Issue 1 https://doi.org/10.1109/MPER.1984.5525430	journal	January 1984
Maximum PV size limited by the impact to distribution protection Seuss, John; Reno, Matthew J.; Broderick, Robert J. 2015 IEEE 42nd Photovoltaic Specialist Conference (PVSC) https://doi.org/10.1109/PVSC.2015.7356166	conference	June 2015
Fault Current Correction Strategies for Effective Fault Location in Inverter-Based Systems Matthews, Ronald C.; Hossain-McKenzie, Shamina; Reno, Matthew J. 2019 IEEE 46th Photovoltaic Specialists Conference (PVSC) https://doi.org/10.1109/PVSC40753.2019.8980536	conference	June 2019
Optimal Load Flow with Steady-State Security Alsac, O.; Stott, B. IEEE Transactions on Power Apparatus and Systems, Vol. PAS-93, Issue 3 https://doi.org/10.1109/TPAS.1974.293972	journal	May 1974
A new optimal approach for coordination of overcurrent relays in interconnected power systems Abyaneh, H. A.; Al-Dabbagh, M.; Karegar, H. K. IEEE Transactions on Power Delivery, Vol. 18, Issue 2 https://doi.org/10.1109/TPWRD.2002.803754	journal	April 2003
A Novel Algorithm to Determine Minimum Break Point Set for Optimum Cooperation of Directional Protection Relays in Multiloop Networks Yue, Q. M.; Lu, F.; Yu, W. Y. IEEE Transactions on Power Delivery, Vol. 21, Issue 3 https://doi.org/10.1109/TPWRD.2005.861333	journal	July 2006
Advanced Coordination Method for Overcurrent Protection Relays Using Nonstandard Tripping Characteristics Keil, T.; Jager, J. IEEE Transactions on Power Delivery, Vol. 23, Issue 1 https://doi.org/10.1109/TPWRD.2007.905337	journal	January 2008
Computation of Optimal Break Point Set of Relays—An Integer Linear Programming Approach Gajbhiye, Rajeev Kumar; De, Anindya; Soman, S. A. IEEE Transactions on Power Delivery, Vol. 22, Issue 4 https://doi.org/10.1109/TPWRD.2007.905539	journal	October 2007
Determination of the Minimum Break Point Set Using Expert System and Genetic Algorithm Sharifian, Hoda; Abyaneh, H. Askarian; Salman, Salman. K. IEEE Transactions on Power Delivery, Vol. 25, Issue 3 https://doi.org/10.1109/TPWRD.2010.2043999	journal	July 2010
Minimum Breakpoint Set Determination for Directional Overcurrent Relay Coordination in Large-Scale Power Networks via Matrix Computations Liu, Lufeng; Fu, Lijun IEEE Transactions on Power Delivery, Vol. 32, Issue 4 https://doi.org/10.1109/TPWRD.2016.2583222	journal	August 2017
MATPOWER: Steady-State Operations, Planning, and Analysis Tools for Power Systems Research and Education Zimmerman, Ray Daniel; Murillo-Sanchez, Carlos Edmundo; Thomas, Robert John IEEE Transactions on Power Systems, Vol. 26, Issue 1 https://doi.org/10.1109/TPWRS.2010.2051168	journal	February 2011
Optimal Protection Coordination for Meshed Distribution Systems With DG Using Dual Setting Directional Over-Current Relays Zeineldin, H. H.; Sharaf, Hebatallah M.; Ibrahim, Doaa K. IEEE Transactions on Smart Grid, Vol. 6, Issue 1 https://doi.org/10.1109/TSG.2014.2357813	journal	January 2015
Fault-Tolerant Supervisory Controller for a Hybrid AC/DC Micro-Grid Hosseinzadeh, Mehdi; Salmasi, Farzad Rajaei IEEE Transactions on Smart Grid, Vol. 9, Issue 4 https://doi.org/10.1109/TSG.2016.2620803	journal	July 2018
Risk‐Control Approach for a Bottleneck Spanning Tree Problem with the Total Network Reliability under Uncertainty Hasuike, Takashi; Katagiri, Hideki; Tsuda, Hiroshi Journal of Applied Mathematics, Vol. 2012, Issue 1 https://doi.org/10.1155/2012/364086	journal	January 2012
Solving Separable Nonlinear Equations Using LU Factorization Shen, Yun-Qiu; Ypma, Tjalling J. ISRN Mathematical Analysis, Vol. 2013 https://doi.org/10.1155/2013/258072	journal	June 2013
Novel Degree Constrained Minimum Spanning Tree Algorithm Based on an Improved Multicolony Ant Algorithm Sun, Xuemei; Chang, Cheng; Su, Hua Mathematical Problems in Engineering, Vol. 2015 https://doi.org/10.1155/2015/601782	journal	January 2015
Optimal Power Management of Vehicle Sourced Military Outposts Jane, Robert; Parker, Gordon G.; Weaver, Wayne SAE International Journal of Commercial Vehicles, Vol. 10, Issue 1 https://doi.org/10.4271/2017-01-0271	journal	March 2017

Similar Records

Real-Time Model-Adaptive Relaying Applied to Microgrid Protection

Conference · Wed Mar 22 00:00:00 EDT 2023 · OSTI ID:1989106

Real-Time Model-Adaptive Relaying Applied to Microgrid Protection

Conference · Sat Dec 31 23:00:00 EST 2022 · OSTI ID:1994721

A Graph Theory Method for Identification of a Minimum Breakpoint Set for Directional Relay Coordination

Citation Formats

References (27)

Similar Records

Related Subjects