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.

Co-optimizing Consumption and EV Charging under Net Energy Metering

On the Optimality of Procrastination Policy for EV charging under Net Energy Metering

Electric Vehicles Charging Scheduling Optimization for Total Elapsed Time Minimization

Whether to Charge an Electric Vehicle or Not? A Near-Optimal Online Approach

Co-Optimizing Distributed Energy Resources in Linear Complexity under Net Energy Metering

Electric Vehicle (EV) Charging Management with Dynamic Distribution System Tariff

Coordinated dispatch of electric vehicles and wind power considering time-of-use pricing

Co-Optimizing Bidding and Power Allocation of an EV Aggregator Providing Real-Time Frequency Regulation Service

Moving horizon-based optimal scheduling of EV charging: A power system-cognizant approach

Stochastic Dynamic Pricing for EV Charging Stations with Renewables Integration and Energy Storage

Multi-Period Coordinated Management of Electric Vehicles in Zonal Power Markets: A Convex Relaxation Approach

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

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

An incentivized scheme for electric vehicle charging demand management

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

Efficient Real-Time Residential Energy Management Through Milp Based Rolling Horizon Optimization

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

Co-Optimization of EV Charging Control and Incentivization for Enhanced Power System Stability

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

Dynamic Pricing and Energy Management Strategy for EV Charging Stations under Uncertainties

Multi-Period Coordinated Optimization of Coupled Traffic-Power Systems Via Pricing Incentives