Evaluating Resilience of Electricity Distribution Networks via a Modification of Generalized Benders Decomposition Method

Devendra Shelar, Saurabh Amin, Ian A. HiskensIEEE Trans. Control. Netw. Syst 2021 · OpenReview

TL;DR

This paper introduces a novel computational method to assess how well electricity distribution networks can withstand cyber-physical attacks. By modifying a standard optimization technique, the authors provide a way to quantify the benefits of a coordinated operator response compared to automatic, uncoordinated component shutdowns, ultimately helping to design more resilient power grids.

What Problem Does This Paper Address?

Modern electricity distribution networks (DNs) are increasingly vulnerable to cyber-physical attacks. These attacks can disrupt critical components, leading to cascading failures and significant power outages. While operators have response mechanisms, evaluating the effectiveness of these responses against sophisticated attackers is a complex challenge. Specifically, the paper addresses the difficulty of modeling the interaction between an attacker aiming to maximize damage and an operator trying to minimize it, especially when the operator's actions involve discrete decisions (like disconnecting components) and complex power flow dynamics. Existing methods struggle with the computational burden of these bilevel optimization problems with mixed-integer and non-convex constraints.

Methods

The core of the paper's contribution lies in a modified Generalized Benders Decomposition (GBD) method to solve a bilevel mixed-integer second-order cone program (BiMISOCP). This BiMISOCP models the attacker's objective to maximize the operator's loss and the operator's objective to minimize loss under various response strategies.

Key methodological innovations include:

  • Modified Benders Cut: Instead of a standard Benders cut, the authors propose a modified version where the right-hand side is adjusted based on a "criticality parameter." This parameter helps balance exploring a wider range of attacks with efficiently eliminating suboptimal ones.
  • Structural Insights: The approach leverages structural properties of power flows in radial DNs to create more effective cuts, improving the efficiency of the GBD algorithm.
  • Two-Step Approach for Autonomous Disconnects: To evaluate the baseline resilience without coordinated operator intervention (response (b)), a two-step process is used to model cascading failures triggered by autonomous component disconnects.

Datasets

The paper evaluates its approach on modified IEEE test networks of sizes 24, 36, and 118 nodes. DG nodes are indicated by gray color in the provided figures. No new datasets are introduced.

Key Insights and Ideas

  • Quantifying Timely Response Value: The paper provides a concrete way to measure the improvement in resilience gained by a coordinated operator response (like substation automation) compared to automatic, uncoordinated component shutdowns. This difference highlights the value of proactive and intelligent control.
  • GBD as a Practical Tool: The modified GBD method demonstrates that complex bilevel optimization problems involving non-convex power flow can be tackled computationally, offering a practical tool for resilience assessment.
  • Criticality Parameter's Role: The introduction of a criticality parameter in the Benders cut is crucial. It allows for a trade-off between exploring a broader set of potential attacks and quickly converging to a near-optimal solution, avoiding the pitfalls of overly aggressive or too conservative cutoffs.
  • Cascading Failures are Significant: The study shows that even without direct attacks on all components, autonomous disconnects can trigger significant cascading failures, underscoring the importance of modeling these dynamics.

Key Results

  • Computational Speedup: The modified GBD algorithm with variable criticality parameter achieved significant computational speedups compared to constant parameter choices or brute-force enumeration, while maintaining good solution accuracy. For instance, for a 24-node network, it converged in 17 iterations with a small gap, whereas brute force explored over 4000 attacks.
  • Resilience Improvement: Figures demonstrate that coordinated operator response (response (c)) consistently leads to higher system resilience compared to autonomous disconnects (response (b)), especially under worst-case attack scenarios. The value of this timely response is quantified.
  • Scalability: The GBD algorithm showed good scalability, solving problems for up to 118 nodes within reasonable timeframes (around 10 minutes), a significant improvement over brute-force methods which took hours for smaller networks.
  • Impact of TN Disturbances: The study also shows that TN-side voltage disturbances, when combined with DN attacks, further decrease network resilience.

Limitations and Future Work

  • Model Simplifications: The paper acknowledges simplifications such as assuming radial DN topology, a specific cyber-physical failure model (TN voltage drop and DG disruption), and a simplified loss function.
  • Future Work: The authors suggest extending the model to include attacks on loads, other types of disturbances (e.g., frequency deviations), more complex DG models (e.g., with reactive power trade-offs), and incorporating traditional voltage regulation mechanisms. They also mention exploring microgrid islanding capabilities and DN restoration strategies.

Summary updated

Abstract

This article presents a computational framework to evaluate the resilience of electricity distribution networks (DNs) to a class of cyber-physical failures. In our model, we consider an attacker who targets multiple DN components to maximize the loss of the DN operator. We consider two types of operator responses: i) coordinated emergency response and ii) uncoordinated autonomous disconnects, which may lead to cascading failures. To evaluate resilience under response i), we consider a bilevel mixed-integer second-order cone program. This problem is computationally challenging to solve due to mixed-integer variables in the inner problem and nonconvex constraints. Our solution approach exploits the properties of power flows on radial DNs operating in a postattack contingency state to refine the classical generalized Benders decomposition method. Specifically, we suggest a modification of the right-hand side of the generalized Benders cut to be a value determined by the sum of values of a subset of inner dual cost coefficients. We show how the size of this subset can be selected to achieve a reasonable tradeoff between solution accuracy and computational effort. Furthermore, we evaluate DN resilience under response ii) by sequentially computing autonomous component disconnects due to operating bound violations resulting from the initial attack and the potential cascading failures. Our approach is useful for estimating the gain in resilience under response i), relative to ii).
BibTeX
@article{shelar2021evaluating,
  author = {Devendra Shelar and Saurabh Amin and Ian A. Hiskens},
  title = {{Evaluating Resilience of Electricity Distribution Networks via a Modification of Generalized Benders Decomposition Method}},
  journal = {IEEE Trans. Control. Netw. Syst.},
  year = {2021},
  url = {https://openreview.net/forum?id=3H08wUWWfT},
}
Figure