Online coordinated charging decision algorithm for electric vehicles without future information
Open accessThe DOI matches its Crossref record; 5 of the 5 references it cites were found in a registry or an index.
Abstract
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 paper, we propose an online coordinated charging decision (ORCHARD) algorithm, which minimizes the energy cost without knowing the future information. Through rigorous proof, we show that ORCHARD is strictly feasible in the sense that it guarantees to fulfill all charging demands before due time. Meanwhile, it achieves the best known competitive ratio of 2.39. By exploiting the problem structure, we propose a novel reduced-complexity algorithm to replace the standard convex optimization techniques used in ORCHARD. Through extensive simulations, we show that the average performance gap between ORCHARD and the offline optimal solution, which utilizes the complete future information, is as small as 6.5%. By setting a proper speeding factor, the average performance gap can be further reduced to 5%.
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
Ipakchi, A., & Albuyeh, F. (2009) · IEEE Power and Energy Magazine · doi:10.1109/mpe.2008.931384 · Cited by 1,644 · cited 1×
“There are two types of PEVs in our simulation [23]: 1) maximum charging rate Ui = 3.”
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×
“At the same time, the massive load caused by the integration of plug-in electric vehicles (PEVs) into the power grid has raised concerns about the voltage instability and transmission congestion [2].”
BackgroundCoordinated Charging of Plug-In Hybrid Electric Vehicles to Minimize Distribution System Losses
Sortomme, E., Hindi, M. M., MacPherson, S. D. J., & Venkata, S. S. (2011) · IEEE Transactions on Smart Grid · doi:10.1109/tsg.2010.2090913 · Cited by 1,155
Sovacool, B. K., & Hirsh, R. F. (2009) · Energy Policy · doi:10.1016/j.enpol.2008.10.005 · Cited by 630
Cited by
Das, H. S., Rahman, M. M., Li, S., & Tan, C. W. (2020) · Renewable and Sustainable Energy Reviews · doi:10.1016/j.rser.2019.109618 · Cited by 1,140
Mastoi, M. S., Zhuang, S., Munir, H. M., Haris, M., Hassan, M., Usman, M., Bukhari, S. S. H., & Ro, J.-S. (2022) · Energy Reports · doi:10.1016/j.egyr.2022.09.011 · Cited by 523
Inductive Wireless Power Transfer Charging for Electric Vehicles—A Review
Mahesh, A., Chokkalingam, B., & Mihet-Popa, L. (2021) · IEEE Access · doi:10.1109/access.2021.3116678 · Cited by 513
“While there are several studies chose either convenience level or optimizing charging cost [304], [305], some of them consider both [306].”
BackgroundReinforcement Learning for Real-Time Pricing and Scheduling Control in EV Charging Stations
Wang, S., Bi, S., & Zhang, Y. A. (2021) · IEEE Transactions on Industrial Informatics · doi:10.1109/tii.2019.2950809 · Cited by 281
Self-citationEnergy Demand Prediction with Federated Learning for Electric Vehicle Networks
Saputra, Y. M., Hoang, D. T., Nguyen, D. N., Dutkiewicz, E., Mueck, M. D., & Srikanteswara, S. (2019) · 2019 IEEE Global Communications Conference (GLOBECOM) · doi:10.1109/globecom38437.2019.9013587 · Cited by 277
Metadata
- Authors
- Tang, W., Bi, S., & Zhang, Y. J.
- Venue
- IEEE Transactions on Smart Grid
- Published
- 2014-11
- Volume
- 5
- Issue
- 6
- Pages
- 2810-2824
- ISSN
- 1949-3053 (ISSN-L)
- 1949-3061
- OpenAlex
- W2962789373
- Cited by
- 148
- References
- 5
- FWCI
- 5.66
- Type
- journal article
- Language
- en
- Open access
- green
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.