Due to various green initiatives, renewable energy will be massively incorporated into the future smart grid. However, the intermittency of the renewables may result in power imbalance, thus adversely affecting the stability of a power system. Frequency regulation may be used to maintain the power balance at all times. As electric vehicles (EVs) become popular, they may be connected to the grid to form a vehicle-to-grid (V2G) system. An aggregation of EVs can be coordinated to provide frequency regulation services. However, V2G is a dynamic system where the participating EVs come and go independently. Thus, it is not easy to estimate the regulation capacities for V2G. In a preliminary study, we modeled an aggregation of EVs with a queueing network, whose structure allows us to estimate the capacities for regulation-up and regulation-down separately. The estimated capacities from the V2G system can be used for establishing a regulation contract between an aggregator and the grid operator, and facilitating a new business model for V2G. In this paper, we extend our previous development by designing a smart charging mechanism that can adapt to given characteristics of the EVs and make the performance of the actual system follow the analytical model.
Queueing theory has been used to study the aggregate behavior of EVs. In @cite_4 , a simple @math queueing model for EV charging was devised and a similar idea was also adopted in @cite_14 to determine V2G capacity. Ref. @cite_19 suggested an @math queue with random interruptions to model the EV charging process and analyzed the dynamics with time-scale decomposition. The service'' process adopted was assumed to be exponential but it may not be practical unless there is a special arrangement to conform with the exponential property. In this work, we will design a smart charging mechanism to overcome this problem.
@cite_19 @cite_14 @cite_4
2138114791 2047902637 2346452219 2542505360
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. This paper presents a spatial and temporal model of electric vehicle charging demand for a rapid charging station located near a highway exit. Most previous studies have assumed a fixed charging location and fixed charging time during the off-peak hours for anticipating electric vehicle charging demand. Some other studies have based on limited charging scenarios at typical locations instead of a mathematical model. Therefore, from a distribution system perspective, electric vehicle charging demand is still unidentified quantity which may vary by space and time. In this context, this study proposes a mathematical model of electric vehicle charging demand for a rapid charging station. The mathematical model is based on the fluid dynamic traffic model and the M M s queueing theory. Firstly, the arrival rate of discharged vehicles at a charging station is predicted by the fluid dynamic model. Then, charging demand is forecasted by the M M s queueing theory with the arrival rate of discharged vehicles. This mathematical model of charging demand may allow grid's distribution planners to anticipate a charging demand profile at a charging station. A numerical example shows that the proposed model is able to capture the spatial and temporal dynamics of charging demand in a highway charging station. This paper proposes a novel cooperative charging strategy for a smart charging station in the dynamic electricity pricing environment, which helps electric vehicles (EVs) to economically accomplish the charging task by the given deadlines. This strategy allows EVs to share their battery-stored energy with each other under the coordination of an aggregator, so that more flexibility is given to the aggregator for better scheduling. Mathematically, the scheduling problem is formulated as a constrained mixed-integer linear program (MILP) to capture the discrete nature of the battery states, i.e., charging, idle and discharging. Then, an efficient algorithm is proposed to solve the MILP by means of dual decomposition and Benders decomposition. At last, the algorithm can be implemented in a distributed fashion, which makes it scalable and thus suitable for large-scale scheduling problems. Numerical results validate our theoretical analysis. This paper proposes an intelligent method for scheduling usage of available energy storage capacity from plug-in hybrid electric vehicles (PHEV) and electric vehicles (EV). The batteries on these vehicles can either provide power to the grid when parked, known as vehicle-to-grid (V2G) concept or take power from the grid to charge the batteries on the vehicles. A scalable parking lot model is developed with different parameters assigned to fleets of vehicles. The size of the parking lot is assumed to be large enough to accommodate the number of vehicles performing grid transactions. In order to figure out the appropriate charge and discharge times throughout the day, binary particle swarm optimization is applied. Price curves from the California ISO database are used in this study to have realistic price fluctuations. Finding optimal solutions that maximize profits to vehicle owners while satisfying system and vehicle owners constraints is the objective of this study. Different fleets of vehicles are used to approximate varying customer base and demonstrate the scalability of parking lots for V2G. The results are compared for consistency and scalability. Discussions on how this technique can be applied to other grid issues such as peaking power are included at the end.