[論文レビュー] Micro Water-Energy Nexus: Optimal Demand-Side Management and Quasi-Convex Hull Relaxation

Qifeng Li, Suhyoun Yu+2 more|arXiv (Cornell University)|May 19, 2018

Smart Grid Energy Management参考文献 13被引用数 12

ひとこと要約

本稿では、制御可能水負荷（例：灌漑）を活用して電力系統の柔軟性を高めるために、マイクロ水エネルギーネットワーク（micro-WEN）システムにおける最適需要側管理のための混合整数非線形計画（MINLP）モデルを提案する。非効率なMINLP問題を計算的に効率的な混合整数凸計画（MICP）に変換するための準凸包緩和技術を導入し、数値実験において高い緩和のタイトネスと計算効率を示した。

ABSTRACT

This paper investigates the water network's potential ability to provide demand response services to the power grid under the framework of a distribution-level water-energy nexus (micro-WEN). In particular, the hidden controllability of water loads, such as irrigation systems, was closely studied to improve the flexibility of electrical grids. A optimization model is developed for the demand-side management (DSM) of micro-WEN, and the simulation results assert that grid flexibility indeed benefits from controllable water loads. Although the proposed optimal DSM model is an intractable mixed-integer nonlinear programming (MINLP) problem, quasi-convex hull techniques were developed to relax the MINLP into a mixed-integer convex programming (MICP) problem. The numerical study shows that the quasi-convex hull relaxation is tight and that the resulting MICP problem is computationally efficient.

研究の動機と目的

• 配電レベルの水エネルギーネットワーク（micro-WEN）システムにおける需要側管理のための数学的最適化モデルの開発。
• 電力系統に需要応答サービスを提供できる可能性を有する水負荷（例：灌漑システム）の潜在的制御可能性の解明。
• 得られる混合整数非線形計画（MINLP）問題の非効率性に対処するための新規緩和技術の開発。
• 高い再生可能エネルギー導入率と不確実性下でも、水ネットワークの柔軟性が電力系統のレジリエンスを向上させることの実証。
• ポンプ、タンク、制御可能水負荷の共同運用により仮想エネルギー貯蔵を実現し、電力供給制約時における系統支援を可能にする。

提案手法

• AC潮流、バッテリーストレージ、再生可能エネルギー発電、水ネットワーク動態（Darcy-Weisbach式を用いて記述）を統合した、マルチステージ混合整数非線形計画（MINLP）モデルの構築。
• ポンプのオンオフ状態と水の流れの逆転をバイナリ変数でモデル化し、ポンプおよびタンクの物理的制約を正確に表現。
• 非凸な二変数積項や二次項（例：$ ax_1^2 + bx_2^2 = x_3x_4 $）が、問題の非効率性の主な要因であることを同定。
• 複数の凸包と有効不等式を組み合わせることで、タイトな凸緩和を構築する「準凸包緩和技術」を提案。
• 支持超平面理論と凸包の交差を用いて、緩和がタイトかつ計算的に効率的であることを理論的証明。
• 凸包のすべての有効カットが緩和された実行可能領域に対しても有効であることを示し、最適性の損失がないことを検証。

実験結果

リサーチクエスチョン

• RQ1 制御可能水負荷（例：灌漑システム）は、マイクロ-WENシステムにおいて電力系統に効果的な需要応答サービスを提供可能か？
• RQ2 マイクロ-WENの非凸的混合整数非線形計画（MINLP）定式化は、どのようにして効率的に緩和可能か？
• RQ3 提案された準凸包緩和技術は、元の問題の実行可能性と最適性をどの程度保持するか？
• RQ4 制御可能水負荷の導入は、統合水エネルギーシステム全体の柔軟性とレジリエンスをどの程度向上させるか？
• RQ5 ポンプと水タンクを共同で運用することで、エネルギー不足時における系統支援を可能にする仮想エネルギー貯蔵を構築可能か？

主な発見

• 提案された準凸包緩和技術は、元の非凸MINLP問題に対してタイトな緩和を実現し、最小限の最適性ギャップを保証する。
• 緩和された問題は、標準ソルバで解ける計算的に取り扱いやすい混合整数凸計画（MICP）に変換可能である。
• 数値実験により、緩和された問題の解が元のMINLP最適解に極めて近い品質を示しており、高い解の質を確認した。
• 制御可能水負荷（例：灌漑システム）の導入により、再生可能エネルギーの変動や電力不足への対応が著しく向上し、系統の柔軟性が向上した。
• ポンプ、タンク、制御可能水負荷の共同運用により、仮想エネルギー貯蔵が実現可能となり、エネルギー供給制約時におけるマイクロ-WENの負荷軽減に寄与した。
• 本フレームワークは、水ネットワークがスケーラブルかつコスト効率の良い需要応答リソースとして機能できることを示し、全体のシステム信頼性とレジリエンスの向上に寄与した。