A Caltech Library Service

Electric Vehicle Charging in Smart Grid: Optimality and Valley-filling Algorithms

Chen, Niangjun and Tan, Chee Wei and Quek, Tony Q. S. (2014) Electric Vehicle Charging in Smart Grid: Optimality and Valley-filling Algorithms. IEEE Journal of Selected Topics in Signal Processing, 8 (6). pp. 1073-1083. ISSN 1932-4553. doi:10.1109/JSTSP.2014.2334275.

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

Use this Persistent URL to link to this item:


Electric vehicles (EVs) offer an attractive long-term solution to reduce the dependence on fossil fuel and greenhouse gas emission. At the same time, charging a large fleet of EVs distributed across the residential area poses a challenge for the distribution network. In this paper, we formulate this problem by building on the optimal power flow (OPF) framework to model the network constraints that arises from charging EVs at different locations. To overcome the computational challenge when the control horizon is long, we study a nested optimization approach to decompose the joint OPF and EV charging problem. We characterize the optimal EV charging schedule to be a valley-filling profile, which allows us to develop an efficient offline algorithm with significantly lower computational complexity compared to centralized interior point solvers. Furthermore, we propose a decentralized online algorithm that dynamically tracks the valley-filling profile. Our algorithms are evaluated on the IEEE 14 bus system with real residential load profiles, and the simulations show that our online algorithm performs almost optimally under different settings.

Item Type:Article
Related URLs:
URLURL TypeDescription
Chen, Niangjun0000-0002-2289-9737
Additional Information:© 2014 IEEE. Manuscript received September 30, 2013; revised March 11, 2014; accepted June 11, 2014. Date of publication July 01, 2014; date of current version November 18, 2014. This work was supported in part by grants from the Research Grants Council of Hong Kong Project No. RGC CityU 122013 and SRG ISTD 2012037. The guest editor coordinating the review of this manuscript and approving it for publication was Prof. Yih-Fang Huang. The authors gratefully acknowledge helpful discussions with Steven H. Low at Caltech.
Funding AgencyGrant Number
Research Grants Council of Hong KongRGC CityU 122013
Research Grants Council of Hong KongSRG ISTD 2012037
Subject Keywords:Optimal power flow; electric vehicle charging; valley-filling; online algorithm; convex optimization
Issue or Number:6
Record Number:CaltechAUTHORS:20140709-092126969
Persistent URL:
Official Citation:Niangjun Chen; Chee Wei Tan; Quek, T.Q.S., "Electric Vehicle Charging in Smart Grid: Optimality and Valley-Filling Algorithms," Selected Topics in Signal Processing, IEEE Journal of , vol.8, no.6, pp.1073,1083, Dec. 2014 doi: 10.1109/JSTSP.2014.2334275 URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:47095
Deposited By: Jason Perez
Deposited On:10 Jul 2014 16:14
Last Modified:10 Nov 2021 17:34

Repository Staff Only: item control page