Dealing with uncertain prices and network constraints
February 2017 until September 2019
Electric vehicles (EVs) can significantly contribute to reducing air and noise pollution in metropolitan regions. Charging EVs, however, can put significant strain on local distribution grids. Fortunately, flexibility in the charging process can be exploited to reduce this strain.
We advocate smart planning algorithms to coordinate such flexible power consumption several hours into the –inherently uncertain— future. In our URSES research project GCP we found that state-of-the-art stochastic optimization as well as algorithms for sequential decision-making under uncertainty can construct such plans for a single flexible load and/or generator. Based on this, we have developed algorithms and mechanisms that allow i) scaling to many loads or generators while ii) taking network congestion into account.
These algorithms provide a foundation for planning EV charging under current market regulations. This context gives rise to new and challenging research questions, such as which algorithms give the most acceptable results for an aggregator for charging EVs? how to coordinate the charging of many EVs within physical limitations of the distribution network? and what is the effect of these advanced algorithms in practice?
We will answer these questions by extending our earlier algorithms. We will first test these extended versions in a realistic simulation environment for EV charging. We will then bring our algorithms into practice at a concrete pilot location in Amsterdam. This will involve an implementation compliant with USEF and current hardware, taking network limits into account. In particular, we will quantify the cost reduction our advanced algorithms bring.
Toolbox: Evaluating Algorithms for Electricity Scheduling and Trading
As part of this project, we have developed a toolbox for benchmarking scheduling algorithms considering different energy market designs. More information about this can be found here.