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
Association for Computing Machinery
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
9 July 2016
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).
Association for Computing Machinery.
.
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
Text
048
- Version of Record
Restricted to Repository staff only
Request a copy
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, New York, United States, 2016-07-09 - 2016-07-15
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
Catalogue record
Date deposited: 02 May 2016 04:13
Last modified: 16 Mar 2024 03:57
Export record
Contributors
Author:
Enrico Gerding
Author:
Sebastian Stein
Author:
Sofia Ceppi
Author:
Valentin Robu
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