[論文レビュー] Lassoing Line Outages in the Smart Power Grid

Hao Zhu, Georgios B. Giannakis|arXiv (Cornell University)|May 16, 2011

Power System Optimization and Stability参考文献 12被引用数 7

ひとこと要約

本稿では、スマートグリッドにおける複数回線の停電を、局所的なPMU電圧位相角測定値と毎時のベースケース系統構成データのみを用いて、計算的に効率的でニアリアルタイムなアルゴリズムを提案する。DC潮流モデルをスパース過完全表現に再定式化し、ブロック座標降下を用いたLassoベースの最適化を適用することにより、観測不能な外部システム内でも複数の停電を正確に検出可能であることが示された。IEEE 118バス系統における3件の停電を高精度で同定した実験により、有効性が裏付けられた。

ABSTRACT

Fast and accurate unveiling of power line outages is of paramount importance not only for preventing faults that may lead to blackouts, but also for routine monitoring and control tasks of the smart grid, including state estimation and optimal power flow. Existing approaches are either challenged by the \emph{combinatorial complexity} issues involved, and are thus limited to identifying single- and double-line outages; or, they invoke less pragmatic assumptions such as \emph{conditionally independent} phasor angle measurements available across the grid. Using only a subset of voltage phasor angle data, the present paper develops a near real-time algorithm for identifying multiple line outages at the affordable complexity of solving a quadratic program via block coordinate descent iterations. The novel approach relies on reformulating the DC linear power flow model as a \emph{sparse} overcomplete expansion, and leveraging contemporary advances in compressive sampling and variable selection using the least-absolute shrinkage and selection operator (Lasso). Analysis and simulated tests on the standard IEEE 118-bus system confirm the effectiveness of lassoing line changes in the smart power grid.

研究の動機と目的

• 局所的なPMUデータと毎時の系統構成情報のみを用いて、外部の電力系統領域における複数回線の停電を特定する課題に対処すること。
• 従来の整数計画法が用いられる停電特定における組み合わせ的複雑性を克服すること。
• リアルタイム相互接続PMUデータや条件付き独立性の仮定を必要とせずに、スマートグリッドにおけるリアルタイム監視と故障診断を可能にすること。
• 圧縮サンプリングとスパースベクトル推定を活用したスケーラブルで凸最適化に基づくソリューションを開発すること。

提案手法

• 回線変更に起因する位相角インノベーションのスパース過完全表現としてDC潮流モデルを再定式化する。
• Lasso（最小絶対値縮小選択作用素）を用いて解のスパarsityを促進することで、回線停電検出をスパースベクトル推定問題としてモデル化する。
• 滑らかでない凸最適化問題を、閉形式の更新式を用いたブロック座標降下（BCD）により効率的に解く。
• 正則化パラメータλを徐々に小さくするパスフォローリング戦略を用いて、全同定パスを計算する。
• 最適な停電数を特定するための統計的検定として、最小記述長（MDL）およびサンプル分散のずれを適用する。
• MATPOWERで生成されたデータを用いてIEEE 118バス系統上で手法を検証し、ノイズレベルの異なる状況での性能を評価する。

実験結果

リサーチクエスチョン

• RQ1 局所的なPMUデータとベースケース系統構成のみを用いて、観測不能な外部システム内での複数回線停電を正確に同定できるか？
• RQ2 従来の停電同定手法における組み合わせ的複雑性を、正確性を維持したまま低減できるか？
• RQ3 Lassoベースのスパース回復技術は、収束の保証と低計算コストを満たしつつ、電力系統の回線停電検出にどの程度適用可能か？
• RQ4 測定ノイズが存在する状況でも、真の回線停電数を信頼性高く特定するための統計的基準は何か？

主な発見

• 提案手法は、IEEE 118バス系統における実際の3件の停電（42,49）、（38,65）、（69,75）を、完全な正確性で同定した。
• MDLおよび分散ずれ検定の両方が、最小スコアを示すことで正しい停電数（|E′| = 3）を同定しており、手法の統計的頑健性を確認した。
• 実際の停電回線を除くすべての回線について、推定スパースベクトルの絶対値が数値的にゼロであったため、正確な回復が確認された。
• 図1の同定パスは、λを小さくするに従い、スパースからより密度の高い解へと明確に遷移する様子を示しており、最適解は非ゼロ成分が3つに相当するλで得られた。
• すべての停電影響を受けた母線が観測不能であっても、正確な検出が可能であったため、遠隔システム監視における有効性が示された。
• ブロック座標降下ソルバは効率的に収束し、大規模な電力系統であってもニアリアルタイム応用が可能であることが確認された。