Optimal Scheduling for Charging and Discharging of Electric Vehicles

Abstract

Abstract-The vehicle electrification will have a significant impact on the power grid due to the increase in electricity consumption. It is important to perform intelligent scheduling for charging and discharging of Electric Vehicles (EVs). However, there are two major challenges in the scheduling problem. First, it is challenging to find the globally optimal scheduling solution which can minimize the total cost. Second, it is difficult to find a distributed scheduling scheme which can handle a large population and the random arrivals of the EVs. In this paper, we propose a globally optimal scheduling scheme and a locally optimal scheduling scheme for EV charging and discharging. We first formulate a global scheduling optimization problem, in which the charging powers are optimized to minimize the total cost of all EVs which perform charging and discharging during the day. The globally optimal solution provides the globally minimal total cost. However, the globally optimal scheduling scheme is impractical since it requires the information on the future base loads and the arrival times and the charging periods of the EVs that will arrive in the future time of the day. To develop a practical scheduling scheme, we then formulate a local scheduling optimization problem, which aims to minimize the total cost of the EVs in the current ongoing EV set in the local group. The locally optimal scheduling scheme is not only scalable to a large EV population but also resilient to the dynamic EV arrivals. Through simulations, we demonstrate that the locally optimal scheduling scheme can achieve a close performance compared to the globally optimal scheduling scheme. Index Terms-Optimal

A fast and efficient coordinated vehicle-to-grid discharging control scheme for peak shaving in power distribution system

“…For this purpose, a bidirectional data flow takes place between the aggregator and electric vehicle supply equipments (EVSEs). The decentralized control architecture, on the other hand, allows each PEV to determine its own discharging profile [18][19][20]. It is more flexible in terms of PEV user convenience and easier to implement in the field.…”

On the complexity of optimal electric vehicles recharge scheduling

“…He et al [8] propose a convex optimization model for a global scheduling optimization problem aimed at the minimization of the recharging cost assuming full knowledge of the future behavior of the customers. The authors compare it to a distributed version finding local optima for subsets of vehicles, which also takes into account dynamic arrivals, showing that the latter achieves close-to-optimum performance.…”

“…[7]- [9]). The telecommunications research community focused primarily on the characterization of the overall system in terms of interactions among the various stakeholders (EVs, load aggregator, energy utility), assuming either a centralized scheduler [10] or a set of aggregators operating in a distributed scenario [8], whereas the control-oriented community thoroughly investigated the development of on-board controllers for the recharging process [6] and the stochastic modeling of the individual EV behavior [11].…”

Federated Cloud Analytics Frameworks in Next Generation Transport Oriented Smart Cities (TOSCs) - Applications, Challenges and Future Directions

“…The xEV programs became a business motto for the automotive industries as they seem to serve as the sustainable and efficient powertrains for the emerging electrified transportation system. According to survey in [2], and [3], during the short span of six years from 2008 to mid-2014, a quarter million plug-in hybrid electric vehicles have been launched into US roads. As of 2013, more than 129,500 Americans were driving xEVs manufactured by all major automotive original equipment manufacturers (OEMs) [4], while the xEV adoption process is still on fast pace in countries like China, France, Germany, India etc.…”