Electric Vehicle Charge Scheduling Mechanism to Maximize Cost Efficiency and User Convenience

Published on May 1, 2019in IEEE Transactions on Smart Grid10.486
· DOI :10.1109/TSG.2018.2817067
Hwei-Ming Chung2
Estimated H-index: 2
(NSYSU: National Sun Yat-sen University),
Wen-Tai Li9
Estimated H-index: 9
(SUTD: Singapore University of Technology and Design)
+ 2 AuthorsNoel Crespi22
Estimated H-index: 22
(IMT: Institut Mines-Télécom)
This paper investigates the fee scheduling problem of electric vehicles (EVs) at the micro-grid scale. This problem contains a set of charging stations controlled by a central aggregator. One of the main stakeholders is the operator of the charging stations, who is motivated to minimize the cost incurred by the charging stations, while the other major stakeholders are vehicle owners who are mostly interested in user convenience, as they want their EVs to be fully charged as soon as possible. A bi-objective optimization problem is formulated to jointly optimize two factors that correspond to these stakeholders. An online centralized scheduling algorithm is proposed and proven to provide a Pareto-optimal solution. Moreover, a novel low-complexity distributed algorithm is proposed to reduce both the transmission data rate and the computation complexity in the system. The algorithms are evaluated through simulation, and results reveal that the charging time in the proposed method is 30% less than that of the compared methods proposed in the literature. The data transmitted by the distributed algorithm is 33.25% lower than that of a centralized one. While the performance difference between the centralized and distributed algorithms is only 2%, the computation time shows a significant reduction.
Figures & Tables
  • References (18)
  • Citations (19)
📖 Papers frequently viewed together
5 Citations
2009ICAC: International Conference on Autonomic Computing
3 Citations
1 Citations
78% of Scinapse members use related papers. After signing in, all features are FREE.
#1Akshay Malhotra (UTA: University of Texas at Arlington)H-Index: 4
#2Giulio Binetti (Polytechnic University of Bari)H-Index: 9
Last. Ioannis D. Schizas (UTA: University of Texas at Arlington)H-Index: 15
view all 4 authors...
Coordinated charging of plug-in electric vehicles (PEVs) can effectively mitigate the negative effects imposed on the power distribution grid by uncoordinated charging. Simultaneously, coordinated charging algorithms can accommodate the PEV user’s needs in terms of desired state-of-charge and charging time. In this paper, the problem of tracking an arbitrary power profile by coordinated charging of PEVs is formulated as a discrete scheduling process, while accounting for the heterogeneity in cha...
18 CitationsSource
#1Chengcheng Shao (Xi'an Jiaotong University)H-Index: 10
#2Xifan Wang (Xi'an Jiaotong University)H-Index: 22
Last. Biyang Wang (Xi'an Jiaotong University)H-Index: 9
view all 5 authors...
Cooperation between the controllable load, such as electrical vehicles (EVs) and the generation, provides the power system new operating strategies. A novel hierarchical charge control framework is proposed based on the Benders decomposition for large populations of EVs. The grid, unit, and accurate EV constraints can be considered. On the upper level, the cooperative dispatch scheme between the generation and the EV aggregators is obtained. On the lower level, the feasibility of the scheme is c...
43 CitationsSource
#1Zhiwei Xu (THU: Tsinghua University)H-Index: 16
#2Wencong Su (UM: University of Michigan)H-Index: 21
Last. Hongcai Zhang (THU: Tsinghua University)H-Index: 12
view all 5 authors...
Plug-in electric vehicle (PEV) technology has drawn increasing amounts of attention in the last decade. As the world’s largest automotive market, China has recently made the electrification of transportation central to its national strategic plan. Because of the unique nature of the vertically regulated power industry, China’s massive deployment of PEVs has to face unique challenges that may not be encountered by any other country/region. Therefore, a comprehensive coordinated PEV charging schem...
57 CitationsSource
Jun 8, 2015 in ICC (International Conference on Communications)
#1Tan N. Le (SUNY: State University of New York System)H-Index: 5
#2Saba Al-Rubaye (SUNY: State University of New York System)H-Index: 8
Last. Bong Jun Choi (SUNY: State University of New York System)H-Index: 14
view all 4 authors...
Electric vehicle (EV) charging and discharging management is an essential component of the smart grids, especially in microgrids due to the high dependence on the local energy sources. In order to provide EV users with freedom to charge and travel, we propose a dynamic scheduling algorithm that does not require EV users to inform their charging time to the control center. The proposed algorithm serves the charging requests from EVs in a best-effort manner while minimizing the energy cost of EV u...
5 CitationsSource
#1Stijn Vandael (Katholieke Universiteit Leuven)H-Index: 12
#2Bert ClaessensH-Index: 21
view all 5 authors...
This paper addresses the problem of defining a day-ahead consumption plan for charging a fleet of electric vehicles (EVs), and following this plan during operation. A challenge herein is the beforehand unknown charging flexibility of EVs, which depends on numerous details about each EV (e.g., plug-in times, power limitations, battery size, power curve, etc.). To cope with this challenge, EV charging is controlled during opertion by a heuristic scheme, and the resulting charging behavior of the E...
57 CitationsSource
#1John F. Franco (UNESP: Sao Paulo State University)H-Index: 18
#2Marcos J. Rider (UNESP: Sao Paulo State University)H-Index: 29
Last. Ruben Romero (UNESP: Sao Paulo State University)H-Index: 41
view all 3 authors...
This paper presents a novel mixed-integer linear programming (MILP) model for the electric vehicle charging coordination (EVCC) problem in unbalanced electrical distribution systems (EDSs). Linearization techniques are applied over a mixed-integer nonlinear programming model to obtain the proposed MILP formulation based on current injections. The expressions used to represent the steady-state operation of the EDS take into account a three-phase representation of the circuits, as well as the imba...
56 CitationsSource
#1Wanrong Tang (CUHK: The Chinese University of Hong Kong)H-Index: 6
#2Suzhi Bi (NUS: National University of Singapore)H-Index: 17
Last. Ying Jun Angela Zhang (CUHK: The Chinese University of Hong Kong)H-Index: 2
view all 3 authors...
The large-scale integration of plug-in electric vehicles (PEVs) to the power grid spurs the need for efficient charging coordination mechanisms. It can be shown that the optimal charging schedule smooths out the energy consumption over time so as to minimize the total energy cost. In practice, however, it is hard to smooth out the energy consumption perfectly, because the future PEV charging demand is unknown at the moment when the charging rate of an existing PEV needs to be determined. In this...
67 CitationsSource
#1Devon Manz (GE Power: GE Energy Infrastructure)H-Index: 4
#2Reigh Allen WallingH-Index: 15
Last. Bahman Daryanian (GE Power: GE Energy Infrastructure)H-Index: 1
view all 6 authors...
For over a century, the mission of the power industry has been to build and operate a reliable, affordable, and efficient grid. In the past few decades, developed regions have focused on increasing operational efficiency, while emerging economies have focused on attracting capital to grow their grids. Changing markets, new technologies, and an emerging societal focus on emissions have moved the industry in a new direction. The emergence of modern power electronics, widespread software developmen...
42 CitationsSource
#1Pooya Rezaei (UVM: University of Vermont)H-Index: 8
#2Jeff Frolik (UVM: University of Vermont)H-Index: 17
Last. Paul D. H. Hines (UVM: University of Vermont)H-Index: 30
view all 3 authors...
Plug-in electric vehicle (PEV) charging could cause significant strain on residential distribution systems, unless technologies and incentives are created to mitigate charging during times of peak residential consumption. This paper describes and evaluates a decentralized and “packetized” approach to PEV charge management, in which PEV charging is requested and approved for time-limited periods. This method, which is adapted from approaches for bandwidth sharing in communication networks, simult...
51 CitationsSource
#1Duong Tung Nguyen (Institut national de la recherche scientifique)H-Index: 10
#2Long Bao Le (Institut national de la recherche scientifique)H-Index: 39
In this paper, we investigate the joint optimization of electric vehicle (EV) and home energy scheduling. Our objective is to minimize the total electricity cost while considering user comfort preference. We take both household occupancy and EV travel patterns into account. The novel contributions of this paper lie in the exploitation of EVs as dynamic storage facility as well as detailed modeling of user comfort preference, thermal dynamics, EV travel, and customer occupancy patterns in a concr...
146 CitationsSource
Cited By19
#1İbrahim Şengör (Izmir Kâtip Çelebi University)H-Index: 3
#2Alper Çiçek (YTU: Yıldız Technical University)
Last. Joao P. S. Catalao (University of Porto)H-Index: 51
view all 5 authors...
Abstract With the increase in the number of electric vehicles (EVs), there might be substantial problems due to the charging transactions in the power system and the balancing between supply and demand sides can be provided in the modern power system by considering EVs as a flexible load. EVs cannot directly participate in buying and selling energy from/to the electricity market because of their relatively low energy and power capacities. In this manner, considering that EVs are generally parked...
#1Jiaxu Ning (SLU: Shenyang Ligong University)H-Index: 1
#2Qidong Zhao (NU: Northeastern University)
Last. Yunfei FengH-Index: 1
view all 4 authors...
Existing ant colony algorithms only have one kind of pheromone. They use non-dominated solutions to update it while not making use of dominated solutions, which can provide valuable information for...
#1Jun Yang (WHU: Wuhan University)H-Index: 3
#1Jun Yang (WHU: Wuhan University)H-Index: 12
Last. Yuanzhang SunH-Index: 11
view all 9 authors...
Abstract A novel analytic framework is proposed for the charging demand of electric vehicles (EVs), which considers charging demand is primarily determined by the travel behavior. And the bounded rationality of the EV users in travel choices is focused in this paper. The activity-based analysis is expanded to divide the travel behavior of users into the transfer relationship between activity chains and the time-space transfer rule for each activity chain. The transfer relationship between differ...
#1Hwei-Ming Chung (University of Oslo)H-Index: 2
#2Sabita Maharjan (University of Oslo)H-Index: 27
Last. Frank Eliassen (University of Oslo)H-Index: 22
view all 4 authors...
Uncoordinated charging of a rapidly growing number of electric vehicles (EVs) and the uncertainty associated with renewable energy resources may constitute a critical issue for the electric mobility (E-Mobility) in the transportation system especially during peak hours. To overcome this dire scenario, we introduce a stochastic game to study the complex interactions between the power grid and charging stations. In this context, existing studies have not taken into account the dynamics of customer...
#1Andreas Seitaridis (A.U.Th.: Aristotle University of Thessaloniki)H-Index: 2
#2Emmanouil S. Rigas (A.U.Th.: Aristotle University of Thessaloniki)H-Index: 6
Last. Sarvapali D. Ramchurn (University of Southampton)H-Index: 33
view all 4 authors...
Abstract We consider the problem of scheduling Electric Vehicle (EV) charging within a set of multiple charging stations. Each station aims to maximize the amount of charged energy and the number of charged EVs. We propose an agent-based simulation scheme, where the EVs announce their requests to the stations and each station computes an optimal solution using Integer Linear Programming (ILP) techniques. We propose two variations of the problem, namely the Offline Mode and the Online Mode. In th...
3 CitationsSource
#1Binod Vaidya (U of O: University of Ottawa)H-Index: 13
#2Hussein T. Mouftah (U of O: University of Ottawa)H-Index: 46
In recent years, attraction to alternative urban mobility paradigms such as electric vehicles (EVs) is increasing since EVs can significantly minimise fossil fuel dependency and reduce carbon emission in urban areas. Nonetheless, there are several barriers toward widespread adoption of EVs. Moreover, as EV penetration increases in urban areas, uncoordinated charging may cause power outage. Deployment of EV charging network can allow EVs to communicate with the service provider to coordinate char...
1 CitationsSource
Abstract In this paper, novelty is finding the optimal mix of charging technology types to be placed at optimal locations with regards to the Time of Convenience limitation acting as a charging convenience buffer of the users’ charging behavior. It constraints the optimization with the preparedness of users to wait when in request for charging and thus effect the optimal charging technology type selection. This paper is a step forward by combining two optimization constraints in providing the ch...
1 CitationsSource
Plug-in hybrid electric vehicles (PHEVs) are an effective intermediate vehicle technology option in the long-term transition pathway towards light-duty vehicle electrification. Their net environmental impact is evaluated using the performance metric Utility Factor (UF), which quantifies the fraction of vehicle miles traveled (VMT) on electricity. There are concerns about the gap between Environmental Protection Agency (EPA) sticker label and real-world UF due to the inability of test cycles to r...
1 CitationsSource
#1Neshwin Rodrigues (The Energy and Resources Institute)
#2Jyoti Sharma (The Energy and Resources Institute)
Last. Alekhya Datta (The Energy and Resources Institute)H-Index: 3
view all 4 authors...
Electric Vehicles (EVs) are becoming an integral part of the transportation fleet in many countries. They have substantially progressed to become a mainstream component of the smart electricity grid and are catalyzing changes in policies and regulations relating to power distribution systems. EVs represent distributed storage units whose load depends on the driving patterns and the battery charging characteristics. Random and uncontrolled EV charging has implications on both the network loading ...