[論文レビュー] A Unified Residential Energy Cost Optimization Model for Smart Grid - Significance and Challenge

Muhammad Raisul Alam, Marc St‐Hilaire+1 more|arXiv (Cornell University)|May 4, 2015

Smart Grid Energy Management参考文献 25被引用数 3

ひとこと要約

本稿は、スマートグリッドにおける住宅用エネルギーコスト最適化のための統一的非凸混合整数非線形計画（MINLP）モデルを提案する。再生可能エネルギー、蓄電、負荷、ユーザーの好みを統合し、マイクログリッドのエネルギー取引におけるパレート最適性を保証する。また、問題サイズの増大に伴い解法時間は指数関数的に増加することが示され、リアルタイム応用においてヒューリスティックな妥協が必要であることが示唆される。

ABSTRACT

This article addresses the residential energy cost optimization problem in smart grid. To date, most of the previous research only consider a partial aspect of the cost optimization problem. As a result, they fail to analyze scenarios when the interconnected components along with their properties have to be considered simultaneously. The proposed model combines these partial models into a single unified cost optimization model. Therefore, it is able to analyze scenarios which are closer to practical implementation. Furthermore, it is useful to analyze the behavior of a population (e.g., smart buildings, smart cities, etc.) and properties of the components for specific scenarios (e.g., the impact of aggregate storage capacity, etc.). It allows energy trading in microgrid which introduces a cost fairness problem. It ensures Pareto optimality among the households which guarantees that no household will be worse off to improve the cost of others. Results show that it can maintain the user preferences and can react to a demand response program by rescheduling the household loads and sources. Finally, the paper addresses the challenge of the computational complexity of the proposed model, showing that solution time increases exponentially with the problem size and proposes possible approaches to solve this.

研究の動機と目的

• 既存の研究がエネルギーコスト最適化を孤立して扱う一方で、蓄電、再生可能エネルギー、ユーザーの好みといった複数の要素の相互作用を考慮しないというギャップを埋める。
• 部分的な先行研究のモデルを統合し、現実的で相互接続されたスマートグリッドシナリオを分析可能な単一のフレームワークとして、統一的最適化モデルを構築すること。
• マイクログリッド取引において、特定の世帯が他を犠牲にして利益を得ることを防ぐために、パレート最適性を強制することで、世帯間のコスト公平性を確保すること。
• 全システムの特性、例えば蓄電容量の合計や再生可能エネルギー発電量が、全体のコストおよび個々の世帯の行動に与える影響を分析すること。
• 提案モデルの計算複雑性を調査し、解法時間の指数的増加にかかわらず、リアルタイム展開に向けた実用的アプローチを同定すること。

提案手法

• 非凸MINLPモデルを定式化し、電力網、再生可能エネルギー、蓄電、負荷タイプ（シフト可能・非シフト可能）、ユーザーの好みを統合した最適化フレームワークを構築する。
• エネルギー収支、蓄電デバイスのダイナミクス（充電・放電効率、自己放電）および家電機器の稼働時間窓を制約として組み込み、現実のデバイス動作を反映する。
• 個々の世帯のエネルギーコストを最小化すると同時にパレート最適性を確保するための多目的最適化を導入し、マイクログリッド取引における不平等なコスト配分を回避する。
• エネルギー取引および蓄電の非線形関係をモデル化するため、MILPからMINLPへの変換を採用し、実際のマイクログリッド運用をより正確に表現可能にする。
• 異なる家電数、時間スロット数、世帯数を想定した数値シミュレーションを実施し、解法時間と複雑度を評価する。NEOSサーバーを用い、8時間のタイムアウトを設定する。
• 時間計算量の分析として、異なる問題サイズにおける29個のランダムインスタンスの中央値解法時間を測定し、指数関数的増加の傾向を明らかにする。

実験結果

リサーチクエスチョン

• RQ1 再生可能エネルギー源、蓄電、ユーザーの好みといった多様な要素を統合する統一的最適化モデルは、住宅用エネルギーコスト最小化のための単一のフレームワークとしてどのように構築可能か？
• RQ2 マイクログリッドにおけるエネルギー取引が世帯間のコスト公平性に与える影響は何か？ また、パレート最適性をどのように強制することで、特定の世帯が悪化しないように保証できるか？
• RQ3 提案モデルのMINLPの計算複雑性は、家電数、時間スロット数、世帯数の増加に伴いどのように変化するか？
• RQ4 動的な価格シグナルや需要応答プログラムに応じて、モデルは家庭の負荷およびエネルギー源の再スケジューリングを効果的に実行可能か？ また、ユーザーの好みを保持しつつ？
• RQ5 解法時間の指数的増加は、スマートグリッドにおけるリアルタイム展開にどのような実用的影響を及ぼすか？ また、この課題を緩和するための代替手法は何か？

主な発見

• 提案された統一的MINLPモデルは、電力網、再生可能エネルギー、蓄電、ユーザーの好みといった複数の要素を単一の最適化フレームワークに統合し、複雑で相互接続されたシナリオの分析を可能にした。
• モデルはマイクログリッドエネルギー取引においてパレート最適性を保証し、特定の世帯が他を犠牲にしてコストを改善することを防ぐ。これにより、公平性が向上し、導入の可能性も高まる。
• シミュレーションにより、家電数、時間スロット数、世帯数の増加に伴い、解法時間が指数関数的に増加することが示された。小さな問題インスタンスに対しても中央値解法時間が急速に増加する傾向が確認された。
• 最小構成（2世帯、3時間スロット、2家電）においても、より大きな問題インスタンスでは中央値解法時間が8時間を超えることが判明し、モデルがNP困難であることが示され、大規模な正確解法には不適切であることが明らかになった。
• 指数的複雑性にかかわらず、モデルはスマートビル、都市、コミュニティにおけるシステムレベルの挙動分析に有効であり、EV統合や再生可能エネルギーの統合の影響を評価できる。
• モデルはユーザー行動の予測や、ネット・ゼロエネルギーカンムニティのコスト・ベネフィット分析を支援することができ、政策立案者や電力会社にとって価値を提供する。