[論文レビュー] Vulnerability Assessment of Power Grids Based on Both Topological and Electrical Properties

Cunlai Pu, Pang Wu|arXiv (Cornell University)|Sep 3, 2019

Power System Reliability and Maintenance参考文献 15被引用数 5

ひとこと要約

本稿では、電力網の脆弱性を評価するために、トポロジー的次数と電気的電流負荷を組み合わせた新しいリンク中心性測度を提案する。この指標を用いて、グリーディー攻撃（LC-GA）と最適攻撃（LC-OA）アルゴリズムを導入し、IEEEのテストケースを用いた実験で、LC-OAがPSOベースの手法やグリーディー手法を上回り、大規模な連鎖的故障を引き起こす能力を示した。一方、LC-GAは効率性と性能の良好なバランスを実現した。

ABSTRACT

In modern power grids, a local failure or attack can trigger catastrophic cascading failures, which make it challenging to assess the attack vulnerability of power grids. In this Brief, we define the $K$-link attack problem and study the attack vulnerability of power grids under cascading failures. Particularly, we propose a link centrality measure based on both topological and electrical properties of power grids. According to this centrality, we propose a greedy attack algorithm and an optimal attack algorithm. Simulation results on standard IEEE bus test data show that the optimal attack is better than the greedy attack and the traditional PSO-based attack in fracturing power grids. Moreover, the greedy attack has smaller computational complexity than the optimal attack and the PSO-based attack with an adequate attack efficiency. Our work helps to understand the vulnerability of power grids and provides some clues for securing power grids.

研究の動機と目的

• 純粋なトポロジー中心性測度の限界を是正するため、電流負荷などの電気的特性を組み込むことにより、電力網の脆弱性評価をより的確に行うことを目的とする。
• 連鎖的故障を引き起こすために最も深刻な影響を及ぼすK本のリンクの集合を特定することを目的とするKリンク攻撃問題を定義し、その解法を提示する。
• 脆弱性評価のための新しいリンク中心性指標に基づき、効率的かつ効果的な攻撃アルゴリズム（グリーディーおよび最適）を開発すること。
• 標準的なIEEEバステストシステムを用いて提案手法の有効性を検証し、既存のPSOベースおよび次数／電流のみに依存する手法と性能を比較すること。

提案手法

• リンク次数と電流負荷の重み付き組み合わせとして定義される調整可能なリンク中心性測度を導入：$ C_{ij} = w_1 imes ext{degree}(i,j) + w_2 imes ext{current}(i,j) $、ここで重み $ w_1 $ と $ w_2 $ はPSOを用いて最適化される。
• 提案された中心性に基づき、上位K本のリンクを反復的に削除するグリーディー攻撃アルゴリズム（LC-GA）を構築し、$ h_1 = h_2 = 1 $ を設定する。
• 連鎖的故障の被害を最大化するように、PSOを用いてK本のリンクの最良の組み合わせを全空間的に探索する最適攻撃アルゴリズム（LC-OA）を提案する。
• DC潮流モデルを用いて電流負荷と電圧プロファイルを計算し、正確な電気的特性の推定を可能にする。
• 被害指標 $ heta $（初期総負荷に対する合計負荷損失の比）を定義し、連鎖的故障の深刻度を定量化する。
• PSOのパラメータとして $ c_1 = 0.7 $、$ c_2 = 0.7 $、$ w_0 = 0.96 $、$ ext{iter}_{ ext{max}} = 30 $、$ L = 50\text{\%} $ を設定し、中心性の重みを最適化し、最適な攻撃セットを同定する。

実験結果

リサーチクエスチョン

• RQ1 トポロジー的特性と電気的特性を組み合わせることで、単独で使用する場合と比較して、電力網における重要なリンクの特定がどの程度向上するか？
• RQ2 ハイブリッド中心性測度は、従来のリンク次数や電流ベースの中心性を上回り、大規模な連鎖的故障を引き起こす能力に優れているか？
• RQ3 被害度と計算コストの観点から、提案されたグリーディー攻撃（LC-GA）と最適攻撃（LC-OA）、およびPSOベースの攻撃の性能を比較するとどうなるか？
• RQ4 複数リンク攻撃の状況において、提案されたLC-OAアルゴリズムはPSO-OAよりも速く収束し、より高い被害度を達成するか？
• RQ5 初期のリンク削除順序が連鎖的故障の伝播に与える影響は何か？また、グリーディー手法とグローバル最適化手法の比較ではどうなるか？

主な発見

• IEEE 118、145、162バス系統の全システムにおいて、単一リンク攻撃の文脈で、次数と電流を組み合わせた提案中心性測度が、リンク次数のみまたはリンク電流のみを使用する場合よりも高い被害度を達成した。
• 複数リンク攻撃の文脈では、LC-OAがLC-GAおよびPSO-OAを常に大きく上回り、連鎖的故障を引き起こす能力において優れた有効性を示した。
• LC-GAは、計算複雑性と攻撃効率の良好なトレードオフを実現しており、LC-OAやPSO-OAよりも短い実行時間で動作し、IEEE 162バス系統において $ K > 6 $ の場合、PSO-OAと同等または優れた性能を示した。
• LC-OAはPSO-OAよりも速く収束し、より高い被害度に到達しており、必要な反復回数が少ないことから、最適化の効率性が高く、局所最適解のリスクも低減されていることが示された。
• シミュレーション結果から、電気的電流はトポロジー的次数よりもリンクの重要性をより的確に示す指標であることが確認され、物理的潮流特性を組み込むことの重要性が裏付けられた。
• Kリンク攻撃問題がNP完全であることが証明され、最適攻撃セットの同定にヒューリスティックおよびメタヒューリスティック手法（例：PSO）の使用が正当化された。