Optimal-Cost Scheduling of Electrical Vehicle Charging under Uncertainty

Yaqin Zhou,David K. Y. Yau,Pengcheng You,Peng Cheng

DOI: https://doi.org/10.1109/tsg.2017.2662801

IF: 10.275

2017-01-01

IEEE Transactions on Smart Grid

Abstract:Electric vehicle (EV) charging stations are increasingly set up to meet the recharge demand of EVs, and the stations equipped with local renewable energy generation need to optimize their charging. A basic challenge for the optimization stems from inherent uncertainties such as intermittent renewable generation that is hard to predict accurately. In this paper, we consider a charging station for EVs that have deadline constraints for their requests and aim to minimize its supply cost. We use Lyapunov optimization to minimize the time-average cost under unknown renewable supply, EV mobility, and grid electricity prices. We model the unfulfilled energy requests as a novel system of queues, based on whose evolution we define the Lyapunov drift and minimize it asymptotically. We prove that our algorithm achieves at most ${O({1}/{V})}$ more than the optimal cost, where the parameter ${V}$ trades off cost against unfulfilled requests by their deadlines, and its time complexity is linear in the number of EVs. Simulation results driven by real-world traces of wind power, EV mobility, and electricity prices show that, compared with a state-of-the-art scheduling algorithm, our algorithm reduces the respective charging costs by 12.48% and 51.98% for two scenarios.