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

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

Short-term Self-Scheduling of Virtual Energy Hub Plant within Thermal Energy Market

Multicarrier energy systems create new challenges as well as opportunities in future energy systems. One of these challenges is the interaction among multiple energy systems and energy hubs in different energy markets. By the advent of the local thermal energy market in many countries, energy hubs' scheduling becomes more prominent. In this article, a new approach to energy hubs' scheduling is offered, called virtual energy hub (VEH). The proposed concept of the energy hub, which is named as the VEH in this article, is referred to as an architecture based on the energy hub concept beside the proposed self-scheduling approach. The VEH is operated based on the different energy carriers and facilities as well as maximizes its revenue by participating in the various local energy markets. The proposed VEH optimizes its revenue from participating in the electrical and thermal energy markets and by examining both local markets. Participation of a player in the energy markets by using the integrated point of view can be reached to a higher benefit and optimal operation of the facilities in comparison with independent energy systems. In a competitive energy market, a VEH optimizes its self-scheduling problem in order to maximize its benefit considering uncertainties related to renewable resources. To handle the problem under uncertainty, a nonprobabilistic information gap method is implemented in this study. The proposed model enables the VEH to pursue two different strategies concerning uncertainties, namely risk-averse strategy and risk-seeker strategy. For effective participation of the renewable-based VEH plant in the local energy market, a compressed air energy storage unit is used as a solution for the volatility of the wind power generation. Finally, the proposed model is applied to a test case, and the numerical results validate the proposed approach

Comparison of intelligent charging algorithms for electric vehicles to reduce peak load and demand variability in a distribution grid

A potential breakthrough of the electrification of the vehicle fleet will incur a steep rise in the load on the electrical power grid. To avoid huge grid investments, coordinated charging of those vehicles is a must. In this paper, we assess algorithms to schedule charging of plug-in (hybrid) electric vehicles as to minimize the additional peak load they might cause. We first introduce two approaches, one based on a classical optimization approach using quadratic programming, and a second one, market based coordination, which is a multi-agent system that uses bidding on a virtual market to reach an equilibrium, price that matches demand and supply. We benchmark these two methods against each other, as well as to a baseline scenario of uncontrolled charging. Our simulation results covering a residential area with 63 households show that controlled charging reduces peak load, load variability, and deviations from the nominal grid voltage

Agent-based simulation of electricity markets: a literature review

Liberalisation, climate policy and promotion of renewable energy are challenges to players of the electricity sector in many countries. Policy makers have to consider issues like market power, bounded rationality of players and the appearance of fluctuating energy sources in order to provide adequate legislation. Furthermore the interactions between markets and environmental policy instruments become an issue of increasing importance. A promising approach for the scientific analysis of these developments is the field of agent-based simulation. The goal of this article is to provide an overview of the current work applying this methodology to the analysis of electricity markets. --

Smart microgrids and virtual power plants in a hierarchical control structure

In order to achieve a coordinated integration of distributed energy resources in the electrical network, an aggregation of these resources is required. Microgrids and virtual power plants (VPPs) address this issue. Opposed to VPPs, microgrids have the functionality of islanding, for which specific control strategies have been developed. These control strategies are classified under the primary control strategies. Microgrid secondary control deals with other aspects such as resource allocation, economic optimization and voltage profile improvements. When focussing on the control-aspects of DER, VPP coordination is similar with the microgrid secondary control strategy, and thus, operates at a slower time frame as compared to the primary control and can take full advantage of the available communication provided by the overlaying smart grid. Therefore, the feasibility of the microgrid secondary control for application in VPPs is discussed in this paper. A hierarchical control structure is presented in which, firstly, smart microgrids deal with local issues in a primary and secondary control. Secondly, these microgrids are aggregated in a VPP that enables the tertiary control, forming the link with the electricity markets and dealing with issues on a larger scale