An Online Mechanism for Multi-Speed Electric Vehicle Charging
Gerding, Enrico H.
Jennings, Nicholas R.
MetadataShow full item record
CitationValentin, Robu, Sebastian Stein, Enrico H. Gerding, David C. Parkes, Alex Rogers and Nicholas R. Jennings. Forthcoming. An online mechanism for multi-speed electric vehicle charging. In Auctions, Market Mechanisms and Their Applications. Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering: Second International ICST Conference, AMMA 2011, New York, NY, USA, August 22-23, 2011, Revised Selected Papers. Berlin; New York; Heidel: Springer Verlag.
AbstractAs 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 ﬂexible charging speeds; we provide competitive worst-case bounds for our mechanism; ﬁnally, 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 signiﬁcant cost savings.
Citable link to this pagehttp://nrs.harvard.edu/urn-3:HUL.InstRepos:5027881
- FAS Scholarly Articles