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.
| Original language | English (US) |
|---|---|
| Title of host publication | Complex Networks and Their Applications VII - Volume 1 Proceedings The 7th International Conference on Complex Networks and their Applications COMPLEX NETWORKS 2018 |
| Editors | Renaud Lambiotte, Luis M. Rocha, Pietro Lió, Hocine Cherifi, Luca Maria Aiello, Chantal Cherifi |
| Publisher | Springer Verlag |
| Pages | 155-167 |
| Number of pages | 13 |
| ISBN (Print) | 9783030054106 |
| DOIs | |
| State | Published - Jan 1 2019 |
| Event | 7th International Conference on Complex Networks and their Applications, COMPLEX NETWORKS 2018 - Cambridge, United Kingdom Duration: Dec 11 2018 → Dec 13 2018 |
Publication series
| Name | Studies in Computational Intelligence |
|---|---|
| Volume | 812 |
| ISSN (Print) | 1860-949X |
Other
| Other | 7th International Conference on Complex Networks and their Applications, COMPLEX NETWORKS 2018 |
|---|---|
| Country | United Kingdom |
| City | Cambridge |
| Period | 12/11/18 → 12/13/18 |
Fingerprint
ASJC Scopus subject areas
- Artificial Intelligence
Cite this
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 proceeding › Conference contribution
}
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 -