Online Mechanisms for Charging Electric Vehicles in Settings with Varying Marginal Electricity Costs

Hayakawa, Keiichiro; Gerding, Enrico H.; Stein, Sebastian; Shiga, Takahiro

Online Mechanisms for Charging Electric Vehicles in Settings with Varying Marginal Electricity Costs

Keiichiro Hayakawa, Enrico H. Gerding, Sebastian Stein, Takahiro Shiga

Download BibTeX Cite

Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence. Special Track on Computational Sustainability. Pages 2610-2615.

Abstract

We propose new mechanisms that can be used by a demand response aggregator to flexibly shift the charging of electric vehicles (EVs) to times where cheap but intermittent renewable energy is in high supply. Here, it is important to consider the constraints and preferences of EV owners, while eliminating the scope for strategic behaviour. To achieve this, we propose, for the first time, a generic class of incentive mechanisms for settings with both varying marginal electricity costs and multidimensional preferences. We show these are dominant strategy incentive compatible, i.e., EV owners are incentivised to report their constraints and preferences truthfully. We also detail a specific instance of this class, show that it achieves ≈98% of the optimal in realistic scenarios and demonstrate how it can be adapted to trade off efficiency with profit.

Keiichiro Hayakawa, Enrico H. Gerding, Sebastian Stein, and Takahiro Shiga. 2015. Online Mechanisms for Charging Electric Vehicles in Settings with Varying Marginal Electricity Costs. In Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence, IJCAI-15. IJCAI, 2610–2615. https://ijcai.org/proceedings/2015/370

@inproceedings{ijcai2015p370,
  title     = {Online Mechanisms for Charging Electric Vehicles in Settings with Varying Marginal Electricity Costs},
  author    = {Hayakawa, Keiichiro and Gerding, Enrico H. and Stein, Sebastian and Shiga, Takahiro},
  booktitle = {Proceedings of the Twenty-Fourth International Joint Conference on
               Artificial Intelligence, {IJCAI-15}},
  publisher = {International Joint Conferences on Artificial Intelligence},
  editor    = {Qiang Yang and Michael Wooldridge},
  pages     = {2610--2615},
  year      = {2015},
  month     = {7},
  note      = {Special Track on Computational Sustainability},
  url       = {https://ijcai.org/proceedings/2015/370},
}

TY  - CPAPER
TI  - Online Mechanisms for Charging Electric Vehicles in Settings with Varying Marginal Electricity Costs
AU  - Hayakawa, Keiichiro
AU  - Gerding, Enrico H.
AU  - Stein, Sebastian
AU  - Shiga, Takahiro
T2  - Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence, IJCAI-15
PB  - International Joint Conferences on Artificial Intelligence
PY  - 2015
SP  - 2610
EP  - 2615
UR  - https://ijcai.org/proceedings/2015/370
ER  -