[論文レビュー] Graph Based Power Flow Calculation for Energy Management System

Junjie Shi, Guangyi Liu+4 more|arXiv (Cornell University)|Oct 25, 2018

Microgrid Control and Optimization参考文献 15被引用数 4

ひとこと要約

本稿では、グラフデータベースと並列計算を活用して大規模な電力系統のシミュレーションを高速化する、エネルギー管理システム（EMS）向けのグラフベースの潮流計算手法を提案する。グラフコンピューティングフレームワークにおけるノード並列および階層的並列性を活用することで、従来の逐次的手法と比較して著しく高速な計算が実現され、実用的なシステムにおけるリアルタイムEMS応用への強い可能性を示している。

ABSTRACT

Power flow calculation in EMS is required to accommodate a large and complex power system. To achieve a faster than real-time calculation, a graph based power flow calculation is proposed in this paper. Graph database and graph computing advantages in power system calculations are presented. A linear solver for power flow application is formulated and decomposed in nodal parallelism and hierarchical parallelism to fully utilize graph parallel computing capability. Comparison of the algorithm with traditional sequential programs shows significant benefits on computation efficiency. Case studies on practical large-scale systems provide supporting evidence that the new algorithm is promising for online computing for EMS.

研究の動機と目的

• 大規模で複雑な電力系統のエネルギーマネジメントシステム（EMS）における潮流計算の計算ボトルネックを解消すること。
• リアルタイムまたはリアルタイムより速いEMS応用の計算効率を向上させること。
• グラフデータベースおよびグラフコンピューティングパラダイムを活用して、潮流問題のモデリングと解法をより効率的に行うこと。
• ノード並列および階層的並列性を備えた線形ソルバを設計し、グラフ並列性の能力を最大限に活用すること。

提案手法

• 電力系統をグラフとしてモデル化し、母線をノード、線路をエッジとして扱うことで、効率的な表現と走査が可能になる。
• 線形潮流ソルバを定式化し、ノード並列および階層的並列性に分解することで、グラフコンピューティングアーキテクチャの特長を活かす。
• グラフデータベース技術を用いて電力系統ネットワークデータを格納・クエリし、データアクセス性とスケーラビリティを向上させる。
• 分散および並列実行をサポートするグラフコンピューティングフレームワークを用いてアルゴリズムを実装する。
• システムのトポロジーに従って計算を複数の処理ユニットに分散させることで、大規模システムの計算を可能にする。
• 従来の逐次的ソルバをグラフ並列型に置き換えることで、既存のEMSワークフローに統合する。

実験結果

リサーチクエスチョン

• RQ1 グラフベースの計算は、大規模電力系統における潮流計算の速度を著しく向上させることができるか？
• RQ2 グラフコンピューティングモデルにおけるノード並列および階層的並列性は、逐次的手法と比較してソルバの性能にどのように影響を与えるか？
• RQ3 グラフデータベースおよびグラフコンピューティングフレームワークは、EMSの潮流応用におけるスケーラビリティと効率性をどの程度向上させられるか？
• RQ4 提案手法は、実用的なEMSシナリオにおいて、リアルタイムより速い計算を達成する一方で、正確性を維持できるか？

主な発見

• グラフベースの潮流計算手法は、大規模システムのシミュレーションにおいて、従来の逐次的ソルバと比較して顕著な高速化を達成した。
• ノード並列および階層的並列性は、グラフ処理フレームワークの計算能力を効果的に活用し、解法時間を短縮した。
• 実用的大規模システムを対象とした事例研究により、オンラインEMS応用における手法の実現可能性と効率性が確認された。
• グラフデータベースの使用により、複雑な電力系統ネットワークにおけるデータ管理およびクエリパフォーマンスが向上した。
• アルゴリズムは数値的正確性を維持しながら、リアルタイムより速い計算を可能にし、EMSにおけるリアルタイム意思決定を支援した。
• 結果は、高速な潮流ソリューションを要する実世界のEMS環境への導入に強く期待できるという強い可能性を示している。