Stochastic Dual Dynamic Programming to schedule energy storage units providing multiple services
- 1 June 2015
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 11, 1-6
Abstract
When energy storage units, such as batteries, are installed to support photovoltaics and defer power system upgrades they are inactive or only partially used most of time. Their unused capacities could be used to provide frequency control, allowing them to generate additional revenues. However, the challenge is to decide how much of their energy and power capacities to allocate to either service. Photovoltaic generation profiles are difficult to forecast accurately, and frequency deviation is a highly stochastic process. This paper develops a Stochastic Dual Dynamic Programming (SDDP) approach to generate decision rules for determining how much capacity to assign to each service at each time step, depending on the time of day and the storage energy level. Unlike Stochastic Dynamic Programming (SDP), our approach does not require us to discretize the state and decision spaces. We show that, when storage efficiency is high, SDDP outperforms SDP, but when short computation times are required, SDP may be preferred. We also discuss challenges associated with using SDDP when storage efficiency is lower than unity. Finally, we show that the number of tuning parameters is lower for SDDP than for SDP, and that the relation between tuning parameters and policy quality is more intuitive for SDDP than for SDP.Keywords
This publication has 7 references indexed in Scilit:
- Risk-averse medium-term hydro optimization considering provision of spinning reserves2014
- A stochastic dynamic programming model for co-optimization of distributed energy storageEnergy Systems, 2013
- Stochastic dual dynamic programming applied to nonconvex hydrothermal modelsEuropean Journal of Operational Research, 2012
- Approximate Dynamic Programming2011
- Stochastic Programming Models: Wait-and-See Versus Here-and-Now2002
- Optimal stochastic operations scheduling of large hydroelectric systemsInternational Journal of Electrical Power & Energy Systems, 1989
- Partitioning procedures for solving mixed-variables programming problemsNumerische Mathematik, 1962