Worst‐Case Interdiction Analysis of Large‐Scale Electric Power Grids
Loading...
Authors
Salmerón, J.
Wood, K.
Baldick, R.
Subjects
Energy (Electric Power, Oil, Gas)
Advisors
Date of Issue
2009
Date
2009
Publisher
Language
Abstract
This paper generalizes Benders decomposition to maximize a nonconcave objective function and uses that decom- position to solve an “electric power grid interdiction problem.” Under one empirically verified assumption, the solution to this bilevel optimization problem identifies a set of components, lim- ited by cardinality or “interdiction resource,” whose destruction maximizes economic losses to customers (and can thereby guide defensive measures). The decomposition subproblem typically incorporates a set of dc optimal power-flow models that cover various states of repair after an attack, along with a load-dura- tion curve. Test problems describe a regional power grid in the United States with approximately 5000 buses, 6000 lines, and 500 generators. Solution time on a 2-GHz personal computer is approximately one hour.
Type
Description
IEEE Transactions on Power Systems, 24, pp. 96‐104.
The article of record as published may be located at http://dx.doi.org/10.1109/TPWRS.2008.2004825
Center for Infrastructure Defense (CID) Paper.
The article of record as published may be located at http://dx.doi.org/10.1109/TPWRS.2008.2004825
Center for Infrastructure Defense (CID) Paper.
Series/Report No
Department
Department of Operations Research
Organization
Identifiers
NPS Report Number
Sponsors
Funder
Format
Citation
Salmerón, J., Wood, K. and Baldick, R., 2009, “Worst‐Case Interdiction Analysis of Large‐Scale Electric Power Grids,” IEEE Transactions on Power Systems, 24, pp. 96‐104.
Distribution Statement
Rights
This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.