A Caltech Library Service

Optimal Decentralized Protocols for Electric Vehicle Charging

Gan, Lingwen and Topcu, Ufuk and Low, Steven (2010) Optimal Decentralized Protocols for Electric Vehicle Charging. California Institute of Technology , Pasadena, USA. (Unpublished)

PDF - Submitted Version
See Usage Policy.


Use this Persistent URL to link to this item:


We propose decentralized algorithms for optimally scheduling electric vehicle charging. The algorithms exploit the elasticity and controllability of electric vehicle related loads in order to fill the valleys in electric demand profile. We formulate a global optimization problem whose objective is to impose a generalized notion of valley-filling, study properties of the optimal charging profiles, and give decentralized offline and online algorithms to solve the problem. In each iteration of the proposed algorithms, electric vehicles choose their own charging profiles for the rest horizon according to the price profile broadcast by the utility, and the utility updates the price profile to guide their behavior. The offline algorithms are guaranteed to converge to optimal charging profiles irrespective of the specifications (e.g., maximum charging rate and deadline) of electric vehicles at the expense of a restrictive assumption that all electric vehicles are available for negotiation at the beginning of the planning horizon. The online algorithms relax this assumption by using a scalar prediction of future total charging demand at each time instance and yield near optimal charging profiles. The proposed algorithms need no coordination among the electric vehicles, hence their implementation requires low communication and computation capability. Simulation results are provided to support these results.

Item Type:Report or Paper (Technical Report)
Low, Steven0000-0001-6476-3048
Additional Information:This technical report includes omitted proofs for a journal paper (IEEE transactions on power system) that is to be submitted.
Group:Control and Dynamical Systems Technical Reports
Subject Keywords:Distributed optimal control; electrical vehicle charging; controllable electric loads.
Record Number:CaltechCDSTR:2011.009
Persistent URL:
Usage Policy:You are granted permission for individual, educational, research and non-commercial reproduction, distribution, display and performance of this work in any format.
ID Code:28149
Deposited By: Imported from CaltechCDSTR
Deposited On:03 Oct 2011
Last Modified:05 Nov 2019 21:19

Repository Staff Only: item control page