CaltechAUTHORS
  A Caltech Library Service

Stochastic distributed protocol for electric vehicle charging with discrete charging rate

Gan, Lingwen and Topcu, Ufuk and Low, Steven H. (2012) Stochastic distributed protocol for electric vehicle charging with discrete charging rate. In: 2012 IEEE Power and Energy Society General Meeting. IEEE , Piscataway, NJ, pp. 1-8. ISBN 978-1-4673-2727-5. http://resolver.caltech.edu/CaltechAUTHORS:20170810-112506562

Full text is not posted in this repository. Consult Related URLs below.

Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechAUTHORS:20170810-112506562

Abstract

To address the grid-side challenges associated with the anticipated high electric vehicle (EV) penetration level, various charging protocols have been proposed in the literature. Most if not all of these protocols assume continuous charging rates and allow intermittent charging. However, due to charging technology limitations, EVs can only be charged at a fixed rate, and the intermittency in charging shortens the battery lifespan. We consider these charging requirements, and formulate EV charging scheduling as a discrete optimization problem. We propose a stochastic distributed algorithm to approximately solve the optimal EV charging scheduling problem in an iterative procedure. In each iteration, the transformer receives charging profiles computed by the EVs in the previous iteration, and broadcasts the corresponding normalized total demand to the EVs; each EV generates a probability distribution over its potential charging profiles accordingly, and samples from the distribution to obtain a new charging profile. We prove that this stochastic algorithm almost surely converges to one of its equilibrium charging profiles, and each of its equilibrium charging profiles has a negligible sub-optimality ratio. Case studies corroborate our theoretical results.


Item Type:Book Section
Related URLs:
URLURL TypeDescription
https://doi.org/10.1109/PESGM.2012.6344847DOIArticle
http://ieeexplore.ieee.org/document/6344847/PublisherArticle
http://resolver.caltech.edu/CaltechCDSTR:2011.011Related ItemTechnical Report
Additional Information:© 2012 IEEE. We express gratitude to Dr. Lijun Chen (Colorado State University and California Institute of Technology) for inspiring discussions. We would also like to thank ARO grant W911NF-08-1-0233, Bell Labs of Lucent-Alcatel, NSF NetSE grants CNS 0911041, Southern California Edison (SCE), Okawa Foundation, Boeing Corporation and Cisco.
Funders:
Funding AgencyGrant Number
Army Research Office (ARO)W911NF-08-1-0233
Bell Labs of Alcatel-LucentUNSPECIFIED
NSFCNS-0911041
Southern California EdisonUNSPECIFIED
Okawa FoundationUNSPECIFIED
Boeing CorporationUNSPECIFIED
CiscoUNSPECIFIED
Subject Keywords:distributed control, discrete optimization, stochastic algorithm, electric vehicle charging
Record Number:CaltechAUTHORS:20170810-112506562
Persistent URL:http://resolver.caltech.edu/CaltechAUTHORS:20170810-112506562
Official Citation:L. Gan, U. Topcu and S. H. Low, "Stochastic distributed protocol for electric vehicle charging with discrete charging rate," 2012 IEEE Power and Energy Society General Meeting, San Diego, CA, 2012, pp. 1-8. doi: 10.1109/PESGM.2012.6344847 URL: http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=6344847&isnumber=6343905
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:80115
Collection:CaltechAUTHORS
Deposited By: Pengcheng You
Deposited On:11 Aug 2017 22:39
Last Modified:11 Aug 2017 22:39

Repository Staff Only: item control page