DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Topological vulnerability of power grids to disasters: Bounds, adversarial attacks and reinforcement

Abstract

Natural disasters like hurricanes, floods or earthquakes can damage power grid devices and create cascading blackouts and islands. The nature of failure propagation and extent of damage, among other factors, is dependent on the structural features of the grid, that are distinct from that of random networks. This paper analyzes the structural vulnerability of real power grids to impending disasters and presents intuitive graphical metrics to quantify the extent of topological damage. We develop two improved graph eigen-value based bounds on the grid vulnerability. Further we study adversarial attacks aimed at weakening the grid’s structural robustness and present three combinatorial algorithms to determine the optimal topological attack. Simulations on power grid networks and comparison with existing work show the improvements of the proposed measures and attack schemes.

Authors:
ORCiD logo [1];  [2];  [2]
  1. Los Alamos National Lab. (LANL), Los Alamos, NM (United States). Center for Non-Linear Studies
  2. Univ. of Texas, Austin, TX (United States). Dept. of Electrical and Computer Engineering
Publication Date:
Research Org.:
Los Alamos National Laboratory (LANL), Los Alamos, NM (United States)
Sponsoring Org.:
USDOE Office of Science (SC)
OSTI Identifier:
1627868
Grant/Contract Number:  
AC52-06NA25396
Resource Type:
Accepted Manuscript
Journal Name:
PLoS ONE
Additional Journal Information:
Journal Volume: 13; Journal Issue: 10; Journal ID: ISSN 1932-6203
Publisher:
Public Library of Science
Country of Publication:
United States
Language:
English
Subject:
42 ENGINEERING; 24 POWER TRANSMISSION AND DISTRIBUTION; Science & Technology - Other Topics

Citation Formats

Deka, Deepjyoti, Vishwanath, Sriram, and Baldick, Ross. Topological vulnerability of power grids to disasters: Bounds, adversarial attacks and reinforcement. United States: N. p., 2018. Web. doi:10.1371/journal.pone.0204815.
Deka, Deepjyoti, Vishwanath, Sriram, & Baldick, Ross. Topological vulnerability of power grids to disasters: Bounds, adversarial attacks and reinforcement. United States. https://doi.org/10.1371/journal.pone.0204815
Deka, Deepjyoti, Vishwanath, Sriram, and Baldick, Ross. Fri . "Topological vulnerability of power grids to disasters: Bounds, adversarial attacks and reinforcement". United States. https://doi.org/10.1371/journal.pone.0204815. https://www.osti.gov/servlets/purl/1627868.
@article{osti_1627868,
title = {Topological vulnerability of power grids to disasters: Bounds, adversarial attacks and reinforcement},
author = {Deka, Deepjyoti and Vishwanath, Sriram and Baldick, Ross},
abstractNote = {Natural disasters like hurricanes, floods or earthquakes can damage power grid devices and create cascading blackouts and islands. The nature of failure propagation and extent of damage, among other factors, is dependent on the structural features of the grid, that are distinct from that of random networks. This paper analyzes the structural vulnerability of real power grids to impending disasters and presents intuitive graphical metrics to quantify the extent of topological damage. We develop two improved graph eigen-value based bounds on the grid vulnerability. Further we study adversarial attacks aimed at weakening the grid’s structural robustness and present three combinatorial algorithms to determine the optimal topological attack. Simulations on power grid networks and comparison with existing work show the improvements of the proposed measures and attack schemes.},
doi = {10.1371/journal.pone.0204815},
journal = {PLoS ONE},
number = 10,
volume = 13,
place = {United States},
year = {Fri Oct 12 00:00:00 EDT 2018},
month = {Fri Oct 12 00:00:00 EDT 2018}
}

Works referenced in this record:

Catastrophic cascade of failures in interdependent networks
journal, April 2010

  • Buldyrev, Sergey V.; Parshani, Roni; Paul, Gerald
  • Nature, Vol. 464, Issue 7291
  • DOI: 10.1038/nature08932

Empirically validated availability model of information and communication technologies facilities under hurricane conditions
conference, September 2014

  • Krishnamurthy, Vaidyanathan; Kwasinski, Alexis
  • 2014 IEEE 36th International Telecommunications Energy Conference (INTELEC)
  • DOI: 10.1109/INTLEC.2014.6972189

Error and attack tolerance of complex networks
journal, July 2000

  • Albert, Réka; Jeong, Hawoong; Barabási, Albert-László
  • Nature, Vol. 406, Issue 6794
  • DOI: 10.1038/35019019

An initial model fo complex dynamics in electric power system blackouts
conference, January 2001

  • Dobson, I.; Carreras, B. A.; Lynch, V. E.
  • Hawaii International Conference on System Sciences. HICSS-34, Proceedings of the 34th Annual Hawaii International Conference on System Sciences
  • DOI: 10.1109/HICSS.2001.926274

Cascade-based attacks on complex networks
journal, December 2002


Cascade-based attack vulnerability on the US power grid
journal, December 2009


Generating Statistically Correct Random Topologies for Testing Smart Grid Communication and Control Networks
journal, June 2010

  • Zhifang Wang, ; Scaglione, Anna; Thomas, Robert J.
  • IEEE Transactions on Smart Grid, Vol. 1, Issue 1
  • DOI: 10.1109/TSG.2010.2044814

An Interaction Model for Simulation and Mitigation of Cascading Failures
journal, March 2015


Zero Duality Gap in Optimal Power Flow Problem
journal, February 2012


Reduced synchronizability of dynamical scale-free networks with onion-like topologies
journal, February 2015


Effective vaccination strategies for realistic social networks
journal, December 2007

  • Miller, Joel C.; Hyman, James M.
  • Physica A: Statistical Mechanics and its Applications, Vol. 386, Issue 2
  • DOI: 10.1016/j.physa.2007.08.054

Towards structural controllability of local-world networks
journal, May 2016


Uncertainty Sets for Wind Power Generation
journal, July 2016

  • Dvorkin, Yury; Lubin, Miles; Backhaus, Scott
  • IEEE Transactions on Power Systems, Vol. 31, Issue 4
  • DOI: 10.1109/TPWRS.2015.2476664

Optimal topology design for disturbance minimization in power grids
conference, May 2017


Robustness of the western United States power grid under edge attack strategies due to cascading failures
journal, July 2011


Telecommunications Power Plant Damage Assessment for Hurricane Katrina– Site Survey and Follow-Up Results
journal, September 2009


A Practical Method for the Direct Analysis of Transient Stability
journal, March 1979

  • Athay, T.; Podmore, R.; Virmani, S.
  • IEEE Transactions on Power Apparatus and Systems, Vol. PAS-98, Issue 2
  • DOI: 10.1109/TPAS.1979.319407

Generative Growth Model for Power Grids
conference, December 2013

  • Deka, Deepjyoti; Vishwanath, Sriram
  • 2013 International Conference on Signal-Image Technology & Internet-Based Systems (SITIS)
  • DOI: 10.1109/SITIS.2013.97

Optimal Allocation of Interconnecting Links in Cyber-Physical Systems: Interdependence, Cascading Failures, and Robustness
journal, September 2012

  • Yagan, Osman; Qian, Dajun; Zhang, Junshan
  • IEEE Transactions on Parallel and Distributed Systems, Vol. 23, Issue 9
  • DOI: 10.1109/TPDS.2012.62

Interdependent Networks: Reducing the Coupling Strength Leads to a Change from a First to Second Order Percolation Transition
journal, July 2010


Power grid vulnerability to geographically correlated failures — Analysis and control implications
conference, April 2014

  • Bernstein, Andrey; Bienstock, Daniel; Hay, David
  • IEEE INFOCOM 2014 - IEEE Conference on Computer Communications
  • DOI: 10.1109/INFOCOM.2014.6848211

Research on Resilience of Power Systems Under Natural Disasters—A Review
journal, March 2016


Comparing the Topological and Electrical Structure of the North American Electric Power Infrastructure
journal, December 2012

  • Cotilla-Sanchez, Eduardo; Hines, Paul D. H.; Barrows, Clayton
  • IEEE Systems Journal, Vol. 6, Issue 4
  • DOI: 10.1109/JSYST.2012.2183033

Do topological models provide good information about electricity infrastructure vulnerability?
journal, September 2010

  • Hines, Paul; Cotilla-Sanchez, Eduardo; Blumsack, Seth
  • Chaos: An Interdisciplinary Journal of Nonlinear Science, Vol. 20, Issue 3
  • DOI: 10.1063/1.3489887

Mitigation of malicious attacks on networks
journal, February 2011

  • Schneider, C. M.; Moreira, A. A.; Andrade, J. S.
  • Proceedings of the National Academy of Sciences, Vol. 108, Issue 10
  • DOI: 10.1073/pnas.1009440108

Spontaneous synchrony in power-grid networks
journal, February 2013

  • Motter, Adilson E.; Myers, Seth A.; Anghel, Marian
  • Nature Physics, Vol. 9, Issue 3
  • DOI: 10.1038/nphys2535

Approximate Model of European Interconnected System as a Benchmark System to Study Effects of Cross-Border Trades
journal, May 2005


The $N-k$ Problem in Power Grids: New Models, Formulations, and Numerical Experiments
journal, January 2010

  • Bienstock, Daniel; Verma, Abhinav
  • SIAM Journal on Optimization, Vol. 20, Issue 5
  • DOI: 10.1137/08073562X

Cascading Link Failure in the Power Grid: A Percolation-Based Analysis
conference, June 2011

  • Xiao, Hongda; Yeh, Edmund M.
  • 2011 ICC - 2011 IEEE International Conference on Communication Workshop (ICC), 2011 IEEE International Conference on Communications Workshops (ICC)
  • DOI: 10.1109/iccw.2011.5963573

Complex systems analysis of series of blackouts: Cascading failure, critical points, and self-organization
journal, June 2007

  • Dobson, Ian; Carreras, Benjamin A.; Lynch, Vickie E.
  • Chaos: An Interdisciplinary Journal of Nonlinear Science, Vol. 17, Issue 2, Article No. 026103
  • DOI: 10.1063/1.2737822

Resilience to Degree-Dependent and Cascading Node Failures in Random Geometric Networks
journal, November 2010

  • Kong, Zhenning; Yeh, Edmund M.
  • IEEE Transactions on Information Theory, Vol. 56, Issue 11
  • DOI: 10.1109/TIT.2010.2068910

Uncertainty sets for wind power generation
conference, July 2016

  • Dvorkin, Yury; Lubin, Miles; Backhaus, Scott
  • 2016 IEEE Power and Energy Society General Meeting (PESGM)
  • DOI: 10.1109/pesgm.2016.7741079

Catastrophic cascade of failures in interdependent networks
text, January 2009


Power Grid Vulnerability to Geographically Correlated Failures - Analysis and Control Implications
preprint, January 2012


Spontaneous synchrony in power-grid networks
text, January 2013


Optimal Topology Design for Disturbance Minimization in Power Grids
preprint, January 2017


Cascade-based attacks on complex networks
text, January 2003


An analysis of approximations for maximizing submodular set functions—I
journal, December 1978

  • Nemhauser, G. L.; Wolsey, L. A.; Fisher, M. L.
  • Mathematical Programming, Vol. 14, Issue 1
  • DOI: 10.1007/bf01588971

Effective vaccination strategies for realistic social networks
journal, December 2007

  • Miller, Joel C.; Hyman, James M.
  • Physica A: Statistical Mechanics and its Applications, Vol. 386, Issue 2
  • DOI: 10.1016/j.physa.2007.08.054

Towards structural controllability of local-world networks
journal, May 2016


Cascade-based attack vulnerability on the US power grid
journal, December 2009


Time to replace the Saffir-Simpson hurricane scale?
journal, January 2006

  • Kantha, Lakshmi
  • Eos, Transactions American Geophysical Union, Vol. 87, Issue 1
  • DOI: 10.1029/2006eo010003

Correction to “Approximate Model of European Interconnected System as a Benchmark System to Study Effects of Cross-Border Trades”
journal, August 2005


Interdiction Analysis of Electric Grids Combining Cascading Outage and Medium-Term Impacts
journal, September 2014


Short-Term Wind Power Ensemble Prediction Based on Gaussian Processes and Neural Networks
journal, January 2014


Catastrophic cascade of failures in interdependent networks
text, January 2009


Spontaneous synchrony in power-grid networks
text, January 2013