Abstract:This paper explores several reliability and vulnerability measures for transportation networks and proposes three models for optimal resource allocation for transportation network design or defense to minimize the disruption caused by both random and targeted attacks. The common day to-day disturbances with less severe consequences are referred to as ran tom attacks, but targeted attacks include both coordinated terrorist strikes and large-scale natural disasters. For random attacks, the major concern would be the reliability of the total system travel time. A robust discrete network design problem is formulated to take into account random attacks in the planning stage. The transport capacity or the unsatisfied demand would be critical in case of emergency evacuation, and law enforcement forces could be deployed to prevent malicious attacks in the first place or to ensure a smooth evacuation operation. The proposed models feature an intrinsic trilevel game structure of the network users, the attacker, and the defender (planner). By exploring the unique properties of the proposed measures and reformulating the problems, the trilevel structure models are reduced to mixed-integer semi-infinite optimization programs. This paper further applies an active-set algorithm, combined with a cutting-plane scheme to solve the proposed models. Numerical examples indicate that the proposed formulations are valid and that the solution algorithm can solve the problems effectively and efficiently. The models for targeted attacks provide practical implications on identifying critical infrastructures for evacuation.

Credible Interdiction for Transmission Systems

Robust Network Tomography: K-Identifiability and Monitor Assignment

Defending transportation networks against random and targeted attacks

Exact and Heuristic Approaches for the Stochastic N-k Interdiction in Power Grids

False Data Injection Attacks With Limited Susceptance Information and New Countermeasures in Smart Grid

Shortest path network interdiction with asymmetric uncertainty

Data-driven Defense Strategies for an Infrastructure Network against Multiple Interdictions

Bi-Layer Shortest-Path Network Interdiction Game for Internet of Things

Optimal Allocation of Protective Resources in Urban Rail Transit Networks Against Intentional Attacks

Tackling Stackelberg Network Interdiction against a Boundedly Rational Adversary

In-Network Filtering of Distributed Denial-of-Service Traffic with Near-Optimal Rule Selection.

Optimal network protection against diverse interdictor strategies

Interference Networks with No CSIT: Impact of Topology

A Novel Topology Link-Controlling Approach for Active Defense of a Node in a Network

The value of randomized strategies in distributionally robust risk averse network interdiction games

Two-stage robust optimization for nodal invulnerability enhancement of power grids

Denial-of-Service Attacks on C-V2X Networks

Robustness of Information Diffusion Algorithms to Locally Bounded Adversaries

A Robust Model for the Network Violator Interception Problem

E-Embargoes: Discouraging the Deployment of Traffic Manipulating Boxes With Economic Incentives

Transmission network expansion planning with embedded constraints of short circuit currents and N-1 security