Abstract:An adversary looking to disrupt a power grid may look to target certain substations and sources of power generation to initiate a cascading failure that maximizes the number of customers without electricity. This is particularly an important concern when the enemy has the capability to launch cyber-attacks as practical concerns (i.e. avoiding disruption of service, presence of legacy systems, etc.) may hinder security. Hence, a defender can harden the security posture at certain power stations but may lack the time and resources to do this for the entire power grid. We model a power grid as a graph and introduce the cascading failure game in which both the defender and attacker choose a subset of power stations such as to minimize (maximize) the number of consumers having access to producers of power. We formalize problems for identifying both mixed and deterministic strategies for both players, prove complexity results under a variety of different scenarios, identify tractable cases, and develop algorithms for these problems. We also perform an experimental evaluation of the model and game on a real-world power grid network. Empirically, we noted that the game favors the attacker as he benefits more from increased resources than the defender. Further, the minimax defense produces roughly the same expected payoff as an easy-to-compute deterministic load based (DLB) defense when played against a minimax attack strategy. However, DLB performs more poorly than minimax defense when faced with the attacker's best response to DLB. This is likely due to the presence of low-load yet high-payoff nodes, which we also found in our empirical analysis.

Optimal Attack Strategy of Power Grid based on Double Q-learning Algorithm

A Robust Distributed Economic Dispatch Strategy of Virtual Power Plant under Cyber-Attacks

Cascading Failures of Power System with the Consideration of Cyber Attacks.

Defending Smart Electrical Power Grids Against Cyberattacks with Deep Q -Learning

Deep Reinforcement Learning for Smart Grid Protection Against Coordinated Multistage Transmission Line Attacks

Sequential Node/Link Recovery Strategy of Power Grids Based on Q-Learning Approach

Optimal defense strategy for AC/DC hybrid power grid cascading failures based on game theory and deep reinforcement learning

Optimization for sequential communication line attack in interdependent power-communication network

Load Redistribution Attack in Optimal Power Flow with Phase Shifting Transformers

Dense Overload Subgraph Induced by Cyber-Physical Attacks in Smart Grid

A Multi-agent Technology Based Control Strategy to Prevent Cascading Trips in Large Power Grids

A Game-Theoretic Model On Coalitional Attacks In Smart Grid

Resilience Assessment for Power Systems under Sequential Attacks Using Double DQN with Improved Prioritized Experience Replay

Integrating Reinforcement Learning and Optimal Power Dispatch to Enhance Power Grid Resilience

Dynamical Failures Driven by False Load Injection Attacks Against Smart Grid

An Evolutionary Computation Approach for Smart Grid Cascading Failure Vulnerability Analysis.

Robustness Analysis Of Power Grids Against Cascading Failures Based On A Multi-Objective Algorithm

Power Grid Defense Against Malicious Cascading Failure

Network Attack Path Selection and Evaluation Based on Q-Learning

Economic Loss of Optimal Configuration of Smart Energy System under Attack

Coordinated Topology Attacks in Smart Grid Using Deep Reinforcement Learning