Decentralized Optimal Scheduling for Charging and Discharging of Plug-In Electric Vehicles in Smart Grids
The DOI matches its Crossref record; 22 of the 22 references it cites were found in a registry or an index.
Abstract
This paper focuses on the procurement of load shifting service by optimally scheduling the charging and discharging of PEVs in a decentralized fashion. We assume that the energy flow between PEVs and the grid is bidirectional, i.e., PEVs can also release energy back into the grid as distributed generation, which is known as vehicle-to-grid (V2G). The optimal scheduling problem is then formulated as a mixed discrete programming (MDP) problem, which is NP-hard and extremely difficult to solve directly. To get over this difficulty, we propose a solvable approximation of the MDP problem by exploiting the shape feature of the base demand curve during the night, and develop a decentralized algorithm based on iterative water-filling. Our algorithm is decentralized in the sense that the PEVs compute locally and communicate with an aggregator. The advantages of our algorithm include reduction in computational burden and privacy preserving. Simulation results are given to show the performance of our algorithm.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
The Impact of Charging Plug-In Hybrid Electric Vehicles on a Residential Distribution Grid
Clement-Nyns, K., Haesen, E., & Driesen, J. (2010) · IEEE Transactions on Power Systems · doi:10.1109/tpwrs.2009.2036481 · Cited by 2,847 · cited 1×
“2507179 cause serious damage to the distribution system and other electrical appliances [3].”
BackgroundSmart Grid Technologies: Communication Technologies and Standards
Gungor, V. C., Sahin, D., Kocak, T., Ergut, S., Buccella, C., Cecati, C., & Hancke, G. P. (2011) · IEEE Transactions on Industrial Informatics · doi:10.1109/tii.2011.2166794 · Cited by 2,688 · cited 1×
“The development of smart chargers, advanced metering infrastructures (AMIs), and communication systems enable us to develop appropriate algorithms for the DSM using PEVs [4].”
MethodIntegration of electric vehicles in the electric power system
Lopes, J. A. P., Soares, F. J., & Almeida, P. M. R. (2011) · Proceedings of the IEEE · doi:10.1109/jproc.2010.2066250 · Cited by 1,465 · cited 1×
“It is generally accepted that plug-in electric vehicles (PEVs) are one of the solutions [1].”
BackgroundInteger Programming with a Fixed Number of Variables
Lenstra, H. W. (1983) · Mathematics of Operations Research · doi:10.1287/moor.8.4.538 · Cited by 1,440 · cited 2×
“Due to the NP-hardness of the primal MDP problem, we propose a reasonable and solvable problem approximation which fully exploits the shape feature of the typical base demand curve during the night.”
BackgroundOptimal decentralized protocol for electric vehicle charging
Gan, L., Topcu, U., & Low, S. H. (2013) · IEEE Transactions on Power Systems · doi:10.1109/tpwrs.2012.2210288 · Cited by 997
A conceptual framework for the vehicle-to-grid (V2G) implementation
Guille, C., & Gross, G. (2009) · Energy Policy · doi:10.1016/j.enpol.2009.05.053 · Cited by 934 · cited 8×
“Although existing works, e.g., [12], also propose decentralized scheduling strategies considering both G2V and V2G, to the best of the authors' knowledge, this is the first paper of which the objective is flattening the total demand curve as possible as it can be, in the configuration of bidirectional energy flow and…”
BackgroundInfluentialAn algorithmic framework for convex mixed integer nonlinear programs
Bonami, P., Biegler, L. T., Conn, A. R., Cornuéjols, G., Grossmann, I. E., Laird, C. D., Lee, J., Lodi, A., Margot, F., Sawaya, N., et al. (2008) · Discrete Optimization · doi:10.1016/j.disopt.2006.10.011 · Cited by 902
Optimal Scheduling for Charging and Discharging of Electric Vehicles
He, Y., Venkatesh, B., & Guan, L. (2012) · IEEE Transactions on Smart Grid · doi:10.1109/tsg.2011.2173507 · Cited by 812 · cited 2×
“, [12], also propose decentralized scheduling strategies considering both G2V and V2G, to the best of the authors' knowledge, this is the first paper of which the objective is flattening the total demand curve as possible as it can be, in the configuration of bidirectional energy flow and decentralized algorithm.”
BackgroundSovacool, B. K., & Hirsh, R. F. (2009) · Energy Policy · doi:10.1016/j.enpol.2008.10.005 · Cited by 630 · cited 1×
“PEVs will also increase the energy efficiency [2].”
BackgroundDecentralized control: An overview
Bakule, L. (2008) · Annual Reviews in Control · doi:10.1016/j.arcontrol.2008.03.004 · Cited by 571 · cited 1×
“Since smart grids are large-scale systems, where centralized algorithms may fail due to lack of scalability and requirement for global information, decentralized control algorithms are deemed as a desirable alternative [17].”
BackgroundOptimal scheduling for charging and discharging electric vehicles
Chua, K. (2018) · DR-NTU (Nanyang Technological University) · Cited by 494
Hourly Coordination of Electric Vehicle Operation and Volatile Wind Power Generation in SCUC
Khodayar, M. E., Wu, L., & Shahidehpour, M. (2012) · IEEE Transactions on Smart Grid · doi:10.1109/tsg.2012.2186642 · Cited by 392 · cited 1×
“In [14], a stochastic security-constrained unit commitment (Stochastic SCUC) model is used to minimize the expected grid operation cost while considering the random behavior of the PEVs.”
MethodDECENTRALIZED CONTROL: AN OVERVIEW
Bakule, L. (2007) · IFAC Proceedings Volumes · doi:10.3182/20070723-3-pl-2917.00006 · Cited by 369
Resource Scheduling Under Uncertainty in a Smart Grid With Renewables and Plug-in Vehicles
Saber, A. Y., & Venayagamoorthy, G. K. (2012) · IEEE Systems Journal · doi:10.1109/jsyst.2011.2163012 · Cited by 315 · cited 1×
“In [13], using dynamic programming, the authors find an optimal charging and discharging scheduling algorithm under uncertainty in a smart grid with renewable energy sources.”
MethodSmart Microgrids: Optimal Joint Scheduling for Electric Vehicles and Home Appliances
Tushar, M. H. K., Assi, C. M., Maier, M., & Uddin, M. F. (2014) · IEEE Transactions on Smart Grid · doi:10.1109/tsg.2013.2290894 · Cited by 285 · cited 1×
“An optimal centralized scheduling method to jointly control the electricity consumption of home appliances and PEVs is proposed in [16] to increase the reliability and stability of microgrids.”
MethodDecentralized charging control for large populations of plug-in electric vehicles
Ma, Z., Callaway, D., & Hiskens, I. (2010) · 49th IEEE Conference on Decision and Control (CDC) · doi:10.1109/cdc.2010.5717547 · Cited by 272 · cited 2×
“References [5]–[10] consider G2V only and propose different algorithms to the charging scheduling of PEVs.”
BackgroundMethodJian, L., Xue, H., Xu, G., Zhu, X., Zhao, D., & Shao, Z. Y. (2013) · IEEE Transactions on Industrial Electronics · doi:10.1109/tie.2012.2198037 · Cited by 233 · cited 1×
“Reference [15] studies the load regulation of a single household using PEVs such that the aggregated demand of the entire network is regulated.”
BackgroundDecentralized Optimal Demand-Side Management for PHEV Charging in a Smart Grid
Mou, Y., Xing, H., Lin, Z., & Fu, M. (2015) · IEEE Transactions on Smart Grid · doi:10.1109/tsg.2014.2363096 · Cited by 173
Self-citationGoebel, C., & Callaway, D. S. (2012) · IEEE Transactions on Smart Grid · doi:10.1109/tsg.2012.2218629 · Cited by 76 · cited 2×
“Network-controlled PEVs are used for the regulation of supply grid in California with renewable energy of different penetration rates in [10].”
MethodA new approach to distributed charging control for plug-in hybrid electric vehicles
Mou, Y., Xing, H., Lin, Z., & Fu, M. (2014) · Chinese Control Conference (CCC) · doi:10.1109/chicc.2014.6896359 · Cited by 17 · cited 10×
“Remark 2: In [7] we deal with the load management problem using only the charging of PEVs.”
BackgroundMethodInfluentialSelf-citationModeling of Electric Vehicles (EVs) for EV Grid Integration Study
Wu, Q., Nielsen, A. H., Østergaard, J., Cha, S.-T., Marra, F., & Andersen, P. B. (2010) · Technical University of Denmark, DTU Orbit (Technical University of Denmark, DTU) · Cited by 16
Decentralized PWM-based charging control for plug-in electric vehicles
Mou, Y., Xing, H., Fu, M., & Lin, Z. (2015) · European Control Conference (ECC) · doi:10.1109/ecc.2015.7330682 · Cited by 7 · cited 1×
“References [7]–[9] present a portfolio of decentralized algorithms, which are all based on a decentralized water-filling-based algorithm, to flatten the load curve of low-voltage transformers and achieve the optimal charging scheduling.”
BackgroundSelf-citation
Cited by
A Survey of Algorithms for Distributed Charging Control of Electric Vehicles in Smart Grid
Nimalsiri, N. I., Mediwaththe, C. P., Ratnam, E. L., Shaw, M., Smith, D. B., & Halgamuge, S. K. (2020) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2019.2943620 · Cited by 271
Multi-objective techno-economic-environmental optimisation of electric vehicle for energy services
Das, R., Wang, Y., Putrus, G., Kotter, R., Marzband, M., Herteleer, B., & Warmerdam, J. (2020) · Applied Energy · doi:10.1016/j.apenergy.2019.113965 · Cited by 219
Metadata
- Authors
- Xing, H., Fu, M., Lin, Z., & Mou, Y.
- Venue
- IEEE Transactions on Power Systems
- Published
- 2016-09
- Volume
- 31
- Issue
- 5
- Pages
- 4118-4127
- ISSN
- 0885-8950 (ISSN-L)
- 1558-0679
- OpenAlex
- W2343276146
- Cited by
- 166
- References
- 22
- FWCI
- 7.54
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.