Scheduling the Charge of Temporally Flexible Electric Vehicles: a Market-based Approach

Sabri El Amrani, Thibaut Horel, Saurabh Vaishampayan, Maryam Kamgarpour, Munther A. Dahleh · 2025

Read Scheduling the Charge of Temporally Flexible Electric Vehicles: a Market-based Approach by Sabri El Amrani, Thibaut Horel, Saurabh Vaishampayan, Maryam Kamgarpour, Munther A. Dahleh (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2512-15583.txt.

Introduction

Sabri El Amrani and co authors design a market based charger schedule for flexible electric vehicles in a 2025 paper. Vehicle batteries could back up a grid strained by variable renewable power. Drivers, though, tend to unplug just when that backup is most needed, and busy charging stations face congestion.

Their scheduler pays drivers to delay disconnection and uses their time flexibility to ease station crowding. Finding the best flexible schedule is cast as a mixed integer quadratic problem, solved approximately with a standard splitting method. A Vickrey Clarke Groves payment scheme rewards honest reporting of charging needs. A simulated case study with real world data measures the gains.

Catalog record

CREATORSabri El Amrani, Thibaut Horel, Saurabh Vaishampayan, Maryam Kamgarpour, Munther A. Dahleh
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE42 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2512-15583

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Scheduling the Charge of Temporally Flexible Electric Vehicles: a Market-based Approach Sabri El Amrani, Thibaut Horel, Saurabh Vaishampayan, Maryam Kamgarpour, Munther A. Dahleh Abstract 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. Nomenclature Global Parameters T Number of discrete time intervals in a schedule \delta t Duration of one discrete time interval N Number of electric vehicles (EVs) at the station \boldsymbol{p} Vector of day-ahead energy prices C_{\mathrm{bus}} Power capacity limit of the station’s bus \theta Collection of the EVs’ private types x Collection of the EVs’ allocations x^{*}(\cdot) Socially efficient allocation m Collection of the EV payments v_{0}(\cdot) Utility of the EV charging station (EVCS) Parameters of Electric Vehicle n \eta_{n} Power transfer efficiency B_{n} Battery capacity s_{n}^{0} Initial state of charge b_{n} Battery wear cost coefficient s_{n}^{d} Desired state of charge (SoC) at disconnection \tau_{n}^{d} Desired disconnection time \alpha_{n} Temporal inflexibility coefficient \beta_{n} SoC inflexibility coefficient \theta_{n} Private type \tau_{n} Actual assigned disconnection time \boldsymbol{u}_{n} Power profile x_{n} Allocation \boldsymbol{s}_{n} State of charge over time r_{n}^{c} Charging rate r_{n}^{d} Discharging rate c_{n}(\cdot) Cost function v_{n}(\cdot) Utility m_{n} Payment to the EVCS I Introduction Electric vehicles (EVs) have become the fastest growing segment of the automobile industry, reaching double-digit market share in most countries [ 18 , p. 57] . Uncoordinated charging of these EVs could strain the grid. For instance, locally optimized controls could increase peak net demand by 25% in some locations according to projections for 2035 made in [ 20 ] . If well managed, the generalized adoption of EVs offers an opportunity, however. Their deployment could indeed reduce the need for the costly large-scale electricity storage that the grid requires to integrate variable renewable energy sources. According to a recent estimate [ 21 ] , the entire daily electricity demand of a state could be met by discharging 64% of its cars, if they were all electric. The need for storage can hence be alleviated by using EVs’ batteries as a back-up capacity for the grid. This vehicle-to-grid (V2G) service is referred to as arbitrage . EVs are charged when energy prices are low, and discharged for a profit when they rise again. The charge scheduling of EVs under grid constraints has been the subject of extensive literature, see [ 16 ] for a review. As an illustrative example, the work in [ 14 ] proposes a decentralized valley-filling algorithm that models EVs as energy-minimizing agents coupled through a common electricity price. In [ 11 ] , the scheduling problem is extended to bidirectional charging. The authors argue that successful V2G adoption requires fulfilling drivers’ charge requests and compensating them for additional battery wear. Conversely, the work in [ 12 ] considers EVs with flexible charge requests. This flexibility is exploited in real-time by an aggregator to participate in the regulating power market. These works have not considered the potential benefits of drivers’ temporal flexibility , however. Drivers tend to pick up their car when the energy stored in their battery is needed the most (electricity demand typically peaks around 5–6 PM, when most workers leave the office) [ 9 , 5 ] . To use EV batteries as a meaningful backup for the grid, a station coordinator should therefore be able to delay the disconnection of some EVs when needed. Delays could also alleviate congestion in charging stations when drivers are willing to postpone their disconnection to obtain a full charge. A recent survey [ 22 ] suggests that EV drivers would be willing to offer this temporal flexibility in exchange for the right compensation. This survey also shows that the requested compensation is different for each driver, it is a heterogeneous preference parameter. This cost of flexibility is also a private parameter that is a priori unknown to the station coordinator. Without appropriate incentive scheme, strategic agents would benefit from reporting a flexibility that is lower than their real preference. This reduces their chance of being delayed by the coordinator. As a result, the successful deployment of temporally flexible charging schedules requires a mechanism for eliciting drivers’ private preferences. The EV scheduling literature has addressed how to exploit and elicit strategic drivers’ desired disconnection time [ 21 ] and the flexibility of their charge request [ 2 , 1 ] . Regarding drivers’ temporal flexibility, the authors of [ 3 ] propose a framework where the disconnection of EVs is delayed to provide ancillary services (e.g. frequency regulation) to the grid. Drivers are incentivized to shift their disconnection time with a reward that is proportional to the duration of their delay. The interaction between the station coordinator and the EV drivers is modeled as a Stackelberg game in which the coordinator computes the coefficient of proportionality that maximizes its profit. This profit is also proportional to the duration of the EVs’ delay. The EV drivers react by choosing the delay that maximizes their utility given their temporal flexibility parameter. However, to be able to compute the optimal reward coefficient, the coordinator is assumed to have knowledge of the drivers’ flexibility parameters. This assumption ignores the possibility of untruthful reporting of this private preference. Moreover, assuming that the station’s profit is proportional to the duration of the EVs’ delay might be reasonable for ancillary services like frequency regulation, but it is an inadequate model of revenues from arbitrage. In [ 24 ] and [ 23 ] , EVs are delayed if grid constraints prevent the full charge of all their batteries in time. In these works, the drivers are implicitly assumed to have the same flexibility. The disconnection of each EV is a variable controlled by the station coordinator to minimize the sum of all delays [ 24 ] , and to minimize the maximum delay [ 23 ] . However, if the assumption of homogeneous flexibilities fails to hold, either of these schemes might result in the delay of urgent charge requests instead of more flexible ones. The work in [ 13 ] approaches the problem differently. The coordinator uses price signals to guide the behavior of a fleet of EVs towards charging either on their way to work or on their way back home. Instead of a delay, temporal flexibility thus takes the form of a binary decision. The station coordinator optimizes prices as a function of

Read the complete text