[論文レビュー] Solving the Power Flow Equations: A Monotone Operator Theory Approach.

Krishnamurthy Dvijotham, Michael Chertkov+1 more|arXiv (Cornell University)|Jun 28, 2015

Matrix Theory and Algorithms被引用数 2

ひとこと要約

本稿では、線形行列不等式（LMIs）で定義される凸領域内で、AC潮流方程式を単調作用素理論のアプローチによって効率的に解く手法を提案する。各領域に対して解は最大で1つであることが保証される。ある領域に解が存在する場合、その解は効率的に求められ、存在しない場合も証明可能であり、実用的な電力系統における収束性と解の一意性について理論的保証を提供する。

ABSTRACT

The AC power flow equations are fundamental in all aspects of power systems planning and operations. They are routinely solved using Newton-Raphson like methods. However, there is little theoretical understanding of when these algorithms are guaranteed to find a solution of the power flow equations or how long they may take to converge. Further, it is known that in general these equations have multiple solutions and can exhibit chaotic behavior. In this paper, we show that the power flow equations can be solved efficiently provided that the solution lies in a certain set. We introduce a family of convex domains, characterized by Linear Matrix Inequalities, in the space of voltages such that there is at most one power flow solution in each of these domains. Further, if a solution exists in one of these domains, it can be found efficiently, and if one does not exist, a certificate of non-existence can also be obtained efficiently. The approach is based on the theory of monotone operators and related algorithms for solving variational inequalities involving monotone operators. We validate our approach on IEEE test networks and show that practical power flow solutions lie within an appropriately chosen convex domain.

研究の動機と目的

• AC潮流方程式を解く際、従来のニュートン・ラプソン法に理論的保証が欠如している問題に対処すること。
• 潮流解の一意性と収束保証の下で計算可能な条件を同定すること。
• 特定の凸電圧領域内での解の存在と非存在を両方とも証明可能なフレームワークを構築すること。
• 単調作用素理論を活用し、非凸な潮流問題を構造的な変分不等式問題に変換すること。
• 標準的なIEEEテスト系統を用いた数値的検証により、理論的枠組みの実用的妥当性を示すこと。

提案手法

• 本手法は、AC潮流方程式を単調作用素を含む変分不等式として定式化する。
• 電圧空間における線形行列不等式（LMIs）で定義される凸領域の族を導入する。
• 各LMIで定義される領域内では、単調性の性質により、潮流問題に最大で1つの解しか存在しないことが示される。
• 解が特定の領域内に存在する場合、その解は単調作用素アルゴリズムを用いて効率的に計算可能である。
• 特定の領域内に解が存在しない場合、その非存在を効率的に証明できる。
• 標準的なIEEEテストネットワークを用いた数値的検証により、実用的妥当性を確認する。

実験結果

リサーチクエスチョン

• RQ1 AC潮流方程式が収束性と一意性の保証のもとで解ける条件は何か？
• RQ2 LMIsで定義される凸領域を用いて、電圧解を包み込み、各領域に最大で1つの解しか存在しないようにできるか？
• RQ3 解が存在する場合にその解を効率的に計算でき、存在しない場合にはそれを証明できるか？
• RQ4 単調作用素アプローチの理論的保証は、標準的なニュートン・ラプソン法と比較して、実用的電力系統でどのように異なるか？
• RQ5 実用的電力系統の解は、提案手法が適用可能な凸領域内に位置するのか？

主な発見

• 電圧空間における各LMIで定義される凸領域内では、潮流方程式に最大で1つの解しか存在しない。
• 特定の領域に解が存在する場合、単調作用素アルゴリズムを用いてその解を効率的に計算できる。
• 特定の領域に解が存在しない場合、その非存在を効率的に証明できる。
• 提案手法は、従来のニュートン・ラプソン法が理論的根拠を持たない分野においても収束性と一意性の保証を提供する。
• IEEEテストネットワークにおける数値的検証により、実用的潮流解が適切に選ばれた凸領域内に存在することが確認された。
• 本フレームワークは、非凸な潮流問題を計算的に扱いやすく、検証可能なアプローチを提供する。