[論文レビュー] Foresighted Demand Side Management

Yuanzhang Xiao, Mihaela van der Schaar|arXiv (Cornell University)|Jan 9, 2014

Smart Grid Energy Management参考文献 18被引用数 5

ひとこと要約

本稿では、需要家側の意思決定を分散型かつ先見的な枠組みで行うスマートグリッド向けのフレームワークを提案する。アグリゲーターとISOは、将来の価格を予想することで長期的な意思決定を行う。ラグランジュ分解と確率的勾配降下法を活用することで、情報が限られている状況下でも社会的最適性を達成し、無知な戦略に比べ最大60%、リャプノフに基づく手法に比べ30%のシステムコスト削減を実現する。

ABSTRACT

We consider a smart grid with an independent system operator (ISO), and distributed aggregators who have energy storage and purchase energy from the ISO to serve its customers. All the entities in the system are foresighted: each aggregator seeks to minimize its own long-term payments for energy purchase and operational costs of energy storage by deciding how much energy to buy from the ISO, and the ISO seeks to minimize the long-term total cost of the system (e.g. energy generation costs and the aggregators' costs) by dispatching the energy production among the generators. The decision making of the entities is complicated for two reasons. First, the information is decentralized: the ISO does not know the aggregators' states (i.e. their energy consumption requests from customers and the amount of energy in their storage), and each aggregator does not know the other aggregators' states or the ISO's state (i.e. the energy generation costs and the status of the transmission lines). Second, the coupling among the aggregators is unknown to them. Specifically, each aggregator's energy purchase affects the price, and hence the payments of the other aggregators. However, none of them knows how its decision influences the price because the price is determined by the ISO based on its state. We propose a design framework in which the ISO provides each aggregator with a conjectured future price, and each aggregator distributively minimizes its own long-term cost based on its conjectured price as well as its local information. The proposed framework can achieve the social optimum despite being decentralized and involving complex coupling among the various entities.

研究の動機と目的

• 情報共有が制限された状況下でも、全体最適性を達成する分散型需要側管理戦略の設計。
• 各主体の意思決定が他の主体の将来コストに影響を与える、先見的なアグリゲーターとISOの間の結合性の課題に対処すること。
• 各アグリゲーターが、局所的な情報とISOが提示する将来価格の予想値のみを用いて、長期的なコストを最小化できることを可能にすること。
• ラグランジュ乗数に対する確率的勾配降下法を用いて、最適解への収束を保証すること。
• 提案されたフレームワークが、無知な戦略およびリャプノフに基づく先見的DSM戦略を上回るコスト削減効果を有していることを検証すること。

提案手法

• ISOは、システム制約のラグランジュ乗数の推定値に基づき、各アグリゲーターに将来価格の予想値を提供する。
• 各アグリゲーターは、自らの状態、需要、蓄電状態に加え、予想される価格を用いて局所的なベルマン方程式を解く。
• システムは凸コスト関数を持つマルコフ決定過程としてモデル化され、ラグランジュ緩和による分解が可能となる。
• ラグランジュ乗数は、1/kステップサイズを用いた確率的勾配降下法により更新され、最適値への収束が保証される。
• 各アグリゲーターの予想価格は、エネルギー購入量に関するペナルティ項の勾配として導出される。
• コスト関数の凸性により双対ギャップが存在しないため、分散型解法がグローバル最適解に到達することが保証される。

実験結果

リサーチクエスチョン

• RQ1 情報共有が制限された状況下でも、先見的な主体が関与するスマートグリッドにおいて、分散型需要側管理フレームワークが社会的最適性を達成できるか。
• RQ2 他のアグリゲーターおよびISOの状態を把握しない状況で、各アグリゲーターが最適な長期的意思決定をどのように行えるか。
• RQ3 未知の相互作用を有する主体間での分散最適化を可能にするために、将来価格の予想値が果たす役割は何か。
• RQ4 部分的な情報しか入手できない状況下で、ISOの経済的ディスpatch戦略をどのように設計すれば、長期的なシステム全体コストを最小化できるか。
• RQ5 提案されたフレームワークは、無知な戦略およびリャプノフに基づく先見的DSM戦略を上回るコスト削減効果を示すか。

主な発見

• 提案されたフレームワークは、分散型意思決定と情報の不完全性がある中でも、スマートグリッドにおける社会的最適性を達成する。
• 最適な無知な需要側管理戦略に比べ、システム全体のコストが最大60%削減される。
• リャプノフ最適化に基づく先見的DSM手法に比べ、コストが最大30%削減される。
• 1/kステップサイズを用いることで、ラグランジュ乗数の更新は最適値に収束し、グローバル最適解への到達が保証される。
• 各アグリゲーターの予想価格はペナルティ項の勾配として導出され、正確な分散型コスト最小化を可能にする。
• ベルマン方程式のラグランジュ緩和による分解により、各主体が局所的情報のみを用いて最適戦略を計算できるようになる。