Skip to main content

Cascading Effects of Targeted Attacks on the Power Grid

Part of the Studies in Computational Intelligence book series (SCI,volume 812)

Abstract

We study the resilience of real world power grids to targeted adversarial attacks. Prior blackouts have shown that failures in the power grid can cascade, starting from a single failure, leading to a large number of failed nodes. In this paper, we study the problem of identifying a set of k critical nodes, whose failure/attack leads to the maximum number of tripped nodes. There has been a lot of work on this problem, but it has been mainly restricted to simple networks and failure models with either steady state analysis or DC power flow. In this paper, we perform AC power flow based transient analysis on a detailed power grid model. We find that a simple greedy approach yields node sets with higher criticality than a degree based approach, which has been suggested in many prior works. Furthermore, we observe that the cascades exhibit a non-monotonic behavior as a function of k.

Keywords

  • Power Grid
  • Power Flow
  • Target Node Set
  • Hidden Failures
  • Maximum Criticality

These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-3-030-05411-3_13
  • Chapter length: 13 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   219.00
Price excludes VAT (USA)
  • ISBN: 978-3-030-05411-3
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Hardcover Book
USD   279.99
Price excludes VAT (USA)
Fig. 1.
Fig. 2.
Fig. 3.
Fig. 4.
Fig. 5.
Fig. 6.

References

  1. Bae, K., Thorp, J.S.: A stochastic study of hidden failures in power system protection. J. Decis. Support. Syst. 24(3), 259–268 (1999)

    Google Scholar 

  2. Barrett, C.L., Eubank, S., Evrenosoglu, C.Y., Marathe, A., Marathe, M.V., Phadke, A., Thorp, J., Vullikanti, A.: Effects of hypothetical improvised nuclear detonation on the electrical infrastructure. In: International ETG-Congress 2013; Symposium 1: Security in Critical Infrastructures Today, vol. 1, pp. 1–7 (2013)

    Google Scholar 

  3. Bernstein, A., Bienstock, D., Hay, D., Uzunoglu, M., Zussman, G.: Sensitivity analysis of the power grid vulnerability to large-scale cascading failures. SIGMETRICS Perform. Eval. Rev. 40(3), 33–37 (2012)

    Google Scholar 

  4. Brummitt, C.D., D’Souza, R.M., Leicht, E.A.: Suppressing cascades of load in interdependent networks. Proc. Natl. Acad. Sci. 109(12), E680–E689 (2012)

    Google Scholar 

  5. Buldyrev, S.V., Parshani, R., Paul, G., Stanley, H.E., Havlin, S.: Catastrophic cascade of failures in interdependent networks. Nature 464(1), 1025–1028 (2010)

    Google Scholar 

  6. Carreras, B.A., Lynch, V.E., Dobson, I., Newman, D.E.: Dynamics, criticality and self-organization in a model for blackouts in power transmission systems. In: Proceedings of the 35th Annual Hawaii International Conference on System Sciences (2002)

    Google Scholar 

  7. Chen, J., Thorp, J.S., Dobson, I.: Cascading dynamics and mitigation assessment in power system disturbances via a hidden failure model. Int. J. Electr. Power Energy Syst. 27(4), 318–326 (2005)

    Google Scholar 

  8. Chertkov, M., Pan, F., Stepanov, M.G.: Predicting failures in power grids: the case of static overloads. IEEE Trans. Smart Grid 2(1), 162–172 (2011)

    Google Scholar 

  9. Dobson, I., Chen, J., Thorp, J.S., Carreras, B.A., Newman, D.E.: Examining criticality of blackouts in power system models with cascading events. In: Proceedings of the 35th Annual Hawaii International Conference on System Sciences (2002)

    Google Scholar 

  10. Dominion Virginia Power: Arlington Area Upgrade Fact Sheet (2012)

    Google Scholar 

  11. Hines, P., Cotilla-Sanchez, E., Blumsack, S.: Do topological models provide good information about electricity infrastructure vulnerability? Chaos: Interdisciplinary. J. Nonlinear Sci. 20(3), 033,122 1–5 (2010)

    Google Scholar 

  12. Horowitz, S.H., Phadke, A.G.: Power System Relaying, 2nd edn. Research Studies Press, Taunton, UK (1995)

    Google Scholar 

  13. Huang, X., Gao, J., Buldyrev, S.V., Havlin, S., Stanley, H.E.: Robustness of interdependent networks under targeted attack. Phys. Rev. E 83(6), 065,101 1–4 (2011)

    Google Scholar 

  14. Kundur, P.S.: Power System Stability and Control. McGraw Hill Education, New York (1994)

    Google Scholar 

  15. National Academies of Sciences: Engineering, and Medicine.: Analytic Research Foundations for the Next-Generation Electric Grid. The National Academies Press, Washington, DC (2016)

    Google Scholar 

  16. Nemhauser, G.L., Wolsey, L.A., Fisher, M.L.: An analysis of approximations for maximizing submodular set functions. Math. Program. 14(1), 265–294 (1978)

    Google Scholar 

  17. Pahwa, S., Scoglio, C., Scala, A.: Abruptness of cascade failures in power grids. Sci. Rep. 4(1), 3694 1–9 (2014)

    Google Scholar 

  18. Parshani, R., Buldyrev, S.V., Havlin, S.: Interdependent networks: Reducing the coupling strength leads to a change from a first to second order percolation transition. Phys. Rev. Lett. 105(4), 048,701 1–4 (2010)

    Google Scholar 

  19. PEPCO: Comprehensive Reliability Plan for District of Columbia (2010)

    Google Scholar 

  20. PJM: PJM Manual 03: Transmission Operations (2011)

    Google Scholar 

  21. PJM: PJM Transmission Providers Facilities List (2012)

    Google Scholar 

  22. Pourbeik, P., Kundur, P.S., Taylor, C.W.: The anatomy of a power grid blackout - root causes and dynamics of recent major blackouts. IEEE Power Energy Mag. 4(5), 22–29 (2006)

    Google Scholar 

  23. Romero, J.J.: Blackouts illuminate India’s power problems. IEEE Spectr. 49(10), 11–12 (2012)

    Google Scholar 

  24. Meyur, R.: Cascading effects of targeted attacks on the power grid. www.ece.vt.edu/~rounak/cascade.pdf (2018)

  25. Sauer, P.W., Pai, M.A.: Power System Dynamics and Stability. Prentice Hall, Upper Saddle River (1998)

    Google Scholar 

  26. Soltan, S., Mazauric, D., Zussman, G.: Cascading failures in power grids: analysis and algorithms. In: Proceedings of the 5th International Conference on Future Energy Systems, e-Energy 2014, pp. 195–206. ACM, New York (2014)

    Google Scholar 

  27. Sugarman, R.: Power/energy: New York City’s blackout. IEEE Spectr. 15(11), 44–46 (1978)

    Google Scholar 

  28. Tamronglak, S., Horowitz, S.H., Phadke, A.G., Thorp, J.S.: Anatomy of power system blackouts: preventive relaying strategies. IEEE Trans. Power Deliv. 11(2), 708–715 (1996)

    Google Scholar 

  29. Thorp, J.S., Phadke, A.G., Horowitz, S.H., Tamronglak, S.: Anatomy of power system disturbances: importance sampling. Int. J. Electr. Power & Energy Syst. 20(2), 147–152 (1998)

    Google Scholar 

  30. US-Canada Power System Outage Task Force: Final Report on the August 14, 2003 Blackout in the United States and Canada: Causes and Recommendations (2004)

    Google Scholar 

  31. Vassell, G.S.: Northeast blackout of 1965. IEEE Power Eng. Rev. 11(1), 4–8 (1991)

    Google Scholar 

  32. Wang, W., Yang, S., Hu, F., Stanley, H.E., He, S., Shi, M.: An approach for cascading effects within critical infrastructure systems. Phys. A Stat. Mech. Its Appl. 510(1), 164–177 (2018)

    Google Scholar 

  33. Zhang, Y., Yaǧan, O.: Optimizing the robustness of electrical power systems against cascading failures. Sci. Rep. 6, 27,635 1–15 (2016)

    Google Scholar 

Download references

Acknowledgements

We thank the reviewers for their constructive comments. We also thank members of the Network Dynamics and Simulation Science Laboratory at Virginia Tech and Professor Arun Phadke and late Professor James Thorp for their collaboration and their insightful suggestions on topics related to the paper. This work has been partially supported by DTRA CNIMS (Contract HDTRA1-11-D-0016-0001), NSF DIBBS Grant ACI-1443054, NSF BIG DATA Grant IIS-1633028, NSF EAGER Grant CMMI-1745207 and DOE Grant DE-EE0007660.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Rounak Meyur .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2019 This is a U.S. government work and not under copyright protection in the U.S.; foreign copyright protection may apply

About this paper

Verify currency and authenticity via CrossMark

Cite this paper

Meyur, R., Vullikanti, A., Marathe, M.V., Pal, A., Youssef, M., Centeno, V. (2019). Cascading Effects of Targeted Attacks on the Power Grid. In: Aiello, L., Cherifi, C., Cherifi, H., Lambiotte, R., Lió, P., Rocha, L. (eds) Complex Networks and Their Applications VII. COMPLEX NETWORKS 2018. Studies in Computational Intelligence, vol 812. Springer, Cham. https://doi.org/10.1007/978-3-030-05411-3_13

Download citation