An Online Mechanism for Multi-Speed Electric Vehicle Charging

DSpace/Manakin Repository

An Online Mechanism for Multi-Speed Electric Vehicle Charging

Citable link to this page


Title: An Online Mechanism for Multi-Speed Electric Vehicle Charging
Author: Robu, Valentin; Stein, Sebastian; Gerding, Enrico H.; Parkes, David C.; Rogers, Alex; Jennings, Nicholas R.

Note: Order does not necessarily reflect citation order of authors.

Citation: Valentin, 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.
Full Text & Related Files:
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.
Published Version: doi:10.1007/978-3-642-03821-1
Other Sources:
Terms of Use: This article is made available under the terms and conditions applicable to Open Access Policy Articles, as set forth at
Citable link to this page:
Downloads of this work:

Show full Dublin Core record

This item appears in the following Collection(s)


Search DASH

Advanced Search