skip to main content
DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

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

Abstract

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.

Authors:
 [1];  [1];  [1]
  1. Sandia National Lab. (SNL-NM), Albuquerque, NM (United States). Dept. of Electric Power Systems Research
Publication Date:
Research Org.:
Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)
Sponsoring Org.:
USDOE National Nuclear Security Administration (NNSA)
OSTI Identifier:
1575769
Report Number(s):
SAND-2019-11946J
Journal ID: ISSN 2079-9292; ELECGJ; 680053
Grant/Contract Number:  
AC04-94AL85000
Resource Type:
Accepted Manuscript
Journal Name:
Electronics
Additional Journal Information:
Journal Volume: 8; Journal Issue: 12; Journal ID: ISSN 2079-9292
Publisher:
MDPI
Country of Publication:
United States
Language:
English
Subject:
24 POWER TRANSMISSION AND DISTRIBUTION; minimum breakpoint set (MBPS); minimum break point set (MBPS); minimum spanning tree; graph theory; directional relay coordination

Citation Formats

Matthews, Ronald C., Reno, Matthew J., and Summers, Adam K. A Graph Theory Method for Identification of a Minimum Breakpoint Set for Directional Relay Coordination. United States: N. p., 2019. Web. doi:10.3390/electronics8121376.
Matthews, Ronald C., Reno, Matthew J., & Summers, Adam K. A Graph Theory Method for Identification of a Minimum Breakpoint Set for Directional Relay Coordination. United States. doi:10.3390/electronics8121376.
Matthews, Ronald C., Reno, Matthew J., and Summers, Adam K. Wed . "A Graph Theory Method for Identification of a Minimum Breakpoint Set for Directional Relay Coordination". United States. doi:10.3390/electronics8121376. https://www.osti.gov/servlets/purl/1575769.
@article{osti_1575769,
title = {A Graph Theory Method for Identification of a Minimum Breakpoint Set for Directional Relay Coordination},
author = {Matthews, Ronald C. and Reno, Matthew J. and Summers, Adam K.},
abstractNote = {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.},
doi = {10.3390/electronics8121376},
journal = {Electronics},
number = 12,
volume = 8,
place = {United States},
year = {2019},
month = {11}
}

Journal Article:
Free Publicly Available Full Text
Publisher's Version of Record

Save / Share: