Adversarially and Distributionally Robust Virtual Energy Storage Systems via the Scenario Approach
Pith reviewed 2026-05-17 22:22 UTC · model grok-4.3
The pith
A convex data-driven scheduling framework provides finite-sample distribution-free guarantees for virtual energy storage from aggregated EV batteries.
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
Core claim
We propose a convex data-driven scheduling framework for virtual energy storage services based on the aggregation of EV batteries in parking lots that yields finite-sample, distribution-free guarantees on constraint violations and allows the parking lot manager to explicitly tune the trade-off between economic performance and operational safety. Extensions to adversarial perturbations of the training samples and Wasserstein distributional shifts obtain robustness certificates against both corrupted data and out-of-distribution uncertainty.
What carries the argument
The scenario approach applied to a convex formulation of the EV scheduling problem, extended with adversarial perturbations and Wasserstein distributional robustness.
If this is right
- Only a finite number of historical samples is needed to certify an upper bound on future constraint violations.
- A single tunable parameter lets the manager directly set the desired level of safety and optimize expected profit under that bound.
- The same schedule remains certified even when some training data is adversarially altered or the underlying distribution of EV usage shifts.
Where Pith is reading between the lines
- The same scenario-based convex framework could be applied to other aggregation problems such as demand-response or distributed battery systems.
- Numerical consistency between predicted and observed violation rates indicates the theoretical bounds are not overly conservative for typical EV parking-lot data.
- Adding online updating of the scenario set could reduce conservatism while preserving the distribution-free property.
Load-bearing premise
The uncertain EV departures and state-of-charge limits admit a convex formulation whose scenario-based approximation delivers the stated distribution-free guarantees without hidden dependence on the specific data distribution or post-hoc parameter choices.
What would settle it
Collect a large out-of-sample set of EV departure and state-of-charge realizations, apply the computed schedule, and count the fraction of constraint violations; if this fraction exceeds the theoretical upper bound given by the number of training scenarios, the finite-sample guarantee is falsified.
Figures
read the original abstract
We study virtual energy storage services based on the aggregation of EV batteries in parking lots under time-varying, uncertain EV departures and state-of-charge limits. We propose a convex data-driven scheduling framework in which a parking lot manager provides storage services to a prosumer community while interacting with a retailer. The framework yields finite-sample, distribution-free guarantees on constraint violations and allows the parking lot manager to explicitly tune the trade-off between economic performance and operational safety. To enhance reliability under imperfect data, we extend the formulation to adversarial perturbations of the training samples and Wasserstein distributional shifts, obtaining robustness certificates against both corrupted data and out-of-distribution uncertainty. Numerical studies confirm the predicted profit-risk trade-off and show consistency between the theoretical certificates and the observed violation levels.
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The manuscript develops a convex data-driven optimization framework for virtual energy storage aggregation from EV batteries in parking lots, incorporating uncertain departures and SoC limits. It applies the scenario approach to obtain finite-sample distribution-free guarantees on constraint violations, allows explicit tuning of the profit-risk trade-off via the violation probability, and extends the formulation to adversarial sample perturbations and Wasserstein distributional shifts for robustness certificates. Numerical studies are used to illustrate consistency between theoretical bounds and observed performance.
Significance. If the convexity and scenario guarantees are rigorously established without hidden distributional assumptions, the work provides a practical, certifiable method for EV-based storage services that explicitly balances economics and safety under data uncertainty. The adversarial and Wasserstein extensions add value for imperfect real-world data, and the distribution-free nature aligns with needs in energy systems where exact distributions are unavailable. Numerical confirmation of the trade-off strengthens applicability in optimization and power systems research.
major comments (3)
- [§3] §3 (Problem Formulation): The abstract and introduction assert a convex formulation whose scenario-based solution satisfies the finite-sample violation bound. However, the modeling of time-varying EV departures (affecting availability) and dynamic SoC limits appears to involve products or conditional constraints; without an explicit convex reformulation (e.g., epigraph lifting or auxiliary variables) shown for each fixed uncertainty realization, the standard scenario theory invoked for the guarantees does not apply, undermining the central distribution-free claim.
- [§4.2] §4.2 (Robust Extensions): The Wasserstein radius and adversarial perturbation sets are introduced as free parameters. The derivation of the robustness certificates must clarify whether these are chosen independently of the training samples or calibrated to achieve desired violation levels; if the latter, the claimed out-of-distribution guarantees reduce to in-sample fitting and lose their distribution-free character.
- [Numerical Experiments] Numerical Experiments (Table 2 and Figure 4): The reported violation frequencies are stated to be consistent with the theoretical 1-epsilon bound, but no out-of-sample test set, statistical confidence intervals on the empirical violation rate, or explicit comparison across different N (number of scenarios) is provided. This leaves open whether the observed consistency is genuine validation or post-hoc selection of epsilon.
minor comments (2)
- [Abstract] Abstract: The range or selection procedure for the violation probability epsilon should be stated explicitly to clarify the tuning mechanism.
- [Notation] Notation: Define the decision variables and uncertainty sets consistently between the main text and the appendix to avoid ambiguity in the robust formulations.
Simulated Author's Rebuttal
We thank the referee for the constructive and detailed comments, which have helped us strengthen the presentation and rigor of the manuscript. We address each major comment point by point below, indicating planned revisions where appropriate.
read point-by-point responses
-
Referee: [§3] §3 (Problem Formulation): The abstract and introduction assert a convex formulation whose scenario-based solution satisfies the finite-sample violation bound. However, the modeling of time-varying EV departures (affecting availability) and dynamic SoC limits appears to involve products or conditional constraints; without an explicit convex reformulation (e.g., epigraph lifting or auxiliary variables) shown for each fixed uncertainty realization, the standard scenario theory invoked for the guarantees does not apply, undermining the central distribution-free claim.
Authors: We appreciate the referee pointing out the need for greater explicitness here. In the original formulation, the time-varying departures and SoC limits are handled via auxiliary variables and epigraph reformulations that render each fixed-scenario problem convex (see the constraint linearization steps following Eq. (3) in Section 3). However, these steps were presented concisely and may not have been sufficiently highlighted. We will add a dedicated paragraph and a small illustrative example in the revised Section 3 that explicitly walks through the auxiliary-variable lifting for the bilinear terms, confirming convexity for each uncertainty realization and thereby justifying direct application of the scenario approach. revision: yes
-
Referee: [§4.2] §4.2 (Robust Extensions): The Wasserstein radius and adversarial perturbation sets are introduced as free parameters. The derivation of the robustness certificates must clarify whether these are chosen independently of the training samples or calibrated to achieve desired violation levels; if the latter, the claimed out-of-distribution guarantees reduce to in-sample fitting and lose their distribution-free character.
Authors: We agree that this distinction must be stated unambiguously. The Wasserstein radius and adversarial perturbation budgets are treated as user-chosen design parameters that are fixed before seeing the data; the robustness certificates in Section 4.2 are derived to hold uniformly for any such choice and for any underlying distribution. They are not tuned or calibrated to the observed samples. We will revise the opening paragraphs of Section 4.2 and the statement of Theorem 2 to emphasize this a-priori, distribution-free character and to contrast it with in-sample fitting approaches. revision: yes
-
Referee: [Numerical Experiments] Numerical Experiments (Table 2 and Figure 4): The reported violation frequencies are stated to be consistent with the theoretical 1-epsilon bound, but no out-of-sample test set, statistical confidence intervals on the empirical violation rate, or explicit comparison across different N (number of scenarios) is provided. This leaves open whether the observed consistency is genuine validation or post-hoc selection of epsilon.
Authors: We acknowledge that the current numerical section would benefit from stronger statistical validation. While the reported results illustrate the predicted trade-off, we will augment the experiments with (i) a held-out out-of-sample test set drawn from the same data-generating process, (ii) binomial or bootstrap confidence intervals around the empirical violation frequencies, and (iii) additional curves or tables showing how the observed violation rate behaves as N varies. These additions will be placed in a revised Section 5 and will make the consistency with the theoretical bound more robust to the concern of post-hoc selection. revision: yes
Circularity Check
No circularity: derivation relies on external scenario theory
full rationale
The paper asserts a convex formulation for the EV scheduling problem and invokes the standard scenario optimization framework to obtain finite-sample distribution-free violation bounds. This relies on established external results (e.g., Campi-Garatti theory) rather than any self-referential definition, fitted parameter renamed as prediction, or self-citation chain. The profit-risk trade-off is presented as an explicit tunable parameter whose guarantees follow from the number of scenarios and convexity, without reduction to the input data by construction. Adversarial and Wasserstein extensions are built atop the same convex scenario base. The chain is self-contained against external benchmarks.
Axiom & Free-Parameter Ledger
free parameters (2)
- violation probability epsilon
- Wasserstein radius
axioms (2)
- domain assumption The uncertain parameters admit a convex representation amenable to scenario approximation.
- standard math Training samples are drawn from an unknown but fixed distribution (standard scenario assumption).
Lean theorems connected to this paper
-
IndisputableMonolith/Cost/FunctionalEquation.leanwashburn_uniqueness_aczel unclear?
unclearRelation between the paper passage and the cited Recognition theorem.
Remark 1: ... the problem in (PLM base) is convex. ... scenario approximation ... finite-sample, distribution-free guarantees
-
IndisputableMonolith/Foundation/RealityFromDistinction.leanreality_from_one_distinction unclear?
unclearRelation between the paper passage and the cited Recognition theorem.
Lemma 1 ... PN{V(r*_N,b*_N) <= epsilon} >= 1-delta ... support rank d_sr = 2K
What do these tags mean?
- matches
- The paper's claim is directly supported by a theorem in the formal canon.
- supports
- The theorem supports part of the paper's argument, but the paper may add assumptions or extra steps.
- extends
- The paper goes beyond the formal theorem; the theorem is a base layer rather than the whole result.
- uses
- The paper appears to rely on the theorem as machinery.
- contradicts
- The paper's claim conflicts with a theorem or certificate in the canon.
- unclear
- Pith found a possible connection, but the passage is too broad, indirect, or ambiguous to say the theorem truly supports the claim.
Reference graph
Works this paper leans on
-
[1]
N. Mignoni, R. Carli, and M. Dotoli, “A noncooperative stochastic rolling horizon control framework for V1G and V2B scheduling in energy communities,” in2023 European Control Conference (ECC). IEEE, 2023, pp. 1–6
work page 2023
-
[2]
Demand response for aggregated residential consumers with energy storage sharing,
K. Paridari, A. Parisio, H. Sandberg, and K. H. Johansson, “Demand response for aggregated residential consumers with energy storage sharing,” pp. 2024–2030, 2015
work page 2024
-
[3]
A stochastic approach for ev charging stations in demand response programs,
G. G. Zanvettor, M. Fochesato, M. Casini, J. Lygeros, and A. Vicino, “A stochastic approach for ev charging stations in demand response programs,”Applied Energy, vol. 373, p. 123862, 2024
work page 2024
-
[4]
Vehicle-to-grid power fundamentals: Calculating capacity and net revenue,
W. Kempton and J. Tomi ´c, “Vehicle-to-grid power fundamentals: Calculating capacity and net revenue,”Journal of Power Sources, vol. 144, no. 1, pp. 268–279, 2005
work page 2005
-
[5]
K. Sevdari, L. Calearo, P. B. Andersen, and M. Marinelli, “Ancillary services and electric vehicles: An overview from charging clusters and chargers technology perspectives,”Renewable and Sustainable Energy Reviews, vol. 167, p. 112666, 2022
work page 2022
-
[6]
Stochastic energy pricing of an electric vehicle parking lot,
G. G. Zanvettor, M. Casini, R. S. Smith, and A. Vicino, “Stochastic energy pricing of an electric vehicle parking lot,”IEEE Transactions on Smart Grid, vol. 13, no. 4, pp. 3069–3081, 2022
work page 2022
-
[7]
Data-driven affinely adjustable distributionally robust unit commitment,
C. Duan, L. Jiang, W. Fang, and J. Liu, “Data-driven affinely adjustable distributionally robust unit commitment,”IEEE Transactions on Power Systems, vol. 33, no. 2, pp. 1385–1398, 2018
work page 2018
-
[8]
W. Wang and L. Wu, “A semi-decentralized real-time charging scheduling scheme for large ev parking lots considering uncertain ev arrival and departure,”IEEE Transactions on Smart Grid, vol. 15, no. 6, pp. 5871–5884, 2024
work page 2024
-
[10]
Risk and complexity in scenario optimization,
S. Garatti and M. C. Campi, “Risk and complexity in scenario optimization,”SIAM Journal on Optimization, vol. 19, no. 3, pp. 1231– 1258, 2008
work page 2008
-
[11]
The exact feasibility of randomized solutions of uncertain convex programs,
M. C. Campi and S. Garatti, “The exact feasibility of randomized solutions of uncertain convex programs,”SIAM Journal on Optimization, vol. 19, no. 3, pp. 1211–1230, 2008. [Online]. Available: https://epubs.siam.org/doi/10.1137/07069821X
-
[12]
The scenario approach to robust control design,
G. C. Calafiore and M. C. Campi, “The scenario approach to robust control design,”IEEE Transactions on Automatic Control, vol. 51, no. 5, pp. 742–753, 2006
work page 2006
-
[13]
Wait-and-judge scenario optimization,
M. C. Campi and S. Garatti, “Wait-and-judge scenario optimization,” Mathematical Programming, vol. 167, no. 1, pp. 155–189, 2018
work page 2018
-
[14]
Risk and complexity in scenario optimization,
S. Garatti and M. C. Campi, “Risk and complexity in scenario optimization,”Mathematical Programming, 2019
work page 2019
-
[15]
G. Pantazis, F. Fele, and K. Margellos, “A posteriori probabilistic feasibility guarantees for nash equilibria in uncertain multi-agent games,”IFAC-PapersOnLine, vol. 53, no. 2, pp. 3403–3408, 2020
work page 2020
-
[16]
——, “On the probabilistic feasibility of solutions in multi-agent op- timization problems under uncertainty,”European Journal of Control, vol. 63, pp. 186–195, 2022
work page 2022
-
[17]
Probably approximately correct nash equi- librium learning,
F. Fele and K. Margellos, “Probably approximately correct nash equi- librium learning,”IEEE Transactions on Automatic Control, vol. 66, no. 9, pp. 4238–4245, 2021
work page 2021
-
[18]
A priori data-driven robustness guarantees on strategic deviations from generalised Nash equilibria,
G. Pantazis, F. Fele, and K. Margellos, “A priori data-driven robustness guarantees on strategic deviations from generalised Nash equilibria,” Automatica, vol. 167, p. 111746, 2024
work page 2024
-
[19]
Optimal charging of electric vehicles with uncertain departure times: A closed-form solution,
H. Mohsenian-Rad and M. Ghamkhari, “Optimal charging of electric vehicles with uncertain departure times: A closed-form solution,”IEEE Transactions on Smart Grid, vol. 6, no. 2, pp. 940–942, 2015
work page 2015
-
[20]
I. Chandra, N. K. Singh, P. Samuel, M. Bajaj, and I. Zaitsev, “Coor- dinated charging of ev fleets in community parking lots to maximize benefits using a three-stage energy management system,”Scientific Reports, vol. 14, p. 32026, 2024
work page 2024
-
[21]
Y . Zheng, Y . Wang, and Q. Yang, “Bidding strategy design for electric vehicle aggregators in the day-ahead electricity market considering price volatility: A risk-averse approach,”Energy, vol. 283, p. 129138, 2023
work page 2023
-
[22]
Risk- aware strategies for optimal participation of parking lots in day-ahead electricity markets,
M. Tostado-V ´eliz, H. M. Hasanien, J. Carpio, and F. Jurado, “Risk- aware strategies for optimal participation of parking lots in day-ahead electricity markets,”Energy, vol. 322, p. 135406, 2025
work page 2025
-
[23]
Risk analysis and design against adversarial actions,
M. C. Campi, A. Car `e, L. G. Crespo, S. Garatti, and F. A. Ramponi, “Risk analysis and design against adversarial actions,”arXiv preprint,
-
[24]
Available: https://arxiv.org/abs/2505.01130
[Online]. Available: https://arxiv.org/abs/2505.01130
-
[25]
W. Wei, F. Liu, and S. Mei, “Energy pricing and dispatch for smart grid retailers under demand response and market price uncertainty,” IEEE Transactions on Smart Grid, vol. 6, pp. 1364–1374, 2015
work page 2015
-
[26]
Randomized solutions to convex programs with multiple chance constraints,
G. Schildbach, L. Fagiano, and M. Morari, “Randomized solutions to convex programs with multiple chance constraints,”SIAM Journal on Optimization, vol. 23, no. 4, pp. 2315–2340, 2013
work page 2013
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.