Optimal charging of electric vehicles in smart grid: Characterization and valley-filling algorithms

Niangjun Chen, Tony Q.S. Quek, Chee Wei Tan

研究成果: Conference contribution

33 引文 斯高帕斯(Scopus)

摘要

Electric vehicles (EVs) offer an attractive long-term solution to reduce the dependence on fossil fuel and greenhouse gas emission. However, a fleet of EVs with different EV battery charging rate constraints, that is distributed across a smart power grid network requires a coordinated charging schedule to minimize the power generation and EV charging costs. In this paper, we study a joint optimal power flow (OPF) and EV charging problem that augments the OPF problem with charging EVs over time. While the OPF problem is generally nonconvex and nonsmooth, it is shown recently that the OPF problem can be solved optimally for most practical power grid networks using its convex dual problem. Building on this strong duality result, we study a nested optimization approach to decompose the joint OPF and EV charging problem. We characterize the optimal offline EV charging schedule to be a valley-filling profile, which allows us to develop an optimal offline algorithm with computational complexity that is significantly lower than 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, and the simulations show that the online algorithm performs almost near optimality (< 1% relative difference from the offline optimal solution) under different settings.

原文English
主出版物標題2012 IEEE 3rd International Conference on Smart Grid Communications, SmartGridComm 2012
頁面13-18
頁數6
DOIs
出版狀態Published - 2012
事件2012 IEEE 3rd International Conference on Smart Grid Communications, SmartGridComm 2012 - Tainan, Taiwan
持續時間: 2012 11月 52012 11月 8

出版系列

名字2012 IEEE 3rd International Conference on Smart Grid Communications, SmartGridComm 2012

Other

Other2012 IEEE 3rd International Conference on Smart Grid Communications, SmartGridComm 2012
國家/地區Taiwan
城市Tainan
期間12-11-0512-11-08

All Science Journal Classification (ASJC) codes

  • 電腦網路與通信
  • 通訊

指紋

深入研究「Optimal charging of electric vehicles in smart grid: Characterization and valley-filling algorithms」主題。共同形成了獨特的指紋。

引用此