Large scale outages have occurred worldwide in recent decades with some impacting 15-25% of a nation’s population. The complexity of blackouts has been extensively studied but many questions remain. As there are no perfect solutions to prevent blackouts, usually caused by a complex sequence of cascading events, a number of different measures need to be undertaken to minimize impact of future disturbances. Increase in deployment of phasor measurement units (PMUs) across the grid has given power industry an unprecedented technology to study dynamic behavior of the system in real time. Integration of large scale synchronized measurements with SCADA system requires a careful roadmap and methodology. When properly engineered, tested, and implemented, information extracted from synchrophasor data streams provides realtime observability for transmission system. Synchrophasor data can provide operators with quick insight into precursors of blackout (e.g., angular divergence) which are unavailable in traditional SCADA systems. Current visualization tools and SE functions, supported by SCADA, provide some basic monitoring. Inaccuracies in measurements and system models, absence of redundancy in the measured parameters or breaker statuses in most cases, and lack of synchronization and time resolution in SCADA data result in limited functionality and precision for a typical EMS required in today’s operating environment of tighter margins that require more frequent and more precise data. Addition of synchrophasor data, typically having several orders of magnitude higher temporal resolution, (i.e., 60 to 120 measurements per second as opposed to one measurement every 4 to 8 seconds), can help detect higher speed phenomena and system oscillations. Also, time synchronization to one micro-second allows for accurate comparison of phase angles across the grid and identification of major disturbances and islanding. This dissertation proposes a more comprehensive, holistic set of criteria for optimizing PMU placement with consideration for diverse factors that can influence PMU siting decision-making process and incorporates several practical implementation aspects. An innovative approach to interoperability testing is presented and solutions are offered to address the challenges. The proposed methodology is tested to prove the concept and address real-life implementation challenges, such as interoperability among the PMUs located across a large area.

This document explores Hidden Failures in protection systems, which have been identified as key contributors in the degradation of Power System wide-area disturbances. The Hidden Failure Modes in which the protection systems may fail to operate correctly and their consequences are identified in a theoretical approach. This theoretical side has its practical counterpart since a number of Hidden Failure Modes are found in real wide-area disturbances. The original definition of Hidden Failure, which is a failure that remains undetected and is uncovered by another system event, is included as well as developments on Hidden Failure sequence of events and a methodology for Hidden Failure identification. This method is based on Protection Element Functionality Defects (PEFD), which are applicable to all the elements included in the protective chain. PEFD are classified in two main groups. Primary and Back-up protection schemes applied for Generators, Buses, Transformers and Transmission Lines are analyzed. The abnormal Power System conditions that each Power System element may have are enumerated. A catalogue of the relays or relay systems, in charge of detecting and stopping the continuous presence of the abnormal conditions is developed. Relay families organize this catalogue. The relaying schemes for five Special Protection Systems are described. Thirty-three Hidden Failures Modes are included based on the relaying implementation for Primary protection, Back-up protection and Special Protection Systems. These Hidden Failures Modes are based on PEFD-A. Hidden Failures related to PEFD-B are included in a general fashion. Wide-area disturbances based on NERC reports are analyzed and Hidden Failures are identified employing the developed methodology. The mechanisms in the disturbances are summarized and are applicable to Primary protection, Back-up protection and Special Protection Systems. Regions of Vulnerability and Areas of Consequence definitions are included and are identified for a Power System wide-area disturbance. For some protection schemes the term Condition of Vulnerability was developed. Regions of Vulnerability and Areas of Consequence will bring the initial steps towards the problem solution. Further research directions are oriented towards the development of a computer-based tool to track the regions of vulnerability in real time. / Master of Science

There is a growing interest in investigating the high order contingency events that may result in large blackouts, which have been a great concern for power grid secure operation. The actual number of high order contingency is too huge for operators and planner to apply a brute-force enumerative analysis. This thesis presents a heuristic searching method based on particle swarm optimization (PSO) and tabu search to select severe high order contingencies. The original PSO algorithm gives an intelligent strategy to search the feasible solution space, but tends to find the best solution only. The proposed method combines the original PSO with tabu search such that a number of top candidates will be identified. This fits the need of high order contingency screening, which can be eventually the input to many other more complicate security analyses. Reordering of branches of test system based on severity of N-1 contingencies is applied as a pre-processing to increase the convergence properties and efficiency of the algorithm. With this reordering approach, many critical high order contingencies are located in a small area in the whole searching space. Therefore, the proposed algorithm tends to concentrate in searching this area such that the number of critical branch combinations searched will increase. Therefore, the speedup ratio is found to increase significantly. The proposed algorithm is tested for N-2 and N-3 contingencies using two test systems modified from the IEEE 118-bus and 30-bus systems. Variation of inertia weight, learning factors, and number of particles is tested and the range of values more suitable for this specific algorithm is suggested. Although illustrated and tested with N-2 and N-3 contingency analysis, the proposed algorithm can be extended to even higher order contingencies but visualization will be difficult because of the increase in the problem dimensions corresponding to the order of contingencies.

There is a growing interest in investigating the high order contingency events that may result in large blackouts, which have been a great concern for power grid secure operation. The actual number of high order contingency is too huge for operators and planner to apply a brute-force enumerative analysis. This thesis presents a heuristic searching method based on particle swarm optimization (PSO) and tabu search to select severe high order contingencies. The original PSO algorithm gives an intelligent strategy to search the feasible solution space, but tends to find the best solution only. The proposed method combines the original PSO with tabu search such that a number of top candidates will be identified. This fits the need of high order contingency screening, which can be eventually the input to many other more complicate security analyses. Reordering of branches of test system based on severity of N-1 contingencies is applied as a pre-processing to increase the convergence properties and efficiency of the algorithm. With this reordering approach, many critical high order contingencies are located in a small area in the whole searching space. Therefore, the proposed algorithm tends to concentrate in searching this area such that the number of critical branch combinations searched will increase. Therefore, the speedup ratio is found to increase significantly. The proposed algorithm is tested for N-2 and N-3 contingencies using two test systems modified from the IEEE 118-bus and 30-bus systems. Variation of inertia weight, learning factors, and number of particles is tested and the range of values more suitable for this specific algorithm is suggested. Although illustrated and tested with N-2 and N-3 contingency analysis, the proposed algorithm can be extended to even higher order contingencies but visualization will be difficult because of the increase in the problem dimensions corresponding to the order of contingencies.

The thesis is concerned in problem that can occure after a blackout. The South Bohemia region was chosen as the area of blackout impacts. The theoretical part of the work describes a critical infrastructure, whose part electrical energy is. It also learns about the electricity supply system in the Czech Republic and explains what is considered to be a blackout. The research is made in two levels. First there are processed baground researches of selected blackouts in the world and consequently the impacts of possible blackout in the South Bohemia are examined. The method of guided interview was used to make a questionnaire. The guided interviews were made with a few specialists. The questionnaire results are analysed and the possible consequences of blackout in the South Bohemia region are described. The main purpose of the work was ? The description of a blackout in the South Bohemia region?. The aim was fulfilled and a blackout in the South Bohemia region was described. The thesis worked with two hypothesis. The first one was ?A blackout strongly influences the population? a this hypothesis was proved by my research. The second hypothesis sounded ?Electrical energy is a strategical part of a critical infrastructure in the South Bohemia region?, and this hypothesis was also proved on basis of my results.

Recent major electrical disturbances highlight the extent to which modern societies depend on a reliable power infrastructure and the impact of these undesirable events on the economy and society. Numerous blackout models have been developed in the last decades that capture effectively the cascade mechanism leading to a partial or complete blackout. These models usually consider only the state of the electrical part of the system and investigate how failures or limitations in this system affect the probability and severity of a blackout.However, an analysis of the major disturbances that occurred during the last decade, such as the North America blackout of 2003 and the UCTE system disturbance of 2006, shows that failures or inadequacies in the Information and Communication Technology (ICT) infrastructure and also human errors had a significant impact on most of these blackouts.The aim of this thesis is to evaluate the contribution of these non-electrical events to the risk of power system blackouts. As the nature of these events is probabilistic and not deterministic, different probabilistic techniques have been developed to evaluate their impact on power systems reliability and operation.In particular, a method based on Monte Carlo simulation is proposed to assess the impact of an ICT failure on the operators’ situation awareness and consequently on their performance during an emergency. This thesis also describes a generic framework using Markov modeling for quantifying the impact of insufficient situation awareness on the probability of cascading electrical outages leading to a blackout. A procedure based on Markov modeling and fault tree analysis is also proposed for assessing the impact of ICT failures and human errors on the reliable operation of fast automatic protection actions, which are used to provide protection against fast-spreading electrical incidents. The impact of undesirable interactions and the uncoordinated operation of these protection schemes on power system reliability is also assessed in this thesis.The simulation results of these probabilistic methods show that a deterioration in the state of the ICT infrastructure and human errors affect significantly the probability and severity of power system blackouts. The conclusion of the work undertaken in this research is that failures in all the components of the power system, and not just the “heavy electrical” ones, must be considered when assessing the reliability of the electrical supply.

Transforming the aging electric grid to a smart grid is an active area of research in industry and the government. One of the main objectives of the smart grid is to improve the efficiency of power generation, transmission and distribution and also to improve the stability and the reliability of the grid. In order to achieve this, various processes involved in power generation, transmission, and distribution should be armed with advanced sensor technologies, computing, communication and networking capabilities to an unprecedented level. These high speed data transfer and computational abilities aid power system engineers to obtain wide area measurements, achieve better control of power system operations and improve the reliability of power supply and the efficiency of different power grid operations. In the process of making the grid smarter, problems existing in traditional grid applications can be identified and solutions have to be developed to fix the identified issues. In this dissertation, two problems that aid power system engineers to meet the above mentioned smart grid's objective are researched. One problem is related to the distribution-side smart grid and the other one is a part of the transmission-side smart grid. Advanced Metering Infrastructure (AMI) is one of the important distribution-side smart grid applications. AMI is a technology where smart meters are installed at customer site which gives the utilities the ability to monitor and collect information related to the amount of electricity, water, and gas consumed by the user. Many recent research studies suggested the use of 3G cellular CDMA2000 for AMI network as it provides an advanced and cost effective solution for smart grid communications. Taking into account both technical and non-technical factors such as extended lifetime, security, availability and control of the solution, Alliander, an electric utility in Netherlands deployed a private 3G CDMA2000 network for smart metering. Although 3G CDMA2000 satisfies the requirements of smart grid applications, an analysis on the use of the current state of the art 3G CDMA2000 for smart grid applications indicates that its usage results in high percentage of control overhead, high latency and high power consumption for data transfer. As a part of this dissertation, we proposed FLEX-MAC - a new Medium Access Control (MAC) protocol that reduces the latency and overhead in smart meter data collection when compared to 3G CDMA2000 MAC. As mentioned above the second problem studied in this dissertation is related to the transmission-side grid. Power grid transmission and sub-transmission lines are generally protected by distance relays. After a thorough analysis of U.S. historical blackouts, North American Electric Reliability Council (NERC) has concluded that the hidden failure induced tripping of distance relays is responsible for 70% of the U.S. blackouts. As a part of this dissertation, agent based distance relaying protection scheme is proposed to improve the robustness of distance relays to hidden failures and thus reduce the probability of blackouts. This dissertation has two major contributions. First, a hierarchically distributed non-intrusive Agent Aided Distance Relaying Protection Scheme (AADRPS) is proposed to improve the robustness of distance relays to hidden failures. The problem of adapting the proposed AADRPS to a larger power system network consisting of thousands of buses is modeled as an integer linear programming multiple facility location optimization problem. Distance relaying protection scheme is a real time system and has stringent timing requirements. Therefore, in order to verify if the proposed AADRPS meets the timing requirements or not and also to check for deadlocks, verification models based on UPPAAL real time model checker are provided in this dissertation. So, the entire framework consisting of AADRPS that aids in increasing the robustness of distance relays and reducing the possibility of blackouts, the multiple facility location optimization models and the UPPAAL real time model checker verification models form one of the major contributions of this dissertation. The second contribution is related to the MAC layer of AMI networks. In this dissertation, FLEX-MAC - a novel and flexible MAC protocol is proposed to reduce the overhead and latency in smart meter data collection. The novelty of the FLEX-MAC lies in its ability to change the mode of operation based on the type of the data being collected in a smart meter network. FLEX-MAC employs Frame and Channel Reserved (FCR) MAC or Frame Reserved and Random Channel (FRRC) MAC for scheduled data collection. Power outage data in an AMI network is considered as a random data . In a densely populated area, during an outage, a large number of smart meters attempt to report the outage, which significantly increases the Random Access CHannel (RACH) load. In order to reduce the RACH traffic during an outage, this dissertation proposes a Time Hierarchical Scheme (THS). Also, in order to minimize the total time to collect the power outage data, a Backward Recursive Dynamic Programming (BRDP) approach is proposed to adapt the transmission rate of smart meters reporting an outage. Both the Optimal Transmission Rate Adaption and Time Hierarchical Scheme form the basis of OTRA-THS MAC which is employed by FLEX-MAC for random data collection. Additionally, in this work, Markov chain models are presented for evaluating the performance of FCR and FRRC MACs in terms of average throughput and delay. Also, another Markov model is presented to find the mean time to absorption or mean time to collect power outage data of OTRA-TH MAC during an outage. / Ph. D.