[論文レビュー] Geometry of Feasible Injection Region of Power Networks

Baosen Zhang, David Tse|arXiv (Cornell University)|Jul 7, 2011

Optimal Power Flow Distribution被引用数 4

ひとこと要約

本稿は、電力ネットワークにおける可能注入領域の幾何構造——ネットワーク制約および運用制約下でのすべての可能なノード注入の集合——を調査する。放射状（木構造）ネットワークの場合、電圧、線損、潮流制約を伴う注入領域のパレート最適点は、その凸包のパレート最適点と一致することを示し、凸目的関数の効率的最適化を可能にする。非木構造ネットワークの場合、無損傷なサイクルおよび関連するトポロジーの凸包を特徴づけ、線形最適化を容易にする。

ABSTRACT

We investigate the problem of power flow and its implications to the optimization in power networks. To understand how to solve these optimization problems, we look at the injection region of power networks. The injection region of a network is the set of all vectors of power injections, one at each bus, that can be achieved while satisfying the network and operation constraints. If there are no operation constraints, we show the injection region of a network is the set of all injections satisfying the conservation of energy. If the network has a tree topology, we show that the injection region with voltage magnitude, line loss constraints, line flow constraints and certain bus power constraints has the same set of Pareto optimal points as its convex hull. The set of Pareto-optimal points are of interest since these are the the optimal solutions to the minimization of a increasing convex function over the injection region. For non-tree networks, we obtain a weaker result by characterize the convex hull of the voltage constraint injection region for lossless cycles, a lossless cycle with a chord and certain combinations of these networks. The convex hull is of interest since they correspond to optimizing linear functions.

研究の動機と目的

• さまざまな制約下での送電ネットワークにおける可能電力注入領域の幾何的構造を理解すること。
• 注入領域のパレート最適点がその凸包のそれと一致する条件を同定し、凸最適化手法の適用を可能にすること。
• 放射状（木構造）ネットワークからの結果を、特に無損傷サイクルおよびその変種を含む非木構造ネットワークに拡張すること。
• 凸包表現を活用することで、潮流最適化および関連問題の効率的最適化の基盤を提供すること。

提案手法

• ネットワーク制約および運用制限（電圧大きさ、線損、線路潮流制限を含む）を満たすすべての電力注入の集合として注入領域を定義する。
• 木構造ネットワークに対して、凸解析およびネットワークトポロジーの性質を用いて、制約付き注入領域のパレート最適点がその凸包のパレート最適点と同一であることを証明する。
• 非木構造ネットワークに対しては、無損傷サイクルおよびチェーン付きネットワークを、より単純な構成要素に分解し、凸包表現を導出する。
• 凸包の特徴づけを活用して、元来非凸である注入領域上で線形目的関数の効率的最適化を可能にする。
• 有効電力保存則およびネットワークトポロジーを活用して、注入領域における妥当性の必要十分条件を導出する。
• 凸解析および多面体幾何学の結果を応用し、パレート最適解と凸包解との間の同等性を確立する。

実験結果

リサーチクエスチョン

• RQ1 放射状電力ネットワークの注入領域が、その凸包と同一のパレート最適点を持つのはどのような条件下か？
• RQ2 無損傷サイクルおよびチェーン付きネットワークの注入領域の凸包は、どのように特徴づけられるか？
• RQ3 非木構造ネットワークにおける非凸注入領域のパレート最適解とその凸包の解との関係は何か？
• RQ4 電圧大きさ、線損、線路潮流制約は、注入領域の幾何構造にどのように影響を与えるか？
• RQ5 注入領域上で線形最適化を凸包上で最適化に還元できるのはどのような場合か？

主な発見

• 電圧大きさ、線損、線路潮流、母線電力制約を伴う放射状（木構造）ネットワークにおいて、注入領域のパレート最適点の集合は、その凸包のそれと同一である。
• 運用制約が存在しない場合、いかなるネットワークの注入領域も、有効電力バランス（エネルギー保存則）を満たすすべての注入の集合に単純に等しい。
• 無損傷サイクルにおいて、幾何的および代数的手法を用いて、電圧制約付き注入領域の凸包を明示的に特徴づけられる。
• チェーンを有する無損傷サイクルの注入領域の凸包についても、同様に特徴づけられ、より複雑だが依然として構造的であるネットワークトポロジーへの拡張が可能になる。
• 凸包の特徴づけにより、元来非凸である注入領域上で線形目的関数の効率的最適化が可能になり、非凸性のため計算が困難になるのを回避できる。
• これらの結果は、潮流最適化およびセキュリティ制約付きディスpatchを含む問題における凸緩和の理論的基盤を確立する。