A Caltech Library Service

Scheduling of EV Battery Swapping, II: Distributed Solutions

You, Pengcheng and Low, Steven H. and Zhang, Liang and Deng, Ruilong and Giannakis, Georgios B. and Sun, Youxian and Yang, Zaiyue (2018) Scheduling of EV Battery Swapping, II: Distributed Solutions. IEEE Transactions on Control of Network Systems, 5 (4). pp. 1920-1930. ISSN 2325-5870.

[img] PDF - Submitted Version
See Usage Policy.


Use this Persistent URL to link to this item:


In Part I of this paper, we formulate an optimal scheduling problem for battery swapping that assigns to each electric vehicle (EV) a best station to swap its depleted battery based on its current location and state of charge. The schedule aims to minimize a weighted sum of EVs’ travel distance and electricity generation cost over both station assignments and power flow variables, subject to EV range constraints, grid operational constraints, and ac power flow equations. We propose there a centralized solution based on second-order cone programming relaxation of optimal power flow and generalized Benders decomposition that is applicable when global information is available. In this paper, we propose two distributed solutions based on the alternating direction method of multipliers and dual decomposition, respectively, that are suitable for systems where the distribution grid, stations, and EVs are managed by separate entities. Our algorithms allow these entities to make individual decisions, but coordinate through privacy-preserving information exchanges to solve a convex relaxation of the global problem. We present simulation results to show that both algorithms converge quickly to a solution that is close to optimum after discretization.

Item Type:Article
Related URLs:
URLURL TypeDescription Paper
You, Pengcheng0000-0003-1532-8773
Low, Steven H.0000-0001-6476-3048
Zhang, Liang0000-0003-3115-1752
Deng, Ruilong0000-0002-8158-150X
Giannakis, Georgios B.0000-0002-0196-0260
Yang, Zaiyue0000-0002-8288-3833
Additional Information:© 2017 IEEE. Manuscript received June 25, 2017; revised October 3, 2017; accepted October 26, 2017. Date of publication November 15, 2017; date of current version December 14, 2018. This work was supported in part by the Zhejiang Provincial Natural Science Foundation of China under Grant LR16F030002; in part by the NSF through Grant CCF 1637598, Grant ECCS 1619352 and Grant CNS 1545096; in part by the ARPA-E through Grant DE-AR0000699 and the GRID DATA program; in part by the DTRA through Grant HDTRA 1-15-1-0003; and in part by the Alberta Innovates—Technology Futures (AITF) postdoctoral fellowship.
Funding AgencyGrant Number
Zhejiang Provincial Natural Science Foundation of ChinaLR16F030002
Advanced Research Projects Agency-Energy (ARPA-E)DE-AR0000699
Defense Threat Reduction Agency (DTRA)HDTRA 1-15-1-0003
Alberta Innovates Technology FuturesUNSPECIFIED
Subject Keywords:Distributed algorithms, electric vehicle (EV), joint battery swapping, optimal power flow (OPF)
Issue or Number:4
Record Number:CaltechAUTHORS:20171221-153230416
Persistent URL:
Official Citation:P. You et al., "Scheduling of EV Battery Swapping–Part II: Distributed Solutions," in IEEE Transactions on Control of Network Systems, vol. 5, no. 4, pp. 1920-1930, Dec. 2018. doi: 10.1109/TCNS.2017.2774012
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:84008
Deposited By: Tony Diaz
Deposited On:21 Dec 2017 23:49
Last Modified:03 Oct 2019 19:13

Repository Staff Only: item control page