Optimization based AIMD saturated algorithms for public charging of electric vehicles

The Additive Increase Multiplicative Decrease (AIMD) algorithm is an interesting approach in congestion control of communication networks, as it maintains the good features of a distributed strategy, without sacrificing the network stability and robustness. Recent applications of these algorithms also concern other industrial fields such as Electric Vehicles (EVs) based transportation systems, for which the introduction of an optimal charging policy is an important challenge for power systems operation. Moreover, saturation constraints on the resource allocated to each vehicle need to be taken into account in order to avoid peak power requirements and grid overloads. Optimization based AIMD algorithms with saturation constraints are proposed in this paper for public charging of EVs. Specifically, a new AIMD approach is presented in order to capture the main advantages of optimal algorithms which minimize either the sum of charging times or the operation time of each vehicle, giving rise to a mixed AIMD strategy. Simulation results illustrate the performance of the proposal, even in comparison to the corresponding centralized optimal solutions. (C) 2018 European Control Association. Published by Elsevier Ltd. All rights reserved.