Abstract Although electricity transmission systems are typically very robust, the impacts that arise when they are disrupted motivate methods for analyzing outage risk. For example, N-k interdiction models were developed to characterize disruptions by identifying the sets of k power system components whose failure results in “worst case” outages. While such models have advanced considerably, they generally neglect how failures outside the power system can cause large-scale outages. Specifically, failures in natural gas pipeline networks that provide fuel for gas-fired generators can affect the function of the power grid. In this study, we extend N-k interdiction modeling to gas pipeline networks. We use recently developed convex relaxations for natural gas flow equations to yield tractable formulations for identifying sets of k components whose failure can cause curtailment of natural gas delivery. We then present a novel cutting-plane algorithm to solve these problems. Finally, we use test instances to analyze the performance of the approach in conjunction with simulations of outage effects on electrical power grids.

中文翻译：

---

天然气网络的 Nk 截断建模

摘要 尽管输电系统通常非常稳健，但它们中断时产生的影响激发了分析停电风险的方法。例如，开发了 Nk 拦截模型，通过识别故障导致“最坏情况”停电的 k 组电力系统组件来表征中断。尽管此类模型取得了长足的进步，但它们通常忽略了电力系统之外的故障如何导致大规模停电。具体而言，为燃气发电机提供燃料的天然气管网故障会影响电网的功能。在这项研究中，我们将 Nk 拦截模型扩展到天然气管道网络。我们使用最近开发的天然气流动方程的凸松弛来产生易于处理的公式，用于识别 k 个组件的集合，这些组件的故障会导致天然气输送量减少。然后，我们提出了一种新颖的切割平面算法来解决这些问题。最后，我们使用测试实例结合模拟对电网的停电影响来分析该方法的性能。