[論文レビュー] Optimal pricing control in distribution networks with time-varying supply and demand

Mathias Bürger, Claudio De Persis+1 more|arXiv (Cornell University)|Mar 27, 2014

Smart Grid Energy Management参考文献 10被引用数 4

ひとこと要約

本稿では、時間変動する供給および需要、凸な流れコスト、容量制約を伴う分配ネットワークにおける最適なフロー制御のための動的フィードバック制御則を提案する。時間変動する最適フローは、一般化されたディリクレ問題の解析的解から導かれた微分方程式を用いて双対変数によって特徴付けられ、在庫水準のバランスを保ちながら最適フローへの漸近的収束を可能にする。

ABSTRACT

This paper studies the problem of optimal flow control in dynamic inventory systems. A dynamic optimal distribution problem, including time-varying supply and demand, capacity constraints on the transportation lines, and convex flow cost functions of Legendre-type, is formalized and solved. The time-varying optimal flow is characterized in terms of the time-varying dual variables of a corresponding network optimization problem. A dynamic feedback controller is proposed that regulates the flows asymptotically to the optimal flows and achieves in addition a balancing of all storage levels.

研究の動機と目的

• 時間変動する供給および需要を伴う動的分配ネットワークにおける最適フロー制御を扱う。
• 最適ルーティングを漸近的に達成し、在庫間の貯蔵レベルをバランスさせるフィードバック制御則を開発する。
• 一般化されたディリクレ問題から導かれる双対変数を用いて、時間変動する最適フローを特徴付ける。
• 凸なレジェンドル型コスト関数を伴う輸送線路上の容量制約を尊重する制御則を確立する。
• 外部信号の完全な知識が得られない状況でも、供給および需要の急激な変化にロバストに適応できるようにする。

提案手法

• 時間変動する最適フロー問題は、辺に容量制約を伴う凸でレジェンドル型のコスト関数を有するネットワーク最適化問題として定式化される。
• 最適双対変数は、接続行列と対角重み行列を含む一般化されたディリクレ問題の解析的解から導かれた微分方程式によって特徴付けられる。
• 制御則は、時間変動する双対変数に基づくフィードフォワード部と、在庫水準およびフローのずれを調整するフィードバック部から構成される。
• 一般化されたディリクレ問題の解析的解は、スパニングツリーの重みとノードの分割を用いて構築され、双対ダイナミクスの明示的計算を可能にする。
• 制御則は、フローが最適軌道に漸近的に収束するとともに、すべての在庫水準がバランスを保つように設計されている。
• シミュレーション例を通じて、需要レファレンス信号の急激な変化に対するロバストな適応性が検証された。

実験結果

リサーチクエスチョン

• RQ1 時間変動する供給および需要と凸コスト関数を伴う分配ネットワークにおける最適フロー制御は、どのように達成できるか？
• RQ2 最適フローへの漸近的収束を保証するとともに在庫水準をバランスさせる動的フィードバック制御則を設計できるか？
• RQ3 動的条件下における時間変動する最適フローを特徴付ける双対変数の役割は何か？
• RQ4 一般化されたディリクレ問題の解析的解は、制御則のフィードフォワード部を構築するためにどのように活用できるか？
• RQ5 輸送線路上の容量制約を尊重する条件は何か？

主な発見

• 時間変動する最適フローは、一般化されたディリクレ問題の解析的解から導かれた双対変数を記述する微分方程式によって特徴付けられる。
• 提案されたフィードバック制御則は、フローが最適軌道に漸近的に収束し、すべての在庫水準がバランスを保つことを保証する。
• シミュレーションで示されるように、制御則はフローが容量制限内に保たれることを維持しており、特に高需要時においてもλ₃のフローが制限内に収束している。
• 制御則は需要レファレンス信号の急激な変化（例：ρ₁=2, ρ₂=4, ρ₃=2 から ρ₁=4, ρ₂=6, ρ₃=2 へのシフト）に耐えられ、新たな最適戦略に適切にフローを再ルーティングした。
• フィードフォワード部は、一般化されたディリクル問題の解析的解に依存しており、反復的最適化を用いずに明示的かつリアルタイムに双対変数を計算可能である。
• 本手法は外部の摂動に対してロバストであり、供給および需要の直接測定を必要とせず、代わりに双対変数ダイナミクスに依存している。