Online welfare maximization for electric vehicle charging with electricity cost

Zizhan Zheng, Ness B. Shroff

Abstract

The accelerated adoption of EVs in the last few years has raised concerns that the power grid can get overloaded when a large number of EVs are charged simultaneously. A promising direction is to implement large scale automated scheduling of EV charging at public facilities, by exploiting the time elasticity of charging requests. In this work, we study the problem of online EV charging for maximizing the total value of served vehicles minus the energy cost incurred. In contrast to most previous works that assume a fixed capacity constraint while ignoring the electricity cost, we adopt a convex cost model for the system operator together with a concave valuation model for the vehicle owners. We design an online algorithm for balancing the two and prove a bound on its competitive performance for a general class of valuation and cost functions.
BibTeX
@inproceedings{zheng2014online,
  author = {Zizhan Zheng and Ness B. Shroff},
  title = {{Online welfare maximization for electric vehicle charging with electricity cost}},
  booktitle = {e-Energy},
  year = {2014},
  doi = {10.1145/2602044.2602053},
}

Loading related content...

Figure