Electric Vehicle Charging Scheme for a Park-and-Charge System Considering Battery Degradation Costs

This paper studies the electric vehicle (EV) charging scheduling problem of a park-and-charge system with the objective to minimize the EV battery charging degradation cost while satisfying the battery charging characteristic. First, we design the operating model of the system while taking the interests of both customers and parking garage into consideration. Subsequently, a battery degradation cost model is devised to capture the characteristic of battery performance degradation during the charging process. Taking into account the developed battery degradation cost model, EV charging scheduling problem is explored and a cost minimization problem is formulated. To make the problem tractable, we investigate the features of the problem and decompose the problem into two subproblems. A vacant charging resource allocation algorithm and a dynamic power adjustment algorithm are proposed to obtain the optimal solution of cost minimization. Several simulations based on realistic EV charging settings are conducted to evaluate the effectiveness and applicability of the proposed methods in discussed charging scenarios. Simulation results exhibit the superior performance of the proposed algorithms in achieving the most degradation cost reduction and the lowest peak power load compared with other benchmark solutions, which is beneficial for both customers and charging operators.

[1]  Kang G. Shin,et al.  iCharge: User-Interactive Charging of Mobile Devices , 2017, MobiSys.

[2]  Peter Palensky,et al.  Modeling intelligent energy systems: Co-Simulation platform for validating flexible-demand EV charging management , 2014 .

[3]  Tony Q. S. Quek,et al.  Electric Vehicle Charging in Smart Grid: Optimality and Valley-Filling Algorithms , 2014, IEEE Journal of Selected Topics in Signal Processing.

[4]  Hua Qin,et al.  Charging scheduling with minimal waiting in a network of electric vehicles and charging stations , 2011, VANET '11.

[5]  Raj Jain,et al.  The art of computer systems performance analysis - techniques for experimental design, measurement, simulation, and modeling , 1991, Wiley professional computing.

[6]  T. Araki,et al.  Thermal behavior of small lithium-ion battery during rapid charge and discharge cycles , 2006 .

[7]  R. Spotnitz Simulation of capacity fade in lithium-ion batteries , 2003 .

[8]  Victor O. K. Li,et al.  Capacity Estimation for Vehicle-to-Grid Frequency Regulation Services With Smart Charging Mechanism , 2014, IEEE Transactions on Smart Grid.

[9]  Thomas Franke,et al.  Understanding charging behaviour of electric vehicle users , 2013 .

[10]  Xue Liu,et al.  On-Line Event-Driven Scheduling for Electric Vehicle Charging via Park-and-Charge , 2016, 2016 IEEE Real-Time Systems Symposium (RTSS).

[11]  Jia Wang,et al.  Adaptive Electric Vehicle Charging Coordination on Distribution Network , 2014, IEEE Transactions on Smart Grid.

[12]  Seddik Bacha,et al.  Escort Evolutionary Game Dynamics Approach for Integral Load Management of Electric Vehicle Fleets , 2017, IEEE Transactions on Industrial Electronics.

[13]  Filipe Joel Soares,et al.  Quasi-real-time management of Electric Vehicles charging , 2014 .

[14]  Dragan Maksimovic,et al.  Accounting for Lithium-Ion Battery Degradation in Electric Vehicle Charging Optimization , 2014, IEEE Journal of Emerging and Selected Topics in Power Electronics.

[15]  Min Chen,et al.  Accurate electrical battery model capable of predicting runtime and I-V performance , 2006, IEEE Transactions on Energy Conversion.

[16]  Charlie Qiu,et al.  Design of fair charging algorithm for smart electrical vehicle charging infrastructure , 2013, 2013 International Conference on ICT Convergence (ICTC).

[17]  Yue Li,et al.  Intelligent Parking Garage EV Charging Scheduling Considering Battery Charging Characteristic , 2018, IEEE Transactions on Industrial Electronics.

[18]  David Carlsson,et al.  Measurement of ABB´s Prototype Fast Charging Station for Electric Vehicles , 2012 .

[19]  Hosam K. Fathy,et al.  Plug-in hybrid electric vehicle charge pattern optimization for energy cost and battery longevity , 2011 .

[20]  Xue Liu,et al.  Auc2Charge: An Online Auction Framework for Eectric Vehicle Park-and-Charge , 2015, e-Energy.

[21]  Herbert L Case,et al.  Correlation of Arrhenius behaviors in power and capacity fades with cell impedance and heat generation in cylindrical lithium-ion cells , 2003 .

[22]  Mehrdad Abedi,et al.  Two-Stage Optimization Method for Energy Loss Minimization in Microgrid Based on Smart Power Management Scheme of PHEVs , 2016, IEEE Transactions on Smart Grid.

[23]  Fabrizio Granelli,et al.  Electric Power Allocation in a Network of Fast Charging Stations , 2013, IEEE Journal on Selected Areas in Communications.

[24]  Donghwa Shin,et al.  A Temperature-Aware Battery Cycle Life Model for Different Battery Chemistries , 2015, VLSI-SoC.

[25]  P. Bauer,et al.  Practical Capacity Fading Model for Li-Ion Battery Cells in Electric Vehicles , 2013, IEEE Transactions on Power Electronics.

[26]  Chengke Zhou,et al.  Modeling of the Cost of EV Battery Wear Due to V2G Application in Power Systems , 2011, IEEE Transactions on Energy Conversion.

[27]  Samson Lasaulce,et al.  Reducing the Impact of EV Charging Operations on the Distribution Network , 2016, IEEE Transactions on Smart Grid.

[28]  Mahmud Fotuhi-Firuzabad,et al.  A Practical Scheme to Involve Degradation Cost of Lithium-Ion Batteries in Vehicle-to-Grid Applications , 2016, IEEE Transactions on Sustainable Energy.

[29]  Dragan Maksimovic,et al.  Electric vehicle charge optimization including effects of lithium-ion battery degradation , 2011, 2011 IEEE Vehicle Power and Propulsion Conference.

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

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

[32]  Wanrong Tang,et al.  A Model Predictive Control Approach for Low-Complexity Electric Vehicle Charging Scheduling: Optimality and Scalability , 2015, IEEE Transactions on Power Systems.