[論文レビュー] The QC Relaxation: Theoretical and Computational Results on Optimal Power Flow

Carleton Coffrin, Hassan Hijazi+1 more|arXiv (Cornell University)|Feb 27, 2015

Optimal Power Flow Distribution参考文献 31被引用数 27

ひとこと要約

本稿では、極座標表現の潮流方程式の凸包を用いて電圧変数間のより緊密な関係を保持することで、二次錐（SOC）緩和を強化する二次凸（QC）緩和を導入する。理論的にQCはSOCよりも強いことを示し、SDP緩和とは互いに支配・被支配関係にないことが示され、計算的にもQCはSDPに匹敵する効率を維持しながら、特に狭い位相角差制約下で顕著に優れた妥当性と精度を達成している。

ABSTRACT

Convex relaxations of the power flow equations and, in particular, the Semi-Definite Programming (SDP) and Second-Order Cone (SOC) relaxations, have attracted significant interest in recent years. The Quadratic Convex (QC) relaxation is a departure from these relaxations in the sense that it imposes constraints to preserve stronger links between the voltage variables through convex envelopes of the polar representation. This paper is a systematic study of the QC relaxation for AC Optimal Power Flow with realistic side constraints. The main theoretical result shows that the QC relaxation is stronger than the SOC relaxation and neither dominates nor is dominated by the SDP relaxation. In addition, comprehensive computational results show that the QC relaxation may produce significant improvements in accuracy over the SOC relaxation at a reasonable computational cost, especially for networks with tight bounds on phase angle differences. The QC and SOC relaxations are also shown to be significantly faster and reliable compared to the SDP relaxation given the current state of the respective solvers.

研究の動機と目的

• AC最適潮流における二次凸（QC）緩和の理論的および計算的性質を分析すること。
• QCを既存の緩和手法（SDPおよびSOC）と理論的強度と計算性能の観点から比較すること。
• 狭い位相角差制限が緩和の品質および妥当性に与える影響を評価すること。
• シャント、充電、変圧器を含む現実的なテストケースにおいて、QC、SOC、SDP緩和の信頼性、速度、最適性ギャップ性能を評価すること。
• ユニットコミットメントや送電線拡張計画などの実用的電力系統応用におけるQC緩和の可能性を検討すること。

提案手法

• QC緩和は、極座標表現のAC潮流方程式に凸包を適用することで導出され、電圧変数間のより強い依存関係を保持する。
• 本手法は、複素電力、電圧、電流、アドミittanceを用いてAC-OPF問題を定式化し、キルヒホッフの電流則、オームの法則、電力定義に基づく制約を設ける。
• QC緩和は二次錐制約を用いて再定式化され、現代の混合整数二次プログラミングソルバーによる効率的解法を可能にする。
• 理論的分析では、二次錐制約と潮流方程式の等価性を用いてQCをSOCおよびSDP緩和と比較する。
• 計算的評価では、シャントアドミタンス、線路充電、変圧器を含む93件のNESTAテストケースを用いる。
• 本研究では標準ソルバー（例：Gurobi、CPLEX）を用い、すべての緩和手法において解の品質、最適性ギャップ、実行時間、数値的信頼性を比較する。

実験結果

リサーチクエスチョン

• RQ1 QC緩和は、理論的緩和境界の観点から、SOCおよびSDP緩和に対してどの程度強いのか。
• RQ2 特に狭い位相角差制約下で、QC緩和はSOCに比べて妥当性および最適性ギャップを改善するのか。
• RQ3 現在のソルバー能力を考慮した場合、QC緩和はSDP緩和よりも計算的に効率的かつ信頼性が高いのか。
• RQ4 SDPおよびSOCが失敗するか、大きなギャップを生じる状況でも、QC緩和はAC潮流解を妥当に得られるのか。
• RQ5 QCとSOCまたはSDPを比較した場合、解の精度と計算コストのトレードオフはどのようなものか。

主な発見

• QC緩和は、極座標表現の潮流方程式の凸包を用いることで、電圧変数間のより緊密な関係を保持するため、理論的にSOC緩和よりも強い。
• QC緩和はSDP緩和を支配せず、SDP緩和もQC緩和を支配しないことから、解の強度の観点で非比較可能な関係にあることが示された。
• 53件の挑戦的NESTAテストケースにおいて、QCはSDPと同様に5件のケースでAC潮流解を妥当に得られ、特に狭い位相角差制約下の複数のケースで最適性ギャップがSDPを上回った。
• SADケースなどの狭い位相角差制限があるケースでは、QCはSOCに比べて最適性ギャップを顕著に低減し、優れた精度を示した。
• QC緩和はSOCに比べ2～5倍遅かったが、SDPに比べて顕著に高速かつ信頼性が高く、SDPは8件のケースで収束失敗、4件で数値警告、3件の高ノード数システムでメモリ不足を報告した。
• SDPが妥当な解を発見したすべてのケースで、ACヒューリスティックはその品質に匹敵する解を僅かの時間で得られたことから、理論的強さにかかわらずSDPの実用的非効率性が浮き彫りになった。