Robust Aggregation of Electric Vehicle Flexiblity (2405.08232v2)
Abstract: We address the problem of characterizing the aggregate flexibility in populations of electric vehicles (EVs) with uncertain charging requirements. Extending upon prior results that provide exact characterizations of aggregate flexibility in populations of electric vehicle (EVs), we adapt the framework to encompass more general charging requirements. In doing so we give a characterization of the exact aggregate flexibility as a generalized polymatroid. Furthermore, this paper advances these aggregation methodologies to address the case in which charging requirements are uncertain. In this extended framework, requirements are instead sampled from a specified distribution. In particular, we construct robust aggregate flexibility sets, sets of aggregate charging profiles over which we can provide probabilistic guarantees that actual realized populations will be able to track. By leveraging measure concentration results that establish powerful finite sample guarantees, we are able to give tight bounds on these robust flexibility sets, even in low sample regimes that are well suited for aggregating small populations of EVs. We detail explicit methods of calculating these sets. Finally, we provide numerical results that validate our results and case studies that demonstrate the applicability of the theory developed herein.
- L. Zhao, H. Hao, and W. Zhang, “Extracting flexibility of heterogeneous deferrable loads via polytopic projection approximation,” in 2016 IEEE 55th Conference on Decision and Control (CDC), 2016, pp. 6651–6656.
- D. S. Callaway and I. A. Hiskens, “Achieving Controllability of Electric Loads,” Proceedings of the IEEE, vol. 99, no. 1, pp. 184–199, 2011.
- S. Barot and J. A. Taylor, “A concise, approximate representation of a collection of loads described by polytopes,” International Journal of Electrical Power & Energy Systems, vol. 84, pp. 55–63, 2017.
- F. L. Müller, J. Szabó, O. Sundström, and J. Lygeros, “Aggregation and disaggregation of energetic flexibility from distributed energy resources,” IEEE Transactions on Smart Grid, vol. 10, no. 2, pp. 1205–1214, 3 2019.
- M. S. Nazir, I. A. Hiskens, A. Bernstein, and E. Dall’Anese, “Inner Approximation of Minkowski Sums: A Union-Based Approach and Applications to Aggregated Energy Resources,” in 2018 IEEE Conference on Decision and Control (CDC), 2018, pp. 5708–5715.
- K. Mukhi and A. Abate, “An Exact Characterisation of Flexibility in Populations of Electric Vehicles,” 2023 62nd IEEE Conference on Decision and Control (CDC), pp. 6582–6587, 12 2023.
- Z. J. Lee, T. Li, and S. H. Low, “ACN-Data: Analysis and Applications of an Open EV Charging Dataset,” in Proceedings of the Tenth ACM International Conference on Future Energy Systems, ser. e-Energy ’19. Association for Computing Machinery, 2019, pp. 139–149.
- S. Taheri, V. Kekatos, S. Veeramachaneni, and B. Zhang, “Data-Driven Modeling of Aggregate Flexibility Under Uncertain and Non-Convex Device Models,” IEEE Transactions on Smart Grid, vol. 13, no. 6, pp. 4572–4582, 2022.
- M. Zhang, Y. Xu, X. Shi, and Q. Guo, “A Fast Polytope-Based Approach for Aggregating Large-Scale Electric Vehicles in the Joint Market Under Uncertainty,” IEEE Transactions on Smart Grid, vol. 15, no. 1, pp. 701–713, 2024.
- L. Zhao, W. Zhang, H. Hao, and K. Kalsi, “A Geometric Approach to Aggregate Flexibility Modeling of Thermostatically Controlled Loads,” IEEE Transactions on Power Systems, vol. 32, no. 6, pp. 4721–4731, 2017.
- G. Dahl, “Majorization permutahedra and (0,1)-matrices,” Linear Algebra and its Applications, vol. 432, no. 12, pp. 3265–3271, 2010.
- C. Villani, “Topics in Optimal Transportation Theory,” vol. 58, 2 2003.
- N. Fournier and A. Guillin, “On the rate of convergence in Wasserstein distance of the empirical measure,” Probability Theory and Related Fields, vol. 162, no. 3-4, pp. 707–738, 8 2015.
- P. Mohajerin Esfahani and D. Kuhn, “Data-driven distributionally robust optimization using the Wasserstein metric: performance guarantees and tractable reformulations,” Mathematical Programming, vol. 171, no. 1-2, pp. 115–166, 9 2018.
- A. W. Marshall, I. Olkin, and B. C. Arnold, “Inequalities: theory of majorization and its applications,” 1979.