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

A multi-agent based scheduling algorithm for adaptive electric vehicles charging

This paper presents a decentralized scheduling algorithm for electric vehicles charging. The charging control model follows the architecture of a Multi-Agent System (MAS). The MAS consists of an Electric Vehicle (EV)/Distributed Generation (DG) aggregator agent and “Responsive” or “Unresponsive” EV agents. The EV/DG aggregator agent is responsible to maximize the aggregator’s profit by designing the appropriate virtual pricing policy according to accurate power demand and generation forecasts. “Responsive” EV agents are the ones that respond rationally to the virtual pricing signals, whereas “Unresponsive” EV agents define their charging schedule regardless the virtual cost. The performance of the control model is experimentally demonstrated through different case studies at the micro-grid laboratory of the National Technical University of Athens (NTUA) using Real Time Digital Simulator. The results highlighted the adaptive behaviour of “Responsive” EV agents and proved their ability to charge preferentially from renewable energy sources

Planning of Regional Urban Bus Charging Facility:A Case Study of Fengxian, Shanghai

The electrification of public transport is of great significance to alleviating environmental pollution and energy problems. The construction of charging stations for electric buses (EBs) is the key step for the electrification of public transport and receives more and more attention. This paper proposes a new urban electric bus charging station planning algorithm which consists of two parts, park-maintaining (PM) charging station planning and midway supply (MS) charging station planning. Firstly, bus routes are classified based on charging demands. Accordingly, the PM charging station planning model is divided into full slow charging (FSC) model, Bus Rapid Transit (BRT) model and Hybrid model. Secondly, the improved grid AP algorithm is applied to plan MS charging stations to enhance the EB operation reliability. Then by multi-terminal charging pile optimization model, the economics of charging facilities construction is enhanced. Finally, via an ordered control charging algorithm, the economic profits of overall planning schemes are enhanced. The bus system in Fengxian, Shanghai is taken as an example to demonstrate the proposed method. Results prove that the proposed method can effectively meet the charging demands of EBs and improve the operating reliability of the EB system. </p

Optimal Strategy to Exploit the Flexibility of an Electric Vehicle Charging Station

The increasing use of electric vehicles connected to the power grid gives rise to challenges in the vehicle charging coordination, cost management, and provision of potential services to the grid. Scheduling of the power in an electric vehicle charging station is a quite challenging task, considering time-variant prices, customers with different charging time preferences, and the impact on the grid operations. The latter aspect can be addressed by exploiting the vehicle charging flexibility. In this article, a specific definition of flexibility to be used for an electric vehicle charging station is provided. Two optimal charging strategies are then proposed and evaluated, with the purpose of determining which strategy can offer spinning reserve services to the electrical grid, reducing at the same time the operation costs of the charging station. These strategies are based on a novel formulation of an economic model predictive control algorithm, aimed at minimising the charging station operation cost, and on a novel formulation of the flexibility capacity maximisation, while reducing the operation costs. These formulations incorporate the uncertainty in the arrival time and state of charge of the electric vehicles at their arrival. Both strategies lead to a considerable reduction of the costs with respect to a simple minimum time charging strategy, taken as the benchmark. In particular, the strategy that also accounts for flexibility maximisation emerges as a new tool for maintaining the grid balance giving cost savings to the charging stations