[論文レビュー] Vulnerability Analysis of Power Systems

Taedong Kim, Stephen J. Wright+2 more|arXiv (Cornell University)|Mar 9, 2015

Smart Grid Security and Resilience参考文献 12被引用数 4

ひとこと要約

本稿では、送電線のインピーダンス上昇を想定した攻撃をモデル化するためにAC潮流方程式を用いた、送電系統の脆弱性分析フレームワークを提案する。2つの最適化モデルを導入する：1つは非線形計画法としての電圧偏差の最大化、もう1つは二段階最適化による防御的負荷切断のモデル化。カスタムアルゴリズムを用いてIEEE 118-およびポーランド2383母線系に適用し、不安定化に寄与する重要な送電線および標的母線を特定した。

ABSTRACT

Potential vulnerabilities in a power grid can be exposed by identifying those transmission lines on which attacks (in the form of interference with their transmission capabilities) causes maximum disruption to the grid. In this study, we model the grid by (nonlinear) AC power flow equations, and assume that attacks take the form of increased impedance along transmission lines. We quantify disruption in several different ways, including (a) overall deviation of the voltages at the buses from 1.0 per unit (p.u.), and (b) the minimal amount of load that must be shed in order to restore the grid to stable operation. We describe optimization formulations of the problem of finding the most disruptive attack, which are either nonlinear programing problems or nonlinear bilevel optimization problems, and describe customized algorithms for solving these problems. Experimental results on the IEEE 118-Bus system and a Polish 2383-Bus system are presented.

研究の動機と目的

• インピーダンス上昇によって電力系統の安定性に最大の影響を及ぼす送電線を特定すること。
• 簡略化されたDCモデルや無損傷ACモデルではなく、非線形AC潮流方程式を用いた系統の脆弱性モデル化。
• 電圧偏差（1.0 p.u.からのずれ）および安定回復のための最小負荷切断量を指標として、混乱の程度を定量化すること。
• 脆弱性評価に生じる困難な非線形および二段階最適化問題を解くためのカスタムアルゴリズムの開発。
• 最悪事態における攻撃に対して負荷切断が必要となる標的母線を特定し、集中的なレジリエンス計画を可能にすること。

提案手法

• 電圧偏差（1.0 p.u.からのずれ）を最大化する非線形計画問題として脆弱性分析を定式化し、インピーダンス上昇制約のもとで最適化する。
• 防御的対応を二段階最適化としてモデル化：上段は最悪攻撃を特定、下段は制約の再適合に必要な最小負荷切断量を計算。
• 攻撃後の総合的負荷削減および発電出力削減を最小化する目的関数として、重み付きℓ₁を二段階モデルに採用。
• 逐次線形化とアクティブ集合戦略（アルゴリズム3）を用い、γ値が低い線路を繰り返し除外することで、脆弱な線路を特定。
• 最大負荷可能解析（変更された制約を用いて）を用い、最大攻撃下でも負荷切断が必要となるノードを分類。
• 標的ノード同定を攻撃探索プロセスに統合し、これらのノードにおける負荷切断の下限値を動的に調整。

実験結果

リサーチクエスチョン

• RQ1 インピーダンス上昇を受けた場合、AC潮流モデルにおいてどの送電線が1.0 p.u.からの電圧偏差を最大にするか？
• RQ2 攻撃後、システムの妥当性を回復させるために必要な最小負荷切断量はどれくらいか？ また、どの母線がこの要件に対して最も脆弱か？
• RQ3 KKT緩和に依存せずに、AC潮流の文脈で二段階最適化を効果的に解く方法は何か？
• RQ4 どの母線が攻撃誘発の不安定化に対して最も感受性が高く、最大負荷可能解析を用いてどのように同定できるか？
• RQ5 提案されたアルゴリズムは、ポーランド2383母線のような大規模システムにおいて、スケーラビリティと性能をどのように発揮するか？

主な発見

• 提案された非線形計画法モデルは、電圧偏差を最大にする送電線を的確に同定した。IEEE 118-および2383母線系の両方で、重要な送電線に顕著な電圧低下が観察された。
• 二段階最適化モデルは、攻撃後の安定回復に必要な最小負荷切断量を正確に計算し、最悪事態下でも負荷切断が必要な母線は極めて少数であることが明らかになった。
• ESL（安全線の除外）アルゴリズムは、γ値が低い線路を繰り返し除外することで、脆弱な線路を効果的に特定し、探索空間を縮小して計算効率を向上させた。
• 最大負荷可能解析による標的ノード同定は、最大攻撃摂動下でも、負荷切断が必要なノード（標的ノード）と不要なノードを明確に区別できた。
• 二段階最適化と逐次線形化の組み合わせにより、大規模システムにおけるスケーラブルな脆弱性分析が可能となり、2383母線ポーランド系統が実世界規模ネットワークへの適用可能性を示した。
• 本研究では、電圧不安定化が最も脆弱な線路に接続された母線で発生しやすいことが判明した。また、これらの線路が常に負荷が高く、または使用頻度が高いとは限らないことも明らかになった。