arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1810.07063cs.MA
收藏

捕捉作弊:检测电动汽车聚合器分布式优化中的策略操纵

Catching Cheats: Detecting Strategic Manipulation in Distributed Optimisation of Electric Vehicle Aggregators

Alvaro Perez-Diaz, Enrico Gerding, Frank McGroarty

摘要:

鉴于电动汽车(EV)在全球范围内的迅速崛起,以及为不久的将来设定的雄心勃勃的目标,大型EV车队的管理必须被视为优先事项。具体来说,我们研究了一种情况,即电动汽车充电是通过自利的电动汽车聚合器来管理的,这些聚合器在日前的市场上竞争,以购买满足客户需求所需的电力。为了降低电力成本和降低对电力市场的影响,在文献中提出了采用协调器的集中式投标协调框架。为了提高隐私和限制协调员的需要,我们提出了一个重新制定的协调框架作为一个分散的算法,采用交替方向乘法(ADMM)。然而,考虑到聚合器的自利性质,它们可以偏离算法以降低其能源成本。因此,我们研究的ADMM算法的战略操作,并在这样做,描述和分析不同的可能的攻击向量,并提出了一个数学框架来量化和检测操作。重要的是,该检测框架不限于所考虑的EV场景,并且可以应用于一般的ADMM算法。最后,我们测试建议分散的协调和操纵检测算法在现实的情况下,使用真实的市场和驱动程序的数据从西班牙。我们的实证结果表明,分散算法的收敛到最优解可以有效地破坏操纵攻击实现收敛到一个不同的非最优解,这有利于攻击者。关于检测算法,结果表明,它实现了非常高的准确性,并显着优于一个天真的基准。

英文摘要:

Given the rapid rise of electric vehicles (EVs) worldwide, and the ambitious targets set for the near future, the management of large EV fleets must be seen as a priority. Specifically, we study a scenario where EV charging is managed through self-interested EV aggregators who compete in the day-ahead market in order to purchase the electricity needed to meet their clients' requirements. With the aim of reducing electricity costs and lowering the impact on electricity markets, a centralised bidding coordination framework has been proposed in the literature employing a coordinator. In order to improve privacy and limit the need for the coordinator, we propose a reformulation of the coordination framework as a decentralised algorithm, employing the Alternating Direction Method of Multipliers (ADMM). However, given the self-interested nature of the aggregators, they can deviate from the algorithm in order to reduce their energy costs. Hence, we study the strategic manipulation of the ADMM algorithm and, in doing so, describe and analyse different possible attack vectors and propose a mathematical framework to quantify and detect manipulation. Importantly, this detection framework is not limited the considered EV scenario and can be applied to general ADMM algorithms. Finally, we test the proposed decentralised coordination and manipulation detection algorithms in realistic scenarios using real market and driver data from Spain. Our empirical results show that the decentralised algorithm's convergence to the optimal solution can be effectively disrupted by manipulative attacks achieving convergence to a different non-optimal solution which benefits the attacker. With respect to the detection algorithm, results indicate that it achieves very high accuracies and significantly outperforms a naive benchmark.

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

↑