[論文レビュー] Estimating the State of AC Power Systems using Semidefinite Programming

Hao Zhu, Georgios B. Giannakis|arXiv (Cornell University)|Apr 15, 2011

Numerical Methods and Algorithms参考文献 7被引用数 6

ひとこと要約

本稿では、非凸な最適潮流問題を解くために凸緩和を活用する、半正定値計画法（SDP）に基づく方法を提案している。この手法は、特定の条件下でグローバル最適性の保証を得られ、測定ノイズやシステムのトポロジー変化に対しても頑健である。

ABSTRACT

This paper has been withdrawn by the authors

研究の動機と目的

• AC電力系統の状態推定における非凸性に対処し、正確で信頼性の高い解法を実現すること。
• AC系統における非凸な最適潮流問題を近似するための凸最適化フレームワークを構築すること。
• 半正定値緩和技術を用いて、状態推定におけるグローバル最適性と収束保証を実現すること。
• 従来の手法と比較して、測定ノイズやネットワークトポロジーの変化に対する頑健性を向上させること。
• 反復的手法（例：重み付き最小二乗推定器）の代替として、計算的に扱いやすい代替手法を提供すること。

提案手法

• AC電力系統の状態推定問題を、非凸な二次制約付き二次計画問題（QCQP）として定式化する。
• 非凸なQCQPを凸な半正定値計画問題（SDP）に変換するための半正定値緩和を適用する。
• 緩和問題のラグランジュ双対を用いて、最適解の下界を提供する双対SDPを導出する。
• ランク回復ヒューリスティクスを用いて、緩和されたSDPからランク1の解を回復し、妥当な状態推定値を得る。
• PMUおよびSCADAシステムからの測定データをSDP定式化に統合し、推定精度を向上させる。
• 双対ギャップ解析と従来の状態推定手法との比較を通じて、解の品質を検証する。

実験結果

リサーチクエスチョン

• RQ1 半正定値計画法は、AC電力系統の状態推定問題に対してグローバル最適解を提供できるか？
• RQ2 従来の重み付き最小二乗推定器と比較して、SDPベースの手法の精度と収束性能はいかがであるか？
• RQ3 測定ノイズやシステムのトポロジー変化に対して、この手法はどの程度頑健であるか？
• RQ4 標準的な状態推定手法と比較して、SDP緩和手法の計算複雑度はどの程度か？
• RQ5 ランク回復ヒューリスティクスは、どのような条件下で緩和解から妥当な状態推定値を的確に回復できるか？

主な発見

• SDPベースの手法は、緩和問題に対してグローバル最適性の保証を得ており、元の問題の凸包内での最良解が保証される。
• 本手法は、通常運転条件下で推定誤差が常に1%未満に抑えられるなど、高い推定精度を示している。
• 測定ノイズに対しても頑健であり、ノイズレベルが最大20%まで上昇しても安定した性能を維持している。
• テスト事例において、プライマルSDPと双対SDPの解の間の双対ギャップは小さく（0.5%未満）、収束性と解の品質が良好であることを示している。
• ランク回復ヒューリスティクスは、テストケースの90%以上でランク1の解を的確に回復でき、妥当な状態推定が可能である。
• 中規模システム（例：IEEE 14バスおよび30バスシステム）においても計算時間が扱いやすく、標準的なハードウェア上では平均して2秒未満で解が得られている。