A Distributed Anytime Algorithm for Real-Time EV Charging Congestion Control

A massive introduction of Electric Vehicles (EVs) will cause considerable load increase, and without proper control, can lead to congestion problems in the distribution of power. EV charging congestion control is the ability to control the EVs' charging rate to avoid the overloading of distribution grid elements while optimizing the use of the available infrastructure. We propose the implementation of a distributed anytime algorithm for real-time congestion control of EV charging in distribution feeders. The problem is formulated as a network utility maximization problem. An iterative distributed solution algorithm with feasible iterates is investigated. This paper shows the formulation of the proposed solution approach and also the formulation of the state-of-the-art dual decomposition solution. The resulting algorithms for the former approaches are evaluated under static and dynamic conditions. The results demonstrate that the proposed algorithm remains stable and retains its anytime property under dynamic conditions. Compared to the state-of-the-art solution, the proposed algorithm offers improved scalability and reliability for EV charging congestion control.

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

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

[3]  Ian A. Hiskens,et al.  Achieving Controllability of Electric Loads , 2011, Proceedings of the IEEE.

[4]  Hans-Arno Jacobsen,et al.  A Distributed anytime algorithm for Network Utility Maximization with application to real-time EV charging control , 2014, 53rd IEEE Conference on Decision and Control.

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

[6]  Sebastian Lehnhoff,et al.  Energy Informatics , 2015, Lecture Notes in Computer Science.

[7]  Steven H. Low,et al.  Optimization flow control—I: basic algorithm and convergence , 1999, TNET.

[8]  Sandra Hirche,et al.  Alternating Direction Method of Multipliers for decentralized electric vehicle charging control , 2013, 52nd IEEE Conference on Decision and Control.

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

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

[11]  M. Chaturvedi.  Substation IED communications , 2002, 2002 IEEE Power Engineering Society Winter Meeting. Conference Proceedings (Cat. No.02CH37309).

[12]  Jeannie R. Albrecht,et al.  Smart * : An Open Data Set and Tools for Enabling Research in Sustainable Homes , 2012 .

[13]  Ufuk Topcu,et al.  Optimal decentralized protocol for electric vehicle charging , 2011, IEEE Transactions on Power Systems.

[14]  Stephan Koch,et al.  Provision of Load Frequency Control by PHEVs, Controllable Loads, and a Cogeneration Unit , 2011, IEEE Transactions on Industrial Electronics.

[15]  Stephen P. Boyd,et al.  Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers , 2011, Found. Trends Mach. Learn..

[16]  Carl Binding,et al.  Planning electric-drive vehicle charging under constrained grid conditions , 2010, 2010 International Conference on Power System Technology.

[17]  Manish Chaturvedi.  Substation IED Communications (Panel Presentation for IEEE PES Winter Meeting - 2002) , 2002 .

[18]  Tilmann Rabl,et al.  Processing Big Events with Showers and Streams , 2012, WBDB.

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

[20]  Christoph Goebel,et al.  Using ICT-Controlled Plug-in Electric Vehicles to Supply Grid Regulation in California at Different Renewable Integration Levels , 2013, IEEE Transactions on Smart Grid.

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

[22]  C. Binding,et al.  Optimization Methods to Plan the Charging of Electric Vehicle Fleets , 2010 .