A Review of Charge Scheduling of Electric Vehicles in Smart Grid

Electric vehicles (EVs) are being introduced by different manufacturers as an environment-friendly alternative to vehicles with internal combustion engines, with several benefits. The number of EVs is expected to grow rapidly in the coming years. However, uncoordinated charging of these vehicles can put a severe stress on the power grid. The problem of charge scheduling of EVs is an important and challenging problem and has seen significant research activity in the last few years. This review covers the recent works done in the area of scheduling algorithms for charging EVs in smart grid. The works are first classified into two broad classes of unidirectional versus bidirectional charging, and then, each class is further classified based on whether the scheduling is centralized or distributed and whether any mobility aspects are considered or not. It then reviews the key results in this field following the classification proposed. Some interesting research challenges that can be addressed are also identified.

[1]  Mohamed A. El-Sharkawi,et al.  Optimal Combined Bidding of Vehicle-to-Grid Ancillary Services , 2012, IEEE Transactions on Smart Grid.

[2]  Mohamed A. El-Sharkawi,et al.  Optimal Charging Strategies for Unidirectional Vehicle-to-Grid , 2011, IEEE Transactions on Smart Grid.

[3]  Salman Mohagheghi,et al.  Particle Swarm Optimization: Basic Concepts, Variants and Applications in Power Systems , 2008, IEEE Transactions on Evolutionary Computation.

[4]  Giorgio Rizzoni,et al.  Study of PEV Charging on Residential Distribution Transformer Life , 2012, IEEE Transactions on Smart Grid.

[5]  Hye-Jin Kim,et al.  Constraint-Based Charging Scheduler Design for Electric Vehicles , 2012, ACIIDS.

[6]  Pierluigi Siano,et al.  Smart Operation of Wind Turbines and Diesel Generators According to Economic Criteria , 2011, IEEE Transactions on Industrial Electronics.

[7]  Bernhard Jansen,et al.  Architecture and Communication of an Electric Vehicle Virtual Power Plant , 2010, 2010 First IEEE International Conference on Smart Grid Communications.

[8]  Tom Holvoet,et al.  Decentralized demand side management of plug-in hybrid vehicles in a Smart Grid , 2010 .

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

[10]  B. Venkatesh,et al.  Fuzzy MILP Unit Commitment Incorporating Wind Generators , 2008, IEEE Transactions on Power Systems.

[11]  Ahmed Yousuf Saber,et al.  Intelligent unit commitment with vehicle-to-grid —A cost-emission optimization , 2010 .

[12]  P. Caines,et al.  Individual and mass behaviour in large population stochastic wireless power control problems: centralized and Nash equilibrium solutions , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[13]  Hamed Mohsenian Rad,et al.  Vehicle-to-Aggregator Interaction Game , 2012, IEEE Transactions on Smart Grid.

[14]  W. M. Grady,et al.  Application of local variations and maximum sensitivities selection for optimal placement of shunt capacitor banks under nonsinusoidal operating conditions , 2004 .

[15]  Zhong Fan,et al.  A Distributed Demand Response Algorithm and Its Application to PHEV Charging in Smart Grids , 2012, IEEE Transactions on Smart Grid.

[16]  Franz Franchetti,et al.  On-line Decentralized Charging of Plug-In Electric Vehicles in Power Systems , 2011, ArXiv.

[17]  Dionysios Aliprantis,et al.  Load Scheduling and Dispatch for Aggregators of Plug-In Electric Vehicles , 2012, IEEE Transactions on Smart Grid.

[18]  Yang Wang,et al.  Unit Commitment With Volatile Node Injections by Using Interval Optimization , 2011, IEEE Transactions on Power Systems.

[19]  Mehdi Ehsan,et al.  IGDT Based Robust Decision Making Tool for DNOs in Load Procurement Under Severe Uncertainty , 2013, IEEE Transactions on Smart Grid.

[20]  Ahmed Yousuf Saber,et al.  Resource Scheduling Under Uncertainty in a Smart Grid With Renewables and Plug-in Vehicles , 2012, IEEE Systems Journal.

[21]  Sekyung Han,et al.  Development of an Optimal Vehicle-to-Grid Aggregator for Frequency Regulation , 2010, IEEE Transactions on Smart Grid.

[22]  Tony Q. S. Quek,et al.  Optimal charging of electric vehicles in smart grid: Characterization and valley-filling algorithms , 2012, 2012 IEEE Third International Conference on Smart Grid Communications (SmartGridComm).

[23]  Willett Kempton,et al.  Using fleets of electric-drive vehicles for grid support , 2007 .

[24]  Shahram Jadid,et al.  Economic-environmental energy and reserve scheduling of smart distribution systems: A multiobjective mathematical programming approach , 2014 .

[25]  Mohamed A. El-Sharkawi,et al.  Optimal Scheduling of Vehicle-to-Grid Energy and Ancillary Services , 2012, IEEE Transactions on Smart Grid.

[26]  Weilai Li,et al.  High efficiency wireless power transmission at low frequency using permanent magnet coupling , 2009 .

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

[28]  Hye-Jin Kim,et al.  Genetic Algorithm-Based Charging Task Scheduler for Electric Vehicles in Smart Transportation , 2012, ACIIDS.

[29]  W. Eberle,et al.  Wireless power transfer: A survey of EV battery charging technologies , 2012, 2012 IEEE Energy Conversion Congress and Exposition (ECCE).

[30]  Ali T. Al-Awami,et al.  Coordinating Vehicle-to-Grid Services With Energy Trading , 2012, IEEE Transactions on Smart Grid.

[31]  Amit Kumar Tamang Coordinated Charging of Plug-in Hybrid Electric Vehicles to Minimize Distribution System Losses , 2013 .

[32]  Takehiro Imura,et al.  Basic experimental study on helical antennas of wireless power transfer for Electric Vehicles by using magnetic resonant couplings , 2009, 2009 IEEE Vehicle Power and Propulsion Conference.

[33]  Damian Flynn,et al.  Local Versus Centralized Charging Strategies for Electric Vehicles in Low Voltage Distribution Systems , 2012, IEEE Transactions on Smart Grid.

[34]  Peter B. Luh,et al.  International Journal of Parallel, Emergent and Distributed Systems Decentralised Online Charging Scheduling for Large Populations of Electric Vehicles: a Cyber-physical System Approach Decentralised Online Charging Scheduling for Large Populations of Electric Vehicles: a Cyber-physical System Appro , 2022 .

[35]  Canbing Li,et al.  An Optimized EV Charging Model Considering TOU Price and SOC Curve , 2012, IEEE Transactions on Smart Grid.

[36]  M. Soljačić,et al.  Wireless Power Transfer via Strongly Coupled Magnetic Resonances , 2007, Science.

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

[38]  Seth Sanders,et al.  Capacitive power transfer for contactless charging , 2011, 2011 Twenty-Sixth Annual IEEE Applied Power Electronics Conference and Exposition (APEC).

[39]  Feng Pan,et al.  Scheduling for charging plug-in hybrid electric vehicles , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

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

[41]  S. Low,et al.  Zero Duality Gap in Optimal Power Flow Problem , 2012, IEEE Transactions on Power Systems.

[42]  Willett Kempton,et al.  Vehicle-to-grid power implementation: From stabilizing the grid to supporting large-scale renewable energy , 2005 .

[43]  Mo-Yuen Chow,et al.  Performance Evaluation of an EDA-Based Large-Scale Plug-In Hybrid Electric Vehicle Charging Algorithm , 2012, IEEE Transactions on Smart Grid.

[44]  Pierluigi Siano,et al.  Demand response and smart grids—A survey , 2014 .

[45]  Pangan Ting,et al.  Decentralized Plug-in Electric Vehicle Charging Selection Algorithm in Power Systems , 2012, IEEE Transactions on Smart Grid.

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

[47]  Mehdi Ehsan,et al.  Probabilistic dynamic multi-objective model for renewable and non-renewable distributed generation planning , 2011 .

[48]  H. T. Mouftah,et al.  Prediction-based charging of PHEVs from the smart grid with dynamic pricing , 2010, IEEE Local Computer Network Conference.

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

[50]  Alec Brooks,et al.  Demand Dispatch , 2010, IEEE Power and Energy Magazine.

[51]  M. Pantos,et al.  Exploitation of Electric-Drive Vehicles in Electricity Markets , 2012, IEEE Transactions on Power Systems.

[52]  Hamidreza Zareipour,et al.  Application of information-gap decision theory to risk-constrained self-scheduling of GenCos , 2013, IEEE Transactions on Power Systems.

[53]  Sascha Ossowski,et al.  Lottery-based resource allocation for plug-in electric vehicle charging , 2012, AAMAS.

[54]  Mohammad Shahidehpour,et al.  Hourly Coordination of Electric Vehicle Operation and Volatile Wind Power Generation in SCUC , 2012, IEEE Transactions on Smart Grid.

[55]  Pierluigi Siano,et al.  Real Time Operation of Smart Grids via FCN Networks and Optimal Power Flow , 2012, IEEE Transactions on Industrial Informatics.

[56]  C. A. Canizares,et al.  A Robust Optimization Approach for Planning the Transition to Plug-in Hybrid Electric Vehicles , 2011, IEEE Transactions on Power Systems.

[57]  Prasanta Ghosh,et al.  Optimizing Electric Vehicle Charging With Energy Storage in the Electricity Market , 2013, IEEE Transactions on Smart Grid.

[58]  G.B. Shrestha,et al.  Study on the optimization of charge-discharge cycle of electric vehicle batteries in the context of Singapore , 2007, 2007 Australasian Universities Power Engineering Conference.

[59]  M. Ehsan,et al.  Possibilistic Evaluation of Distributed Generations Impacts on Distribution Networks , 2011, IEEE Transactions on Power Systems.

[60]  Pedro Larrañaga,et al.  Estimation of Distribution Algorithms , 2002, Genetic Algorithms and Evolutionary Computation.

[61]  Ling Guan,et al.  Optimal Scheduling for Charging and Discharging of Electric Vehicles , 2012, IEEE Transactions on Smart Grid.

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

[63]  Michael Affenzeller,et al.  Evolutionary optimization of multi-agent controlstrategies for electric vehicle charging , 2012, GECCO '12.