A Distributed Online Algorithm for Promoting Energy Sharing Between EV Charging Stations

In recent years, electric vehicle (EV) charging stations have experienced an increasing supply-demand mismatch due to their fluctuating renewable generation and unpredictable charging demands. To reduce their operating costs, this paper proposes a distributed online algorithm to promote energy sharing between charging stations. We begin with the offline and centralized version of the EV charging stations operation problem, whose objective is to minimize the long-term time-average total cost. Then, we develop an online implementation approach based on the Lyapunov optimization framework. Although the proposed online algorithm runs in a prediction-free manner, we prove that by properly choosing the parameters, the time-coupling constraints remain satisfied. We also provide a theoretical bound for the optimality gap between the offline and online optimums. Furthermore, an improved alternating direction method of multipliers (ADMM) algorithm with an iteration truncation is proposed to enable distributed computation. The proposed algorithm can protect privacy while being suitable for online implementation. Case studies validate the effectiveness of the theoretical results. Performance comparisons are carried out to demonstrate the advantages of the proposed method.

Automated summary

This paper proposes a distributed online algorithm to address the supply-demand mismatch of electric vehicle charging stations caused by fluctuating renewable generation and unpredictable charging demands. The algorithm operates in a prediction-free manner and properly satisfies time-coupling constraints. It also provides a theoretical bound for the optimality gap between offline and online solutions. Additionally, an improved ADMM algorithm is proposed for distributed computation, ensuring privacy protection and online implementation. Case studies validate the effectiveness of the proposed method.