[論文レビュー] Exact Convex Relaxation of Optimal Power Flow in Tree Networks

Lingwen Gan, Na Li+2 more|arXiv (Cornell University)|Aug 20, 2012

Optimal Power Flow Distribution参考文献 17被引用数 12

ひとこと要約

本稿では、木構造（ルート付き木）配電網における最適潮流（OPF）問題の正確な2次錐プログラミング（SOCP）緩和を、実行可能領域に小さな構造的変更を加えることで提案する。この緩和は、事前に確認可能な弱い条件下で厳密に成立することが保証されており、実世界の系統において分散型発電が高頻度に存在する場合に成立する。この条件のもとで、計算コストを低く抑えながら全局的最適解の回復が可能である。

ABSTRACT

The optimal power flow (OPF) problem seeks to control power generation/demand to optimize certain objectives such as minimizing the generation cost or power loss in the network. It is becoming increasingly important for distribution networks, which are tree networks, due to the emergence of distributed generation and controllable loads. In this paper, we study the OPF problem in tree networks. The OPF problem is nonconvex. We prove that after a "small" modification to the OPF problem, its global optimum can be recovered via a second-order cone programming (SOCP) relaxation, under a "mild" condition that can be checked apriori. Empirical studies justify that the modification to OPF is "small" and that the "mild" condition holds for the IEEE 13-bus distribution network and two real-world networks with high penetration of distributed generation.

研究の動機と目的

• 高密度な分散型発電および制御可能負荷を有する木構造配電網における最適潮流（OPF）問題の非凸性に起因する課題に対処すること。
• 木構造ネットワークにおけるOPF問題に対して、全局的最適性を保証する凸緩和手法を構築し、従来のSOCP緩和手法の限界を克服すること。
• 実用的配電システムにおいて解の精度を維持しつつ、計算効率の高い緩和手法を確保すること。
• 事前に確認可能な弱い条件を用いて、緩和の正確性を理論的に検証するフレームワークを提供すること。

提案手法

• 実行可能領域を特定の領域 𝒮 と交差させることで、元のOPF問題を変更した問題を提案する。この領域 𝒮 は、電圧上限に近い解のみを除外する。
• 先行研究 [21] で提案されたSOCP緩和を用いる。この緩和は、元の半定値計画（SDP）緩和が正確であるときにかつそのときに限り正確であることが知られている。
• 条件C1（弱く、事前に確認可能な条件）のもとで、領域 𝒮 内に存在するSOCP緩和の任意の最適解が、元のOPF問題の実行可能解であることを証明する。
• 緩和が正確である場合、解が最大でも1つであることを確立し、ソルバー依存性を排除する。
• 数学的帰納法を用いて、緩和における電力潮流変数の正値性および比制約を検証し、実行可能性と収束性を保証する。
• 実行可能領域への変更は最小限であることが示され、電圧制限に近い解の排除に限られるため、実用的には無視できる。

実験結果

リサーチクエスチョン

• RQ1 木構造配電網におけるOPF問題のSOCP緩和が、どのような条件下で正確に成立するか。
• RQ2 OPF問題の実行可能領域に小さな構造的変更を加えることで、SOCP緩和の正確性を保ちつつ実用的意義を維持できるか。
• RQ3 正確性のための条件（条件C1）は事前に確認可能であり、高密度な分散型発電を有する実世界の配電網に対しても成立するか。
• RQ4 実行可能領域への変更は解空間の縮小にどの程度寄与するか。また、実用的性能に影響を与えるか。
• RQ5 SOCP緩和が正確である場合、一意の解を持つのか。これにより、異なるソルバー間で一貫した結果が得られるか。

主な発見

• 条件C1のもとで、変更されたOPF問題のSOCP緩和は正確に成立する。条件C1は事前に確認可能であり、IEEE 13-bus系統および高密度な分散型発電を有する2つの実世界ネットワークにおいて成立することが確認された。
• 実行可能領域への変更は、電圧上限に近い解のみを除外しており、実証的分析により、実世界のネットワークにおいてはこの変更が極めて小さいことが確認された。
• 条件C1により、領域 𝒮 内のSOCP解が、元のOPF問題の実行可能解であることが保証され、全局的最適性が保証される。
• SOCP緩和が正確である場合、解は最大でも1つであるため、異なる凸最適化ソルバー間で一貫した結果が得られる。
• 証明手法は、領域 𝒮 内の非実行可能SOCP解が、条件C1のもとでより良い目的関数値を持つ実行可能解に置き換え可能であることを示すことに依拠しており、これにより最適解が元の実行可能領域内に存在することが強制される。
• 理論的結果は、IEEE 13-busネットワークおよび2つの実世界配電ネットワークにおいて実証的に検証され、条件の弱さおよび変更の微小さが裏付けられた。