Who's in Charge Here?: Scheduling EV Charging on Dynamic Grids via Online Auctions with Soft Deadlines

Download:

• Paper

Abstract:

The electrification of transport is a crucial step towards decarbonizing energy use and meeting climate goals. However, the increased penetration of electric vehicles also drives substantial additional load on the electricity grid; failure to manage this load can result in higher costs and reduced reliability of electricity. In this study, we present a novel online, auction-based technique to manage the charging of electric vehicles. Our technique draws insight from the cloud computing literature, making use of the concept of soft deadlines to ensure high satisfaction among users, reduced costs for charging infrastructure providers, and maximum flexibility for the electricity system. We evaluate our technique with a range of dynamics possible on typical electricity grids, including variable electricity tariffs and deployment of solar photovoltaic generation. Additionally, we consider vehicle-to-vehicle charging, an emerging paradigm for peer-to-peer energy transfer. Compared to uncontrolled charging and two typically deployed algorithms, our results show improved cost and performance in every scenario, with a reduction in costs of 3.5% to 12% compared to the baseline controlled approaches.

Citation

Santiago Correa, Lei Jiao, Aidas Jakubenas, Roby Moyano, Jesus Omana Iglesias, and Jay Taneja. 2020. Who’s in Charge Here? Scheduling EV Charging on Dynamic Grids via Online Auctions with Soft Deadlines. In Proceedings of the 7th ACM International Conference on Systems for Energy-Efficient Buildings, Cities, and Transportation (BuildSys ‘20). Association for Computing Machinery, New York, NY, USA, 41–49. https://doi.org/10.1145/3408308.3427619

@inproceedings{10.1145/3408308.3427619,
author = {Correa, Santiago and Jiao, Lei and Jakubenas, Aidas and Moyano, Roby and Iglesias, Jesus Omana and Taneja, Jay},
title = {Who's in Charge Here? Scheduling EV Charging on Dynamic Grids via Online Auctions with Soft Deadlines},
year = {2020},
isbn = {9781450380614},
publisher = {Association for Computing Machinery},
address = {New York, NY, USA},
url = {https://doi.org/10.1145/3408308.3427619},
doi = {10.1145/3408308.3427619},
booktitle = {Proceedings of the 7th ACM International Conference on Systems for Energy-Efficient Buildings, Cities, and Transportation},
pages = {41–49},
numpages = {9},
keywords = {Electric vehicles, online algorithms, auction, smart grids},
location = {Virtual Event, Japan},
series = {BuildSys '20}
}