Electric Power Allocation in a Network of Fast Charging Stations

I. Safak Bayram, George Michailidis, Michael Devetsikiotis, Fabrizio GranelliIEEE JSAC 2013 · OpenReview

TL;DR

This paper tackles the challenge of efficiently managing a network of electric vehicle (EV) fast-charging stations to balance grid strain and customer satisfaction. They propose a resource allocation framework that optimizes power from the grid and strategically routes customers, demonstrating significant improvements in service quality and profitability compared to current methods.

What Problem Does This Paper Address?

The increasing adoption of electric vehicles (EVs) presents a dual challenge: the strain on the power grid due to high charging demands and the need to provide a reliable "quality of service" (QoS) for EV drivers. Fast-charging stations, while essential for widespread EV adoption, can exert significant stress on the grid, especially during peak hours. Furthermore, the mobility of EVs and the stochastic nature of their arrival at charging stations make efficient operation complex. This paper aims to address this by developing a system that intelligently allocates power from the grid to charging stations and routes EVs to available chargers, minimizing both grid impact and customer waiting times.

Methods

The authors introduce a stochastic model for a single charging station, incorporating an energy storage device to buffer demand fluctuations. This model captures the station's dynamics, including constant grid power draw, energy storage utilization, and customer arrival/service processes, using a continuous-time Markov chain.

Building on this, they propose a power resource allocation framework for a network of these stations. This framework is evaluated across three increasingly complex scenarios:

  1. Baseline: Identical stations with no power allocation or customer routing.
  2. Optimal Power Allocation: Power is optimally allocated from the grid to stations, with some customer routing to nearby stations.
  3. Optimal Power and Customer Allocation: Both grid power and customer assignments are optimized across the network.

To handle the complexity of real-world traffic, they employ Response Surface Methodology (RSM) to create a metamodel that approximates the blocking probability (a key QoS metric) as a function of station parameters (capacity, storage, arrival rate). This metamodel then allows them to efficiently solve the optimization problems for the three scenarios.

Datasets

The study utilizes real traffic traces from the Seattle metropolitan area, specifically bus movement data from [34], to model weekday rush hour traffic patterns. This data is used to estimate traffic arrival rates at different locations and inform the placement and operation of charging stations.

Key Insights and Ideas

  • Energy Storage is Crucial: The inclusion of energy storage devices at charging stations is vital for smoothing out the stochastic demand of EVs and reducing the immediate strain on the power grid.
  • Strategic Routing Pays Off: Allowing customers to be routed to nearby stations, rather than strictly adhering to the closest one, significantly improves the overall network's ability to serve EVs and reduces blocking probabilities.
  • Optimizing Power Allocation Matters: Dynamically allocating grid power to stations based on their demand and QoS requirements is more efficient than a static approach, leading to better resource utilization.
  • QoS Guarantees are Achievable: The proposed framework can provide customers with guarantees on their probability of being served, enhancing driver satisfaction and encouraging EV adoption.
  • Profitability Increases: By serving more customers with the same or less grid power, station operators can increase their profitability.

Key Results

The paper demonstrates substantial performance improvements across the three scenarios compared to the baseline. Specifically:

  • The proposed schemes allow for more customers to be served with the same amount of power drawn from the grid.
  • The framework provides guarantees on customer blocking probability, ensuring a better QoS.
  • In comparisons, Case II (optimal power allocation and customer routing) and Case III (EV fleets with optimized routing) show significant improvements over Case I (no allocation). For example, in one scenario, routing customers led to 10% power savings while maintaining a desired QoS level.
  • The net profit per charging station is shown to improve significantly with the proposed allocation and routing strategies.

Limitations and Future Work

  • Communication Infrastructure: The paper acknowledges that the proposed network relies on robust communication infrastructure and protocols for information dissemination and coordination. The impact of communication delays and losses on routing decisions and QoS is a potential area for future work.
  • Driver Behavior: The framework assumes that EVs strictly adhere to routing decisions. However, drivers might still head to the nearest station. Future work could explore how pricing incentives can influence driver behavior to align with optimal network operation.
  • Real-world Traffic Complexity: While real traffic traces were used, the paper notes that urban traffic movements are complex and not perfectly calibrated. Further refinement of traffic modeling could enhance the accuracy of the results.
  • Storage Technology Choice: The paper mentions that the choice of energy storage technology can be station-dependent. Further research could explore optimal selection of storage technologies based on specific station characteristics and local conditions.

Summary updated

Abstract

In order to increase the penetration of electric vehicles, a network of fast charging stations that can provide drivers with a certain level of quality of service (QoS) is needed. However, given the strain that such a network can exert on the power grid, and the mobility of loads represented by electric vehicles, operating it efficiently is a challenging and complex problem. In this paper, we examine a network of charging stations equipped with an energy storage device and propose a scheme that allocates power to them from the grid, as well as routes customers. We examine three scenarios, gradually increasing their complexity. In the first one, all stations have identical charging capabilities and energy storage devices, draw constant power from the grid and no routing decisions of customers are considered. It represents the current state of affairs and serves as a baseline for evaluating the performance of the proposed scheme. In the second scenario, power to the stations is allocated in an optimal manner from the grid and in addition a certain percentage of customers can be routed to nearby stations. In the final scenario, optimal allocation of both power from the grid and customers to stations is considered. The three scenarios are evaluated using real traffic traces corresponding to weekday rush hour from a large metropolitan area in the US. The results indicate that the proposed scheme offers substantial improvements of performance compared to the current mode of operation; namely, more customers can be served with the same amount of power, thus enabling the station operators to increase their profitability. Further, the scheme provides guarantees to customers in terms of the probability of being blocked (and hence not served) by the closest charging station to their location. Overall, the paper addresses key issues related to the efficient operation, both from the perspective of the power grid and the drivers satisfaction, of a network of charging stations.
BibTeX
@article{bayram2013electric,
  author = {I. Safak Bayram and George Michailidis and Michael Devetsikiotis and Fabrizio Granelli},
  title = {{Electric Power Allocation in a Network of Fast Charging Stations}},
  journal = {IEEE J. Sel. Areas Commun.},
  year = {2013},
  url = {https://openreview.net/forum?id=twvHFKodiiX},
}
Figure