Matching Items (12)
Filtering by
- All Subjects: Electric power systems
- Creators: Hedman, Kory
- Creators: Sankar, Lalitha
Description
The main objective of this research is to develop an integrated method to study emergent behavior and consequences of evolution and adaptation in engineered complex adaptive systems (ECASs). A multi-layer conceptual framework and modeling approach including behavioral and structural aspects is provided to describe the structure of a class of engineered complex systems and predict their future adaptive patterns. The approach allows the examination of complexity in the structure and the behavior of components as a result of their connections and in relation to their environment. This research describes and uses the major differences of natural complex adaptive systems (CASs) with artificial/engineered CASs to build a framework and platform for ECAS. While this framework focuses on the critical factors of an engineered system, it also enables one to synthetically employ engineering and mathematical models to analyze and measure complexity in such systems. In this way concepts of complex systems science are adapted to management science and system of systems engineering. In particular an integrated consumer-based optimization and agent-based modeling (ABM) platform is presented that enables managers to predict and partially control patterns of behaviors in ECASs. Demonstrated on the U.S. electricity markets, ABM is integrated with normative and subjective decision behavior recommended by the U.S. Department of Energy (DOE) and Federal Energy Regulatory Commission (FERC). The approach integrates social networks, social science, complexity theory, and diffusion theory. Furthermore, it has unique and significant contribution in exploring and representing concrete managerial insights for ECASs and offering new optimized actions and modeling paradigms in agent-based simulation.
ContributorsHaghnevis, Moeed (Author) / Askin, Ronald G. (Thesis advisor) / Armbruster, Dieter (Thesis advisor) / Mirchandani, Pitu (Committee member) / Wu, Tong (Committee member) / Hedman, Kory (Committee member) / Arizona State University (Publisher)
Created2013
Description
Due to great challenges from aggressive environmental regulations, increased demand due to new technologies and the integration of renewable energy sources, the energy industry may radically change the way the power system is operated and designed. With the motivation of studying and planning the future power system under these new challenges, the development of the new tools is required. A network equivalent that can be used in such planning tools needs to be generated based on an accurate power flow model and an equivalencing procedure that preserves the key characteristics of the original system. Considering the pervasive use of the dc power flow models, their accuracy is of great concern. The industry seems to be sanguine about the performance of dc power flow models, but recent research has shown that the performance of different formulations is highly variable. In this thesis, several dc power-flow models are analyzed theoretically and evaluated numerically in IEEE 118-bus system and Eastern Interconnection 62,000-bus system. As shown in the numerical example, the alpha-matching dc power flow model performs best in matching the original ac power flow solution. Also, the possibility of applying these dc models in the various applications has been explored and demonstrated. Furthermore, a novel hot-start optimal dc power-flow model based on ac power transfer distribution factors (PTDFs) is proposed, implemented and tested. This optimal-reactance-only dc model not only matches the original ac PF solution well, but also preserves the congestion pattern obtain from the OPF results of the original ac model. Three improved strategies were proposed for applying the bus-aggregation technique to the large-scale systems, like EI and ERCOT, to improve the execution time, and memory requirements when building a reduced equivalent model. Speed improvements of up to a factor of 200 were observed.
ContributorsQi, Yingying (Author) / Tylavsky, Daniel J (Thesis advisor) / Hedman, Kory W (Committee member) / Sankar, Lalitha (Committee member) / Arizona State University (Publisher)
Created2013
Description
Under the framework of intelligent management of power grids by leveraging advanced information, communication and control technologies, a primary objective of this study is to develop novel data mining and data processing schemes for several critical applications that can enhance the reliability of power systems. Specifically, this study is broadly organized into the following two parts: I) spatio-temporal wind power analysis for wind generation forecast and integration, and II) data mining and information fusion of synchrophasor measurements toward secure power grids. Part I is centered around wind power generation forecast and integration. First, a spatio-temporal analysis approach for short-term wind farm generation forecasting is proposed. Specifically, using extensive measurement data from an actual wind farm, the probability distribution and the level crossing rate of wind farm generation are characterized using tools from graphical learning and time-series analysis. Built on these spatial and temporal characterizations, finite state Markov chain models are developed, and a point forecast of wind farm generation is derived using the Markov chains. Then, multi-timescale scheduling and dispatch with stochastic wind generation and opportunistic demand response is investigated. Part II focuses on incorporating the emerging synchrophasor technology into the security assessment and the post-disturbance fault diagnosis of power systems. First, a data-mining framework is developed for on-line dynamic security assessment by using adaptive ensemble decision tree learning of real-time synchrophasor measurements. Under this framework, novel on-line dynamic security assessment schemes are devised, aiming to handle various factors (including variations of operating conditions, forced system topology change, and loss of critical synchrophasor measurements) that can have significant impact on the performance of conventional data-mining based on-line DSA schemes. Then, in the context of post-disturbance analysis, fault detection and localization of line outage is investigated using a dependency graph approach. It is shown that a dependency graph for voltage phase angles can be built according to the interconnection structure of power system, and line outage events can be detected and localized through networked data fusion of the synchrophasor measurements collected from multiple locations of power grids. Along a more practical avenue, a decentralized networked data fusion scheme is proposed for efficient fault detection and localization.
ContributorsHe, Miao (Author) / Zhang, Junshan (Thesis advisor) / Vittal, Vijay (Thesis advisor) / Hedman, Kory (Committee member) / Si, Jennie (Committee member) / Ye, Jieping (Committee member) / Arizona State University (Publisher)
Created2013
Description
The electric power system is one of the largest, most complicated, and most important cyber-physical systems in the world. The link between the cyber and physical level is the Supervisory Control and Data Acquisition (SCADA) systems and Energy Management Systems (EMS). Their functions include monitoring the real-time system operation through state estimation (SE), controlling the system to operate reliably, and optimizing the system operation efficiency. The SCADA acquires the noisy measurements, such as voltage angle and magnitude, line power flows, and line current magnitude, from the remote terminal units (RTUs). These raw data are firstly sent to the SE, which filters all the noisy data and derives the best estimate of the system state. Then the estimated states are used for other EMS functions, such as contingency analysis, optimal power flow, etc.
In the existing state estimation process, there is no defense mechanism for any malicious attacks. Once the communication channel between the SCADA and RTUs is hijacked by the attacker, the attacker can perform a man-in-middle attack and send data of its choice. The only step that can possibly detect the attack during the state estimation process is the bad data detector. Unfortunately, even the bad data detector is unable to detect a certain type of attack, known as the false data injection (FDI) attacks.
Diagnosing the physical consequences of such attacks, therefore, is very important to understand system stability. In this thesis, theoretical general attack models for AC and DC attacks are given and an optimization problem for the worst-case overload attack is formulated. Furthermore, physical consequences of FDI attacks, based on both DC and AC model, are addressed. Various scenarios with different attack targets and system configurations are simulated. The details of the research, results obtained and conclusions drawn are presented in this document.
In the existing state estimation process, there is no defense mechanism for any malicious attacks. Once the communication channel between the SCADA and RTUs is hijacked by the attacker, the attacker can perform a man-in-middle attack and send data of its choice. The only step that can possibly detect the attack during the state estimation process is the bad data detector. Unfortunately, even the bad data detector is unable to detect a certain type of attack, known as the false data injection (FDI) attacks.
Diagnosing the physical consequences of such attacks, therefore, is very important to understand system stability. In this thesis, theoretical general attack models for AC and DC attacks are given and an optimization problem for the worst-case overload attack is formulated. Furthermore, physical consequences of FDI attacks, based on both DC and AC model, are addressed. Various scenarios with different attack targets and system configurations are simulated. The details of the research, results obtained and conclusions drawn are presented in this document.
ContributorsLiang, Jingwen (Author) / Sankar, Lalitha (Thesis advisor) / Kosut, Oliver (Thesis advisor) / Hedman, Kory (Committee member) / Arizona State University (Publisher)
Created2015
Description
Electric power systems are facing great challenges from environmental regulations, changes in demand due to new technologies like electric vehicle, as well as the integration of various renewable energy sources. These factors taken together require the development of new tools to help make policy and investment decisions for the future power grid. The requirements of a network equivalent to be used in such planning tools are very different from those assumed in the development of traditional equivalencing procedures. This dissertation is focused on the development, implementation and verification of two network equivalencing approaches on large power systems, such as the Eastern Interconnection. Traditional Ward-type equivalences are a class of equivalencing approaches but this class has some significant drawbacks. It is well known that Ward-type equivalents "smear" the injections of external generators over a large number of boundary buses. For newer long-term investment applications that take into account such things as greenhouse gas (GHG) regulations and generator availability, it is computationally impractical to model fractions of generators located at many buses. A modified-Ward equivalent is proposed to address this limitation such that the external generators are moved wholesale to some internal buses based on electrical distance. This proposed equivalencing procedure is designed so that the retained-line power flows in the equivalent match those in the unreduced (full) model exactly. During the reduction process, accommodations for special system elements are addressed, including static VAr compensators (SVCs), high voltage dc (HVDC) transmission lines, and phase angle regulators. Another network equivalencing approach based on the dc power flow assumptions and the power transfer distribution factors (PTDFs) is proposed. This method, rather than eliminate buses via Gauss-reduction, aggregates buses on a zonal basis. The bus aggregation approach proposed here is superior to the existing bus aggregation methods in that a) under the base case, the equivalent-system inter-zonal power flows exactly match those calculated using the full-network-model b) as the operating conditions change, errors in line flows are reduced using the proposed bus clustering algorithm c) this method is computationally more efficient than other bus aggregation methods proposed heretofore. A critical step in achieving accuracy with a bus aggregation approach is selecting which buses to cluster together and how many clusters are needed. Clustering in this context refers to the process of partitioning a network into subsets of buses. An efficient network clustering method is proposed based on the PTDFs and the data mining techniques. This method is applied to the EI topology using the "Saguaro" supercomputer at ASU, a resource with sufficient memory and computational capability for handling this 60,000-bus and 80,000-branch system. The network equivalents generated by the proposed approaches are verified and tested for different operating conditions and promising results have been observed.
ContributorsShi, Di (Author) / Tylavsky, Daniel J (Thesis advisor) / Vittal, Vijay (Committee member) / Hedman, Kory (Committee member) / Ayyanar, Raja (Committee member) / Arizona State University (Publisher)
Created2012
Description
The large distributed electric power system is a hierarchical network involving the
transportation of power from the sources of power generation via an intermediate
densely connected transmission network to a large distribution network of end-users
at the lowest level of the hierarchy. At each level of the hierarchy (generation/ trans-
mission/ distribution), the system is managed and monitored with a combination of
(a) supervisory control and data acquisition (SCADA); and (b) energy management
systems (EMSs) that process the collected data and make control and actuation de-
cisions using the collected data. However, at all levels of the hierarchy, both SCADA
and EMSs are vulnerable to cyber attacks. Furthermore, given the criticality of the
electric power infrastructure, cyber attacks can have severe economic and social con-
sequences.
This thesis focuses on cyber attacks on SCADA and EMS at the transmission
level of the electric power system. The goal is to study the consequences of three
classes of cyber attacks that can change topology data. These classes include: (i)
unobservable state-preserving cyber attacks that only change the topology data; (ii)
unobservable state-and-topology cyber-physical attacks that change both states and
topology data to enable a coordinated physical and cyber attack; and (iii) topology-
targeted man-in-the-middle (MitM) communication attacks that alter topology data
shared during inter-EMS communication. Specically, attack class (i) and (ii) focus on
the unobservable attacks on single regional EMS while class (iii) focuses on the MitM
attacks on communication links between regional EMSs. For each class of attacks,
the theoretical attack model and the implementation of attacks are provided, and the
worst-case attack and its consequences are exhaustively studied. In particularly, for
class (ii), a two-stage optimization problem is introduced to study worst-case attacks
that can cause a physical line over
ow that is unobservable in the cyber layer. The long-term implication and the system anomalies are demonstrated via simulation.
For attack classes (i) and (ii), both mathematical and experimental analyses sug-
gest that these unobservable attacks can be limited or even detected with resiliency
mechanisms including load monitoring, anomalous re-dispatches checking, and his-
torical data comparison. For attack class (iii), countermeasures including anomalous
tie-line interchange verication, anomalous re-dispatch alarms, and external contin-
gency lists sharing are needed to thwart such attacks.
transportation of power from the sources of power generation via an intermediate
densely connected transmission network to a large distribution network of end-users
at the lowest level of the hierarchy. At each level of the hierarchy (generation/ trans-
mission/ distribution), the system is managed and monitored with a combination of
(a) supervisory control and data acquisition (SCADA); and (b) energy management
systems (EMSs) that process the collected data and make control and actuation de-
cisions using the collected data. However, at all levels of the hierarchy, both SCADA
and EMSs are vulnerable to cyber attacks. Furthermore, given the criticality of the
electric power infrastructure, cyber attacks can have severe economic and social con-
sequences.
This thesis focuses on cyber attacks on SCADA and EMS at the transmission
level of the electric power system. The goal is to study the consequences of three
classes of cyber attacks that can change topology data. These classes include: (i)
unobservable state-preserving cyber attacks that only change the topology data; (ii)
unobservable state-and-topology cyber-physical attacks that change both states and
topology data to enable a coordinated physical and cyber attack; and (iii) topology-
targeted man-in-the-middle (MitM) communication attacks that alter topology data
shared during inter-EMS communication. Specically, attack class (i) and (ii) focus on
the unobservable attacks on single regional EMS while class (iii) focuses on the MitM
attacks on communication links between regional EMSs. For each class of attacks,
the theoretical attack model and the implementation of attacks are provided, and the
worst-case attack and its consequences are exhaustively studied. In particularly, for
class (ii), a two-stage optimization problem is introduced to study worst-case attacks
that can cause a physical line over
ow that is unobservable in the cyber layer. The long-term implication and the system anomalies are demonstrated via simulation.
For attack classes (i) and (ii), both mathematical and experimental analyses sug-
gest that these unobservable attacks can be limited or even detected with resiliency
mechanisms including load monitoring, anomalous re-dispatches checking, and his-
torical data comparison. For attack class (iii), countermeasures including anomalous
tie-line interchange verication, anomalous re-dispatch alarms, and external contin-
gency lists sharing are needed to thwart such attacks.
ContributorsZhang, Jiazi (Author) / Sankar, Lalitha (Thesis advisor) / Hedman, Kory (Committee member) / Kosut, Oliver (Committee member) / Arizona State University (Publisher)
Created2015
Description
Understanding the graphical structure of the electric power system is important
in assessing reliability, robustness, and the risk of failure of operations of this criti-
cal infrastructure network. Statistical graph models of complex networks yield much
insight into the underlying processes that are supported by the network. Such gen-
erative graph models are also capable of generating synthetic graphs representative
of the real network. This is particularly important since the smaller number of tradi-
tionally available test systems, such as the IEEE systems, have been largely deemed
to be insucient for supporting large-scale simulation studies and commercial-grade
algorithm development. Thus, there is a need for statistical generative models of
electric power network that capture both topological and electrical properties of the
network and are scalable.
Generating synthetic network graphs that capture key topological and electrical
characteristics of real-world electric power systems is important in aiding widespread
and accurate analysis of these systems. Classical statistical models of graphs, such as
small-world networks or Erd}os-Renyi graphs, are unable to generate synthetic graphs
that accurately represent the topology of real electric power networks { networks
characterized by highly dense local connectivity and clustering and sparse long-haul
links.
This thesis presents a parametrized model that captures the above-mentioned
unique topological properties of electric power networks. Specically, a new Cluster-
and-Connect model is introduced to generate synthetic graphs using these parameters.
Using a uniform set of metrics proposed in the literature, the accuracy of the proposed
model is evaluated by comparing the synthetic models generated for specic real
electric network graphs. In addition to topological properties, the electrical properties
are captured via line impedances that have been shown to be modeled reliably by well-studied heavy tailed distributions. The details of the research, results obtained and
conclusions drawn are presented in this document.
in assessing reliability, robustness, and the risk of failure of operations of this criti-
cal infrastructure network. Statistical graph models of complex networks yield much
insight into the underlying processes that are supported by the network. Such gen-
erative graph models are also capable of generating synthetic graphs representative
of the real network. This is particularly important since the smaller number of tradi-
tionally available test systems, such as the IEEE systems, have been largely deemed
to be insucient for supporting large-scale simulation studies and commercial-grade
algorithm development. Thus, there is a need for statistical generative models of
electric power network that capture both topological and electrical properties of the
network and are scalable.
Generating synthetic network graphs that capture key topological and electrical
characteristics of real-world electric power systems is important in aiding widespread
and accurate analysis of these systems. Classical statistical models of graphs, such as
small-world networks or Erd}os-Renyi graphs, are unable to generate synthetic graphs
that accurately represent the topology of real electric power networks { networks
characterized by highly dense local connectivity and clustering and sparse long-haul
links.
This thesis presents a parametrized model that captures the above-mentioned
unique topological properties of electric power networks. Specically, a new Cluster-
and-Connect model is introduced to generate synthetic graphs using these parameters.
Using a uniform set of metrics proposed in the literature, the accuracy of the proposed
model is evaluated by comparing the synthetic models generated for specic real
electric network graphs. In addition to topological properties, the electrical properties
are captured via line impedances that have been shown to be modeled reliably by well-studied heavy tailed distributions. The details of the research, results obtained and
conclusions drawn are presented in this document.
ContributorsHu, Jiale (Author) / Sankar, Lalitha (Thesis advisor) / Vittal, Vijay (Committee member) / Scaglione, Anna (Committee member) / Arizona State University (Publisher)
Created2015
Description
As the world embraces a sustainable energy future, alternative energy resources, such as wind power, are increasingly being seen as an integral part of the future electric energy grid. Ultimately, integrating such a dynamic and variable mix of generation requires a better understanding of renewable generation output, in addition to power grid systems that improve power system operational performance in the presence of anticipated events such as wind power ramps. Because of the stochastic, uncontrollable nature of renewable resources, a thorough and accurate characterization of wind activity is necessary to maintain grid stability and reliability. Wind power ramps from an existing wind farm are studied to characterize persistence forecasting errors using extreme value analysis techniques. In addition, a novel metric that quantifies the amount of non-stationarity in time series wind power data was proposed and used in a real-time algorithm to provide a rigorous method that adaptively determines training data for forecasts. Lastly, large swings in generation or load can cause system frequency and tie-line flows to deviate from nominal, so an anticipatory MPC-based secondary control scheme was designed and integrated into an automatic generation control loop to improve the ability of an interconnection to respond to anticipated large events and fluctuations in the power system.
ContributorsGanger, David (Author) / Vittal, Vijay (Thesis advisor) / Zhang, Junshan (Thesis advisor) / Hedman, Kory (Committee member) / Undrill, John (Committee member) / Arizona State University (Publisher)
Created2016
Description
The power system is the largest man-made physical network in the world. Performing analysis of a large bulk system is computationally complex, especially when the study involves engineering, economic and environmental considerations. For instance, running a unit-commitment (UC) over a large system involves a huge number of constraints and integer variables. One way to reduce the computational expense is to perform the analysis on a small equivalent (reduced) model instead on the original (full) model.
The research reported here focuses on improving the network reduction methods so that the calculated results obtained from the reduced model better approximate the performance of the original model. An optimization-based Ward reduction (OP-Ward) and two new generator placement methods in network reduction are introduced and numerical test results on large systems provide proof of concept.
In addition to dc-type reductions (ignoring reactive power, resistance elements in the network, etc.), the new methods applicable to ac domain are introduced. For conventional reduction methods (Ward-type methods, REI-type methods), eliminating external generator buses (PV buses) is a tough problem, because it is difficult to accurately approximate the external reactive support in the reduced model. Recently, the holomorphic embedding (HE) based load-flow method (HELM) was proposed, which theoretically guarantees convergence given that the power flow equations are structure in accordance with Stahl’s theory requirements. In this work, a holomorphic embedding based network reduction (HE reduction) method is proposed which takes advantage of the HELM technique. Test results shows that the HE reduction method can approximate the original system performance very accurately even when the operating condition changes.
The research reported here focuses on improving the network reduction methods so that the calculated results obtained from the reduced model better approximate the performance of the original model. An optimization-based Ward reduction (OP-Ward) and two new generator placement methods in network reduction are introduced and numerical test results on large systems provide proof of concept.
In addition to dc-type reductions (ignoring reactive power, resistance elements in the network, etc.), the new methods applicable to ac domain are introduced. For conventional reduction methods (Ward-type methods, REI-type methods), eliminating external generator buses (PV buses) is a tough problem, because it is difficult to accurately approximate the external reactive support in the reduced model. Recently, the holomorphic embedding (HE) based load-flow method (HELM) was proposed, which theoretically guarantees convergence given that the power flow equations are structure in accordance with Stahl’s theory requirements. In this work, a holomorphic embedding based network reduction (HE reduction) method is proposed which takes advantage of the HELM technique. Test results shows that the HE reduction method can approximate the original system performance very accurately even when the operating condition changes.
ContributorsZhu, Yujia (Author) / Tylavsky, Daniel John (Thesis advisor) / Vittal, Vijay (Committee member) / Hedman, Kory (Committee member) / Ayyanar, Raja (Committee member) / Arizona State University (Publisher)
Created2017
Description
Two thirds of the U.S. power systems are operated under market structures. A good market design should maximize social welfare and give market participants proper incentives to follow market solutions. Pricing schemes play very important roles in market design.
Locational marginal pricing scheme is the core pricing scheme in energy markets. Locational marginal prices are good pricing signals for dispatch marginal costs. However, the locational marginal prices alone are not incentive compatible since energy markets are non-convex markets. Locational marginal prices capture dispatch costs but fail to capture commitment costs such as startup cost, no-load cost, and shutdown cost. As a result, uplift payments are paid to generators in markets in order to provide incentives for generators to follow market solutions. The uplift payments distort pricing signals.
In this thesis, pricing schemes in electric energy markets are studied. In the first part, convex hull pricing scheme is studied and the pricing model is extended with network constraints. The subgradient algorithm is applied to solve the pricing model. In the second part, a stochastic dispatchable pricing model is proposed to better address the non-convexity and uncertainty issues in day-ahead energy markets. In the third part, an energy storage arbitrage model with the current locational marginal price scheme is studied. Numerical test cases are studied to show the arguments in this thesis.
The overall market and pricing scheme design is a very complex problem. This thesis gives a thorough overview of pricing schemes in day-ahead energy markets and addressed several key issues in the markets. New pricing schemes are proposed to improve market efficiency.
Locational marginal pricing scheme is the core pricing scheme in energy markets. Locational marginal prices are good pricing signals for dispatch marginal costs. However, the locational marginal prices alone are not incentive compatible since energy markets are non-convex markets. Locational marginal prices capture dispatch costs but fail to capture commitment costs such as startup cost, no-load cost, and shutdown cost. As a result, uplift payments are paid to generators in markets in order to provide incentives for generators to follow market solutions. The uplift payments distort pricing signals.
In this thesis, pricing schemes in electric energy markets are studied. In the first part, convex hull pricing scheme is studied and the pricing model is extended with network constraints. The subgradient algorithm is applied to solve the pricing model. In the second part, a stochastic dispatchable pricing model is proposed to better address the non-convexity and uncertainty issues in day-ahead energy markets. In the third part, an energy storage arbitrage model with the current locational marginal price scheme is studied. Numerical test cases are studied to show the arguments in this thesis.
The overall market and pricing scheme design is a very complex problem. This thesis gives a thorough overview of pricing schemes in day-ahead energy markets and addressed several key issues in the markets. New pricing schemes are proposed to improve market efficiency.
ContributorsLi, Chao (Author) / Hedman, Kory (Thesis advisor) / Sankar, Lalitha (Committee member) / Scaglione, Anna (Committee member) / Arizona State University (Publisher)
Created2016