Decentralized Failure-Tolerant Optimization of Electric Vehicle Charging

Abstract

We present a decentralized failure-tolerant algorithm for optimizing electric vehicle (EV) charging, using charging stations as computing agents. The algorithm is based on the alternating direction method of multipliers (ADMM) and it has the following features: (i) It handles coupling constraints for capacity, peak demand, and ancillary services. (ii) It does not require a central agent collecting information and performing coordination (e.g., an aggregator), instead all agents exchange information and computations are carried out in a fully decentralized fashion. (iii) It can withstand the failure of any number of computing agents, as long as the remaining computing agents are in a connected communications network.We construct this algorithm by reformulating the optimal EV charging problem in a decomposable form, amenable to ADMM, and then developing efficient decentralized solution methods for the subproblems dealing with coupling constraints. We conduct numerical experiments on industry-scale synthetic EV charging datasets, with up to 1 152 charging stations, using a high-performance computing cluster. The experiments demonstrate that the proposed algorithm can solve the optimal EV charging problem fast enough to permit the integration of EV charging with real-time electricity markets, even in the presence of failures.

Recent trend and future prospect in optimization of electric vehicle charging: a systematic review

“…The first trending topic is scheduling where the EV charging strategy is based on blockchain [18], decentralized algorithm [19], adaptive dynamic programming [20], and multi-energy micro-grid model [21]. The optimal EV charging strategy uses particle swarm optimization (PSO) [22] and genetic algorithm (GA) [23].…”

Fault Tolerance Analysis and Optimization of Centralized Control Platform Based on Artificial Intelligence and Optimization Algorithm

“…This method can effectively reduce the construction and fabrication cost of the robot arm and improve the function and construction of the robot arm. Its diversified structure has the advantages of high reliability, good flexibility, strong self-assembly and self-repair [1]. The system highlights high adaptability in terms of fault tolerance.…”