[論文レビュー] Enabling Distributed Optimization in Large-Scale Power Systems

Junyao Guo, Gabriela Hug+1 more|arXiv (Cornell University)|May 31, 2016

Optimal Power Flow Distribution参考文献 25被引用数 3

ひとこと要約

本論文は、スペクトラルクラスタリングに基づく分割技術を用いて、大規模な実際の送電網（2383母線ポーランド系統）における非凸AC最適潮流（OPF）問題を、分散最適化によるADMMにより初めて効率的に解けることを示した。この手法により、事前に定義された系統分割が不要な状態で高速収束とほぼ最適な解が達成され、分散OPFが現実の大型電力系統に実用可能であることを実証した。

ABSTRACT

Distributed optimization for solving non-convex Optimal Power Flow (OPF) problems in power systems has attracted tremendous attention in the last decade. Most studies are based on the geographical decomposition of IEEE test systems for verifying the feasibility of the proposed approaches. However, it is not clear if one can extrapolate from these studies that those approaches can be applied to very large-scale real-world systems. In this paper, we show, for the first time, that distributed optimization can be effectively applied to a large-scale real transmission network, namely, the Polish 2383-bus system for which no pre-defined partitions exist, by using a recently developed partitioning technique. More specifically, the problem solved is the AC OPF problem with geographical decomposition of the network using the Alternating Direction Method of Multipliers (ADMM) method in conjunction with the partitioning technique. Through extensive experimental results and analytical studies, we show that with the presented partitioning technique the convergence performance of ADMM can be improved substantially, which enables the application of distributed approaches on very large-scale systems.

研究の動機と目的

• 分散最適化が大規模な現実の電力系統、特に非凸AC OPF問題に実用的に適用可能かどうかを調査すること。
• スペクトラルクラスタリングに基づく分割技術が、実際の送電ネットワークにおける効率的な分散最適化を可能にする有効性を評価すること。
• 最新の分散手法ADMMが、この分割手法と組み合わせることで、高速収束とほぼ最適な解を達成できることを示すこと。
• この分割手法が、OCDにとどまらず、ADMMを含む他の分散最適化手法に対しても一般化可能かどうかを示すこと。
• 事前に定義された分割が存在しない現実の系統において、分散最適化が集中型手法の実用的代替手段であることを確立すること。

提案手法

• 本論文は、非凸AC最適潮流（OPF）問題を分散的に解くために、交替方向乗数法（ADMM）を適用する。
• ポーランド2383母線系統を、事前に定義された地理的または運用的境界に依存せずに、スペクトラルクラスタリングに基づくネットワーク分割技術を用いて部分領域に分解する。
• 分割手法は、電力系統の結合度に基づく類似度指標を定義し、ネットワーク分解問題をグラフ分割問題に変換する。
• 各部分領域は、ADMMを用いて局所的なOPFサブ問題を解き、プライマル変数と双対変数の交互更新により双対変数と一貫性制約を強制する。
• この手法は等式制約と不等式制約（熱的線路制限を含む）を組み込み、ADMMフレームワーク内でのラグランジュ緩和を用いる。
• 異なる領域数を想定した収束特性を分析し、分割が計算効率に与える影響を評価する。

実験結果

リサーチクエスチョン

• RQ1 事前に定義された分割が存在しない大規模な現実の電力系統に対して、ADMMによる分散最適化が効果的に適用可能か。
• RQ2 スペクトラルクラスタリングに基づく分割手法が、非凸AC OPFを解くADMMの収束速度と解の品質に与える影響は。
• RQ3 提案された分割手法は、OCDにとどまらず、他の分散最適化アルゴリズムに対しても一般化可能か。
• RQ4 実際の電力系統における分散ADMMにおいて、領域数と計算効率のトレードオフは。
• RQ5 ADMMのパラメータや初期条件の変動に対して、解の品質はどれほどロバストか。

主な発見

• 提案されたADMMに基づく分散手法は、2383母線ポーランド系統における非凸AC OPF問題を、局所最適解に近い解で効果的に解いた。
• スペクトラルクラスタリングに基づく分割手法は、ADMMの収束速度を顕著に向上させ、大規模問題の効率的解法を可能にした。
• 推定計算時間の観点から、約40領域の地点で分散手法が集中型手法を上回るようになるクロスオーバーポイントが存在する。
• ADMMパラメータや初期条件の変動に対しても解の品質はロバストであり、熱的線路制限を含めた場合でも安定した。
• この分割手法は、OCDにとどまらずADMMに対しても一般化可能で、分散最適化フレームワーク全体に広く適用可能であることを示した。
• 本手法は、分散最適化が現実の大規模電力系統に実用可能であることを実証し、スケーラブルな電力系統運用における画期的な一歩を示した。