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

Abstract

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.