Researcher profile

Paul D. H. Hines

Paul D. H. Hines contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate

Trust snapshot

Quick read

Trust 21 - EmergingVerification L1Unclaimed author
13works
0followers
7topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

13 published item(s)

preprint2015arXiv

A Network-of-Networks Model for Electrical Infrastructure Networks

Modeling power transmission networks is an important area of research with applications such as vulnerability analysis, study of cascading failures, and location of measurement devices. Graph-theoretic approaches have been widely used to solve these problems, but are subject to several limitations. One of the limitations is the ability to model a heterogeneous system in a consistent manner using the standard graph-theoretic formulation. In this paper, we propose a {\em network-of-networks} approach for modeling power transmission networks in order to explicitly incorporate heterogeneity in the model. This model distinguishes between different components of the network that operate at different voltage ratings, and also captures the intra and inter-network connectivity patterns. By building the graph in this fashion we present a novel, and fundamentally different, perspective of power transmission networks. Consequently, this novel approach will have a significant impact on the graph-theoretic modeling of power grids that we believe will lead to a better understanding of transmission networks.

preprint2015arXiv

Centralized versus Decentralized Infrastructure Networks

While many large infrastructure networks, such as power, water, and natural gas systems, have similar physical properties governing flows, these systems tend to have distinctly different sizes and topological structures. This paper seeks to understand how these different size-scales and topological features can emerge from relatively simple design principles. Specifically, we seek to describe the conditions under which it is optimal to build decentralized network infrastructures, such as a microgrid, rather than centralized ones, such as a large high-voltage power system. While our method is simple it is useful in explaining why sometimes, but not always, it is economical to build large, interconnected networks and in other cases it is preferable to use smaller, distributed systems. The results indicate that there is not a single set of infrastructure cost conditions under which optimally-designed networks will have highly centralized architectures. Instead, as costs increase we find that average network sizes increase gradually according to a power-law. When we consider the reliability costs, however, we do observe a transition point at which optimally designed networks become more centralized with larger geographic scope. As the losses associated with node and edge failures become more costly, this transition becomes more sudden.

preprint2015arXiv

Dynamic Modeling of Cascading Failure in Power Systems

The modeling of cascading failure in power systems is difficult because of the many different mechanisms involved; no single model captures all of these mechanisms. Understanding the relative importance of these different mechanisms is an important step in choosing which mechanisms need to be modeled for particular types of cascading failure analysis. This work presents a dynamic simulation model of both power networks and protection systems, which can simulate a wider variety of cascading outage mechanisms, relative to existing quasi-steady state (QSS) models. The model allows one to test the impact of different load models and protections on cascading outage sizes. This paper describes each module of the developed dynamic model and demonstrates how different mechanisms interact. In order to test the model we simulated a batch of randomly selected $N-2$ contingencies for several different static load configurations, and found that the distribution of blackout sizes and event lengths from the proposed dynamic simulator correlates well with historical trends. The results also show that load models have significant impacts on the cascading risks. This dynamic model was also compared against a QSS model based on the dc power flow approximations; we find that the two models largely agree, but produce substantially different results for later stages of cascading.

preprint2015arXiv

Reducing Cascading Failure Risk by Increasing Infrastructure Network Interdependency

Increased coupling between critical infrastructure networks, such as power and communication systems, will have important implications for the reliability and security of these systems. To understand the effects of power-communication coupling, several have studied interdependent network models and reported that increased coupling can increase system vulnerability. However, these results come from models that have substantially different mechanisms of cascading, relative to those found in actual power and communication networks. This paper reports on two sets of experiments that compare the network vulnerability implications resulting from simple topological models and models that more accurately capture the dynamics of cascading in power systems. First, we compare a simple model of topological contagion to a model of cascading in power systems and find that the power grid shows a much higher level of vulnerability, relative to the contagion model. Second, we compare a model of topological cascades in coupled networks to three different physics-based models of power grids coupled to communication networks. Again, the more accurate models suggest very different conclusions. In all but the most extreme case, the physics-based power grid models indicate that increased power-communication coupling decreases vulnerability. This is opposite from what one would conclude from the coupled topological model, in which zero coupling is optimal. Finally, an extreme case in which communication failures immediately cause grid failures, suggests that if systems are poorly designed, increased coupling can be harmful. Together these results suggest design strategies for reducing the risk of cascades in interdependent infrastructure systems.

preprint2014arXiv

Estimating Cascading Failure Risk with Random Chemistry

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.

preprint2014arXiv

Identifying Useful Statistical Indicators of Proximity to Instability in Stochastic Power Systems

Prior research has shown that autocorrelation and variance in voltage measurements tend to increase as power systems approach instability. This paper seeks to identify the conditions under which these statistical indicators provide reliable early warning of instability in power systems. First, the paper derives and validates a semi-analytical method for quickly calculating the expected variance and autocorrelation of all voltages and currents in an arbitrary power system model. Building on this approach, the paper describes the conditions under which filtering can be used to detect these signs in the presence of measurement noise. Finally, several experiments show which types of measurements are good indicators of proximity to instability for particular types of state changes. For example, increased variance in voltages can reliably indicate the location of increased stress, while growth of autocorrelation in certain line currents is a reliable indicator of system-wide instability.

preprint2013arXiv

Calculation of the Autocorrelation Function of the Stochastic Single Machine Infinite Bus System

Critical slowing down (CSD) is the phenomenon in which a system recovers more slowly from small perturbations. CSD, as evidenced by increasing signal variance and autocorrelation, has been observed in many dynamical systems approaching a critical transition, and thus can be a useful signal of proximity to transition. In this paper, we derive autocorrelation functions for the state variables of a stochastic single machine infinite bus system (SMIB). The results show that both autocorrelation and variance increase as this system approaches a saddle-node bifurcation. The autocorrelation functions help to explain why CSD can be used as an indicator of proximity to criticality in power systems revealing, for example, how nonlinearity in the SMIB system causes these signs to appear.

preprint2013arXiv

Changes in Cascading Failure Risk with Generator Dispatch Method and System Load Level

Industry reliability rules increasingly require utilities to study and mitigate cascading failure risk in their system. Motivated by this, this paper describes how cascading failure risk, in terms of expected blackout size, varies with power system load level and pre-contingency dispatch. We used Monte Carlo sampling of random branch outages to generate contingencies, and a model of cascading failure to estimate blackout sizes. The risk associated with different blackout sizes was separately estimated in order to separate small, medium, and large blackout risk. Results from $N-1$ secure models of the IEEE RTS case and a 2383 bus case indicate that blackout risk does not always increase with load level monotonically, particularly for large blackout risk. The results also show that risk is highly dependent on the method used for generator dispatch. Minimum cost methods of dispatch can result in larger long distance power transfers, which can increase cascading failure risk.

preprint2013arXiv

Investigating early warning signs of oscillatory instability in simulated phasor measurements

This paper shows that the variance of load bus voltage magnitude in a small power system test case increases monotonically as the system approaches a Hopf bifurcation. This property can potentially be used as a method for monitoring oscillatory stability in power grid using high-resolution phasor measurements. Increasing variance in data from a dynamical system is a common sign of a phenomenon known as critical slowing down (CSD). CSD is slower recovery of dynamical systems from perturbations as they approach critical transitions. Earlier work has focused on studying CSD in systems approaching voltage collapse; In this paper, we investigate its occurrence as a power system approaches a Hopf bifurcation.

preprint2013arXiv

Transdisciplinary electric power grid science

The 20th-century engineering feat that most improved the quality of human life, the electric power system, now faces discipline-spanning challenges that threaten that distinction. So multilayered and complex that they resemble ecosystems, power grids face risks from their interdependent cyber, physical, social and economic layers. Only with a holistic understanding of the dynamics of electricity infrastructure and human operators, automatic controls, electricity markets, weather, climate and policy can we fortify worldwide access to electricity.

preprint2013arXiv

Understanding early indicators of critical transitions in power systems from autocorrelation functions

Many dynamical systems, including power systems, recover from perturbations more slowly as they approach critical transitions---a phenomenon known as critical slowing down. If the system is stochastically forced, autocorrelation and variance in time-series data from the system often increase before the transition, potentially providing an early warning of coming danger. In some cases, these statistical patterns are sufficiently strong, and occur sufficiently far from the transition, that they can be used to predict the distance between the current operating state and the critical point. In other cases CSD comes too late to be a good indicator. In order to better understand the extent to which CSD can be used as an indicator of proximity to bifurcation in power systems, this paper derives autocorrelation functions for three small power system models, using the stochastic differential algebraic equations (SDAE) associated with each. The analytical results, along with numerical results from a larger system, show that, although CSD does occur in power systems, its signs sometimes appear only when the system is very close to transition. On the other hand, the variance in voltage magnitudes consistently shows up as a good early warning of voltage collapse. Finally, analytical results illustrate the importance of nonlinearity to the occurrence of CSD.

preprint2012arXiv

Crowdsourcing Predictors of Behavioral Outcomes

Generating models from large data sets -- and determining which subsets of data to mine -- is becoming increasingly automated. However choosing what data to collect in the first place requires human intuition or experience, usually supplied by a domain expert. This paper describes a new approach to machine science which demonstrates for the first time that non-domain experts can collectively formulate features, and provide values for those features such that they are predictive of some behavioral outcome of interest. This was accomplished by building a web platform in which human groups interact to both respond to questions likely to help predict a behavioral outcome and pose new questions to their peers. This results in a dynamically-growing online survey, but the result of this cooperative behavior also leads to models that can predict user's outcomes based on their responses to the user-generated survey questions. Here we describe two web-based experiments that instantiate this approach: the first site led to models that can predict users' monthly electric energy consumption; the other led to models that can predict users' body mass index. As exponential increases in content are often observed in successful online collaborative communities, the proposed methodology may, in the future, lead to similar exponential rises in discovery and insight into the causal factors of behavioral outcomes.

preprint2011arXiv

Comparing the Topological and Electrical Structure of the North American Electric Power Infrastructure

The topological (graph) structure of complex networks often provides valuable information about the performance and vulnerability of the network. However, there are multiple ways to represent a given network as a graph. Electric power transmission and distribution networks have a topological structure that is straightforward to represent and analyze as a graph. However, simple graph models neglect the comprehensive connections between components that result from Ohm's and Kirchhoff's laws. This paper describes the structure of the three North American electric power interconnections, from the perspective of both topological and electrical connectivity. We compare the simple topology of these networks with that of random (Erdos and Renyi, 1959), preferential-attachment (Barabasi and Albert, 1999) and small-world (Watts and Strogatz, 1998) networks of equivalent sizes and find that power grids differ substantially from these abstract models in degree distribution, clustering, diameter and assortativity, and thus conclude that these topological forms may be misleading as models of power systems. To study the electrical connectivity of power systems, we propose a new method for representing electrical structure using electrical distances rather than geographic connections. Comparisons of these two representations of the North American power networks reveal notable differences between the electrical and topological structure of electric power networks.