The University of Southampton
University of Southampton Institutional Repository

An Online Mechanism for Multi-Speed Electric Vehicle Charging

An Online Mechanism for Multi-Speed Electric Vehicle Charging
An Online Mechanism for Multi-Speed Electric Vehicle Charging
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.
100-112
Robu, Valentin
36b30550-208e-48d4-8f0e-8ff6976cf566
Stein, Sebastian
cb2325e7-5e63-475e-8a69-9db2dfbdb00b
Gerding, Enrico
d9e92ee5-1a8c-4467-a689-8363e7743362
Parkes, David
1f495441-27d4-4bfc-b53b-ec686b921a90
Rogers, Alex
f9130bc6-da32-474e-9fab-6c6cb8077fdc
Jennings, Nick
ab3d94cc-247c-4545-9d1e-65873d6cdb30
Robu, Valentin
36b30550-208e-48d4-8f0e-8ff6976cf566
Stein, Sebastian
cb2325e7-5e63-475e-8a69-9db2dfbdb00b
Gerding, Enrico
d9e92ee5-1a8c-4467-a689-8363e7743362
Parkes, David
1f495441-27d4-4bfc-b53b-ec686b921a90
Rogers, Alex
f9130bc6-da32-474e-9fab-6c6cb8077fdc
Jennings, Nick
ab3d94cc-247c-4545-9d1e-65873d6cdb30

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

Record type: Conference or Workshop Item (Paper)

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.

PDF
AMMA2011cameraready.pdf - Other
Download (160kB)

More information

Accepted/In Press date: 31 May 2011
Published date: 2012
Additional Information: Event Dates: August 2011
Venue - Dates: Second International Conference on Auctions, Market Mechanisms and Their Applications (AMMA'11), United States, 2011-08-22 - 2011-08-23
Organisations: Agents, Interactions & Complexity

Identifiers

Local EPrints ID: 272424
URI: https://eprints.soton.ac.uk/id/eprint/272424
PURE UUID: 5a4110f4-2887-49a5-9e56-a1129a7c1522
ORCID for Enrico Gerding: ORCID iD orcid.org/0000-0001-7200-552X

Catalogue record

Date deposited: 07 Jun 2011 14:27
Last modified: 07 Jun 2019 00:34

Export record

Download statistics

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

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of https://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×