一个在有对手存在的情况下控制孤岛的博弈理论框架
A Game-Theoretic Framework for Controlled Islanding in the Presence of Adversaries
摘要:
受控孤岛化通过将电力系统划分为一组不相交的孤岛,有效地减轻了连锁故障。本文研究了电力系统在恶意攻击者干扰下的受控孤岛问题。我们制定的网格运营商和对手之间的互动,使用博弈论的框架。电网运营商首先计算受控孤岛策略,以及孤岛后系统的发电量,以保证稳定性。对手观察网格运营商的策略。然后,对手识别电力系统的关键变电站以危害并使与被危害的变电站连接的传输线路跳闸。对于我们的游戏配方,我们提出了一个双预言算法为基础的方法,解决了每个玩家的最佳对策。我们表明,网格运营商和对手的最佳对策可以制定为混合整数线性规划。此外,对手的最佳对策相当于基数约束下的次模最大化问题,可以近似为多项式时间内的$(1-\frac{1}{e})$最优性界。我们比较了所提出的方法与基线,其中电网运营商计算孤岛策略,通过最小化潮流中断,而不考虑对手的可能响应。我们评估这两种方法使用IEEE 9总线,14总线,30总线,39总线,57总线和118总线电力系统的案例研究数据。我们所提出的方法实现了更好的性能比基线在约$44\%$的测试用例,平均而言,它会导致约12.27兆瓦的功率流中断。
英文摘要:
Controlled islanding effectively mitigates cascading failures by partitioning the power system into a set of disjoint islands. In this paper, we study the controlled islanding problem of a power system under disturbances introduced by a malicious adversary. We formulate the interaction between the grid operator and adversary using a game-theoretic framework. The grid operator first computes a controlled islanding strategy, along with the power generation for the post-islanding system to guarantee stability. The adversary observes the strategies of the grid operator. The adversary then identifies critical substations of the power system to compromise and trips the transmission lines that are connected with compromised substations. For our game formulation, we propose a double oracle algorithm based approach that solves the best response for each player. We show that the best responses for the grid operator and adversary can be formulated as mixed integer linear programs. In addition, the best response of the adversary is equivalent to a submodular maximization problem under a cardinality constraint, which can be approximated up to a $(1-\frac{1}{e})$ optimality bound in polynomial time. We compare the proposed approach with a baseline where the grid operator computes an islanding strategy by minimizing the power flow disruption without considering the possible response from the adversary. We evaluate both approaches using IEEE 9-bus, 14-bus, 30-bus, 39-bus, 57-bus, and 118-bus power system case study data. Our proposed approach achieves better performance than the baseline in about $44\%$ of test cases, and on average it incurs about 12.27 MW less power flow disruption.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。