Robust Aggregation of Electric Vehicle Flexiblity

Karan Mukhi,Chengrui Qu,Pengcheng You,Alessandro Abate

2024-12-13

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.

Computational Engineering, Finance, and Science

What problem does this paper attempt to address?

This paper attempts to solve the problem of flexibility aggregation in the case of uncertain charging demands of electric vehicles (EVs). Specifically, the author focuses on how to accurately describe the overall flexibility of a large number of electric vehicles when the charging demand of a single vehicle is uncertain. This flexibility is very important for power system operators because it can be used to balance the power grid load, relieve network congestion, and adapt to the intermittency of renewable energy generation.

### Main problems

1. **Accurately describe group flexibility**: Existing methods have been able to accurately describe the flexibility of groups of electric vehicles under deterministic charging demands, but these methods are difficult to extend to more general charging demand scenarios.

2. **Handle uncertain charging demands**: In practical applications, aggregators cannot know the charging demands of electric vehicles exactly before they are connected to the charging stations. Therefore, a method is needed to estimate and describe the flexibility of the group while providing a certain confidence guarantee.

### Solutions

To solve the above problems, the paper proposes the following methods:

1. **Generalized polyhedral representation**: By representing the individual flexibility set of each electric vehicle as a generalized polymatroid, and then using the properties of these polyhedra to efficiently calculate the Minkowski sum of the group flexibility set. This enables effective optimization of the group flexibility set even over a long time range.

2. **Probabilistic confidence guarantee**: A probability guarantee mechanism based on the results of measure concentration is introduced. By constructing a robust aggregated flexibility set \( A_\beta \), tight boundaries can be provided in the case of small samples, ensuring that the actually realized group can track these flexibility sets with high probability.

3. **Uncertainty quantification**: A fuzzy set \( B_\beta \) is defined using the Wasserstein distance, which contains all possible sample group distributions. Through this fuzzy set, it can be ensured that the robust aggregated flexibility set \( A_\beta \) contains all flexibility sets generated by all possible sample groups.

### Summary of mathematical formulas

- **Generalized polyhedron**:
\[
Q(p, b) = \{ x \in \mathbb{R}^T \mid p(A) \leq x(A) \leq b(A), \forall A \subseteq T \}
\]

- **Robust aggregated flexibility set**:
\[
A_\beta = \bigcap_{Q_{\hat{\Xi}_N} \in B_\beta} F(\hat{\Xi}_N)
\]
where,
\[
p_\beta(A) = \max_{Q_{\hat{\Xi}_N} \in B_\beta} p_{\hat{\Xi}_N}(A)
\]
\[
b_\beta(A) = \min_{Q_{\hat{\Xi}_N} \in B_\beta} b_{\hat{\Xi}_N}(A)
\]

Through these methods, the paper not only solves the problem of accurately describing the flexibility of groups of electric vehicles, but also provides a reliable solution in the presence of uncertainty.