Research Article
An Online Mechanism for Multi-speed Electric Vehicle Charging
@INPROCEEDINGS{10.1007/978-3-642-30913-7_22, author={Valentin Robu and Sebastian Stein and Enrico Gerding and David Parkes and Alex Rogers and Nicholas Jennings}, title={An Online Mechanism for Multi-speed Electric Vehicle Charging}, proceedings={Auctions, Market Mechanisms, and Their Applications. Second International ICST Conference, AMMA 2011, NewYork, NY, USA, August 22-23, 2011, Revised Selected Papers}, proceedings_a={AMMA}, year={2012}, month={10}, keywords={}, doi={10.1007/978-3-642-30913-7_22} }- Valentin Robu
Sebastian Stein
Enrico Gerding
David Parkes
Alex Rogers
Nicholas Jennings
Year: 2012
An Online Mechanism for Multi-speed Electric Vehicle Charging
AMMA
Springer
DOI: 10.1007/978-3-642-30913-7_22
Abstract
As plug-in electric vehicles become more widespread, their charging needs to be coordinated, in order to ensure that capacity constraints are not exceeded. This is becoming particularly critical as new fast-charging technologies are being developed that place additional burden on local transformers. To address this problem, we propose a novel online mechanism in which agents representing vehicle owners are incentivised to be truthful not only about their marginal valuations for electricity units, but also about their arrival, departure and maximum charging speeds. The work extends the state of the art in several ways. We develop an online, model-free mechanism that handles multi-unit demand per period, thus accommodating vehicles with heterogeneous and flexible charging speeds; we provide competitive worst-case bounds for our mechanism; finally, we simulate the proposed online mechanism using data from a real-world trial of electric vehicles in the UK, showing that using fast charging leads to significant cost savings.