Journal
IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS
Volume 8, Issue 2, Pages 738-748Publisher
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TCNS.2021.3050128
Keywords
Coordinated attacks; N - k interdiction; penalty method; power grids; Stackelberg game
Funding
- U.S. Department of Energy (DOE) Grid Modernization Laboratory Consortium project Extreme Event Modeling
- National Nuclear Security Administration of DOE under the NNSA of the U.S. DOE at LANL [89233218CNA000001, DE-AC52-06NA25396]
Ask authors/readers for more resources
This article introduces novel formulations and algorithms for N - k interdiction problems in transmission networks, incorporating spatial and topological resource constraints to model different types of attacks. A constraint-generation algorithm is presented to solve these resource-constrained interdiction problems, and detailed case studies analyzing their behavior are provided along with comparisons to traditional N - k interdiction problems.
This article presents novel formulations and algorithms for N - k interdiction problems in transmission networks. In particular, it formulates spatial and topological resource constraints on attackers for N - k interdiction problems and illustrates the formulation with two new classes of N - k attacks: spatial N - k attacks where the attack is constrained by geographic distance of a bus chosen by an attacker; and topological N - k attacks where the attack is constrained to connected components. These two specific types of N - k attacks compute interdiction plans designed to better model localized attacks, such as those induced by natural disasters or physical attacks. We then formulate these two resource-constrained interdiction problems as bilevel, max-min optimization problems, and present a novel constraint-generation algorithm to solve these formulations. Detailed case studies analyzing the behavior of spatially and topologically resource-constrained problems and comparing them to the traditional N - k interdiction problem are also presented.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available