Defending Critical Infrastructure

Authors:
Gerald Brown;Matthew Carlyle;Javier Salmerón;Kevin Wood
Affiliations:
Operations Research Department, Naval Postgraduate School, Monterey, California 93943;Operations Research Department, Naval Postgraduate School, Monterey, California 93943;Operations Research Department, Naval Postgraduate School, Monterey, California 93943;Operations Research Department, Naval Postgraduate School, Monterey, California 93943
Venue:
Interfaces
Year:
2006

Citing 3
Cited 29

The mixed integer linear bilevel programming problem

Operations Research
Stochastic Network Interdiction

Operations Research
A Two-Sided Optimization for Theater Ballistic Missile Defense

Operations Research

Bayesian stackelberg games and their application for security at Los Angeles international airport

ACM SIGecom Exchanges
Playing games for security: an efficient exact algorithm for solving Bayesian Stackelberg games

Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 2
Deployed ARMOR protection: the application of a game theoretic model for security at the Los Angeles International Airport

Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems: industrial track
Coordinating randomized policies for increasing security of agent systems

Information Technology and Management
Effective solutions for real-world Stackelberg games: when agents must deal with human uncertainties

Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems - Volume 1
Interdicting a Nuclear-Weapons Project

Operations Research
Efficient algorithms to solve Bayesian Stackelberg games for security applications

AAAI'08 Proceedings of the 23rd national conference on Artificial intelligence - Volume 3
Adversarial Risk Analysis: Applications to Basic Counterterrorism Models

ADT '09 Proceedings of the 1st International Conference on Algorithmic Decision Theory
A modeling and aggregation approach for analyzing resilience of manufacturing enterprises

SMC'09 Proceedings of the 2009 IEEE international conference on Systems, Man and Cybernetics
Confronting Entrenched Insurgents

Operations Research
Software Assistants for Randomized Patrol Planning for the LAX Airport Police and the Federal Air Marshal Service

Interfaces
Robust solutions to Stackelberg games: Addressing bounded rationality and limited observations in human cognition

Artificial Intelligence
A Dynamic Network Interdiction Problem

Informatica
Optimal Allocation of Protective Resources in Shortest-Path Networks

Transportation Science
Optimal Allocation of Protective Resources in Shortest-Path Networks

Transportation Science
Analysis of National Strategies to Counter a Country's Nuclear Weapons Program

Decision Analysis
Governments' and Terrorists' Defense and Attack in a T-Period Game

Decision Analysis
Critical infrastructure protection: The vulnerability conundrum

Telematics and Informatics
A constrained binary knapsack approximation for shortest path network interdiction

Computers and Industrial Engineering
Patrolling Games

Operations Research
Target-Hardening Decisions Based on Uncertain Multiattribute Terrorist Utility

Decision Analysis
Adversarial Risk Analysis: The Somali Pirates Case

Decision Analysis
The Maximum Flow Network Interdiction Problem: Valid inequalities, integrality gaps, and approximability

Operations Research Letters
Polynomial-time algorithms for solving a class of critical node problems on trees and series-parallel graphs

Networks
Resource Allocation for Homeland Defense: Dealing with the Team Effect

Decision Analysis
OR Forum---Intelligence Operations Research: The 2010 Philip McCord Morse Lecture

Operations Research
Optimizing designs and operations of a single network or multiple interdependent infrastructures under stochastic arc disruption

Computers and Operations Research
A cutting-plane algorithm for solving a weighted influence interdiction problem

Computational Optimization and Applications
Protection issues for supply systems involving random attacks

Computers and Operations Research

Quantified Score

Hi-index	0.00

Visualization

Abstract

We apply new bilevel and trilevel optimization models to make critical infrastructure more resilient against terrorist attacks. Each model features an intelligent attacker (terrorists) and a defender (us), information transparency, and sequential actions by attacker and defender. We illustrate with examples of the US Strategic Petroleum Reserve, the US Border Patrol at Yuma, Arizona, and an electrical transmission system. We conclude by reporting insights gained from the modeling experience and many “red-team” exercises. Each exercise gathers open-source data on a real-world infrastructure system, develops an appropriate bilevel or trilevel model, and uses these to identify vulnerabilities in the system or to plan an optimal defense.