The University of Southampton
University of Southampton Institutional Repository

Catching cheats: detecting strategic manipulation in distributed optimisation of electric vehicle aggregators

Catching cheats: detecting strategic manipulation in distributed optimisation of electric vehicle aggregators
Catching cheats: detecting strategic manipulation in distributed optimisation of electric vehicle aggregators

We consider a scenario where self-interested Electric Vehicle (EV) aggregators compete in the day-ahead electricity market in order to purchase the electricity needed to meet EV requirements. We propose a novel decentralised bidding coordination algorithm based on the Alternating Direction Method of Multipliers (ADMM). Our simulations using real market and driver data from Spain show that the algorithm is able to significantly reduce energy costs for all participants. Furthermore, we postulate that strategic manipulation by deviating agents is possible in decentralised algorithms like ADMM. Hence, we describe and analyse different possible attack vectors and propose a mathematical framework to quantify and detect manipulation. Our simulations show that our ADMM-based algorithm can be effectively disrupted by manipulative attacks achieving convergence to a different non-optimal solution which benefits the attacker. At the same time, our proposed manipulation detection algorithm achieves very high accuracy.

1045-0823
5095-5099
International Joint Conferences on Artificial Intelligence
Perez-Diaz, Alvaro
dc83bca5-5108-4448-878f-23e73dec4c88
Gerding, Enrico H.
d9e92ee5-1a8c-4467-a689-8363e7743362
McGroarty, Frank
693a5396-8e01-4d68-8973-d74184c03072
Bessiere, Christian
Perez-Diaz, Alvaro
dc83bca5-5108-4448-878f-23e73dec4c88
Gerding, Enrico H.
d9e92ee5-1a8c-4467-a689-8363e7743362
McGroarty, Frank
693a5396-8e01-4d68-8973-d74184c03072
Bessiere, Christian

Perez-Diaz, Alvaro, Gerding, Enrico H. and McGroarty, Frank (2020) Catching cheats: detecting strategic manipulation in distributed optimisation of electric vehicle aggregators. Bessiere, Christian (ed.) In Proceedings of the 29th International Joint Conference on Artificial Intelligence, IJCAI 2020: Journal Track. vol. 2021-January, International Joint Conferences on Artificial Intelligence. pp. 5095-5099 . (doi:10.24963/ijcai.2020/714).

Record type: Conference or Workshop Item (Paper)

Abstract

We consider a scenario where self-interested Electric Vehicle (EV) aggregators compete in the day-ahead electricity market in order to purchase the electricity needed to meet EV requirements. We propose a novel decentralised bidding coordination algorithm based on the Alternating Direction Method of Multipliers (ADMM). Our simulations using real market and driver data from Spain show that the algorithm is able to significantly reduce energy costs for all participants. Furthermore, we postulate that strategic manipulation by deviating agents is possible in decentralised algorithms like ADMM. Hence, we describe and analyse different possible attack vectors and propose a mathematical framework to quantify and detect manipulation. Our simulations show that our ADMM-based algorithm can be effectively disrupted by manipulative attacks achieving convergence to a different non-optimal solution which benefits the attacker. At the same time, our proposed manipulation detection algorithm achieves very high accuracy.

Text
0714 - Version of Record
Available under License Other.
Download (293kB)

More information

Published date: 1 December 2020
Venue - Dates: 29th International Joint Conference on Artificial Intelligence, IJCAI 2020, , Yokohama, Japan, 2021-01-01

Identifiers

Local EPrints ID: 453401
URI: http://eprints.soton.ac.uk/id/eprint/453401
ISSN: 1045-0823
PURE UUID: 8e25d455-d393-489f-b878-3b8e598dea56
ORCID for Alvaro Perez-Diaz: ORCID iD orcid.org/0000-0001-8081-0772
ORCID for Enrico H. Gerding: ORCID iD orcid.org/0000-0001-7200-552X
ORCID for Frank McGroarty: ORCID iD orcid.org/0000-0003-2962-0927

Catalogue record

Date deposited: 13 Jan 2022 18:23
Last modified: 28 Apr 2022 01:55

Export record

Altmetrics

Contributors

Author: Alvaro Perez-Diaz ORCID iD
Author: Enrico H. Gerding ORCID iD
Author: Frank McGroarty ORCID iD
Editor: Christian Bessiere

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.

×