Power grid defense against malicious cascading failure

Paulo Shakarian, Hansheng Lei, Roy Lindelauf

Research output: Chapter in Book/Report/Conference proceedingConference contribution

8 Scopus citations

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.

Original languageEnglish (US)
Title of host publication13th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2014
PublisherInternational Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS)
Pages813-820
Number of pages8
ISBN (Electronic)9781634391313
StatePublished - Jan 1 2014
Externally publishedYes
Event13th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2014 - Paris, France
Duration: May 5 2014May 9 2014

Publication series

Name13th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2014
Volume1

Other

Other13th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2014
CountryFrance
CityParis
Period5/5/145/9/14

Keywords

  • Complex networks
  • Game theory
  • Power grid defense

ASJC Scopus subject areas

  • Artificial Intelligence

Fingerprint Dive into the research topics of 'Power grid defense against malicious cascading failure'. Together they form a unique fingerprint.

  • Cite this

    Shakarian, P., Lei, H., & Lindelauf, R. (2014). Power grid defense against malicious cascading failure. In 13th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2014 (pp. 813-820). (13th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2014; Vol. 1). International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS).