[論文レビュー] Piecewise Linearization of Quadratic Branch Flow Limits by Irregular Polygon

Parikshit Pareek, Ashu Verma|arXiv (Cornell University)|Apr 17, 2018

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

ひとこと要約

本稿では、線形最適潮流（LOPF）定式化における二次的ブランチ潮流制限の不規則な多角形に基づく区分的線形化手法を提案する。運用特性に基づき、P軸付近で高い精度を確保するとともにQ軸付近で長いセグメントを配置することで、制約数と計算時間を削減しつつ解の精度を損なわず、テストシステムでは最大45%の時間短縮を達成した。

ABSTRACT

This letter addresses the issue of linearization of quadratic thermal limits of transmission lines for linear OPF formulation. A new irregular polygon based linearization is proposed. The approach is purely based on geometrical concepts and does not introduce any optimization problem. Comparison of the number of constraints is given with different errors for different branch capabilities and systems. Test case analysis is also presented to validate the irregular polygon linearization strategy with optimal value and computational time results.

研究の動機と目的

• 均一な誤差を持つ正則な多角形線形化が送電線の熱的制限を表現する際の非効率性に対処すること。
• 解の精度を損なわず、線形OPF定式化における制約数と計算時間を削減すること。
• 実際の潮流運用状態に基づいた誤差分布の適応を可能にする幾何学的駆動型手法を開発すること。
• 特にP軸付近の高力率運転を反映した、多角形セグメント選択の体系的基準を提供すること。

提案手法

• P軸付近での誤差を最小限に抑えるために、変動するセグメント角度（Δθn）を有する不規則な多角形を提案し、非一様な誤差分布を実現する。
• Q軸方向の等分割（∆Q）を採用し、所望の最小誤差（ем,min）から逆余弦を用いて∆θminを計算する：∆θmin = cos⁻¹{2(1 - ем,min/Si)² - 1}。
• 1象限あたりのセグメント数をm_q = sin⁻¹(∆θmin)として導出し、総数Mi_rr = 4√(1 - φ²)（φ = 1 - (ем,min/Si)²）を得る。
• 各セグメントにおける最大誤差がえみ,min以下に抑えられるように、線分を配置することで、保守的な近似を保証する。
• 円形の熱的制限制約を、各多角形辺に対応する一連の線形不等式に置き換える。
• 現在の運用点を中心に線形化する角度特異的セグメントサイズを用いた、ホットスタートOPFの一般戦略を導入する。

実験結果

リサーチクエスチョン

• RQ1 不規則な多角形線形化は、正則な多角形手法と比較してLOPFにおける制約数を削減しつつ解の精度を維持できるか？
• RQ2 P軸付近で誤差を低く、Q軸付近で誤差を高く設定する適応的誤差分布は、LOPFにおける速度-精度トレードオフを改善するか？
• RQ3 与えられたMVA制限に対して、目標最大誤差えみ,minを達成するための最適なセグメント数Mi_rrは何か？
• RQ4 提案手法は、従来手法と比較して、最適目的値および潮流パターンにどのような影響を及ぼすか？
• RQ5 標準的なIEEEテストシステムにおいて、本手法は計算時間をどの程度短縮できるか？

主な発見

• 不規則な多角形手法は、正則な多角形手法と比較して、ブランチ制約数を最大45%まで削減した。39-Busシステムでは、えみ,min = 0.1 MVAで31%の制約削減を達成した。
• IEEE-30バスシステムでは、えみ,min = 0.1 MVAで45%の時間短縮を達成した。精度要件が高まるにつれて計算時間は減少した。
• 全システム（9-Busから118-Bus）において、目的値誤差は0.7%未満であり、不規則な多角形手法は最適性において正則な多角形手法と同等またはわずかに優れた性能を示した。
• 両手法における正規化された潮流はほぼ同一であった（図7および図8）、これにより、本手法が潮流パターンを歪めないことが確認された。
• 本手法はモデルの正確性を維持している：全テストシステムにおいて、目的値誤差は2.6%未満で一定であった。39-Busシステムでは、両手法で同一の2.53%の誤差を示した。
• 制約行列のサイズを小さくすることで、LOPFの解法が高速化され、特に高精度要件（例：0.1 MVA誤差）の下では、より戦略的に配置された少数のセグメントにより、時間短縮が顕著に増加した。