The University of Southampton
University of Southampton Institutional Repository

Online mechanism design for vehicle-to-grid car parks

Online mechanism design for vehicle-to-grid car parks
Online mechanism design for vehicle-to-grid car parks
Vehicle-to-grid (V2G) is a promising approach whereby electric vehicles (EVs) are used to store excess electricity supply (e.g., from renewable sources), which is sold back to the grid in times of scarcity. In this paper we consider the setting of a smart car park, where EVs come and go, and can be used for V2G while parked. We develop novel allocation and payment mechanisms which truthfully elicit the EV owners' preferences and constraints, including arrival, departure, required charge, as well as the costs of discharging due to loss of efficiency of the battery. The car park will schedule the charging and discharging of each EV, ensuring the constraints of the EVs are met, and taking into consideration predictions about future electricity prices. Optimally solving the global problem is intractable, and we present three novel heuristic online scheduling algorithms. We show that, under certain conditions, two of these satisfy monotonicity and are therefore truthful. We furthermore evaluate the algorithms using simulations, and we show that some of our algorithms benefit significantly from V2G, achieving positive benefit for the car park even when agents do not pay for using it.
286-293
ACM
Gerding, Enrico
d9e92ee5-1a8c-4467-a689-8363e7743362
Stein, Sebastian
cb2325e7-5e63-475e-8a69-9db2dfbdb00b
Ceppi, Sofia
d6dd2f1c-c7a4-4ec1-b3d7-82b433ca5bf8
Robu, Valentin
36b30550-208e-48d4-8f0e-8ff6976cf566
Gerding, Enrico
d9e92ee5-1a8c-4467-a689-8363e7743362
Stein, Sebastian
cb2325e7-5e63-475e-8a69-9db2dfbdb00b
Ceppi, Sofia
d6dd2f1c-c7a4-4ec1-b3d7-82b433ca5bf8
Robu, Valentin
36b30550-208e-48d4-8f0e-8ff6976cf566

Gerding, Enrico, Stein, Sebastian, Ceppi, Sofia and Robu, Valentin (2016) Online mechanism design for vehicle-to-grid car parks. In Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence (IJCAI'16). ACM. pp. 286-293 .

Record type: Conference or Workshop Item (Paper)

Abstract

Vehicle-to-grid (V2G) is a promising approach whereby electric vehicles (EVs) are used to store excess electricity supply (e.g., from renewable sources), which is sold back to the grid in times of scarcity. In this paper we consider the setting of a smart car park, where EVs come and go, and can be used for V2G while parked. We develop novel allocation and payment mechanisms which truthfully elicit the EV owners' preferences and constraints, including arrival, departure, required charge, as well as the costs of discharging due to loss of efficiency of the battery. The car park will schedule the charging and discharging of each EV, ensuring the constraints of the EVs are met, and taking into consideration predictions about future electricity prices. Optimally solving the global problem is intractable, and we present three novel heuristic online scheduling algorithms. We show that, under certain conditions, two of these satisfy monotonicity and are therefore truthful. We furthermore evaluate the algorithms using simulations, and we show that some of our algorithms benefit significantly from V2G, achieving positive benefit for the car park even when agents do not pay for using it.

Text
ijcai16.pdf - Accepted Manuscript
Available under License Creative Commons Attribution.
Download (290kB)

More information

Accepted/In Press date: 5 April 2016
e-pub ahead of print date: 9 July 2016
Published date: 9 July 2016
Venue - Dates: International Joint Conference on Artificial Intelligence (IJCAI-16), New York, United States, 2016-07-01 - 2016-07-01
Organisations: Agents, Interactions & Complexity

Identifiers

Local EPrints ID: 393722
URI: http://eprints.soton.ac.uk/id/eprint/393722
PURE UUID: 702f8bff-e0c6-4bdb-ab69-7cfc3f692546
ORCID for Enrico Gerding: ORCID iD orcid.org/0000-0001-7200-552X

Catalogue record

Date deposited: 02 May 2016 04:13
Last modified: 17 Dec 2019 01:46

Export record

Contributors

Author: Enrico Gerding ORCID iD
Author: Sebastian Stein
Author: Sofia Ceppi
Author: Valentin Robu

University divisions

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 http://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.

×