On-line Decentralized Charging of Plug-In Electric Vehicles in Power Systems

The concept of plug-in electric vehicles (PEV) are gaining increasing popularity in recent years, due to the growing societal awareness of reducing greenhouse gas (GHG) emissions, and gaining independence on foreign oil or petroleum. Large-scale deployment of PEVs currently faces many challenges. One particular concern is that the PEV charging can potentially cause significant impacts on the existing power distribution system, due to the increase in peak load. As such, this work tries to mitigate the impacts of PEV charging by proposing a decentralized smart PEV charging algorithm to minimize the distribution system load variance, so that a `flat' total load profile can be obtained. The charging algorithm is myopic, in that it controls the PEV charging processes in each time slot based entirely on the current power system states, without knowledge about future system dynamics. We provide theoretical guarantees on the asymptotic optimality of the proposed charging algorithm. Thus, compared to other forecast based smart charging approaches in the literature, the charging algorithm not only achieves optimality asymptotically in an on-line, and decentralized manner, but also is robust against various uncertainties in the power system, such as random PEV driving patterns and distributed generation (DG) with highly intermittent renewable energy sources.

[1]  Sean P. Meyn Control Techniques for Complex Networks: Workload , 2007 .

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

[3]  Mike Barnes,et al.  The Impact of Transport Electrification on Electrical Networks , 2010, IEEE Transactions on Industrial Electronics.

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

[5]  Leandros Tassiulas,et al.  Resource Allocation and Cross-Layer Control in Wireless Networks , 2006, Found. Trends Netw..

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

[7]  Ali Elkamel,et al.  Optimal Transition to Plug-In Hybrid Electric Vehicles in Ontario, Canada, Considering the Electricity-Grid Limitations , 2010, IEEE Transactions on Industrial Electronics.

[8]  Filipe Joel Soares,et al.  Integration of Electric Vehicles in the Electric Power System , 2011, Proceedings of the IEEE.

[9]  Dimitri P. Bertsekas,et al.  Dynamic Programming and Optimal Control, Two Volume Set , 1995 .

[10]  Di Wu,et al.  Electric Energy and Power Consumption by Light-Duty Plug-In Electric Vehicles , 2011, IEEE Transactions on Power Systems.

[11]  M. Ilic,et al.  Optimal Charge Control of Plug-In Hybrid Electric Vehicles in Deregulated Electricity Markets , 2011, IEEE Transactions on Power Systems.

[12]  Qiao Li,et al.  Scheduling in Wireless Networks under Uncertainties: A Greedy Primal-Dual Approach , 2010, 2011 IEEE International Conference on Communications (ICC).

[13]  Robert Lasseter,et al.  Smart Distribution: Coupled Microgrids , 2011, Proceedings of the IEEE.

[14]  Michael Chertkov,et al.  Robust Broadcast-Communication Control of Electric Vehicle Charging , 2010, 2010 First IEEE International Conference on Smart Grid Communications.

[15]  David L. Waltz,et al.  Vehicle Electrification: Status and Issues , 2011, Proceedings of the IEEE.

[16]  S. S. Venkata,et al.  Coordinated Charging of Plug-In Hybrid Electric Vehicles to Minimize Distribution System Losses , 2011, IEEE Transactions on Smart Grid.

[17]  Ian A. Hiskens,et al.  Decentralized charging control for large populations of plug-in electric vehicles , 2010, 49th IEEE Conference on Decision and Control (CDC).

[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]  Sekyung Han,et al.  Development of an Optimal Vehicle-to-Grid Aggregator for Frequency Regulation , 2010, IEEE Transactions on Smart Grid.

[20]  Ufuk Topcu,et al.  Optimal Decentralized Protocols for Electric Vehicle Charging , 2010 .

[21]  Nick McKeown,et al.  A Starvation-free Algorithm For Achieving 100% Throughput in an Input- Queued Switch , 1999 .

[22]  G. Heydt,et al.  The Impact of Electric Vehicle Deployment on Load Management Straregies , 1983, IEEE Transactions on Power Apparatus and Systems.

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

[24]  P. S. Hu,et al.  Summary of Travel Trends , 2004 .

[25]  G. T. Heydt,et al.  The Impact of Electric Vehicle Deployment on Load Management Strategies , 1983, IEEE Power Engineering Review.

[26]  Dimitri P. Bertsekas,et al.  Convex Optimization Theory , 2009 .

[27]  Qiao Li,et al.  Back-Pressure Routing and Optimal Scheduling in Wireless Broadcast Networks , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[28]  Ahmed Yousuf Saber,et al.  Plug-in Vehicles and Renewable Energy Sources for Cost and Emission Reductions , 2011, IEEE Transactions on Industrial Electronics.

[29]  K. Schneider,et al.  Impact assessment of plug-in hybrid vehicles on pacific northwest distribution systems , 2008, 2008 IEEE Power and Energy Society General Meeting - Conversion and Delivery of Electrical Energy in the 21st Century.

[30]  Mohammad A. S. Masoum,et al.  Real-Time Coordination of Plug-In Electric Vehicle Charging in Smart Grids to Minimize Power Losses and Improve Voltage Profile , 2011, IEEE Transactions on Smart Grid.