Sparsity-promoting distributed charging control for plug-in electric vehicles over distribution networks

Uncoordinated charging of plug-in electric vehicles brings a new challenge on the operation of a power system as it causes power flow fluctuations and even unacceptable load peaks. To ensure the stability of power network, plug-in charging needs to be scheduled against the base load properly. In this paper, we propose a sparsity-promoting charging control model to address this issue. In the model, the satisfaction of customers is improved through sparsity-promoting charging where the numbers of charging time slots are optimized. Dynamic feeder overload constraints are imposed in the model to avoid any unacceptable load peaks, and thus ensure the network stability. Then, a distributed solution strategy is developed to solve the problem based on the alternating direction method of multipliers (ADMM) since most of power networks are managed typically in a distributed manner. During solving process, Lagrangian duality is used to transform the original problem into an equivalent dual problem, which can be decomposed into a set of homogeneous small-scaled sub-problems. Particularly, each sub-problem either has a closed-form solution or can be solved locally by an accelerated dual gradient method. The global convergence of the proposed algorithm is also established. Finally, numerical simulations are presented to illustrate our proposed method. In contrast to traditional charging models, our sparsity-promoting charging model not only ensures the stability of power network, but also improves the satisfaction of customers.