Saved in:
Bibliographic Details
Main Authors: Amrani, Sabri El, Horel, Thibaut, Vaishampayan, Saurabh, Kamgarpour, Maryam, Dahleh, Munther A.
Format: Preprint
Published: 2025
Subjects:
Online Access:https://arxiv.org/abs/2512.15583
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866914205673717760
author Amrani, Sabri El
Horel, Thibaut
Vaishampayan, Saurabh
Kamgarpour, Maryam
Dahleh, Munther A.
author_facet Amrani, Sabri El
Horel, Thibaut
Vaishampayan, Saurabh
Kamgarpour, Maryam
Dahleh, Munther A.
contents The increasing electrification of human activities and the rapid integration of variable renewable energy sources strain the power grid. A solution to address the need for more grid storage is to use the battery of electric vehicles as a back-up capacity. However, drivers tend to disconnect their electric vehicle when its battery is needed the most. We propose a charge scheduler that incentivizes drivers to delay their disconnection to improve vehicle-to-grid services. We also leverage drivers' temporal flexibility to alleviate congestion in oversubscribed charging stations. We formulate the computation of an optimal flexible schedule as a mixed-integer quadratic problem. We tractably approximate its solution using the Alternating Direction Method of Multipliers. Considering the possibility that strategic drivers misreport their charging preferences to the station coordinator, we then propose a Vickrey-Clarke-Groves mechanism that incentivizes truthful reporting. We conclude with a simulated case study using real-world data to quantitatively assess the added value of drivers' temporal flexibility for enhancing vehicle-to-grid services and reducing station congestion.
format Preprint
id arxiv_https___arxiv_org_abs_2512_15583
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Scheduling the Charge of Temporally Flexible Electric Vehicles: a Market-based Approach
Amrani, Sabri El
Horel, Thibaut
Vaishampayan, Saurabh
Kamgarpour, Maryam
Dahleh, Munther A.
Systems and Control
The increasing electrification of human activities and the rapid integration of variable renewable energy sources strain the power grid. A solution to address the need for more grid storage is to use the battery of electric vehicles as a back-up capacity. However, drivers tend to disconnect their electric vehicle when its battery is needed the most. We propose a charge scheduler that incentivizes drivers to delay their disconnection to improve vehicle-to-grid services. We also leverage drivers' temporal flexibility to alleviate congestion in oversubscribed charging stations. We formulate the computation of an optimal flexible schedule as a mixed-integer quadratic problem. We tractably approximate its solution using the Alternating Direction Method of Multipliers. Considering the possibility that strategic drivers misreport their charging preferences to the station coordinator, we then propose a Vickrey-Clarke-Groves mechanism that incentivizes truthful reporting. We conclude with a simulated case study using real-world data to quantitatively assess the added value of drivers' temporal flexibility for enhancing vehicle-to-grid services and reducing station congestion.
title Scheduling the Charge of Temporally Flexible Electric Vehicles: a Market-based Approach
topic Systems and Control
url https://arxiv.org/abs/2512.15583