1 ELECTRIC POWER GRID INTERDICITION Javier Salmeron and Kevin Wood, Naval Postgraduate School Ross Baldick, University of Texas at Austin Sponsored by DoJ, Office of Domestic Preparedness

2 Purpose In this presentation we will... Show the importance of analyzing vulnerabilities of electric power systems to terrorist attacks Present our models, and exact and heuristic algorithms to carry out this analysis Present results on standard IEEE Reliability Test Networks

3  “One can hardly imagine a target more ideal than the U.S. domestic energy” (A.B. and L.H. Lovins, 1983)  “Any U.S. region could suffer lasting and widespread blackouts if three or more substations were targeted.” (OTA, 1990)  “The U.S. is at, or is fast approaching, a crisis stage with respect to reliability of transmission grids.” (NERC, 2001)  “The U.S. electric power systems must clearly be made more resilient to terrorist attack.” (Committee on Science and Technology for Countering Terrorism, NRC, 2002) A Long-Recognized Issue (I)

4  (On Ahmed Ressam) “They were specifically trained to attack critical infrastructure, including electric power plants.” (CNN, 2002)  “And the threat isn't simply academic. U.S. occupation forces in Afghanistan discovered Al Qaeda documentation about the facility that controls power distribution for the eastern U.S., fueling fears that an attack on the power grid may one day become a reality.” (Energy Pulse, 2003)  “Blue Cascades” project (simulated terrorist attack on the Pacific Northwest's power grid). The study showed that such an attack, if successful, could wreak havoc on the nation's economy, shutting down power and productivity in a domino effect that would last weeks. (Energy Pulse, 2003) A Long-Recognized Issue (II)

5 Terrorist Threat Potential targets:  Generating plants  Transmission and distribution lines  Substations Easy disruption + Widespread damage + Difficult recovery

6 Assumes Information Transparency: Same information is available to both sides Uses optimization to assess worst-case disruptions Goal: To provide insight on physical vulnerabilities and protective plans that proactively hedge against disruption caused by terrorist attacks Our Approach

7  In order to better defend the electric grid it is valuable to understand how to attack it! -Optimal power flow model (minimizing load shedding) -Interdiction model (maximize disruption)  Additional features of the problem are: -Time scale: Very short-, short-, medium- and long-term -Customer types; ability to “share the pain” -Uncertainty about terrorist resources -Assumptions on protection resources Mathematical Analysis of the Problem

8 DC-OPF: i: bus,l: line,g: generator,c: customer sector P Line, P Gen : power (MW)S: power shed  : bus phase Power Flow Model (DC Approx.) s.t.

9 I-DC-OPF: Etc... Where: DC-OPF Interdiction Model s.t. after interdiction

10 Solve the DC-OPF Power Flow Model given the current grid configuration Based on the current and previous flow patterns, assign a “Value” (V) to each interdictable asset Interdict the assets that maximize “Total Value” Heuristic

11 Exact Linearization of the Model

12 Salmeron, Wood and Baldick (2004), IEEE Transactions on Power Systems Interdiction resource: 6 terrorists Line x1 Single transformer x2 Bus or substation x3 Total load: 2,850 MW Load shedding: 1,258 MW Load shedding: 1,373 MW IEEE Reliability Test System 96-99

13 Salmeron, Wood and Baldick (2004), IEEE Transactions on Power Systems Load: 5,700 MW 12 terrorists Shedding: 2,516 MW IEEE Reliability Test System 96-99

14 t (Attack) MW shedding One to several days No repair Days to one week Lines Trafos with spares >1 months System Restoration Weeks Slow repair 7683YESSubstations N/A NOGenerators 3603YESBuses 7682YESTransformers N/A NOLines (underground) 721YESLines (overhead) Outage Duration (h) Resources M (no. of terrorists) InterdictableGrid Component E.g.:

15 Salmeron, Wood and Baldick (2004), IEEE Transactions on Power Systems Total Load: 2,850 MW 2 t MW +72h Attack h IEEE Reliability Test System Substation Protected Substation Protected h

16 Results for the Linearized MIP Case/AlgorithmDirectly Interdicted ComponentsTime Period Power Shed (MW) Energy Shed (MWh) RTS-Two-Areas (M=24) HEURISTIC Buses: 116, 118, 215, 218 Substations: Sub-A1, Sub-A2, Sub-B1, Sub- B h2,693969, h1,416577,728 Total: 1,547,208 RTS-Two-Areas (M=24) MIP Lines: A30, A33-2 Transformers: A7, B7 Buses: 115, 118, 215, 218 Substations: Sub-A2, Sub-B h3,164227, h2,716782, h1,416577,728 Total: 1,587,744 Case/AlgorithmDirectly Interdicted ComponentsTime Period Power Shed (MW) Energy Shed (MWh) RTS-Two- Areas (M=12) HEURISTIC Substations: Sub-A1, Sub-A2, Sub-B1, Sub- B ,4161,087,488 Total: 1,087,488 RTS-Two- Areas (M=12) MIP Lines: A23, B23 Transformers: A7, B7 Substations: Sub-A2, Sub-B h1,804129, h1,416985,536 Total: 1,115,424