[論文レビュー] Network Flow and Copper Plate Relaxations for AC Transmission Systems

Carleton Coffrin, Hassan Hijazi+1 more|arXiv (Cornell University)|Jun 17, 2015

Optimal Power Flow Distribution参考文献 5被引用数 4

ひとこと要約

本稿では、物理的潮流原理に基づいて導出された2つの新しい線形緩和法——ネットワークフロー（NF）および銅板（CP）——を、AC送電系統最適潮流問題に導入する。NF緩和法は、2次錐（SOC）緩和法の緩和であることが理論的に証明されており、CP緩和法はNFをさらに緩和することで、計算効率と解の品質のトレードオフを実現する。数値結果では、3バス系においてCPとNFの最適性ギャップはそれぞれ2.99%および5.90%であり、従来の線形手法（87.2%のギャップ）と比べて顕著に優れている。

ABSTRACT

Nonlinear convex relaxations of the power flow equations and, in particular, the Semi-Definite Programming (SDP), Convex Quadratic (QC), and Second-Order Cone (SOC) relaxations, have attracted significant interest in recent years. Thus far, little attention has been given to simpler linear relaxations of the power flow equations, which may bring significant performance gains at the cost of model accuracy. To fill the gap, this paper develops two intuitive linear relaxations of the power flow equations, one based on classic network flow models (NF) and another inspired by copper plate approximations (CP). Theoretical results show that the proposed NF model is a relaxation of the established nonlinear SOC model and the CP model is a relaxation of the NF model. Consequently, considering the linear NF and CP relaxations alongside the established nonlinear relaxations (SDP, QC, SOC) provides a rich variety of tradeoffs between the relaxation accuracy and performance.

研究の動機と目的

• 線形緩和法への注目が不足しているAC潮流最適化の問題に対処する。これは、性能とスケーラビリティの向上の可能性を秘めている。
• AC送電系統向けに、直感的かつ物理的根拠に基づいた2つの線形緩和法——ネットワークフロー（NF）および銅板（CP）——を構築する。
• NFが既存のSOC緩和法の緩和であることを示す理論的関係を確立する。CPはNFの緩和であることを示す。
• 複数の緩和タイプにおける緩和の強さ（最適性ギャップ）と計算効率のトレードオフを評価する。
• 数値実験を通じて、提案された緩和法が既存の線形手法よりも解の品質に優れつつ、線形の複雑性を維持していることを示す。

提案手法

• キルヒホッフの電流則とオームの法則に基づいて線形化された潮流方程式を用い、電圧大きさの二乗（W）と電流大きさの二乗（L）を変数とするネットワークフロー（NF）緩和法を提案する。
• 銅板近似にインspiredされた銅板（CP）緩和法を構築し、有効電力および無効電力の流れを電圧大きさと線路パラメータの線形関数としてモデル化する。
• すべてのSOCの妥当解がNFでも妥当であることを示すことで、NF緩和法が2次錐（SOC）緩和法の有効な緩和であることを理論的に証明する。
• NFモデルの妥当解領域をさらに緩和する追加の線形制約を導入することで、CP緩和法がNFモデルの緩和であることを示す。
• シャント、充電、変圧器、制限を含む詳細なネットワークパラメータを有する3バステストシステムを用いて、緩和法を数値的に比較する。
• 真の最適AC潮流解を計算するためのグローバル最適化ソルバ（Couenne）を用い、最適性ギャップを性能指標として算出する。

実験結果

リサーチクエスチョン

• RQ1 AC潮流の単純な線形緩和法は、非線形凸緩和法と比較して、計算効率とスケーラビリティの面で実用的代替手段となり得るか？
• RQ2 提案されたNFおよびCP緩和法は、SOCやSDPといった既存の非線形緩和法と比較して、解の品質（最適性ギャップ）においてどの程度優れているか？
• RQ3 提案されたNFおよびCP緩和法と、既存の非線形緩和法（例：SOC）との理論的関係は何か？
• RQ4 提案された緩和法は、従来の線形緩和法（例：THモデル）と比較して、解の品質と妥当性においてどの程度優れているか？
• RQ5 系統制約（例：位相角差）の影響は、AC潮流問題における線形緩和法の性能にどのように及ぶか？

主な発見

• NF緩和法は、既存のSOC緩和法の有効な緩和であることが保証されており、SOCのすべての妥当解がNFでも妥当であることを示している。
• CP緩和法はNFモデルの有効な緩和であることが保証されており、非線形近似から線形近似への緩和の階層をさらに拡張している。
• 標準的な制約を有する3バステストケースにおいて、NFおよびCP緩和法は最適性ギャップがそれぞれ2.99%および5.90%であり、従来の線形手法（TH）の87.2%のギャップと比べ顕著に優れている。
• 位相角差制限を18°に厳しくした場合、NFおよびCPの最適性ギャップは5.90%に上昇し、系統制約の影響に対して感受性を示している。
• ベースケースにおいて、SOC緩和法がテストされたすべての緩和法の中で最もタイトな最適性ギャップ（1.32%）を示しており、その優れた精度を確認している。
• 提案された緩和法は、計算速度と解の品質の間で魅力的なトレードオフを提供しており、大規模またはリアルタイム応用に適している。