An Online Mechanism for Multi-Speed Electric Vehicle Charging

Robu, Valentin, Stein, Sebastian, Gerding, Enrico, Parkes, David, Rogers, Alex and Jennings, Nick (2011) An Online Mechanism for Multi-Speed Electric Vehicle Charging. In, Second International Conference on Auctions, Market Mechanisms and Their Applications (AMMA'11), New York, USA, 22 - 23 Aug 2011. 13pp, 100-112.


[img] PDF
Download (156Kb)


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.

Item Type: Conference or Workshop Item (Paper)
Additional Information: Event Dates: August 2011
Divisions : Faculty of Physical Sciences and Engineering > Electronics and Computer Science > Agents, Interactions & Complexity
ePrint ID: 272424
Accepted Date and Publication Date:
31 May 2011Accepted
Date Deposited: 07 Jun 2011 14:27
Last Modified: 31 Mar 2016 14:21
Further Information:Google Scholar

Actions (login required)

View Item View Item

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics