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

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 sta...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on sustainable energy 2019-01, Vol.10 (1), p.333-343
Main Authors: Abdulla, Khalid, De Hoog, Julian, Steer, Kent, Wirth, Andrew, Halgamuge, Saman
Format: Article
Language:English
Subjects:
Aerospace electronics
Batteries
Computation
Computer applications
Degradation
Dynamic programming
Energy conservation
Energy resolution
Energy storage
optimal operation
Optimization
Residential energy
Robust control
Robustness (mathematics)
temporal resolution
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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 the robustness of the receding-horizon-control approach to forecast errors. In an empirical study, this increases the cost-saving offered by a 2 kWh behind-the-meter battery energy storage system by 120% on average, compared to an approach using a single fine-grained resolution.
ISSN:1949-3029
1949-3037
DOI:10.1109/TSTE.2017.2754505