arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1903.01532math.OC
收藏

基于交换问题的EV计费调度的分层分布式框架

Hierarchical Distributed Framework for EV Charging Scheduling Using Exchange Problem

Behnam Khaki, Chicheng Chu, Rajit Gadh

摘要:

本文提出了一种分布式三层多智能体框架,用于电动汽车充电优化调度。该框架减少了电动汽车充电需求对电网的负面影响。为了解决调度问题,一种新的分层分布式电动汽车充电调度(HDVCS)开发的\textit{exchange problem},其中代理聚类基于他们的耦合约束。根据智能体目标的可分性和集群的耦合约束,采用乘子的交替方向法分布式求解HDEVCS。与现有的三层方法相比,HDEVCS减少了收敛时间和迭代次数,因为它的结构允许代理同时更新其原始优化变量。通过分别由$306$和$9051$代理组成的两个小规模和大规模案例研究的数值模拟来评估HDEVCS的性能。结果验证了所提出的方法的可扩展性和效率,因为它减少了$60\%$的收敛时间和迭代次数相比,国家的最先进的方法,在不违反电网馈线的容量,优化的负荷分布和降低充电成本显着。我们的方法的重要成果是容纳大量的电动汽车人口,而无需对电网扩张进行投资。

英文摘要:

In this paper, a distributed trilayer multi-agent framework is proposed for optimal electric vehicle charging scheduling (EVCS). The framework reduces the negative effects of electric vehicle charging demand on the electrical grids. To solve the scheduling problem, a novel hierarchical distributed EV charging scheduling (HDEVCS) is developed as the \textit{exchange problem}, where the agents are clustered based on their coupling constraints. According to the separability of the agents' objectives and the clusters' coupled constraints, HDEVCS is solved efficiently in a distributed manner by the alternating direction method of multipliers. Comparing to the exiting trilayer methods, HDEVCS reduces the convergence time and the iteration numbers since its structure allows the agents to update their primal optimization variable simultaneously. The performance of HDEVCS is evaluated by numerical simulation of two small- and large- scale case studies consisting of $306$ and $9051$ agents, respectively. The results verify the scalability and efficiency of the proposed method, as it reduces the convergence time and iteration numbers by $60\%$ compared to the state-of-the-art methods, flattens the load profile and decreases the charging cost considerably without violating the grid feeders' capacity. The significant outcome of our method is the accommodation of a large EV population without investment in grid expansion.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑