Abstract:In this paper, we consider delay-optimal charging scheduling of the electric vehicles (EVs) at a charging station with multiple charge points. The charging station is equipped with renewable energy generation devices and can also buy energy from power grids. The uncertainty of the arrival of the EV, the intermittence of the renewable energy, and the variation of the grid power price are taken into account and described as independent Markov processes. Meanwhile, the required charging energy for each EV is random. The goal is to minimize the mean waiting time for EVs under the long-term constraint on the cost. We propose queue mapping to convert the EV queue to the charging demand queue, and we prove the equivalence between the minimization of the two queues' average length. Then, we focus on the minimization for the average length of the charging demand queue under the long-term cost constraint. We propose a framework of Markov decision process (MDP) to investigate this constrained stochastic optimization problem. The system state includes the charging demand queue length, the charging demand arrival, the energy level in the storage battery of the renewable energy, the renewable energy arrival, and the grid power price. Additionally, the number of charging demands and the allocated energy from the storage battery compose the 2-D policy. We derive two necessary conditions of the optimal policy. Moreover, we discuss the reduction of the 2-D policy to be the number of charging demands only. We give the sets of system states for which charging no demand and charging as many demands as possible are optimal, respectively. Finally, we investigate the proposed policies numerically.

Event-based optimization for stochastic matching EV charging load with uncertain renewable energy

Multi-scale Event-Based Optimization for Matching Uncertain Wind Supply with EV Charging Demand

EV charging load scheduling following uncertain renewable energy supply by stochastic matching

Matching EV Charging Load With Uncertain Wind: A Simulation-Based Policy Improvement Approach

Matching Uncertain Renewable Supply with Electric Vehicle Charging Demand—A Bi-Level Event-Based Optimization Method

Bi-level Proximal Policy Optimization for Stochastic Coordination of EV Charging Load with Uncertain Wind Power.

Event-Based EV Charging Scheduling in a Microgrid of Buildings

EV Charging Load Scheduling with High Wind Power Penetration: A Robust Shortest Path Approach

Robust Scheduling of EV Charging Load with Uncertain Wind Power Integration

Optimal Electric Vehicle Charging Strategy with Markov Decision Process and Reinforcement Learning Technique

Charging Scheduling of Electric Vehicles With Local Renewable Energy Under Uncertain Electric Vehicle Arrival and Grid Power Price

A Stochastic Game Approach for PEV Charging Station Operation in Smart Grid

Stochastic Coordination of Aggregated Electric Vehicle Charging with On-Site Wind Power at Multiple Buildings.

On Optimal Charging Scheduling for Electric Vehicles with Wind Power Generation

Pricing and energy management of EV charging station with distributed renewable energy and storage

Coordinating EV Charging Demand with Wind Supply in a Bi-Level Energy Dispatch Framework

EV Energy Management Strategies Considering Renewable Energy Consumption and Load Smoothing

A Multi-Timescale and Bilevel Coordination Approach for Matching Uncertain Wind Supply with EV Charging Demand

A Two-phase On-line Joint Scheduling for Welfare Maximization of Charging Station

Efficient Real-Time EV Charging Scheduling Via Ordinal Optimization.

Event-based Admission Model and Optimization for Electric Vehicle Charging with Renewable Energy