Exact Recourse Functions for Aggregations of EVs Operating in Imbalance Markets
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866912782920712192 |
|---|---|
| author | Mukhi, Karan Romao, Licio Abate, Alessandro |
| author_facet | Mukhi, Karan Romao, Licio Abate, Alessandro |
| contents | We study optimal charging of large electric vehicle populations that are exposed to a single real-time imbalance price. The problem is naturally cast as a multistage stochastic linear programme (MSLP), which can be solved by algorithms such as Stochastic Dual Dynamic Programming. However, these methods scale poorly with the number of devices and stages. This paper presents a novel approach to overcome this curse of dimensionality. Building prior work that characterises the aggregate flexibility sets of populations of EVs as a permutahdron, we reformulate the original problem in terms of aggregated quantities. The geometric structure of permutahedra lets us (i) construct an optimal disaggregation policy, (ii) derive an exact, lower-dimensional MSLP, and (iii) characterise the expected recourse function as piecewise affine with a finite, explicit partition. In particular, we provide closed-form expressions for the slopes and intercepts of each affine region via truncated expectations of future prices, yielding an exact form for the recourse function and first-stage policy. Comprehensive numerical studies validate our claims and demonstrate the practical utility of this work. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2512_19473 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Exact Recourse Functions for Aggregations of EVs Operating in Imbalance Markets Mukhi, Karan Romao, Licio Abate, Alessandro Systems and Control We study optimal charging of large electric vehicle populations that are exposed to a single real-time imbalance price. The problem is naturally cast as a multistage stochastic linear programme (MSLP), which can be solved by algorithms such as Stochastic Dual Dynamic Programming. However, these methods scale poorly with the number of devices and stages. This paper presents a novel approach to overcome this curse of dimensionality. Building prior work that characterises the aggregate flexibility sets of populations of EVs as a permutahdron, we reformulate the original problem in terms of aggregated quantities. The geometric structure of permutahedra lets us (i) construct an optimal disaggregation policy, (ii) derive an exact, lower-dimensional MSLP, and (iii) characterise the expected recourse function as piecewise affine with a finite, explicit partition. In particular, we provide closed-form expressions for the slopes and intercepts of each affine region via truncated expectations of future prices, yielding an exact form for the recourse function and first-stage policy. Comprehensive numerical studies validate our claims and demonstrate the practical utility of this work. |
| title | Exact Recourse Functions for Aggregations of EVs Operating in Imbalance Markets |
| topic | Systems and Control |
| url | https://arxiv.org/abs/2512.19473 |