Publication:
Analyzing the Vulnerability of Critical Infrastructure to Attack, and Planning Defenses

Loading...
Thumbnail Image
Authors
Brown, G.
Carlyle, W.M.
Salmeron, J.
Wood, K.
Subjects
Network Interdiction and Attacker-Defender Modeling
critical infrastructure protection
bilevel program
mixed-integer program
homeland security
Advisors
Date of Issue
2005
Date
2005
Publisher
Language
Abstract
We describe new bilevel programming models to (1) help make the country’s critical infrastructure more resilient to attacks by terrorists, (2) help governments and businesses plan those improvements, and (3) help influence related public policy on investment incentives, regulations, etc. An intelligent attacker (terrorists) and defender (us) are key features of all these models, along with information transparency: These are Stackelberg games, as opposed to two-person, zero-sum games. We illustrate these models with applications to electric power grids, subways, airports, and other critical infrastructure. For instance, one model identifies locations for a given set of electronic sensors that minimize the worst-case time to detection of a chemical, biological, or radiological contaminant introduced into the Washington, D.C. subway system. The paper concludes by reporting insights we have gained through forming “red teams,” each of which gathers open-source data on a real-world system, develops an appro- priate attacker-defender or defender-attacker model, and solves the model to identify vulnerabilities in the system or to plan an optimal defense.
Type
Description
The article of record as published may be located at http://dx.doi.org//10.1287/inte.1060.0252
Series/Report No
Department
Department of Operations Research
Identifiers
NPS Report Number
Sponsors
Funder
Format
Citation
Brown, G., Carlyle, W.M., Salmeron, J. and Wood, K., 2005, “Analyzing the Vulnerability of Critical Infrastructure to Attack, and Planning Defenses,” in Tutorials in Operations Research: Emerging Theory, Methods, and Applications, H. Greenberg and J. Smith, eds., Institute for Operations Research and Management Science, Hanover, MD.
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.
Collections