A Distributed anytime algorithm for Network Utility Maximization with application to real-time EV charging control

The control of Electric Vehicle (EV) charging to take full advantage of the available distribution network infrastructure represents a cornerstone for large-scale EV adoption and the reduction of greenhouse gas emissions. In this paper, we propose a novel distributed anytime algorithm to solve the Network Utility Maximization (NUM) problem with application to real-time EV charging control. We analyze its convergence conditions for synchronous and asynchronous execution. Beyond this, we evaluate our approach using real data and show its advantages against the standard dual decomposition approach. The control scheme in our approach is based on the notion of dynamic budgets defined by the protection devices and allocated to each EV charger. Given the system's current state, we solve EV charging as a NUM problem in a distributed manner and obtain closed form expressions for computations performed by EV chargers and protection devices. To cope with large EV numbers, their spatial distribution, and the highly dynamic state changes of the power grid, our approach allows for distributed computation capable of yielding feasible, albeit suboptimal, control values at any time.

[1]  John N. Tsitsiklis,et al.  Parallel and distributed computation , 1989 .

[2]  Rüdiger Zarnekow,et al.  Energy Informatics , 2013, Business & Information Systems Engineering.

[3]  David L. Greene,et al.  Reducing Greenhouse Gas Emissions from U.S. Transportation , 2003 .

[4]  Hans-Arno Jacobsen,et al.  Benchmarking a car-originated-signal approach for real-time electric vehicle charging control , 2014, ISGT 2014.

[5]  Catherine Rosenberg,et al.  Distributed control of electric vehicle charging , 2013, e-Energy '13.

[6]  Stephen P. Boyd,et al.  Optimal Scaling of a Gradient Method for Distributed Resource Allocation , 2006 .

[7]  Mark S. Boddy,et al.  Solving Time-Dependent Planning Problems , 1989, IJCAI.

[8]  W. H. Kersting,et al.  Radial distribution test feeders , 1991, 2001 IEEE Power Engineering Society Winter Meeting. Conference Proceedings (Cat. No.01CH37194).

[9]  Asuman E. Ozdaglar,et al.  A distributed Newton method for Network Utility Maximization , 2010, 49th IEEE Conference on Decision and Control (CDC).

[10]  Mihail L. Sichitiu,et al.  ON THE NATURE OF THE TIME-VARIANT COMMUNICATION DELAYS , 2001 .

[11]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[12]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

[13]  Yu-Chi Ho,et al.  A Class of Center-Free Resource Allocation Algorithms 1 , 1980 .