-
Distributed Monitoring for Prevention of Cascading Failures in Operational Power Grids
Authors:
Martijn Warnier,
Stefan Dulman,
Yakup Koç,
Eric Pauwels
Abstract:
Electrical power grids are vulnerable to cascading failures that can lead to large blackouts. Detection and prevention of cascading failures in power grids is impor- tant. Currently, grid operators mainly monitor the state (loading level) of individual components in power grids. The complex architecture of power grids, with many interdependencies, makes it difficult to aggregate data provided by l…
▽ More
Electrical power grids are vulnerable to cascading failures that can lead to large blackouts. Detection and prevention of cascading failures in power grids is impor- tant. Currently, grid operators mainly monitor the state (loading level) of individual components in power grids. The complex architecture of power grids, with many interdependencies, makes it difficult to aggregate data provided by local compo- nents in a timely manner and meaningful way: monitoring the resilience with re- spect to cascading failures of an operational power grid is a challenge. This paper addresses this challenge. The main ideas behind the paper are that (i) a robustness metric based on both the topology and the operative state of the power grid can be used to quantify power grid robustness and (ii) a new proposed a distributed computation method with self-stabilizing properties can be used to achieving near real-time monitoring of the robustness of the power grid. Our con- tributions thus provide insight into the resilience with respect to cascading failures of a dynamic operational power grid at runtime, in a scalable and robust way. Com- putations are pushed into the network, making the results available at each node, allowing automated distributed control mechanisms to be implemented on top.
△ Less
Submitted 14 July, 2015;
originally announced July 2015.
-
Structural Vulnerability Analysis of Electric Power Distribution Grids
Authors:
Yakup Koc,
Abhishek Raman,
Martijn Warnier,
Tarun Kumar
Abstract:
Power grid outages cause huge economical and societal costs. Disruptions in the power distribution grid are responsible for a significant fraction of electric power unavailability to customers. The impact of extreme weather conditions, continuously increasing demand, and the over-ageing of assets in the grid, deteriorates the safety of electric power delivery in the near future. It is this depende…
▽ More
Power grid outages cause huge economical and societal costs. Disruptions in the power distribution grid are responsible for a significant fraction of electric power unavailability to customers. The impact of extreme weather conditions, continuously increasing demand, and the over-ageing of assets in the grid, deteriorates the safety of electric power delivery in the near future. It is this dependence on electric power that necessitates further research in the power distribution grid security assessment. Thus measures to analyze the robustness characteristics and to identify vulnerabilities as they exist in the grid are of utmost importance. This research investigates exactly those concepts- the vulnerability and robustness of power distribution grids from a topological point of view, and proposes a metric to quantify them with respect to assets in a distribution grid. Real-world data is used to demonstrate the applicability of the proposed metric as a tool to assess the criticality of assets in a distribution grid.
△ Less
Submitted 25 June, 2015;
originally announced June 2015.
-
A Topological Investigation of Phase Transitions of Cascading Failures in Power Grids
Authors:
Yakup Koç,
Martijn Warnier,
Piet Van Mieghem,
Robert E. Kooij,
Frances M. T. Brazier
Abstract:
Cascading failures are one of the main reasons for blackouts in electric power transmission grids. The economic cost of such failures is in the order of tens of billion dollars annually. The loading level of power system is a key aspect to determine the amount of the damage caused by cascading failures. Existing studies show that the blackout size exhibits phase transitions as the loading level in…
▽ More
Cascading failures are one of the main reasons for blackouts in electric power transmission grids. The economic cost of such failures is in the order of tens of billion dollars annually. The loading level of power system is a key aspect to determine the amount of the damage caused by cascading failures. Existing studies show that the blackout size exhibits phase transitions as the loading level increases. This paper investigates the impact of the topology of a power grid on phase transitions in its robustness. Three spectral graph metrics are considered: spectral radius, effective graph resistance and algebraic connectivity. Experimental results from a model of cascading failures in power grids on the IEEE power systems demonstrate the applicability of these metrics to design/optimize a power grid topology for an enhanced phase transition behavior of the system.
△ Less
Submitted 18 July, 2014;
originally announced July 2014.
-
Does Offline Political Segregation Affect the Filter Bubble? An Empirical Analysis of Information Diversity for Dutch and Turkish Twitter Users
Authors:
Engin Bozdag,
Qi Gao,
Geert-Jan Houben,
Martijn Warnier
Abstract:
From a liberal perspective, pluralism and viewpoint diversity are seen as a necessary condition for a well-functioning democracy. Recently, there have been claims that viewpoint diversity is diminishing in online social networks, putting users in a "bubble", where they receive political information which they agree with. The contributions from our investigations are fivefold: (1) we introduce diff…
▽ More
From a liberal perspective, pluralism and viewpoint diversity are seen as a necessary condition for a well-functioning democracy. Recently, there have been claims that viewpoint diversity is diminishing in online social networks, putting users in a "bubble", where they receive political information which they agree with. The contributions from our investigations are fivefold: (1) we introduce different dimensions of the highly complex value viewpoint diversity using political theory; (2) we provide an overview of the metrics used in the literature of viewpoint diversity analysis; (3) we operationalize new metrics using the theory and provide a framework to analyze viewpoint diversity in Twitter for different political cultures; (4) we share our results for a case study on minorities we performed for Turkish and Dutch Twitter users; (5) we show that minority users cannot reach a large percentage of Turkish Twitter users. With the last of these contributions, using theory from communication scholars and philosophers, we show how minority access is missing from the typical dimensions of viewpoint diversity studied by computer scientists and the impact it has on viewpoint diversity analysis.
△ Less
Submitted 28 June, 2014;
originally announced June 2014.
-
The Impact of the Topology on Cascading Failures in Electric Power Grids
Authors:
Yakup Koç,
Martijn Warnier,
Piet Van Mieghem,
Robert E. Kooij,
Frances M. T. Brazier
Abstract:
Cascading failures are one of the main reasons for blackouts in power transmission grids. The topology of a power grid, together with its operative state determine, for the most part, the robustness of the power grid against cascading failures. Secure electrical power supply requires, together with careful operation, a robust design of the electrical power grid topology. This paper investigates th…
▽ More
Cascading failures are one of the main reasons for blackouts in power transmission grids. The topology of a power grid, together with its operative state determine, for the most part, the robustness of the power grid against cascading failures. Secure electrical power supply requires, together with careful operation, a robust design of the electrical power grid topology. This paper investigates the impact of a power grid topology on its robustness against cascading failures. Currently, the impact of the topology on a grid robustness is mainly assessed by using purely topological approaches that fail to capture the essence of electric power flow. This paper proposes a metric, the effective graph resistance, that relates the topology of a power grid to its robustness against cascading failures by deliberate attacks, while also taking the fundamental characteristics of the electric power grid into account such as power flow allocation according to Kirchoff Laws. Experimental verification shows that the proposed metric anticipates the grid robustness accurately. The proposed metric is used to optimize a grid topology for a higher level of robustness. To demonstrate its applicability, the metric is applied on the IEEE 118 bus power system to improve its robustness against cascading failures.
△ Less
Submitted 29 November, 2013;
originally announced January 2014.
-
Structural Vulnerability Assessment of Electric Power Grids
Authors:
Yakup Koç,
Martijn Warnier,
Robert E. Kooij,
Frances M. T. Brazier
Abstract:
Cascading failures are the typical reasons of black- outs in power grids. The grid topology plays an important role in determining the dynamics of cascading failures in power grids. Measures for vulnerability analysis are crucial to assure a higher level of robustness of power grids. Metrics from Complex Networks are widely used to investigate the grid vulnerability. Yet, these purely topological…
▽ More
Cascading failures are the typical reasons of black- outs in power grids. The grid topology plays an important role in determining the dynamics of cascading failures in power grids. Measures for vulnerability analysis are crucial to assure a higher level of robustness of power grids. Metrics from Complex Networks are widely used to investigate the grid vulnerability. Yet, these purely topological metrics fail to capture the real behaviour of power grids. This paper proposes a metric, the effective graph resistance, as a vulnerability measure to de- termine the critical components in a power grid. Differently than the existing purely topological measures, the effective graph resistance accounts for the electrical properties of power grids such as power flow allocation according to Kirchoff laws. To demonstrate the applicability of the effective graph resistance, a quantitative vulnerability assessment of the IEEE 118 buses power system is performed. The simulation results verify the effectiveness of the effective graph resistance to identify the critical transmission lines in a power grid.
△ Less
Submitted 19 December, 2013;
originally announced December 2013.
-
MATCASC: A tool to analyse cascading line outages in power grids
Authors:
Yakup Koç,
Trivik Verma,
Nuno A. M. Araujo,
Martijn Warnier
Abstract:
Blackouts in power grids typically result from cascading failures. The key importance of the electric power grid to society encourages further research into sustaining power system reliability and developing new methods to manage the risks of cascading blackouts. Adequate software tools are required to better analyze, understand, and assess the consequences of the cascading failures. This paper pr…
▽ More
Blackouts in power grids typically result from cascading failures. The key importance of the electric power grid to society encourages further research into sustaining power system reliability and developing new methods to manage the risks of cascading blackouts. Adequate software tools are required to better analyze, understand, and assess the consequences of the cascading failures. This paper presents MATCASC, an open source MATLAB based tool to analyse cascading failures in power grids. Cascading effects due to line overload outages are considered. The applicability of the MATCASC tool is demonstrated by assessing the robustness of IEEE test systems and real-world power grids with respect to cascading failures.
△ Less
Submitted 1 August, 2013;
originally announced August 2013.
