Scalable Real-Time Electric Vehicles Charging With Discrete Charging Rates

Large penetration of electric vehicles (EVs) can have a negative impact on the power grid, e.g., increased peak load and losses, that can be largely mitigated using coordinated charging strategies. In addition to shifting the charging process to the night valley when the electricity price is lower,...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	IEEE transactions on smart grid Jg. 6; H. 5; S. 2211 - 2220
Hauptverfasser:	Binetti, Giulio, Davoudi, Ali, Naso, David, Turchiano, Biagio, Lewis, Frank L.
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Piscataway IEEE 01.09.2015 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Schlagworte:	Algorithms Bidirectional control Charging electric vehicle (EV) Electricity distribution Real-time systems Schedules Scheduling scheduling algorithm Scheduling algorithms smart grid System-on-chip Charging smart grid electric vehicle (EV) scheduling algorithm
ISSN:	1949-3053, 1949-3061
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Abstract	Large penetration of electric vehicles (EVs) can have a negative impact on the power grid, e.g., increased peak load and losses, that can be largely mitigated using coordinated charging strategies. In addition to shifting the charging process to the night valley when the electricity price is lower, this paper explicitly considers the EV owner convenience that can be mainly characterized by a desired state of charge at the departure time. To this end, the EV charging procedure is defined as an uninterruptible process that happens at a given discrete charging rate and the coordinated charging is formulated as a scheduling problem. The scalable real-time greedy (S-RTG) algorithm is proposed to schedule a large population of EVs in a decentralized fashion, explicitly considering the EV owner criteria. Unlike the majority of existing approaches, the S-RTG algorithm does not rely on iterative procedures and does not require heavy computations, broadcast messages, or extensive bi-directional communications. Instead, the proposed algorithm schedules one EV at a time with simple computations, only once (i.e., at the time the EV connects to the grid), and only requires low-speed communication capability making it suitable for real-time implementation. Numerical simulations with significant EVs penetration and comparative analysis with scheduling policies demonstrate the effectiveness of the proposed algorithm.
AbstractList	Large penetration of electric vehicles (EVs) can have a negative impact on the power grid, e.g., increased peak load and losses, that can be largely mitigated using coordinated charging strategies. In addition to shifting the charging process to the night valley when the electricity price is lower, this paper explicitly considers the EV owner convenience that can be mainly characterized by a desired state of charge at the departure time. To this end, the EV charging procedure is defined as an uninterruptible process that happens at a given discrete charging rate and the coordinated charging is formulated as a scheduling problem. The scalable real-time greedy (S-RTG) algorithm is proposed to schedule a large population of EVs in a decentralized fashion, explicitly considering the EV owner criteria. Unlike the majority of existing approaches, the S-RTG algorithm does not rely on iterative procedures and does not require heavy computations, broadcast messages, or extensive bi-directional communications. Instead, the proposed algorithm schedules one EV at a time with simple computations, only once (i.e., at the time the EV connects to the grid), and only requires low-speed communication capability making it suitable for real-time implementation. Numerical simulations with significant EVs penetration and comparative analysis with scheduling policies demonstrate the effectiveness of the proposed algorithm.
Author	Binetti, Giulio Davoudi, Ali Lewis, Frank L. Naso, David Turchiano, Biagio
Author_xml	– sequence: 1 givenname: Giulio surname: Binetti fullname: Binetti, Giulio email: giulio.binetti@poliba.it organization: Polytech. of Bari, Bari, Italy – sequence: 2 givenname: Ali surname: Davoudi fullname: Davoudi, Ali organization: Univ. of Texas at Arlington, Arlington, TX, USA – sequence: 3 givenname: David surname: Naso fullname: Naso, David organization: Polytech. of Bari, Bari, Italy – sequence: 4 givenname: Biagio surname: Turchiano fullname: Turchiano, Biagio organization: Polytech. of Bari, Bari, Italy – sequence: 5 givenname: Frank L. surname: Lewis fullname: Lewis, Frank L. organization: Univ. of Texas at Arlington, Arlington, TX, USA
BookMark	eNp9kM1PAjEQxRuDiYjcTbxs4nmxH9uWHg0CakhMAPXYdLuzULLsYlsO_vcugWDiwbnMZPLevMnvGnXqpgaEbgkeEILVw3IxHVBM-IAyJaSkF6hLVKZShgXpnGfOrlA_hA1uizEmqOqi14U1lckrSOZgqnTptpCMK7DRO5t8wNrZCkIyWhu_cvUq-XRxnTy5YD1E-F3PTYRwgy5LUwXon3oPvU_Gy9FzOnubvoweZ6mlisTUsqHNZZG3v_GSCMsABEBeKGDCZJmUrCCFyYsikzi3EgjNhgq4MEoQqkrKeuj-eHfnm689hKg3zd7XbaQmkiuOuaAHFT6qrG9C8FDqnXdb4781wfoATbfQ9AGaPkFrLeKPxbpoomvq6I2r_jPeHY0OAM45EmdSYcJ-AOORej8
CODEN	ITSGBQ
CitedBy_id	crossref_primary_10_3390_en13112939 crossref_primary_10_1049_iet_gtd_2016_1200 crossref_primary_10_1016_j_tre_2025_104111 crossref_primary_10_1016_j_segan_2020_100423 crossref_primary_10_1109_TVT_2022_3143370 crossref_primary_10_3390_en15030816 crossref_primary_10_1016_j_segan_2022_100620 crossref_primary_10_1109_TTE_2015_2445215 crossref_primary_10_1109_TSG_2022_3165479 crossref_primary_10_1109_TITS_2019_2943620 crossref_primary_10_1016_j_apenergy_2019_113965 crossref_primary_10_1109_TPWRS_2019_2892615 crossref_primary_10_1109_TITS_2018_2889439 crossref_primary_10_3390_en10070933 crossref_primary_10_3390_s21217149 crossref_primary_10_1016_j_apenergy_2025_125780 crossref_primary_10_1109_TPWRS_2019_2917009 crossref_primary_10_1016_j_apenergy_2018_02_084 crossref_primary_10_1145_3308897_3308925 crossref_primary_10_1109_ACCESS_2022_3206789 crossref_primary_10_1080_15325008_2018_1489435 crossref_primary_10_1109_TVT_2022_3175266 crossref_primary_10_1109_TII_2017_2705075 crossref_primary_10_3233_ICA_180582 crossref_primary_10_1007_s40565_017_0375_z crossref_primary_10_1109_TIA_2020_2984614 crossref_primary_10_1109_TSG_2018_2879572 crossref_primary_10_1016_j_rser_2021_111115 crossref_primary_10_1109_TTE_2016_2537046 crossref_primary_10_3390_en12061024 crossref_primary_10_1109_TSG_2019_2942593 crossref_primary_10_1109_TITS_2016_2519499 crossref_primary_10_1016_j_est_2022_104917 crossref_primary_10_1016_j_est_2024_113021 crossref_primary_10_1093_ijlct_ctad129 crossref_primary_10_1016_j_ijepes_2023_109147 crossref_primary_10_1109_TSTE_2020_3048390 crossref_primary_10_1109_TTE_2022_3186659 crossref_primary_10_1109_TSG_2016_2558585 crossref_primary_10_1049_iet_gtd_2020_0375 crossref_primary_10_1109_TSG_2016_2515616 crossref_primary_10_1016_j_energy_2022_124161 crossref_primary_10_1109_TIA_2020_2990096 crossref_primary_10_3390_su122310160 crossref_primary_10_1016_j_segan_2025_101669 crossref_primary_10_1109_JIOT_2021_3135977 crossref_primary_10_1049_iet_gtd_2018_6831 crossref_primary_10_1016_j_apenergy_2024_124894 crossref_primary_10_1109_TSG_2024_3374554 crossref_primary_10_1109_TITS_2021_3071686 crossref_primary_10_3390_en11040701 crossref_primary_10_1016_j_energy_2021_121704 crossref_primary_10_1016_j_est_2021_103577 crossref_primary_10_1016_j_segan_2020_100391
Cites_doi	10.1109/TII.2013.2287807 10.1109/TEC.2009.2032579 10.1109/TSG.2013.2262508 10.1109/TSG.2011.2163174 10.1109/TIE.2010.2047828 10.1109/TPWRS.2014.2299436 10.1145/321738.321743 10.1109/JPROC.2010.2081652 10.1109/TSG.2011.2151888 10.1145/132271.132276 10.1109/TPWRS.2012.2210288 10.1109/TPWRD.2011.2159671 10.1109/TSG.2011.2168430 10.1016/j.jpowsour.2011.06.093 10.1109/TEC.2011.2159977 10.1109/TPWRS.2010.2086083 10.1109/TCST.2011.2174059 10.1109/TPEL.2012.2212917 10.1109/TPWRS.2009.2036481 10.1109/TPWRS.2013.2256937 10.1109/TSG.2010.2090913 10.1109/TII.2011.2172454 10.1287/opre.2.1.70 10.1016/j.conengprac.2013.10.005 10.1109/MPE.2008.931384
ContentType	Journal Article
Copyright	Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2015
Copyright_xml	– notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2015
DBID	97E RIA RIE AAYXX CITATION 7SP 7TB 8FD FR3 KR7 L7M
DOI	10.1109/TSG.2015.2396772
DatabaseName	IEEE All-Society Periodicals Package (ASPP) 2005–Present IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE Electronic Library (IEL) CrossRef Electronics & Communications Abstracts Mechanical & Transportation Engineering Abstracts Technology Research Database Engineering Research Database Civil Engineering Abstracts Advanced Technologies Database with Aerospace
DatabaseTitle	CrossRef Civil Engineering Abstracts Engineering Research Database Technology Research Database Mechanical & Transportation Engineering Abstracts Advanced Technologies Database with Aerospace Electronics & Communications Abstracts
DatabaseTitleList	Civil Engineering Abstracts
Database_xml	– sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher
DeliveryMethod	fulltext_linktorsrc
Discipline	Engineering
EISSN	1949-3061
EndPage	2220
ExternalDocumentID	3932008861 10_1109_TSG_2015_2396772 7047901
Genre	orig-research
GrantInformation_xml	– fundername: Army Research Office grantid: W911NF-11-D-0001 funderid: 10.13039/100000183 – fundername: National Science Foundation grantid: ECCS-1137354; ECCS-1405173 funderid: 10.13039/100000001 – fundername: Office of Naval Research grantid: N00014-13-1-0562 funderid: 10.13039/100000006
GroupedDBID	0R~ 4.4 5VS 6IK 97E AAJGR AARMG AASAJ AAWTH ABAZT ABQJQ ABVLG ACIWK AENEX AGQYO AGSQL AHBIQ AKJIK AKQYR ALMA_UNASSIGNED_HOLDINGS ATWAV BEFXN BFFAM BGNUA BKEBE BPEOZ EBS EJD HZ~ IFIPE IPLJI JAVBF M43 O9- OCL P2P RIA RIE RNS AAYXX CITATION 7SP 7TB 8FD FR3 KR7 L7M RIG
ID	FETCH-LOGICAL-c291t-c38cb7db3065f16c3ee6eebd9e36a44773d1dabdd470bc7e12489e56a96129f23
IEDL.DBID	RIE
ISICitedReferencesCount	71
ISICitedReferencesURI	http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000360435900004&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN	1949-3053
IngestDate	Mon Jun 30 10:07:28 EDT 2025 Tue Nov 18 21:27:22 EST 2025 Sat Nov 29 03:45:46 EST 2025 Tue Aug 26 16:41:28 EDT 2025
IsPeerReviewed	true
IsScholarly	true
Issue	5
Keywords	Charging smart grid electric vehicle (EV) scheduling algorithm
Language	English
License	https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html https://doi.org/10.15223/policy-029 https://doi.org/10.15223/policy-037
LinkModel	DirectLink
MergedId	FETCHMERGED-LOGICAL-c291t-c38cb7db3065f16c3ee6eebd9e36a44773d1dabdd470bc7e12489e56a96129f23
Notes	ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14
PQID	1759505622
PQPubID	2040408
PageCount	10
ParticipantIDs	crossref_primary_10_1109_TSG_2015_2396772 crossref_citationtrail_10_1109_TSG_2015_2396772 proquest_journals_1759505622 ieee_primary_7047901
PublicationCentury	2000
PublicationDate	2015-09-01
PublicationDateYYYYMMDD	2015-09-01
PublicationDate_xml	– month: 09 year: 2015 text: 2015-09-01 day: 01
PublicationDecade	2010
PublicationPlace	Piscataway
PublicationPlace_xml	– name: Piscataway
PublicationTitle	IEEE transactions on smart grid
PublicationTitleAbbrev	TSG
PublicationYear	2015
Publisher	IEEE The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher_xml	– name: IEEE – name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
References	ref13 ref34 ref12 ref15 ref14 ref33 ref10 wu (ref5) 2011; 26 ref2 ref1 ref17 ref19 ref18 cheah (ref11) 2010 (ref32) 2009 (ref31) 2014 (ref16) 2014 leung (ref25) 2004 ref23 ref26 gan (ref20) 2012 ref22 ref21 ref28 ref27 (ref30) 2014 ref8 ref7 ref9 ref4 ref3 petrou (ref29) 1999 li (ref24) 2011 ref6
References_xml	– ident: ref14 doi: 10.1109/TII.2013.2287807 – ident: ref34 doi: 10.1109/TEC.2009.2032579 – ident: ref19 doi: 10.1109/TSG.2013.2262508 – start-page: 1 year: 2012 ident: ref20 article-title: Stochastic distributed protocol for electric vehicle charging with discrete charging rate publication-title: Proc IEEE Power Energy Soc Gen Meeting – ident: ref22 doi: 10.1109/TSG.2011.2163174 – ident: ref13 doi: 10.1109/TIE.2010.2047828 – ident: ref15 doi: 10.1109/TPWRS.2014.2299436 – ident: ref26 doi: 10.1145/321738.321743 – year: 2004 ident: ref25 publication-title: Handbook of Scheduling Algorithms Models and Performance Analysis – ident: ref4 doi: 10.1109/JPROC.2010.2081652 – start-page: 1 year: 1999 ident: ref29 article-title: Implementing lottery scheduling: Matching the specializations in traditional schedulers publication-title: Proc Annu Conf USENIX Annu Tech Conf – ident: ref17 doi: 10.1109/TSG.2011.2151888 – year: 2014 ident: ref31 publication-title: Southern California Edison Website – year: 2014 ident: ref16 publication-title: Southern California Edison Website – ident: ref27 doi: 10.1145/132271.132276 – ident: ref10 doi: 10.1109/TPWRS.2012.2210288 – volume: 26 start-page: 2882 year: 2011 ident: ref5 article-title: On the choice between uncontrolled and controlled charging by owners of PHEVs publication-title: IEEE Trans Power Del doi: 10.1109/TPWRD.2011.2159671 – ident: ref1 doi: 10.1109/TSG.2011.2168430 – ident: ref8 doi: 10.1016/j.jpowsour.2011.06.093 – ident: ref21 doi: 10.1109/TEC.2011.2159977 – ident: ref23 doi: 10.1109/TPWRS.2010.2086083 – year: 2014 ident: ref30 publication-title: Southern California Edison Website – ident: ref9 doi: 10.1109/TCST.2011.2174059 – ident: ref3 doi: 10.1109/TPEL.2012.2212917 – ident: ref6 doi: 10.1109/TPWRS.2009.2036481 – ident: ref18 doi: 10.1109/TPWRS.2013.2256937 – ident: ref7 doi: 10.1109/TSG.2010.2090913 – ident: ref2 doi: 10.1109/TII.2011.2172454 – year: 2009 ident: ref32 publication-title: National Household Travel Survey – ident: ref28 doi: 10.1287/opre.2.1.70 – ident: ref12 doi: 10.1016/j.conengprac.2013.10.005 – ident: ref33 doi: 10.1109/MPE.2008.931384 – start-page: 1 year: 2010 ident: ref11 article-title: The cost of vehicle electrification: A literature review publication-title: Proc MIT Energy Initiative Symp – year: 2011 ident: ref24 article-title: On-line decentralized charging of plug-in electric vehicles in power systems
SSID	ssj0000333629
Score	2.4358811
Snippet	Large penetration of electric vehicles (EVs) can have a negative impact on the power grid, e.g., increased peak load and losses, that can be largely mitigated...
SourceID	proquest crossref ieee
SourceType	Aggregation Database Enrichment Source Index Database Publisher
StartPage	2211
SubjectTerms	Algorithms Bidirectional control Charging electric vehicle (EV) Electricity distribution Real-time systems Schedules Scheduling scheduling algorithm Scheduling algorithms smart grid System-on-chip
Title	Scalable Real-Time Electric Vehicles Charging With Discrete Charging Rates
URI	https://ieeexplore.ieee.org/document/7047901 https://www.proquest.com/docview/1759505622
Volume	6
WOSCitedRecordID	wos000360435900004&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText	1
inHoldings	1
isFullTextHit
isPrint
journalDatabaseRights	– providerCode: PRVIEE databaseName: IEEE Electronic Library (IEL) customDbUrl: eissn: 1949-3061 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0000333629 issn: 1949-3053 databaseCode: RIE dateStart: 20100101 isFulltext: true titleUrlDefault: https://ieeexplore.ieee.org/ providerName: IEEE
link	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3NT8IwFG-QeNCDX2hE0ezgxcTBWLc9ejQKGg_EACq3ZW3fAokBA8O_375uTI3GxNuytNv63vr6a9_Hj7ELkDKRngYX00i7gdSpK83EcDHkCJ4CrZW2ZBPQ73fGY_FYYVdlLgwi2uAzbNKl9eXruVrRUVkLqB46JWttAER5rlZ5nuJxbmyxsE7kgNz5IV97JT3RGg3vKIwrbPpcRAD-t1XI0qr8sMV2gent_u_T9thOASSd61zz-6yCswO2_aW8YI09DI0CKDXKGRg46FK2h9O1tDdT5TzjxEbEOeRwJ6Yi52WaTZzbqbEjBkh_3h4QGj1kT73u6ObeLbgTXOWLduYq3lEStCRi-LQdKY4YIUotkEdJEABw3daJ1DoATypAs8x3BIZRIgzkEanPj1h1Np_hMXPaCQ-AJwoSndJuU3Jphgoq1ArNu6I6a61lGauisDjxW7zGdoPhidhIPybpx4X06-yy7PGWF9X4o22NpF22KwRdZ421uuJi1i1jA4WERXT-ye-9TtkWPTuPEWuwarZY4RnbVO_ZdLk4tz_UB1qvyEc
linkProvider	IEEE
linkToHtml	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1bT8IwFD4haKI-eEMjiroHX0wcjHVb6aNREW_EACpvy9qeBRIDhou_354yUKMx8W1Z2nQ7pz392nP5AE64lIn0NHcxjbQbSJ260iwMF0OG3FNca6Ut2QRvNmvdrnjMwdkiFwYRbfAZlunR-vL1UE3pqqzCqR46JWsthUHge7NsrcWNiseYscbCupEDcuiHbO6X9ESl076mQK6w7DMRce5_24csscoPa2y3mPrG_z5uE9YzKOmcz3S_BTkcbMPalwKDBbhtGxVQcpTTMoDQpXwP58oS3_SV84w9GxPnkMuduIqcl_6k51z2jSUxUPrzdYvw6A481a86Fw03Y09wlS-qE1exmpJcS6KGT6uRYogRotQCWZQEAedMV3UitQ64JxVHs9HXBIZRIgzoEanPdiE_GA5wD5xqwgLOEsUTndJ5UzJpfpWrUCs0Y0VFqMxlGaustDgxXLzG9ojhidhIPybpx5n0i3C66PE2K6vxR9sCSXvRLhN0EUpzdcXZuhvHBgwJi-n8_d97HcNKo_NwH9_fNO8OYJXGmUWMlSA_GU3xEJbV-6Q_Hh3ZyfUB8pzLjg
openUrl	ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Scalable+Real-Time+Electric+Vehicles+Charging+With+Discrete+Charging+Rates&rft.jtitle=IEEE+transactions+on+smart+grid&rft.au=Binetti%2C+Giulio&rft.au=Davoudi%2C+Ali&rft.au=Naso%2C+David&rft.au=Turchiano%2C+Biagio&rft.date=2015-09-01&rft.pub=IEEE&rft.issn=1949-3053&rft.volume=6&rft.issue=5&rft.spage=2211&rft.epage=2220&rft_id=info:doi/10.1109%2FTSG.2015.2396772&rft.externalDocID=7047901
thumbnail_l	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1949-3053&client=summon
thumbnail_m	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1949-3053&client=summon
thumbnail_s	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1949-3053&client=summon