arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1402.3575math.OC
收藏

基于近似动态规划的含蓄电池的实时电力市场最优提前小时报价

Optimal Hour-Ahead Bidding in the Real-Time Electricity Market with Battery Storage using Approximate Dynamic Programming

Daniel R. Jiang, Warren B. Powell

摘要:

人们越来越感兴趣的是使用电网级存储来平滑随着风能和太阳能的使用增加而可能出现的供应变化。能源套利,即购买、储存和出售电力以利用电力现货价格变化的过程,正在成为支付电网级存储昂贵投资的重要方式。独立系统运营商,如NYISO(纽约独立系统运营商),要求电池存储运营商提前一小时投标市场(尽管结算可能以5分钟的增量发生,这被认为是接近“实时”)。运营商必须在不知道电池在一小时开始时的能量水平的情况下进行这些投标,同时考虑到在一小时结束时剩余能量的价值。该问题被表述为一个动态规划。我们描述并采用了收敛的近似动态规划(ADP)算法,利用单调性的价值函数,找到一个产生收入的投标政策,使用最佳基准,我们凭经验证明算法的计算效益。此外,我们提出了ADP算法的一个无分布的变体,它不需要价格过程的分布的任何知识(也不对特定的实时价格模型做任何假设)。我们证明了使用这种无分布方法对NYISO的历史实时价格数据进行训练的政策确实有效。

英文摘要:

There is growing interest in the use of grid-level storage to smooth variations in supply that are likely to arise with increased use of wind and solar energy. Energy arbitrage, the process of buying, storing, and selling electricity to exploit variations in electricity spot prices, is becoming an important way of paying for expensive investments into grid-level storage. Independent system operators such as the NYISO (New York Independent System Operator) require that battery storage operators place bids into an hour-ahead market (although settlements may occur in increments as small as 5 minutes, which is considered near "real-time"). The operator has to place these bids without knowing the energy level in the battery at the beginning of the hour, while simultaneously accounting for the value of leftover energy at the end of the hour. The problem is formulated as a dynamic program. We describe and employ a convergent approximate dynamic programming (ADP) algorithm that exploits monotonicity of the value function to find a revenue-generating bidding policy; using optimal benchmarks, we empirically show the computational benefits of the algorithm. Furthermore, we propose a distribution-free variant of the ADP algorithm that does not require any knowledge of the distribution of the price process (and makes no assumptions regarding a specific real-time price model). We demonstrate that a policy trained on historical real-time price data from the NYISO using this distribution-free approach is indeed effective.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑