[論文レビュー] Impact of Communication Delay on Asynchronous Distributed Optimal Power Flow Using ADMM

Junyao Guo, Gabriela Hug+1 more|arXiv (Cornell University)|Nov 6, 2017

Cooperative Communication and Network Coding参考文献 12被引用数 4

ひとこと要約

本稿では、大規模電力系統における非凸なAC最適潮流問題を解くために、非同期ADMMに基づくアルゴリズムを提案している。この手法により、各制御領域は部分的な隣接領域の情報のみを用いて局所的に更新が可能となり、中央集権的な調整なしに分散的に最適化を実現する。通信遅延が比較的小さい条件下でも、待機時間の削減により同期ADMMと同等またはそれ以上の収束速度を達成し、リソースの効率的利用とスケーラビリティを向上させる。

ABSTRACT

Distributed optimization has attracted lots of attention in the operation of power systems in recent years, where a large area is decomposed into smaller control regions each solving a local optimization problem with periodic information exchange with neighboring regions. However, most distributed optimization methods are iterative and require synchronization of all regions at each iteration, which is hard to achieve without a centralized coordinator and might lead to under-utilization of computation resources due to the heterogeneity of the regions. To address such limitations of synchronous schemes, this paper investigates the applicability of asynchronous distributed optimization methods to power system optimization. Particularly, we focus on solving the AC Optimal Power Flow problem and propose an algorithmic framework based on the Alternating Direction Method of Multipliers (ADMM) method that allows the regions to perform local updates with information received from a subset of but not all neighbors. Through experimental studies, we demonstrate that the convergence performance of the proposed asynchronous scheme is dependent on the communication delay of passing messages among the regions. Under mild communication delays, the proposed scheme can achieve comparable or even faster convergence compared with its synchronous counterpart, which can be used as a good alternative to centralized or synchronous distributed optimization approaches.

研究の動機と目的

• 計算および通信の非均一性に起因する同期分散最適化の非効率性を是正すること。
• 非同期ADMMが中央集権的な調整なしに非凸なAC最適潮流問題を効果的に解けるかどうかを調査すること。
• 通信遅延が非同期ADMMの収束性能および解の品質に与える影響を評価すること。
• 非効率な待機時間を削減することで、非同期更新が大規模かつ非対称なシステムにおいて同期手法を上回ることを実証すること。
• 実際の電力系統に適用可能な非同期ADMMの収束解析と実装ガイドラインを提供すること。

提案手法

• 本手法はADMMフレームワークを拡張し、各制御領域が全更新を待たずに、一部の更新済み隣接領域情報のみを用いて局所的更新を可能にする。
• 各領域は、メッセージ伝達モデルを介して隣接領域から受信した部分的な双対変数およびプライマル変数を用いて、局所的なAC OPFサブプロブレムを解く。
• 収束速度と解の精度のバランスを図るために、収束挙動に基づいて適応的にペナルティパラメータを更新するルールを採用する。
• 非同期条件下での収束性を理論的に分析し、提案された更新メカニズムの正当性を裏付ける。
• マスターノードや中央集権的な調整者に依存しない分散型・非中央集権的な実装を採用する。
• 通信遅延は、メッセージ配信における可変的な時間ラグとしてモデル化され、各領域の局所計算時にどの隣接更新が利用可能かに影響を与える。

実験結果

リサーチクエスチョン

• RQ1 通信遅延は、AC最適潮流問題における非同期ADMMの収束速度および解の品質にどのように影響を与えるか？
• RQ2 現実的な通信遅延下でも、非同期ADMMは同期ADMMと同等またはそれ以上の性能を達成できるか？
• RQ3 非同期性および遅延が生じる状況下でも収束性と許容可能な解ギャップを確保するためのペナルティ更新戦略は何か？
• RQ4 計算および通信遅延が非均一な大規模かつ非対称な電力系統において、非同期ADMMの性能はどのようにスケーリングするか？
• RQ5 どのような通信遅延範囲において、非同期手法が同期手法を上回るか？

主な発見

• 通信遅延が比較的小さいケース（I～IV）では、非同期ADMMは同期手法と同等の解の品質（ギャップ < 0.6%）を達成し、最大30%の収束時間短縮を実現した。
• 通信遅延が大きいケースV（1.0 s）では、非同期手法は0.35%のギャップを達成するまでに169.4秒を要したが、同期手法は118.0秒で同様のギャップを達成しており、高遅延下での性能劣化が確認された。
• ポーランド2383バス系統では、非同期ADMMにより総実行時間を同期手法の104秒から51秒に短縮したが、非同期性の影響で反復回数は増加した。
• 通信遅延が増加するにつれ、非同期ADMMの反復回数は顕著に増加した。例えば、ポーランド系統では遅延により反復回数が49回から2284回にまで増加した。
• 高遅延環境では解の正確性を維持するため、ペナルティの更新レートを遅くする必要があり、ケースVでは0.35%のギャップを達成するためのペナルティ増加率τ = 1.02が最適であった。
• 非同期手法は、特に計算負荷のばらつきが大きい非対称な領域が多様な大規模システムにおいて、非効率な待機時間を削減することで、同期手法を上回る性能を発揮した。