skip to main content
US FlagAn official website of the United States government
dot gov icon
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
https lock icon
Secure .gov websites use HTTPS
A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.


Title: Super-Node Approximation With Convex Hulls Relaxation for Distribution System Restoration Using ERRs
Emergency response resources (ERRs) such as mobile energy resources (MERs) and repair crews (RCs) play a pivotal role in the efficient restoration of power distribution systems after disasters. This paper presents a computationally tractable approach to utilize ERRs and post-disaster available distributed energy resources (PDA-DERs) in the restoration of disaster-impacted distribution systems. The post-disaster restoration model is proposed to co-optimize the dispatch of pre-allocated ERRs and PDADERs to minimize the impact of high-impact low-frequency (HILF) events on customers, i.e., energy not served for the entire restoration window. Compared with existing restoration strategies using ERRs, the proposed approach is more tractable since, in the restoration model, a super-node approximation (SNA) of distribution networks and the convex hulls relaxation (CHR) of non-linear constraints are introduced to achieve the best trade-off between computational burden and accuracy. Tests of the proposed approach on IEEE test feeders demonstrated that a combination of SNA and CHR remarkably reduces the solution time of the post-disaster restoration model.  more » « less
Award ID(s):
2124849
PAR ID:
10562975
Author(s) / Creator(s):
;
Publisher / Repository:
IEEE
Date Published:
Journal Name:
IEEE Access
Volume:
12
ISSN:
2169-3536
Page Range / eLocation ID:
85061 to 85071
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. null (Ed.)
    We consider decentralized scheduling of Distributed Energy Resources (DERs) in a day-ahead market that clears energy and reserves offered by both centralized generators and DERs. Recognizing the difficulty of scheduling transmission network connected generators together with distribution feeder connected DERs that have complex intertemporal preferences and dynamics, we propose a tractable distributed algorithm where DERs self-schedule based on granular Distribution Locational Marginal Prices (DLMPs) derived from LMPs augmented by distribution network costs. For the resulting iterative DER self-scheduling process, we examine the opportunity of DERs to engage in strategic behavior depending on whether DERs do or do not have access to detailed distribution feeder information. Although the proposed distributed algorithm is tractable on detailed real-life network models, we utilize a simplified T&D network model to derive instructive analytical and numerical results on the impact of strategic DER behavior on social welfare loss, and the distribution of costs and benefits to various market participants. 
    more » « less
  2. Food security can be threatened by extreme natural hazard events for households of all social classes within a community. To address food security issues following a natural disaster, the recovery of several elements of the built environment within a community, including its building portfolio, must be considered. Building portfolio restoration is one of the most challenging elements of recovery owing to the complexity and dimensionality of the problem. This study introduces a stochastic scheduling algorithm for the identification of optimal building portfolio recovery strategies. The proposed approach provides a computationally tractable formulation to manage multi-state, large-scale infrastructure systems. A testbed community modeled after Gilroy, California, is used to illustrate how the proposed approach can be implemented efficiently and accurately to find the near-optimal decisions related to building recovery following a severe earthquake. 
    more » « less
  3. Food security can be threatened by extreme natural hazard events for households of all social classes within a community. To address food security issues following a natural disaster, the recovery of several elements of the built environment within a community, including its building portfolio, must be considered. Building portfolio restoration is one of the most challenging elements of recovery owing to the complexity and dimensionality of the problem. This study introduces a stochastic scheduling algorithm for the identification of optimal building portfolio recovery strategies. The proposed approach provides a computationally tractable formulation to manage multi-state, large-scale infrastructure systems. A testbed community modeled after Gilroy, California, is used to illustrate how the proposed approach can be implemented efficiently and accurately to find the near-optimal decisions related to building recovery following a severe earthquake. 
    more » « less
  4. In the aftermath of an extreme natural hazard, community residents must have access to functioning food retailers to maintain food security. Food security is dependent on supporting critical infrastructure systems, including electricity, potable water, and transportation. An understanding of the response of such interdependent networks and the process of post-disaster recovery is the cornerstone of an efficient emergency management plan. In this study, the interconnectedness among different critical facilities, such as electrical power networks, water networks, highway bridges, and food retailers, is modeled. The study considers various sources of uncertainty and complexity in the recovery process of a community to capture the stochastic behavior of the spatially distributed infrastructure systems. The study utilizes an approximate dynamic programming (ADP) framework to allocate resources to restore infrastructure components efficiently. The proposed ADP scheme enables us to identify near-optimal restoration decisions at the community level. Furthermore, we employ a simulated annealing (SA) algorithm to complement the proposed ADP framework and to identify near-optimal actions accurately. In the sequel, we use the City of Gilroy, California, USA to illustrate the applicability of the proposed methodology following a severe earthquake. The approach can be implemented efficiently to identify practical policy interventions to hasten recovery of food systems and to reduce adverse food-insecurity impacts for other hazards and communities. 
    more » « less
  5. The ability to (re)establish basic community infrastructure and governmental functions, such as medical and communication systems, after the occurrence of a natural disaster rests on a continuous supply of electricity. Traditional energy-generation systems consisting of power plants, transmission lines, and distribution feeders are becoming more vulnerable, given the increasing magnitude and frequency of climate-related natural disasters. We investigate the role that fuel cells, along with other distributed energy resources, play in post-disaster recovery efforts. We present a mixed-integer, non-linear optimization model that takes load and power-technology data as inputs and determines a cost-minimizing design and dispatch strategy while considering operational constraints. The model fails to achieve gaps of less than 15%, on average, after two hours for realistic instances encompassing five technologies and a year-long time horizon at hourly fidelity. Therefore, we devise a multi-phase methodology to expedite solutions, resulting in run times to obtain the best solution in fewer than two minutes; after two hours, we provide proof of near-optimality, i.e., gaps averaging 5%. Solutions obtained from this methodology yield, on average, an 8% decrease in objective function value and utilize fuel cells three times more often than solutions obtained with a straight-forward implementation employing a commercial solver. 
    more » « less