Hierarchical Decentralized Optimal Charging Algorithm for Electric Vehicles Aggregation

doi:10.3969/j.issn.1000-7229.2015.07.016

Abstract

Abstract:

Electric vehicles （EVs） are very likely to be dispatched by the power grid in the form of aggregation in the future， e.g.， the EVs in a large charging station being regarded and dispatched as one aggregation. After receiving the dispatch order from the power grid， an aggregator of EV aggregation should optimize each EV’s charging power to realize the dispatch order with regard to the aggregation， which is defined as a tracking problem. The tracking problem is a large-scale optimization problem which is hard to solve in a centralized manner. A hierarchical decentralized optimal algorithm was proposed to solve that problem. In the proposed algorithm， the aggregator sent coordination messages to EVs， while each EV solved a local small-scale optimization problem in a distributed manner and returned messages to the aggregator until the iteration process finished. To further enhance the computational efficiency， the sub-problem regarding the aggregator and each EV was deeply studied and its algorithm was improved. The numerical experiment results show that the proposed method has fast calculation speed， and is especially suitable for the large-scale tracking problem inside an EV aggregator.

Key words: electric vehicle, decentralized optimization, aggregation aggregator, tracking problem

CLC Number:

LI Zhengshuo， GUO Qinglai， SUN Hongbin， XIN Shujun. Hierarchical Decentralized Optimal Charging Algorithm for Electric Vehicles Aggregation[J]. ELECTRIC POWER CONSTRUCTION, 2015, 36(7): 114-119.

References

［1］Wu D， Aliprantis D C， Ying L. Load scheduling and dispatch for aggregators of plug-in electric vehicles［J］. IEEE Transactions on Smart Grid， 2012， 3（1）: 368-376.
［2］Li Z， Guo Q， Sun H， et al. A new real-time smart-charging method considering expected electric vehicle fleet connections［J］.IEEE Transactions on Power Systems， 2014， 29（6）: 3114-3115.
［3］姚伟锋，赵俊华，文福拴，等. 基于双层优化的电动汽车充放电调度策略［J］. 电力系统自动化， 2012， 36（11）: 30-37.
Yao Weifeng， Zhao Junhua， Wen Fushuan， et al. A charging and discharging dispatching strategy for electric vehicles based on bi-level optimization［J］. Automation of Electric Power Systems， 2012， 36（11）: 30-37.
［4］邹文，吴福保，刘志宏. 实时电价下插电式混合动力汽车智能集中充电策略［J］. 电力系统自动化， 2011， 35（14）: 62-67.
Zou Wen，Wu Fubao，Liu Zhihong.Centralized charging strategies of plug-in hybrid electric vehicles under electricity markets based on spot pricing［J］. Automation of Electric Power Systems， 2011， 35（14）: 62-67.
［5］Li Z，Sun H，Guo Q，et al.Study on wind-EV complementation in transmission grid side［C］// Power and Energy Society General Meeting. Detroit: IEEE， 2011: 1-12.
［6］李正烁，孙宏斌，郭庆来，等. 计及碳排放的输电网侧“风-车协调”研究［J］. 中国电机工程学报， 2012， 32（10）: 7+41-48.
Li Zhengshuo， Sun Hongbin， Guo Qinglai， et al. Study on wind-EV complementation on the transmission grid side considering carbon emission［J］.Proceedings of the CSEE， 2012， 32（10）: 7+41-48.
［7］于大洋，宋曙光，张波，等. 区域电网电动汽车充电与风电协同调度的分析［J］. 电力系统自动化， 2011， 35（14）: 24-29.
Yu Dayang， Song Shuguang， Zhang Bo， et al. Synergistic dispatch of PEVs charging and wind power in chinese regional power grids［J］. Automation of Electric Power Systems， 2011， 35（14）: 24-29.
［8］赵俊华，文福拴，薛禹胜，等. 计及电动汽车和风电出力不确定性的随机经济调度［J］. 电力系统自动化， 2010， 34（20）: 22-29.
Zhao Junhua，Wen Fushuan，Xue Yusheng，et al. Power system stochastic economic dispatch considering uncertain outputs from plug-in electric vehicles and wind generators［J］. Automation of Electric Power Systems， 2010， 34（20）: 22-29.
［9］Richardson P， Flynn D， Keane A. Local versus centralized charging strategies for electric vehicles in low voltage distribution systems［J］. IEEE Transactions on Smart Grid， 2012， 3（2）: 1020-1028.
［10］Deilami S， Masoum A S， Moses P S， et al. Real-time coordination of plug-in electric vehicle charging in smart grids to minimize power losses and improve voltage profile［J］. IEEE Transactions on Smart Grid， 2011， 2（3）: 456-467.
［11］Su W， Chow M Y. Performance evaluation of an eda-based large-scale plug-in hybrid electric vehicle charging algorithm［J］. IEEE Transactions on Smart Grid， 2012， 3（1）: 308-315.
［12］Karfopoulos E L， Papadopoulos P， Skarvelis-Kazakos S， et al. Introducing electric vehicles in the microgrids concept［C］// International Conference on Intelligent System Application to Power Systems. Heraklion， Greece：IEEE， 2011: 1-6.
［13］Gu Y， Xie L. Look-ahead coordination of wind energy and electric vehicles: A market-based approach［C］// North American Power Symposium. Arlington， TX: IEEE PES，2010: 1-8.
［14］Khodayar M E， Lei W， Shahidehpour M. Hourly coordination of electric vehicle operation and volatile wind power generation in SCUC［J］. IEEE Transactions on Smart Grid， 2012， 3（3）: 1271-1279.
［15］张舒，胡泽春，宋永华，等.考虑电动汽车换电站与电网互动的机组组合问题研究［J］. 中国电机工程学报， 2012， 32（10）: 8+49-55.
Zhang Shu， Hu Zechun， Song Yonghua， et al. Research on unit commitment considering interaction between battery swapping station and power grid［J］.Proceedings of the CSEE， 2012， 32（10）: 8+49-55.
［16］Rotering N， Ilic M. Optimal charge control of plug-in hybrid electric vehicles in deregulated electricity markets［J］. IEEE Transactions on Power Systems， 2011， 26（3）: 1021-1029.
［17］陆凌蓉，文福拴，薛禹胜，等.计及可入网电动汽车的电力系统机组最优组合［J］.电力系统自动化，2011，35（21）：16-20.
Lu Lingrong，Wen Fushuan，Xue Yusheng，et al.Unit commitment in power systems with plug-in electric vehicles［J］. Automation of Electric Power Systems， 2011， 35（21）: 16-20.
［18］Ma Z， Callaway D S， Hiskens I A. Decentralized charging control of large populations of plug-in electric vehicles［J］. IEEE Transactions on Control Systems Technology， 2013， 21（1）: 67-78.
［19］Wu C， Mohsenian-Rad H， Huang J. Vehicle-to-aggregator interaction game［J］. IEEE Transactions on Smart Grid， 2012， 3（1）: 434-442.
［20］Wen C K， Chen J C， Teng J H， et al. Decentralized plug-in electric vehicle charging selection algorithm in power systems［J］. IEEE Transactions on Smart Grid， 2012， 3（4）: 1779-1789.
［21］Tushar W， Saad W， Poor H V， et al. Economics of electric vehicle charging: A game theoretic approach［J］. IEEE Transactions on Smart Grid， 2012， 3（4）: 1767-1778.
［22］Gan L， Topcu U， Low S H. Optimal decentralized protocol for electric vehicle charging［J］. IEEE Transactions on Power Systems， 2013， 28（2）: 940-951.
［23］Li Z， Guo Q， Sun H， et al. A decentralized optimization method to track electric vehicle aggregator’s optimal charging plan［C］// Power and Energy Society General Meeting. National Harbor， MD: IEEE， 2014: 1-5.
［24］李文沅.电力系统安全经济运行：模型与方法［M］. 重庆：重庆大学出版社，1989：48-50.
［25］陈宝林. 最优化理论与算法［M］. 2版.北京：清华大学出版社，2005：300-301.

[1]	ZHANG Weiguo, CHEN Liangliang, CHENG Haisheng, FU Rong, JI Juan. Elastic Load Scheduling Based on Awareness of Electric Vehicle Power Supply Resources [J]. ELECTRIC POWER CONSTRUCTION, 2020, 41(8): 48-56.
[2]	WU Dingjie, LI Xiaolu. Charging Load Prediction of Electric Vehicle According to Real-Time Travel Demand and Traffic Conditions [J]. ELECTRIC POWER CONSTRUCTION, 2020, 41(8): 57-67.
[3]	TAN Zhongfu，TAN Caixia，PU Lei，YANG Jiacheng. Two-Layer Game Model of Virtual Power Plant Applying CIQPSO Algorithm [J]. Electric Power Construction, 2020, 41(6): 9-17.
[4]	HU Jue， WEI Gang， YUAN Hongtao， LUO Zhigang. Modeling of EV Charging-Swapping-Storage Integrated Station [J]. Electric Power Construction, 2020, 41(6): 44-51.
[5]	LIU Hui， XIE Liangfeng， XIE Haimin， YANG Yude， QIN Zhijun. Network Loss Evaluation of Power Systems Considering Participation of Electric Vehicles in AGC [J]. Electric Power Construction, 2020, 41(6): 52-59.
[6]	ZHOU Bin，ZHANG Weiguo， CUI Wenjia， MAO Dongyu， CHEN Zhong. Optimization Method for Electric Vehicle Charging/Discharging Considering Forewarning Load [J]. Electric Power Construction, 2020, 41(4): 10-21.
[7]	ZHAO Wenhui， ZHANG Jiuyang， GAO Jiaoqian，SONG Yajun. Discharge Pricing Model of Electric Vehicles Considering Dynamic Electricity and Infinite Game [J]. Electric Power Construction, 2020, 41(4): 30-37.
[8]	JIANG Hao， LIN Shunjiang， LU Yi， HE Sen. Load Probability Modeling and Scenario Generation for Electric Vehicle Charging Station Considering Time Correlation [J]. Electric Power Construction, 2020, 41(2): 47-57.
[9]	ZHANG Yuwei, YANG Jun, WU Fuzhang, ZHAN Xiangpeng, LONG Xuemei, ZHANG Jun, XU Jian. Analysis on Disturbance Propagation of Charging Station Fault Considering Grid-Traffic Network Coupling [J]. Electric Power Construction, 2020, 41(1): 13-22.
[10]	LIAO Jiaqi， QIAN Kejun， FANG Hualiang， ZHOU Chengke， XU Yan. Key Technologies of Operation and Maintenance of Electric Vehicle Charging Stations in Ubiquitous Power Internet of Things [J]. Electric Power Construction, 2019, 40(9): 20-26.
[11]	TAN Kai， LI Zhongwei， GUAN Yadong， YE Lin， TONG Weiming， ZHANG Baojun. Lightweight Key Management Scheme Based on Communication System of Electric Vehicle Charging Piles [J]. Electric Power Construction, 2019, 40(9): 73-81.
[12]	DU Lijia， JIN Xiaolong， HE Wei， MU Yunfei， JIA Hongjie， WEI Wei. A Tie-line Power Smoothing Control Method for an Office Building Microgrid by Scheduling Thermal Mass of the Building and Plug-in Electric Vehicles [J]. Electric Power Construction, 2019, 40(8): 26-33.
[13]	ZHOU Siyu，LIU Chenggang， GE Yangyang，ZHAO Qingsong，LI Qionghui，WANG Caixia，LONG Hongyu. Research on Vehicle-Storage-Heat Joint Dispatching Strategy for Wind Power Consumption [J]. Electric Power Construction, 2019, 40(8): 77-83.
[14]	XIA Shiwei， LU Tao， DU Ting， LI Gengyin， BU Siqi. Distributed Coordinated Operation Method of Plug-in Electric Vehicles in Micro Grid Considering Fluctuation of Wind Power [J]. Electric Power Construction, 2019, 40(6): 86-94.
[15]	CHEN Jiamin,XU Yonghai， ZHANG Xueyin. Energy Storage Sizing Method Considering V2G Response Capability [J]. Electric Power Construction, 2019, 40(3): 34-41.