An Introduction to MultiAgent Systems.

Electrifying transportation is a promising approach to alleviate the climate change issue. The adoption of electric vehicle into market has introduced significant impacts on various fields, especially the power grid. Various policies have been implemented to foster the electric vehicle deployment and the increasing trend of electric vehicle adoption in the recent years has been satisfying. The continual development of electric vehicle power train, battery and charger technologies have further improved the electric vehicle technologies for wider uptake. Despite the environmental and economical benefits, electric vehicles charging introduce negative impacts on the existing network operation. Appropriate charging management strategies can be implemented to cater for this issue. Furthermore, electric vehicle integration in the smart grid can bring many potential opportunities, especially from the perspective of vehicle-to-grid technology and as the solution for the renewable energy intermittency issue. This paper reviews the latest development in electric vehicle technologies, impacts of electric vehicle roll out and opportunities brought by electric vehicle deployment.

A review on the state-of-the-art technologies of electric vehicle, its impacts and prospects

In this work, we present methods to estimate average daily origin–destination trips from triangulated mobile phone records of millions of anonymized users. These records are first converted into clustered locations at which users engage in activities for an observed duration. These locations are inferred to be home, work, or other depending on observation frequency, day of week, and time of day, and represent a user’s origins and destinations. Since the arrival time and duration at these locations reflect the observed (based on phone usage) rather than true arrival time and duration of a user, we probabilistically infer departure time using survey data on trips in major US cities. Trips are then constructed for each user between two consecutive observations in a day. These trips are multiplied by expansion factors based on the population of a user’s home Census Tract and divided by the number of days on which we observed the user, distilling average daily trips. Aggregating individuals’ daily trips by Census Tract pair, hour of the day, and trip purpose results in trip matrices that form the basis for much of the analysis and modeling that inform transportation planning and investments. The applicability of the proposed methodology is supported by validation against the temporal and spatial distributions of trips reported in local and national surveys.

Origin-destination trips by purpose and time of day inferred from mobile phone data

The smart grid is arguably one of the most complex cyber-physical systems (CPS). Complex security challenges have been revealed in both the physical and the cyber parts of the smart grid, and an integrative analysis on the cyber-physical (CP) security is emerging. This paper provides a comprehensive and systematic review of the critical attack threats and defence strategies in the smart grid. We start this survey with an overview of the smart grid security from the CP perspective, and then focuses on prominent CP attack schemes with significant impact on the smart grid operation and corresponding defense solutions. With an in-depth review of the attacks and defences, we then discuss the opportunities and challenges along the smart grid CP security. We hope this paper raises awareness of the CP attack threats and defence strategies in complex CPS-based infrastructures such as the smart grid and inspires research effort toward the development of secure and resilient CP infrastructures.

Cyber-physical attacks and defences in the smart grid: a survey

Power systems are the most complex systems and have great importance in modern life. They have direct impacts on the modernization, economic, political and social aspects. To operate such systems in a stable mode, several control and protection techniques are required. However, modern systems are equipped with several protection schemes with the aim of avoiding the unpredicted events and power outages, power systems are still encountering emergency and mal-operation situations. The most severe emergencies put the whole or at least a part of the system in danger. If the emergency is not well managed, the power system is likely to have cascading failures that might lead to a blackout. Due to the consequences, many countries around the world have research and expert teams who work to avoid blackouts on their systems. In this paper, a comprehensive review on the major blackouts and cascading events that have occurred in the last decade are introduced. A particular focus is given on the US power system outages and their causes since it is one of the leading power producers in the world and it is also due to the ready availability of data for the past events. The paper also highlights the root causes of different blackouts around the globe. Furthermore, blackout and cascading analysis methods and the consequences of blackouts are surveyed. Moreover, the challenges in the existing protective schemes and research gaps in the topic of power system blackout and cascading events are marked out. Research directions and issues to be considered in future power system blackout studies are also proposed.

A Survey on Power System Blackout and Cascading Events: Research Motivations and Challenges

This paper describes a method for estimating the impact of plug-in electric vehicle (PEV) charging on overhead distribution transformers, based on detailed travel demand data and under several different schemes for mitigating overloads by shifting PEV charging times (smart charging). The paper also presents a new smart charging algorithm that manages PEV charging based on estimated transformer temperatures. We simulated the varied behavior of drivers from the 2009 National Household Transportation Survey, and transformer temperatures based an IEEE standard dynamic thermal model. Results are shown for Monte Carlo simulation of a 25 kVA overhead distribution transformer, with ambient temperature data from hot and cold climate locations, for uncontrolled and several smart-charging scenarios. These results illustrate the substantial impact of ambient temperatures on distribution transformer aging, and indicate that temperature-based smart charging can dramatically reduce both the mean and variance in transformer aging without substantially reducing the frequency with which PEVs obtain a full charge. Finally, the results indicate that simple smart charging schemes, such as delaying charging until after midnight can actually increase, rather than decrease, transformer aging.

Estimating the Impact of Electric Vehicle Smart Charging on Distribution Transformer Aging

In a cascading power transmission outage, component outages propagate nonlocally; after one component outages, the next failure may be very distant, both topologically and geographically. As a result, simple models of topological contagion do not accurately represent the propagation of cascades in power systems. However, cascading power outages do follow patterns, some of which are useful in understanding and reducing blackout risk. This paper describes a method by which the data from many cascading failure simulations can be transformed into a graph-based model of influences that provides actionable information about the many ways that cascades propagate in a particular system. The resulting “influence graph” model is Markovian, in that component outage probabilities depend only on the outages that occurred in the prior generation. To validate the model, we compare the distribution of cascade sizes resulting from $n-2$ contingencies in a 2896 branch test case to cascade sizes in the influence graph. The two distributions are remarkably similar. In addition, we derive an equation with which one can quickly identify modifications to the proposed system that will substantially reduce cascade propagation. With this equation, one can quickly identify critical components that can be improved to substantially reduce the risk of large cascading blackouts.

Cascading Power Outages Propagate Locally in an Influence Graph That is Not the Actual Grid Topology

Plug-in electric vehicle (PEV) charging could cause significant strain on residential distribution systems, unless technologies and incentives are created to mitigate charging during times of peak residential consumption This paper describes and evaluates a decentralized and “packetized” approach to PEV charge management, in which PEV charging is requested and approved for time-limited periods This method, which is adapted from approaches for bandwidth sharing in communication networks, simultaneously ensures that constraints in the distribution network are satisfied, that communication bandwidth requirements are relatively small, and that each vehicle has fair access to the available power capacity This paper compares the performance of the packetized approach to an optimization method and a first-come, first-served (FCFS) charging scheme in a test case with a constrained 500 kVA distribution feeder and time-of-use residential electricity pricing The results show substantial advantages for the packetized approach The algorithm provides all vehicles with equal access to constrained resources and attains near optimal travel cost performance, with low complexity and communication requirements The proposed method does not require that vehicles report or record driving patterns, and thus provides benefits over optimization approaches by preserving privacy and reducing computation and bandwidth requirements

Packetized Plug-In Electric Vehicle Charge Management

The potential for cascading failure in power systems adds substantially to overall reliability risk. Monte Carlo sampling can be used with a power system model to estimate this impact, but doing so is computationally expensive. This paper presents a new approach to estimating the risk of large cascading blackouts triggered by multiple contingencies. The method uses a search algorithm (Random Chemistry) to identify blackout-causing contingencies, and then combines the results with outage probabilities to estimate overall risk. Comparing this approach with Monte Carlo sampling for two test cases (the IEEE RTS-96 and a 2383-bus model of the Polish system) illustrates that the new approach is at least two orders of magnitude faster than Monte Carlo, without introducing measurable bias. Moreover, the approach enables one to compute the sensitivity of overall blackout risk to individual component-failure probabilities in the initiating contingency, allowing one to quickly identify low-cost strategies for reducing risk. By computing the sensitivity of risk to individual initial outage probabilities for the Polish system, we found that reducing three line-outage probabilities by 50% would reduce cascading failure risk by 33%. Finally, we used the method to estimate changes in risk as a function of load. Surprisingly, this calculation illustrates that risk can sometimes decrease as load increases.

Estimating Cascading Failure Risk With Random Chemistry

This paper compares distribution transformer aging impacts resulting from plug-in electric vehicles charging under AC Level 1 versus AC Level 2 charging conditions. Additionally, we propose an algorithm for PEV smart charging and evaluate its effectiveness on transformer aging. We use a Monte Carlo simulation of a 25kVA distribution transformer, with ambient temperature data from Burlington, VT and Phoenix, AZ, to calculate transformer aging under both uncoordinated and smart charging conditions. The results indicate more substantial aging as a result of AC Level 2 charging compared to AC Level 1. Smart charging can significantly mitigate these effects. We also present a more decentralized approach to smart charging and compare two distributed automaton-based charge management strategies, which both prevent the transformer from becoming overloaded. These methods give vehicle owners the ability to select among charging priorities in an environment in which the vehicles manage their charging autonomously.

Pooya Rezaei

Papers

Estimating the Impact of Electric Vehicle Smart Charging on Distribution Transformer Aging

Cascading Power Outages Propagate Locally in an Influence Graph That is Not the Actual Grid Topology

Packetized Plug-In Electric Vehicle Charge Management

Estimating Cascading Failure Risk With Random Chemistry

Electric vehicle charging: Transformer impacts and smart, decentralized solutions