[論文レビュー] Iterative McCormick Relaxation for Joint Impedance Control and Network Topology Optimization

Junseon Park, Hyeongon Park+1 more|arXiv (Cornell University)|Feb 20, 2026

Optimal Power Flow Distribution被引用数 0

ひとこと要約

要約: 本論文は、DCOPFにおける変数インピーダンスデバイス（VID）とネットワークトポロジーの共同最適化から生じる双線形制約を線形化する反復的McCormick緩和法を提示し、IEEEの標準ケースに対して非線形・元のMcCormick・SOS2法と比較している。

ABSTRACT

Power system operators are increasingly deploying Variable Impedance Devices (VIDs), e.g., Smart Wires, and Network Topology Optimization (NTO) schemes for mitigating operational challenges such as line and transformer congestion, and voltage violations. This work aims to optimize and coordinate the operation of distributed VIDs considering fixed and optimized topologies. This problem is inherently non-linear due to power flow equations as well as bilinear terms introduced due to variable line impedance of VIDs. Furthermore, the topology optimization scheme makes it a mixed integer nonlinear problem. To tackle this, we introduce using McCormick relaxation scheme, which converts the bilinear constraints into a linear set of constraints along with the DC power flow equations. We propose an iterative correction of the McCormick relaxation to enhance its accuracy. The proposed framework is validated on standard IEEE benchmark test systems, and we present a performance comparison of the iterative McCormick method against the non-linear, SOS2 piecewise linear approximation, and original McCormick relaxation.

研究の動機と目的

• 送電ネットワークにおけるVariable Impedance Devices（VIDs）とネットワークトポロジー最適化（NTO）の共同最適化を動機づけ、定式化する。
• 変動したリャクタンスとノードブレーカートポロジー決定に拡張されたDC電力フローフレームワークを用いて問題をモデル化する。
• McCormick緩和を用いた扱いやすい線形化を開発し、反復緩和スキームで精度を向上させる。
• 標準IEEEテストシステムに対して非線形・元のMcCormick・SOS2アプローチとの性能比較を提供する。

提案手法

• 発電機出力制御、負荷遮断、VIDアディタンス変更、トポロジー切替を組み合わせた混合整数非線形問題を定式化する。
• VIDによるリアクタンス変化に起因する双線形項をMcCormickエンベロープで線形化し、w_l = Delta_b_l * Delta_theta_l のような積のための付随変数を定義し、b_lと Delta_theta_l に境界を設定する。
• 緩和精度を向上させるために、Susceptanceの境界を小刻みに更新する反復的McCormickアルゴリズムを導入する。
• 双線形項のSOS2ベースの分割線形近似と比較することも検討する。
• トップロジーとVID決定を用いて流量をモデル化するため、Variable line reactancesに拡張されたDC電力フロー方程式を用いる。

実験結果

リサーチクエスチョン

• RQ1 DC電力フロー模型の下で、発電機出力制御、負荷遮断、VID設定、ネットワークトポロジーの共同最適化をどのように行うか？
• RQ2 McCormick緩和はVIDとトポロジー制御から生じる双線形項を効率的に線形化できるか、そしてその精度を反復的にどう改善できるか？
• RQ3 反復的McCormickアプローチは、IEEE標準ケースで非線形最適化およびSOS2と比較して精度と計算時間の点でどうか？
• RQ4 VIDの柔軟性（Susceptance変化の上限 r）が名目トポロジーおよび最適化済みトポロジー下で最適目的に与える影響は何か？

主な発見

• 反復的McCormick緩和は、VIDインピーダンス変化上限rが大きくなるにつれて非線形ベンチマークに対する目的値を元のMcCormickよりも近づける。
• SOS2は一般に高い精度と高速計算を提供し、試験ケースで元のMcCormickよりも優れることが多い。
• より大きなネットワークでは、反復的McCormickは非線形および他の緩和法と比較して精度が向上し、名目トポロジー下で特に有利な計算時間を示す。
• 最適化トポロジー（NTO）を用いると、VID柔軟性のコスト削減は一部のケースで減少する。なぜならトポロジー変更自体がすでに大きな利点を生むためである。
• 本手法は4つのIEEEベンチマーク系で検証され、ソルバーとしてGurobiを用い、0.1%ギャップ設定で、ネットワーク規模とトポロジーによって結果の性能が異なることを示している。