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:
-
- Los Alamos National Lab. (LANL), Los Alamos, NM (United States). Center for Non-Linear Studies
- 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
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)
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
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
Cascade-based attacks on complex networks
journal, December 2002
- Motter, Adilson E.; Lai, Ying-Cheng
- Physical Review E, Vol. 66, Issue 6
Cascade-based attack vulnerability on the US power grid
journal, December 2009
- Wang, Jian-Wei; Rong, Li-Li
- Safety Science, Vol. 47, Issue 10
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
An Interaction Model for Simulation and Mitigation of Cascading Failures
journal, March 2015
- Qi, Junjian; Sun, Kai; Mei, Shengwei
- IEEE Transactions on Power Systems, Vol. 30, Issue 2
Zero Duality Gap in Optimal Power Flow Problem
journal, February 2012
- Lavaei, Javad; Low, Steven H.
- IEEE Transactions on Power Systems, Vol. 27, Issue 1
Reduced synchronizability of dynamical scale-free networks with onion-like topologies
journal, February 2015
- Sun, Shiwen; Li, Ruiqi; Wang, Li
- Applied Mathematics and Computation, Vol. 252
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
Towards structural controllability of local-world networks
journal, May 2016
- Sun, Shiwen; Ma, Yilin; Wu, Yafang
- Physics Letters A, Vol. 380, Issue 22-23
Uncertainty Sets for Wind Power Generation
journal, July 2016
- Dvorkin, Yury; Lubin, Miles; Backhaus, Scott
- IEEE Transactions on Power Systems, Vol. 31, Issue 4
Optimal topology design for disturbance minimization in power grids
conference, May 2017
- Deka, Deepjyoti; Nagarajan, Harsha; Backhaus, Scott
- 2017 American Control Conference (ACC)
Robustness of the western United States power grid under edge attack strategies due to cascading failures
journal, July 2011
- Wang, Jian-Wei; Rong, Li-Li
- Safety Science, Vol. 49, Issue 6
Telecommunications Power Plant Damage Assessment for Hurricane Katrina– Site Survey and Follow-Up Results
journal, September 2009
- Kwasinski, A.; Weaver, W. W.; Chapman, P. L.
- IEEE Systems Journal, Vol. 3, Issue 3
Robustness of complex networks with the local protection strategy against cascading failures
journal, March 2013
- Wang, Jianwei
- Safety Science, Vol. 53
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
Generative Growth Model for Power Grids
conference, December 2013
- Deka, Deepjyoti; Vishwanath, Sriram
- 2013 International Conference on Signal-Image Technology & Internet-Based Systems (SITIS)
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
Interdependent Networks: Reducing the Coupling Strength Leads to a Change from a First to Second Order Percolation Transition
journal, July 2010
- Parshani, Roni; Buldyrev, Sergey V.; Havlin, Shlomo
- Physical Review Letters, Vol. 105, Issue 4
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
Research on Resilience of Power Systems Under Natural Disasters—A Review
journal, March 2016
- Wang, Yezhou; Chen, Chen; Wang, Jianhui
- IEEE Transactions on Power Systems, Vol. 31, Issue 2
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
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
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
Spontaneous synchrony in power-grid networks
journal, February 2013
- Motter, Adilson E.; Myers, Seth A.; Anghel, Marian
- Nature Physics, Vol. 9, Issue 3
Approximate Model of European Interconnected System as a Benchmark System to Study Effects of Cross-Border Trades
journal, May 2005
- Zhou, Q.; Bialek, J. W.
- IEEE Transactions on Power Systems, Vol. 20, Issue 2
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
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)
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
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
Uncertainty sets for wind power generation
conference, July 2016
- Dvorkin, Yury; Lubin, Miles; Backhaus, Scott
- 2016 IEEE Power and Energy Society General Meeting (PESGM)
Catastrophic cascade of failures in interdependent networks
text, January 2009
- Buldyrev, Sergey V.; Parshani, Roni; Paul, Gerald
- arXiv
Interdependent networks: Reducing the coupling strength leads to a change from a first to second order percolation transition
text, January 2010
- Parshani, Roni; Buldyrev, Sergey V.; Havlin, Shlomo
- arXiv
Power Grid Vulnerability to Geographically Correlated Failures - Analysis and Control Implications
preprint, January 2012
- Bernstein, Andrey; Bienstock, Daniel; Hay, David
- arXiv
Spontaneous synchrony in power-grid networks
text, January 2013
- Motter, Adilson E.; Myers, Seth A.; Anghel, Marian
- arXiv
Optimal Topology Design for Disturbance Minimization in Power Grids
preprint, January 2017
- Deka, Deepjyoti; Nagarajan, Harsha; Backhaus, Scott
- arXiv
Cascade-based attacks on complex networks
text, January 2003
- Motter, Adilson E.; Lai, Ying-Cheng
- arXiv
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
System-Wide Pollution of Biomedical Data: Consequence of the Search for Hub Genes of Hepatocellular Carcinoma Without Spatiotemporal Consideration
journal, January 2021
- Sharma, Ankush; Colonna, Giovanni
- Molecular Diagnosis & Therapy, Vol. 25, Issue 1
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
Towards structural controllability of local-world networks
journal, May 2016
- Sun, Shiwen; Ma, Yilin; Wu, Yafang
- Physics Letters A, Vol. 380, Issue 22-23
Cascade-based attack vulnerability on the US power grid
journal, December 2009
- Wang, Jian-Wei; Rong, Li-Li
- Safety Science, Vol. 47, Issue 10
Robustness of complex networks with the local protection strategy against cascading failures
journal, March 2013
- Wang, Jianwei
- Safety Science, Vol. 53
Time to replace the Saffir-Simpson hurricane scale?
journal, January 2006
- Kantha, Lakshmi
- Eos, Transactions American Geophysical Union, Vol. 87, Issue 1
Correction to “Approximate Model of European Interconnected System as a Benchmark System to Study Effects of Cross-Border Trades”
journal, August 2005
- Zhou, Q.; Bialek, J. W.
- IEEE Transactions on Power Systems, Vol. 20, Issue 3
Interdiction Analysis of Electric Grids Combining Cascading Outage and Medium-Term Impacts
journal, September 2014
- Wang, Yezhou; Baldick, Ross
- IEEE Transactions on Power Systems, Vol. 29, Issue 5
Short-Term Wind Power Ensemble Prediction Based on Gaussian Processes and Neural Networks
journal, January 2014
- Lee, Duehee; Baldick, Ross
- IEEE Transactions on Smart Grid, Vol. 5, Issue 1
Catastrophic cascade of failures in interdependent networks
text, January 2009
- Buldyrev, Sergey V.; Parshani, Roni; Paul, Gerald
- arXiv
Optimal Allocation of Interconnecting Links in Cyber-Physical Systems: Interdependence, Cascading Failures and Robustness
text, January 2012
- Yagan, Osman; Qian, Dajun; Zhang, Junshan
- arXiv
Spontaneous synchrony in power-grid networks
text, January 2013
- Motter, Adilson E.; Myers, Seth A.; Anghel, Marian
- arXiv