[論文レビュー] Mitigating Cascading Failures in Interdependent Power Grids and Communication Networks

Marzieh Parandehgheibi, Eytan Modiano+1 more|arXiv (Cornell University)|May 12, 2014

Infrastructure Resilience and Vulnerability Analysis参考文献 11被引用数 7

ひとこと要約

本稿では、まず物理的接続の喪失によって引き起こされる避けられない故障を同定し、その後で電力の再配分によって過負荷を防ぐことで、相互依存する送電網と通信ネットワークにおける連鎖的障害を緩和する二段階制御方策を提案する。この手法は整数線形計画法（ILP）を用いてシミュレーションで近似的最適な効率を達成し、相互依存性や負荷条件の変化に対しても頑健であることが示された。

ABSTRACT

In this paper, we study the interdependency between the power grid and the communication network used to control the grid. A communication node depends on the power grid in order to receive power for operation, and a power node depends on the communication network in order to receive control signals for safe operation. We demonstrate that these dependencies can lead to cascading failures, and it is essential to consider the power flow equations for studying the behavior of such interdependent networks. We propose a two-phase control policy to mitigate the cascade of failures. In the first phase, our control policy finds the non-avoidable failures that occur due to physical disconnection. In the second phase, our algorithm redistributes the power so that all the connected communication nodes have enough power for operation and no power lines overload. We perform a sensitivity analysis to evaluate the performance of our control policy, and show that our control policy achieves close to optimal yield for many scenarios. This analysis can help design robust interdependent grids and associated control policies.

研究の動機と目的

• 相互依存する送電網と通信ネットワークが相互依存性によって引き起こされる連鎖的障害に対して脆弱であるという問題に取り組む。
• 従来のネットワークフロー・モデルが電力フローのダイナミクスを捉えられていないことから、電力フロー方程式の統合が不可欠であることを認識する。
• 初期障害後に過負荷が発生しないように、負荷の遮断を最小限に抑える制御方策を開発する。
• 相互依存構造や負荷要件の変化に伴う制御方策の頑健性を評価する。

提案手法

• 段階Iでは、接続性に基づくモデルを用いて、発電所や制御センターからの物理的接続喪失によって引き起こされる避けられない障害を同定する。
• 段階IIでは、整数線形計画法（ILP）を用いて電力の再配分を定式化し、すべての接続された通信ノードに十分な電力を供給するとともに、送電線に過負荷が生じないよう保証する。
• ILPの目的関数は、電力フロー方程式とネットワーク制約を満たしつつ、合計負荷遮断量を最小化することを目的とする。
• 負荷係数、通信ネットワークの規模、相互依存度などのパラメータに対する感度分析を通じて、制御方策の妥当性を検証する。
• 実行可能性は、ILPが非ゼロ解を出力するかどうかで判断される；性能は実行可能なネットワークの平均値で算出される。
• Erdos-Renyiネットワークのトポロジーと現実的な送電網のダイナミクス（例：ユニットリアクタンス、ランダムな電力注入）を統合したモデルを構築する。

実験結果

リサーチクエスチョン

• RQ1 送電網と通信ネットワークの相互依存性は、独立したネットワークと比較して、連鎖的障害のリスクをどの程度高めるか？
• RQ2 キルホフの法則によって支配される電力フローのダイナミクスは、抽象的なネットワークフロー・モデルと比較して、障害の拡大にどのような影響を及えるか？
• RQ3 接続喪失に起因する障害と過負荷に起因する障害を区別することで、二段階制御方策が連鎖的障害を効果的に緩和できるか？
• RQ4 負荷係数、ネットワーク規模、相互依存度の変動が、制御方策の実行可能性と効率に与える影響は何か？
• RQ5 現実の障害シナリオ下で、提案された制御方策は理論的上限にどの程度近づけるか？

主な発見

• 相互依存ネットワークは、独立したネットワークと比較して著しく脆弱であり、現実の送電網モデルでは、いかなる初期障害に対しても大きな連結成分が生存しないことが判明した。
• 提案された二段階制御方策は、大多数のシナリオで理論的上限に非常に近い効率を達成しており、近似的最適性が裏付けられた。
• 負荷係数（通信ネットワークが要請する電力）が上昇すると、通信ノードの維持に必要な電力が増加するため、システム効率が低下する。
• 低負荷係数下では、通信ネットワークが大きいほど効率が良くなるが、負荷係数が上昇するにつれて、その効率低下が著しくなるため、高負荷状況では小規模なネットワークが有利である。
• 通信ネットワークの相互依存度が高い（各通信ノードを支える電力ノードが多い）ほど、システム効率が向上し、ネットワーク規模の変化に対しても性能が安定する。
• 電力ネットワークの相互依存度（各電力ノードを支える通信ノードの数）は、やや小さいが正の影響を及ぼし、主に接続喪失に起因する障害を低減することで寄与する。