[論文レビュー] Decomposable Formulation of Transmission Constraints for Decentralized Power Systems Optimization

Álinson Santos Xavier, Feng Qiu+1 more|arXiv (Cornell University)|Jan 21, 2020

Optimal Power Flow Distribution被引用数 5

ひとこと要約

本稿では、分散型電力システム最適化における直流潮流（DC power flow）のための分解可能でスパース化されたインジェクションシフトファクター（ISF）定式化を提案する。この定式化により、スケーラブルでブロック対角構造を有する最適化が可能となり、N-1セキュリティ制約を効率的に処理できる。ベンチマークでは、収束性や数値的安定性の問題が生じることなく、最大6,515バスを含む大規模なマルチゾーンセキュリティ制約付きユニットコミットメント問題を信頼性高く解けることが示された。

ABSTRACT

One of the most complicating factors in decentralized optimization for power systems is the modeling of power flow equations. Existing formulations for DC power flows either have limited scalability or are very dense and unstructured, making them unsuitable for large-scale decentralized studies. In this work, we present a novel DC power flow formulation, based on sparsified injection shift factors, which has a decomposable block-diagonal structure, scales well for large systems, and can efficiently handle N-1 security requirements. Benchmarks on Multi-Zonal Security-Constrained Unit Commitment problems show that the proposed formulation can reliably and efficiently solve instances with up to 6,515 buses, with no convergence or numerical issues.

研究の動機と目的

• 大規模でマルチゾーンなシステムにおける集中型電力システム最適化のスケーラビリティとデータプライバシーの制限を解消すること。
• 特に位相角変数と密行列型ISF形式を用いた従来のDC潮流定式化が分散型環境で直面する計算的・構造的課題を克服すること。
• 問題サイズの著しい増大を伴わずに、N-1セキュリティ制約をサポートする効率的な分散型最適化を可能にすること。
• 現実のネットワークの複雑さを反映する大規模ユニットコミットメント問題に対しても、数値的安定性と収束性を維持する定式化を開発すること。
• プライベートデータの共有を回避しつつ、システムのセキュリティと妥当性を保証する、実用的でスケーラブルな集中型手法の代替策を提供すること。

提案手法

• ネットワークのスパarsityを活用して、枝潮流をバスインジェクションの重み付き和として表現する、スパース化されたインジェクションシフトファクター（ISF）定式化を提案する。
• 各ゾーンごとに独立して部分問題を解けるように、ブロック対角構造で定式化を構造化する。
• N-1事故制約を統合する際、全線路の位相角変数を再現するのではなく、重要な送電線のみを含める。
• 交替方向乗数法（ADMM）を用いて、ゾーン間の部分問題を調整し、見直し済みのリリース・フィックスヒューリスティックにより収束性を維持する。
• 全MIQP（リリースサイクル）を解くことと、整数変数を固定すること（フィックスサイクル）を交互に実行するハイブリッドADMM戦略を実装し、目的関数の停滞や不可行性に応じて切り替えを制御する。
• 固定反復回数に依存しない、目的関数値と不可行性の変化に基づく収束チェックを採用することで、より高いロバスト性と効率性を実現する。

実験結果

リサーチクエスチョン

• RQ1 N-1セキュリティ制約を満たしつつ、分散型最適化においてもスケーラブルで数値的安定性を保つ分解可能なDC潮流定式化を設計できるか？
• RQ2 大規模ユニットコミットメント問題において、スパース化ISF定式化は位相角定式化と比較して、計算効率と収束性で優れているか？
• RQ3 提案手法は、現実のシステム規模（例：6,515バス）に対しても、収束性や数値的問題が生じることなく処理できるか？
• RQ4 見直し済みのリリース・フィックスADMM手順は、整数変数の振動を効果的に低減し、分散型MIQP問題の収束性を改善できるか？
• RQ5 ISF定式化のブロック対角構造は、マルチゾーン電力システムにおける実用的なデータプライバシー保護と並列計算を可能にするか？

主な発見

• 提案されたスパース化ISF定式化はブロック対角構造を達成し、最小限の調整コストで効率的な分散型最適化を可能にした。
• 重要な送電線のみを含める手法により、N-1セキュリティ制約を効果的に処理した。これにより、位相角ベースの事故モデル化で見られる指数的増大を回避できた。
• ベンチマーク結果から、7つのテストケースすべてが収束性や数値的問題なく解かれた。最大のケース（6,515バス）も同様に問題なく処理された。
• 全インスタンスの平均ソリューション時間は、位相角定式化よりも顕著に短く、収束が速く、オプティマルティーガップも小さかった。
• 見直し済みのリリース・フィックスADMM手順により、整数変数の振動が効果的に低減され、特に大規模な混合整数問題において収束性が向上した。
• 全テストケースでグローバルに妥当な解が得られ、中央集権的解との比較において、常に最適性ギャップが0.1%未満に保たれた。