Gan, Lingwen and Topcu, Ufuk and Low, Steven (2010) Optimal Decentralized Protocols for Electric Vehicle Charging. California Institute of Technology , Pasadena, USA. (Unpublished) http://resolver.caltech.edu/CaltechCDSTR:2011.009
See Usage Policy.
Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechCDSTR:2011.009
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)|
|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.|
|Usage Policy:||You are granted permission for individual, educational, research and non-commercial reproduction, distribution, display and performance of this work in any format.|
|Deposited By:||Imported from CaltechCDSTR|
|Deposited On:||03 Oct 2011|
|Last Modified:||26 Dec 2012 14:31|
Repository Staff Only: item control page