ADMM-Based Coordination of Electric Vehicles in Constrained Distribution Networks Considering Fast Charging and Degradation

Xu Zhou,Suli Zou,Peng Wang,Zhongjing Ma
DOI: https://doi.org/10.1109/tits.2020.3015122
IF: 8.5
2021-01-01
IEEE Transactions on Intelligent Transportation Systems
Abstract:Acting as a key to future environmentally friendly transportation systems, electric vehicles (EVs) have attached importance to develop fast charging technologies to accomplish the requirement of vehicle users. However, fast charging behaviors would cause degradations in EVs' batteries, as well as negative effects like new demand peak and feeder overloads to the connected distribution network, especially when plugging in large scale EVs. Decentralized coordination is encouraged and our goal is to achieve an optimal strategy profile for EVs in a decentralized way considering both the need of fast charging and reducing degradations in batteries and the distribution network. In this article, we innovatively model the EV fast charging problem as an optimization coordination problem subject to the coupled feeder capacity constraints in the distribution network. The need of fast charging is expressed by the total charging time, and the relative tendency to fully charge within the desired time period. We introduce a $ell _{0}$ -norm of the charging strategy which is non-convex to represent the total charging time, and apply the $ell _{1}$ -norm minimization to approximate the sparse solution of $ell _{0}$ -norm minimization. The shorter the charging horizon is the stronger willing of fast charging the user has. The objective of the optimization problem tradeoffs the EVs' battery degradation cost, the load regulation in the distribution network, the satisfaction of charging and the total charging time, which is non-separable among individual charging behaviors. Even though alternating direction method of multipliers (ADMM) has been widely applied in distributed optimization with separable objective and coupled constraints- its decentralized scheme cannot be applied directly to the underlying non-separable EV charging coordination problem. Hence, a hierarchical algorithm based on ADMM is proposed such that the convergence to the optimal strategies is guaranteed under certain step-size parameter. Furthermore, a receding horizon based algorithm is proposed considering the forecast errors on the base demand and the EV arrival distribution. The results are demonstrated via some simulation results.
engineering, electrical & electronic,transportation science & technology, civil
What problem does this paper attempt to address?
The problem that this paper attempts to solve is how to coordinate the fast - charging behavior of electric vehicles (EVs) in a constrained distribution network to achieve the optimal strategy between fast - charging requirements and reducing battery degradation and negative impacts on the distribution network. Specifically, the paper focuses on the following points: 1. **Fast - charging requirements**: Users hope to complete charging in the shortest possible time, which usually means a high - power charging rate is required. 2. **Battery degradation**: Frequent fast - charging will lead to accelerated degradation of electric vehicle batteries, increasing the economic cost for users. 3. **Impact on the distribution network**: A large number of electric vehicles performing fast - charging simultaneously may lead to a new demand peak, causing feeder overloading, thus affecting the stability and security of the distribution network. To address the above challenges, the paper proposes a hierarchical algorithm based on the alternating direction method of multipliers (ADMM) to optimize the charging strategies of electric vehicles in a distributed environment. The algorithm aims to: - Minimize the degradation cost of electric vehicle batteries. - Balance the load of the distribution network and avoid overloading. - Meet the charging requirements of users, especially the fast - charging requirements. - Minimize the total charging time. ### Specific Objectives 1. **Model the fast - charging problem**: Model the fast - charging problem as an optimization and coordination problem, considering the coupled feeder capacity constraints in the distribution network. 2. **Introduce non - convex functions**: Use the \( \ell_0 \)-norm to represent the total charging time and approximate the solution by minimizing the \( \ell_1 \)-norm. 3. **Design a hierarchical algorithm**: Propose a hierarchical algorithm based on ADMM to ensure that the system can converge to the optimal strategy under certain step - size parameter conditions. 4. **Handle prediction errors**: Consider the prediction errors of basic demand and electric vehicle arrival distribution, and propose an algorithm based on the rolling time - horizon. ### Main Contributions 1. **Innovative modeling**: For the first time, model the electric vehicle fast - charging problem as a constrained optimization problem related to economic dispatch, which not only considers the economic cost of users and fast - charging requirements but also reduces the damage to the distribution network caused by over - charging. 2. **Express fast - charging requirements**: Express the fast - charging requirements of users through the total charging time and the tendency towards full charging relatively, and introduce the \( \ell_0 \)-norm to represent the total charging time. 3. **Design a hierarchical algorithm**: Propose a new hierarchical algorithm based on ADMM, solve the non - separable optimization problem with spatio - temporal coupling inequality constraints, and theoretically prove its optimality and convergence, while other methods may produce sub - optimal solutions. Through these methods, the paper provides economic coordination and advanced guidance for the practical application of electric vehicle fast - charging technology, which is helpful for promoting the construction of green and intelligent transportation systems.