Distributed optimal scheduling for EVs charging and discharging: A penalty-based consensus approach

Abstract

In preparing for the widespread adoption of electric vehicles (EVs), this paper investigates a two-stage optimization problem with priority for EV charging and discharging scheduling, while taking into account power load stability, economic objectives, and technical constraints of the distribution network. To this end, a distribution power system integrating energy source and EV owners is modeled. Considering the disturbance or even loss of the communication link, a periodical connected topology is adopted for information exchange among EV owners with the deployed smart meters, which is substantially different from the existing works. The main challenges of the problem are that the information flow among EV owners is time-varying and asymmetric, and each EV owner’s demand should be satisfied throughout the whole scheduling horizon. A novelty distributed hierarchical optimal algorithm, combined with iterative water-filling-based method and penalty-based consensus method, is proposed for the two-stage optimization problem with priority. The convergence and optimality of the algorithm are presented mathematically. In addition, the proposed method combined with receding horizon optimization is performed for EVs random arrival and departure scenarios in the system. Finally, we demonstrate advantages of the proposed algorithm in both theory and simulation.

Keywords

• Two-stage optimization with priority
• Electric vehicles charging and discharging
• Hierarchical optimal method
• Iterative water-filling method
• Penalty-based consensus algorithm
• Random arrival and departure