Distributed Convex Optimization for Electric Vehicle Aggregators

One of the main challenges for electric vehicle (EV) aggregators is the definition of a control infrastructure that scales to large EV numbers. This paper proposes a new optimization framework for achieving computational scalability based on the alternating directions method of multipliers, which allows for distributing the optimization process across several servers/cores. We demonstrate the performance and versatility of our framework by applying it to two relevant aggregator objectives: 1) valley filling; and 2) cost-minimal charging with grid capacity constraints. Our results show that the solving time of our approach scales linearly with the number of controlled EVs and outperforms the centralized optimization benchmark as the fleet size becomes larger.

[1]  A. Papavasiliou,et al.  Reserve Requirements for Wind Power Integration: A Scenario-Based Stochastic Programming Framework , 2011, IEEE Transactions on Power Systems.

[2]  Richard T. B. Ma,et al.  Demand response for contingency management via real-time pricing in Smart Grids , 2014, 2014 IEEE International Conference on Smart Grid Communications (SmartGridComm).

[3]  Willett Kempton,et al.  Vehicle-to-grid power fundamentals: Calculating capacity and net revenue , 2005 .

[4]  G. Amdhal,et al.  Validity of the single processor approach to achieving large scale computing capabilities , 1967, AFIPS '67 (Spring).

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

[6]  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.

[7]  P Frías,et al.  Assessment of the Impact of Plug-in Electric Vehicles on Distribution Networks , 2011, IEEE Transactions on Power Systems.

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

[9]  Bjarne Poulsen,et al.  Electric vehicle fleet integration in the danish EDISON project - A virtual power plant on the island of Bornholm , 2010, IEEE PES General Meeting.

[10]  Ufuk Topcu,et al.  On distributed charging control of electric vehicles with power network capacity constraints , 2014, 2014 American Control Conference.

[11]  Stephen Boyd,et al.  Decentralized control of plug-in electric vehicles under driving uncertainty , 2014, IEEE PES Innovative Smart Grid Technologies, Europe.

[12]  Hans-Arno Jacobsen,et al.  Using publish/subscribe middleware for distributed EV charging optimization , 2014, Computer Science - Research and Development.

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

[14]  João M. F. Xavier,et al.  D-ADMM: A Communication-Efficient Distributed Algorithm for Separable Optimization , 2012, IEEE Transactions on Signal Processing.

[15]  Alessandro Di Giorgio,et al.  Optimal fully electric vehicle load balancing with an ADMM algorithm in Smartgrids , 2013, 21st Mediterranean Conference on Control and Automation.

[16]  Christoph Goebel,et al.  On the business value of ICT-controlled plug-in electric vehicle charging in California , 2013 .

[17]  Kaiwen Zhang,et al.  Distributed event aggregation for content-based publish/subscribe systems , 2014, DEBS '14.

[18]  J. Driesen,et al.  The Impact of Charging Plug-In Hybrid Electric Vehicles on a Residential Distribution Grid , 2010, IEEE Transactions on Power Systems.

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

[20]  Richard T. B. Ma,et al.  Randomized response electric vehicles for distributed frequency control in smart grid , 2013, 2013 IEEE International Conference on Smart Grid Communications (SmartGridComm).

[21]  Chioke B. Harris,et al.  An empirically-validated methodology to simulate electricity demand for electric vehicle charging , 2014 .

[22]  Praveen Kumar,et al.  Influence of EV on grid power quality and optimizing the charging schedule to mitigate voltage imbalance and reduce power loss , 2010, Proceedings of 14th International Power Electronics and Motion Control Conference EPE-PEMC 2010.

[23]  Johan Löfberg,et al.  YALMIP : a toolbox for modeling and optimization in MATLAB , 2004 .

[24]  Santiago Grijalva,et al.  Neighborhood electric vehicle charging scheduling using particle swarm optimization , 2014, 2014 IEEE PES General Meeting | Conference & Exposition.

[25]  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.

[26]  Kaiwen Zhang,et al.  Minimizing the Communication Cost of Aggregation in Publish/Subscribe Systems , 2015, 2015 IEEE 35th International Conference on Distributed Computing Systems.

[27]  Hans-Arno Jacobsen,et al.  Vehicle-Originating-Signals for Real-Time Charging Control of Electric Vehicle Fleets , 2015, IEEE Transactions on Transportation Electrification.

[28]  João M. F. Xavier,et al.  D-ADMM: A distributed algorithm for compressed sensing and other separable optimization problems , 2012, 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[29]  Gaurav Sharma,et al.  MATLAB®: A Language for Parallel Computing , 2009, International Journal of Parallel Programming.

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

[31]  L. Serrao,et al.  An aging model of Ni-MH batteries for hybrid electric vehicles , 2005, 2005 IEEE Vehicle Power and Propulsion Conference.

[32]  Stephen P. Boyd,et al.  Dynamic Network Energy Management via Proximal Message Passing , 2013, Found. Trends Optim..

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

[34]  Kevin P. Schneider,et al.  Impacts Assessment of Plug-in Hybrid Vehicles on Electric Utilities and Regional US Power Grids: Part 1: Technical Analysis , 2007 .

[35]  Akihiko Yokoyama,et al.  Autonomous Distributed V2G (Vehicle-to-Grid) Satisfying Scheduled Charging , 2012, IEEE Transactions on Smart Grid.

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