[論文レビュー] Distributed Algorithm for Optimal Power Flow on a Radial Network

Qiuyu Peng, Steven H. Low|arXiv (Cornell University)|Apr 2, 2014

Optimal Power Flow Distribution被引用数 2

ひとこと要約

本稿では、径路型配電網における最適潮流（OPF）のための分散型ADMMベースのアルゴリズムを提案する。Second-Order Cone Programming（SOCP）緩和を活用することで、閉形式の部分問題更新を実現し、グローバル最適解を正確かつ高速に得られる。計算効率が高く、2,065バスの実際の系統で妥当性が検証された。

ABSTRACT

The optimal power flow (OPF) problem is fundamental in power system operations and planning. Large-scale renewable penetration in distribution networks calls for real-time feedback control, and hence the need for fast and distributed solutions for OPF. This is difficult because OPF is nonconvex and Kirchhoff's laws are global. In this paper we propose a solution for balanced radial distribution networks. It exploits recent results that suggest solving for a globally optimal solution of OPF over a radial network through the second-order cone program (SOCP) relaxation. Our distributed algorithm is based on alternating direction method of multiplier (ADMM), but unlike standard ADMM algorithms that often require iteratively solving optimization subproblems in each ADMM iteration, our decomposition allows us to derive closed form solutions for these subproblems, greatly speeding up each ADMM iteration. We present simulations on a real-world 2,065-bus distribution network to illustrate the scalability and optimality of the proposed algorithm.

研究の動機と目的

• 再生可能エネルギーの導入率が高い状況下でも、径路型配電網におけるリアルタイム最適潮流（OPF）を実現する挑戦に応えること。
• OPFの非凸性とキルヒホッフ則に由来するグローバル制約を考慮しても、グローバル最適性を保証する分散型アルゴリズムを開発すること。
• 部分問題の反復的解法を回避するため、部分問題の閉形式解を導出することでADMMの反復を高速化すること。
• 大規模で現実の配電網を対象としたスケーラビリティと最適性を実証すること。

提案手法

• OPF問題を第二順序錐計画（SOCP）に緩和し、径路型ネットワークではグローバル最適解が得られることを活用する。
• 分散最適化のための交替方向乗数法（ADMM）を適用し、ネットワークの各バスに沿って問題を分解する。
• 各ADMM部分問題は、ネットワークの径路構造とSOCP緩和に基づく解析的表現を用いて閉形式で解く。
• 電力潮流および運用制約は、局所的更新を伴う双対分解により強制され、並列計算が可能になる。
• 径路型ネットワークにおけるSOCP緩和の正確性を活用することで、グローバル収束性と最適性を保証する。
• 通信は隣接バス間のみに限定され、スケーラビリティとリアルタイム制御への実用的導入を確保する。

実験結果

リサーチクエスチョン

• RQ1 SOCP緩和を用いた分散型アルゴリズムは、径路型配電網OPFにおいてグローバル最適性を達成できるか？
• RQ2 反復的部問題解法を排除することで、OPFにおけるADMMの高速化はどの程度達成できるか？
• RQ3 本手法は、現実の大規模配電網において、スケーリング性と収束特性を示すか？
• RQ4 閉形式更新戦略は、標準ADMMと比較して計算速度をどの程度向上させるか？
• RQ5 再生可能エネルギーの導入率が高く、ネットワーク状態が変動する状況下でも、アルゴリズムは妥当性と最適性を維持できるか？

主な発見

• 提案手法は、SOCP緩和の正確性を活用することで、径路型配電網OPFにおいてグローバル最適解を達成した。
• 各ADMM反復が閉形式で実行され、反復的部問題解法の必要がなくなり、1反復あたりの計算時間が著しく短縮された。
• 本手法は大規模ネットワークに対しても効率的にスケーリングでき、実際の2,065バス配電系統でも正常にシミュレーションされた。
• すべてのテストケースで妥当性と最適性が維持され、SOCP緩和の理論的保証が確認された。
• 分散型アーキテクチャのおかげで、各バスの通信量と計算負荷が少なく、リアルタイム実装の可能性が高まった。
• 結果として、ADMMにおける閉形式更新が、電力系統OPFに効果的に適用可能であり、高速かつスケーラブルなソリューションを実現できることを示した。