Cascading effects of targeted attacks on the power grid

Rounak Meyur, Anil Vullikanti, Madhav V. Marathe, Anamitra Pal, Mina Youssef, Virgilio Centeno

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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.

LanguageEnglish (US)
Title of host publicationComplex Networks and Their Applications VII - Volume 1 Proceedings The 7th International Conference on Complex Networks and their Applications COMPLEX NETWORKS 2018
EditorsRenaud Lambiotte, Luis M. Rocha, Pietro Lió, Hocine Cherifi, Luca Maria Aiello, Chantal Cherifi
PublisherSpringer Verlag
Pages155-167
Number of pages13
ISBN (Print)9783030054106
DOIs
StatePublished - Jan 1 2019
Event7th International Conference on Complex Networks and their Applications, COMPLEX NETWORKS 2018 - Cambridge, United Kingdom
Duration: Dec 11 2018Dec 13 2018

Publication series

NameStudies in Computational Intelligence
Volume812
ISSN (Print)1860-949X

Other

Other7th International Conference on Complex Networks and their Applications, COMPLEX NETWORKS 2018
CountryUnited Kingdom
CityCambridge
Period12/11/1812/13/18

Fingerprint

Transient analysis

ASJC Scopus subject areas

  • Artificial Intelligence

Cite this

Meyur, R., Vullikanti, A., Marathe, M. V., Pal, A., Youssef, M., & Centeno, V. (2019). Cascading effects of targeted attacks on the power grid. In R. Lambiotte, L. M. Rocha, P. Lió, H. Cherifi, L. M. Aiello, & C. Cherifi (Eds.), Complex Networks and Their Applications VII - Volume 1 Proceedings The 7th International Conference on Complex Networks and their Applications COMPLEX NETWORKS 2018 (pp. 155-167). (Studies in Computational Intelligence; Vol. 812). Springer Verlag. https://doi.org/10.1007/978-3-030-05411-3_13

Cascading effects of targeted attacks on the power grid. / Meyur, Rounak; Vullikanti, Anil; Marathe, Madhav V.; Pal, Anamitra; Youssef, Mina; Centeno, Virgilio.

Complex Networks and Their Applications VII - Volume 1 Proceedings The 7th International Conference on Complex Networks and their Applications COMPLEX NETWORKS 2018. ed. / Renaud Lambiotte; Luis M. Rocha; Pietro Lió; Hocine Cherifi; Luca Maria Aiello; Chantal Cherifi. Springer Verlag, 2019. p. 155-167 (Studies in Computational Intelligence; Vol. 812).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Meyur, R, Vullikanti, A, Marathe, MV, Pal, A, Youssef, M & Centeno, V 2019, Cascading effects of targeted attacks on the power grid. in R Lambiotte, LM Rocha, P Lió, H Cherifi, LM Aiello & C Cherifi (eds), Complex Networks and Their Applications VII - Volume 1 Proceedings The 7th International Conference on Complex Networks and their Applications COMPLEX NETWORKS 2018. Studies in Computational Intelligence, vol. 812, Springer Verlag, pp. 155-167, 7th International Conference on Complex Networks and their Applications, COMPLEX NETWORKS 2018, Cambridge, United Kingdom, 12/11/18. https://doi.org/10.1007/978-3-030-05411-3_13
Meyur R, Vullikanti A, Marathe MV, Pal A, Youssef M, Centeno V. Cascading effects of targeted attacks on the power grid. In Lambiotte R, Rocha LM, Lió P, Cherifi H, Aiello LM, Cherifi C, editors, Complex Networks and Their Applications VII - Volume 1 Proceedings The 7th International Conference on Complex Networks and their Applications COMPLEX NETWORKS 2018. Springer Verlag. 2019. p. 155-167. (Studies in Computational Intelligence). https://doi.org/10.1007/978-3-030-05411-3_13
Meyur, Rounak ; Vullikanti, Anil ; Marathe, Madhav V. ; Pal, Anamitra ; Youssef, Mina ; Centeno, Virgilio. / Cascading effects of targeted attacks on the power grid. Complex Networks and Their Applications VII - Volume 1 Proceedings The 7th International Conference on Complex Networks and their Applications COMPLEX NETWORKS 2018. editor / Renaud Lambiotte ; Luis M. Rocha ; Pietro Lió ; Hocine Cherifi ; Luca Maria Aiello ; Chantal Cherifi. Springer Verlag, 2019. pp. 155-167 (Studies in Computational Intelligence).
@inproceedings{670d77d3af7f4f719ee00fb0401966aa,
title = "Cascading effects of targeted attacks on the power grid",
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.",
author = "Rounak Meyur and Anil Vullikanti and Marathe, {Madhav V.} and Anamitra Pal and Mina Youssef and Virgilio Centeno",
year = "2019",
month = "1",
day = "1",
doi = "10.1007/978-3-030-05411-3_13",
language = "English (US)",
isbn = "9783030054106",
series = "Studies in Computational Intelligence",
publisher = "Springer Verlag",
pages = "155--167",
editor = "Renaud Lambiotte and Rocha, {Luis M.} and Pietro Li{\'o} and Hocine Cherifi and Aiello, {Luca Maria} and Chantal Cherifi",
booktitle = "Complex Networks and Their Applications VII - Volume 1 Proceedings The 7th International Conference on Complex Networks and their Applications COMPLEX NETWORKS 2018",

}

TY - GEN

T1 - Cascading effects of targeted attacks on the power grid

AU - Meyur, Rounak

AU - Vullikanti, Anil

AU - Marathe, Madhav V.

AU - Pal, Anamitra

AU - Youssef, Mina

AU - Centeno, Virgilio

PY - 2019/1/1

Y1 - 2019/1/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=85059063457&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85059063457&partnerID=8YFLogxK

U2 - 10.1007/978-3-030-05411-3_13

DO - 10.1007/978-3-030-05411-3_13

M3 - Conference contribution

SN - 9783030054106

T3 - Studies in Computational Intelligence

SP - 155

EP - 167

BT - Complex Networks and Their Applications VII - Volume 1 Proceedings The 7th International Conference on Complex Networks and their Applications COMPLEX NETWORKS 2018

A2 - Lambiotte, Renaud

A2 - Rocha, Luis M.

A2 - Lió, Pietro

A2 - Cherifi, Hocine

A2 - Aiello, Luca Maria

A2 - Cherifi, Chantal

PB - Springer Verlag

ER -