A Scenario State Representation for Scheduling Deferrable Loads under Wind Uncertainty

Conference paper (2015)

Authors

E.M.P. Walraven Algorithmics - EEMCS
M.T.J. Spaan Algorithmics - EEMCS
Research Group
Algorithmics (EEMCS) (TU Delft)
More Info
expand_more

Published Date

2015-5

Language

English

Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

Faculty

Electrical Engineering, Mathematics and Computer Science

Department

Software Technology

Research Group

Algorithmics

Abstract

Integration of renewable energy in power systems is a potential source of uncertainty, because renewable generation is variable and may depend on changing and highly uncertain weather conditions. In this paper we present and evaluate a new method to schedule power-demanding tasks with release times and deadlines under uncertainty, in order to balance demand and uncertain supply. The problem is considered as a multi-agent sequential decision making problem where agents have to deal with uncertainty. Our main contribution is a scenario state representation and an algorithm that computes a belief over future scenarios, rather than states. The algorithm is used to recompute the belief when new information becomes available. Experiments show that our method
matches demand and uncertain supply to reduce grid power consumption, and outperforms an existing online consensus scheduling algorithm.