An Improved Defender–Attacker–Defender Model for Transmission Line Defense Considering Offensive Resource Uncertainties
Authors:
- 8 February 2018
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Smart Grid
- Vol. 10 (3) , 2534-2546
Abstract
Developing efficient strategies for defending electric power systems against attacks is a major concern for contemporary power grids, especially when uncertainties are involved. This paper addresses the allocation of the defensive resource to minimize the damage when there are uncertainties regarding the resource that the attacker has. A multiple-attack-scenario (MAS) defender-attacker-defender (DAD) model is proposed by extending the conventional trilevel defender-attacker-defender model. The proposed model considers the uncertainties related to the offensive resource and the interactions involving the security personnel at the top-level, the attacker at the middle-level, and the power system operator at the bottom-level. The Column-and-Constraint Generation (C&CG) algorithm is implemented by decomposing the MAS defender-attacker-defender model into an upper-level problem (ULP) for the security personnel, and a lower-level problem (LLP) for the attacker involving the optimal power flow analysis-based corrective power re-dispatch implemented by the power system operator. Case studies are performed based on the IEEE RTS79 and 57-bus systems, and the results validate that the proposed method is able to minimize the damage when uncertainties are involved in the offensive resource. This work can offer meaningful insights into power system protection involving uncertainties.Keywords
Funding Information
- National Science Foundation (ECCS1711617, ECCS1739485)
- Research Growth Initiative Program of the University of Wisconsin–Milwaukee (101X360)
This publication has 25 references indexed in Scilit:
- Probabilistic Risk-Based Security Assessment of Power Systems Considering Incumbent Threats and UncertaintiesIEEE Transactions on Smart Grid, 2016
- Power System Reliability Evaluation With SCADA Cybersecurity ConsiderationsIEEE Transactions on Smart Grid, 2015
- Stochastic Robust Mathematical Programming Model for Power System OptimizationIEEE Transactions on Power Systems, 2015
- Adjustable Robust Real-Time Power Dispatch With Large-Scale Wind Power IntegrationIEEE Transactions on Sustainable Energy, 2015
- A trilevel programming approach for electric grid defense planningComputers & Operations Research, 2014
- Optimal power grid protection through a defender–attacker–defender modelReliability Engineering & System Safety, 2014
- Solving two-stage robust optimization problems using a column-and-constraint generation methodOperations Research Letters, 2013
- A bilevel mixed-integer program for critical infrastructure protection planningComputers & Operations Research, 2008
- Analysis of Electric Grid Security Under Terrorist ThreatIEEE Transactions on Power Systems, 2004
- Computability of global solutions to factorable nonconvex programs: Part I — Convex underestimating problemsMathematical Programming, 1976