Multi-Resolution Dynamic Programming for the Receding Horizon Control of Energy Storage

Abstract

A multi-resolution approach to dynamic programming is presented, which reduces the computational effort of solving multistage optimization problems with long horizons and short decision intervals. The approach divides an optimization horizon into a series of subhorizons, discretized at different state space and temporal resolutions, enabling a reduced computational complexity compared to a single-resolution approach. The method is applied to optimizing the operation of a residential energy storage system, using real 1-min demand and rooftop PV generation data. The multi-resolution approach reduces the required computation time, allowing optimization to be rerun more frequently, increasing th..