A Real-Time Charging Scheme for Demand Response in Electric Vehicle Parking Station

Demand response (DR) is a vital part in smart grid to restore the balance between electricity demand and supply. In this paper, a real-time charging scheme is proposed to coordinate the electric vehicle (EV) charging and accommodate DR programs in the parking station. The charging scheduling is formulated as a binary optimization problem because the on-off strategy is leveraged to achieve faster charging speed of EV. Given the computationally expensive nature of exhaustive search in solving the optimal solution of binary optimization problem, a convex relaxation method is developed as an alternative to compute the near-optimal charging schedules. Extensive simulation results show that the proposed work is able to satisfy EV charging demand while accommodating both types of DR programs in the parking station. The proposed work is also able to simultaneously maximize the number of EVs for charging and minimize the monetary expenses.

[1]  Wencong Su,et al.  Performance evaluation of a PHEV parking station using Particle Swarm Optimization , 2011, 2011 IEEE Power and Energy Society General Meeting.

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

[3]  D. Menniti,et al.  Purchase-Bidding Strategies of an Energy Coalition With Demand-Response Capabilities , 2009, IEEE Transactions on Power Systems.

[4]  Arye Nehorai,et al.  An Optimal and Distributed Demand Response Strategy With Electric Vehicles in the Smart Grid , 2014, IEEE Transactions on Smart Grid.

[5]  Arobinda Gupta,et al.  A Review of Charge Scheduling of Electric Vehicles in Smart Grid , 2015, IEEE Systems Journal.

[6]  Prasanta Ghosh,et al.  Optimizing Electric Vehicle Charging: A Customer's Perspective , 2013, IEEE Transactions on Vehicular Technology.

[7]  Farshad Rassaei,et al.  Demand Response for Residential Electric Vehicles With Random Usage Patterns in Smart Grids , 2015, IEEE Transactions on Sustainable Energy.

[8]  Ali T. Al-Awami,et al.  Coordinated bidding of ancillary services for vehicle-to-grid using fuzzy optimization , 2015, IEEE Transactions on Smart Grid.

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

[10]  João P. S. Catalão,et al.  Modeling Operational Behavior of Plug-in Electric Vehicles’ Parking Lot in Multienergy Systems , 2016, IEEE Transactions on Smart Grid.

[11]  Saifur Rahman,et al.  An Algorithm for Intelligent Home Energy Management and Demand Response Analysis , 2012, IEEE Transactions on Smart Grid.

[12]  João P. S. Catalão,et al.  Optimal Behavior of Electric Vehicle Parking Lots as Demand Response Aggregation Agents , 2016, IEEE Transactions on Smart Grid.

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

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

[15]  M. P. Moghaddam,et al.  Optimal trading of plug-in electric vehicle aggregation agents in a market environment for sustainability , 2016 .

[16]  Lei Zhang,et al.  A Game-Theoretic Approach to Optimal Scheduling of Parking-Lot Electric Vehicle Charging , 2016, IEEE Transactions on Vehicular Technology.

[17]  Alfredo García,et al.  Dynamic Auctions for On-Demand Services , 2007, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[18]  E. L. Lawler,et al.  Branch-and-Bound Methods: A Survey , 1966, Oper. Res..

[19]  Mo-Yuen Chow,et al.  A Survey on the Electrification of Transportation in a Smart Grid Environment , 2012, IEEE Transactions on Industrial Informatics.

[20]  Warren P. Adams,et al.  A Reformulation-Linearization Technique for Solving Discrete and Continuous Nonconvex Problems , 1998 .

[21]  Joško Deur,et al.  Dynamic Programming-based Optimisation of Charging an Electric Vehicle Fleet System Represented by an Aggregate Battery Model , 2015 .

[22]  Christodoulos A. Floudas,et al.  Deterministic global optimization - theory, methods and applications , 2010, Nonconvex optimization and its applications.

[23]  Yue Yuan,et al.  Modeling of Load Demand Due to EV Battery Charging in Distribution Systems , 2011, IEEE Transactions on Power Systems.

[24]  D. T. Nguyen,et al.  Walrasian Market Clearing for Demand Response Exchange , 2012, IEEE Transactions on Power Systems.

[25]  Zechun Hu,et al.  Coordination of PEVs charging across multiple aggregators , 2014 .

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

[27]  Robert C. Green,et al.  Utilizing capabilities of plug in electric vehicles with a new demand response optimization software framework: Okeanos , 2016 .

[28]  Shuangxia Niu,et al.  A scenario of vehicle-to-grid implementation and its double-layer optimal charging strategy for minimizing load variance within regional smart grids , 2014 .

[29]  Qing-Shan Jia,et al.  Matching EV Charging Load With Uncertain Wind: A Simulation-Based Policy Improvement Approach , 2015, IEEE Transactions on Smart Grid.

[30]  Xiao-Ping Zhang,et al.  Real-time Energy Control Approach for Smart Home Energy Management System , 2014 .

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

[32]  Saifur Rahman,et al.  Grid Integration of Electric Vehicles and Demand Response With Customer Choice , 2012, IEEE Transactions on Smart Grid.

[33]  Mo-Yuen Chow,et al.  Computational intelligence-based energy management for a large-scale PHEV/PEV enabled municipal parking deck , 2012 .

[34]  Lazaros Gkatzikis,et al.  The Role of Aggregators in Smart Grid Demand Response Markets , 2013, IEEE Journal on Selected Areas in Communications.

[35]  Pandian Vasant,et al.  On the performance of accelerated particle swarm optimization for charging plug-in hybrid electric vehicles , 2016 .

[36]  Claudio Casetti,et al.  Optimal deployment of charging stations for electric vehicular networks , 2012, UrbaNe '12.

[37]  Luigi Iannone,et al.  A Smart Parking Lot Management System for Scheduling the Recharging of Electric Vehicles , 2015, IEEE Transactions on Smart Grid.

[38]  Giovanni Rinaldi,et al.  A Branch-and-Cut Algorithm for the Resolution of Large-Scale Symmetric Traveling Salesman Problems , 1991, SIAM Rev..