A Distributed Online Algorithm for Promoting Energy Sharing Between EV Charging Stations
- 1 September 2022
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Smart Grid
- Vol. 14 (2) , 1158-1172
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.Keywords
All Related Versions
Funding Information
- Chinese University of Hong Kong (CUHK) Direct Grant for Research (4055169)
This publication has 34 references indexed in Scilit:
- Optimized Operational Cost Reduction for an EV Charging Station Integrated With Battery Energy Storage and PV GenerationIEEE Transactions on Smart Grid, 2018
- Stochastic Averaging for Constrained Optimization With Application to Online Resource AllocationIEEE Transactions on Signal Processing, 2017
- Online Energy Sharing for Nanogrid Clusters: A Lyapunov Optimization ApproachIEEE Transactions on Smart Grid, 2017
- Stochastic Collaborative Planning of Electric Vehicle Charging Stations and Power Distribution SystemIEEE Transactions on Industrial Informatics, 2017
- Distributed Real-Time Energy Management in Data Center MicrogridsIEEE Transactions on Smart Grid, 2016
- Incentivizing Energy Trading for Interconnected MicrogridsIEEE Transactions on Smart Grid, 2016
- Real-Time Energy Management in MicrogridsIEEE Transactions on Smart Grid, 2015
- Distributed Real-Time Power Balancing in Renewable-Integrated Power Grids With Storage and Flexible LoadsIEEE Transactions on Smart Grid, 2015
- A review on the key issues for lithium-ion battery management in electric vehiclesJournal of Power Sources, 2013
- Distributed Optimization and Statistical Learning via the Alternating Direction Method of MultipliersFoundations and Trends in Machine Learning, 2011