Constrained EV Charging Scheduling Based on Safe Deep Reinforcement Learning

Electric vehicles (EVs) have been popularly adopted and deployed over the past few years because they are environment-friendly. When integrated into smart grids, EVs can operate as flexible loads or energy storage devices to participate in demand response (DR). By taking advantage of time-varying electricity prices in DR, the charging cost can be reduced by optimizing the charging/discharging schedules. However, since there exists randomness in the arrival and departure time of an EV and the electricity price, it is difficult to determine the optimal charging/discharging schedules to guarantee that the EV is fully charged upon departure. To address this issue, we formulate the EV charging/discharging scheduling problem as a constrained Markov Decision Process (CMDP). The aim is to find a constrained charging/discharging scheduling strategy to minimize the charging cost as well as guarantee the EV can be fully charged. To solve the CMDP, a model-free approach based on safe deep reinforcement learning (SDRL) is proposed. The proposed approach does not require any domain knowledge about the randomness. It directly learns to generate the constrained optimal charging/discharging schedules with a deep neural network (DNN). Unlike existing reinforcement learning (RL) or deep RL (DRL) paradigms, the proposed approach does not need to manually design a penalty term or tune a penalty coefficient. Numerical experiments with real-world electricity prices demonstrate the effectiveness of the proposed approach.

[1]  Zheng Wen,et al.  Optimal Demand Response Using Device-Based Reinforcement Learning , 2014, IEEE Transactions on Smart Grid.

[2]  Ping Wang,et al.  Two-Stage Mechanism for Massive Electric Vehicle Charging Involving Renewable Energy , 2016, IEEE Transactions on Vehicular Technology.

[3]  Haibo He,et al.  Model-Free Real-Time EV Charging Scheduling Based on Deep Reinforcement Learning , 2019, IEEE Transactions on Smart Grid.

[4]  Haibo He,et al.  AnswerNet: Learning to Answer Questions , 2019, IEEE Transactions on Big Data.

[5]  Benjamin Müller,et al.  The SCIP Optimization Suite 5.0 , 2017, 2112.08872.

[6]  Qiuwei Wu,et al.  Distribution Locational Marginal Pricing for Optimal Electric Vehicle Charging Management , 2014, IEEE Transactions on Power Systems.

[7]  Shane Legg,et al.  Human-level control through deep reinforcement learning , 2015, Nature.

[8]  Osama Mohammed,et al.  Real-Time Energy Management Algorithm for Plug-In Hybrid Electric Vehicle Charging Parks Involving Sustainable Energy , 2014, IEEE Transactions on Sustainable Energy.

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

[10]  Toru Namerikawa,et al.  Real-Time Pricing Mechanism for Electricity Market With Built-In Incentive for Participation , 2015, IEEE Transactions on Smart Grid.

[11]  Adriana Chis,et al.  Reinforcement Learning-Based Plug-in Electric Vehicle Charging With Forecasted Price , 2017, IEEE Transactions on Vehicular Technology.

[12]  Anastasios G. Bakirtzis,et al.  An Investigation of Plug-In Electric Vehicle Charging Impact on Power Systems Scheduling and Energy Costs , 2017, IEEE Transactions on Power Systems.

[13]  Pieter Abbeel,et al.  Constrained Policy Optimization , 2017, ICML.

[14]  Tom Holvoet,et al.  Reinforcement Learning of Heuristic EV Fleet Charging in a Day-Ahead Electricity Market , 2015, IEEE Transactions on Smart Grid.

[15]  Haibo He,et al.  Robot-Assisted Pedestrian Regulation Based on Deep Reinforcement Learning , 2020, IEEE Transactions on Cybernetics.

[16]  Abhisek Ukil,et al.  Hybrid Optimization for Economic Deployment of ESS in PV-Integrated EV Charging Stations , 2018, IEEE Transactions on Industrial Informatics.

[17]  Demis Hassabis,et al.  Mastering the game of Go with deep neural networks and tree search , 2016, Nature.

[18]  Bo Tang,et al.  A Generative Model for Sparse Hyperparameter Determination , 2018, IEEE Transactions on Big Data.

[19]  Suryanarayana Doolla,et al.  Energy Management in Smart Distribution Systems With Vehicle-to-Grid Integrated Microgrids , 2018, IEEE Transactions on Smart Grid.

[20]  Leehter Yao,et al.  A Real-Time Charging Scheme for Demand Response in Electric Vehicle Parking Station , 2017, IEEE Transactions on Smart Grid.

[21]  Sergey Levine,et al.  Trust Region Policy Optimization , 2015, ICML.

[22]  Ying Jun Zhang,et al.  Online Charging Scheduling Algorithms of Electric Vehicles in Smart Grid: An Overview , 2016, IEEE Communications Magazine.

[23]  Osama A. Mohammed,et al.  Smart Control of Fleets of Electric Vehicles in Smart and Connected Communities , 2019, IEEE Transactions on Smart Grid.