A Study of Linear Programming and Reinforcement Learning for One-Shot Game in Smart Grid Security
Authors:
- 1 July 2018
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1-8
Abstract
Smart grid attacks can be applied on a single component or multiple components. The corresponding defense strategies are totally different. In this paper, we investigate the solutions (e.g., linear programming and reinforcement learning) for one-shot game between the attacker and defender in smart power systems. We designed one-shot game with multi-line- switching attack and solved it using linear programming. We also designed the game with single-line-switching attack and solved it using reinforcement learning. The pay-off and utility/reward of the game is calculated based on the generation loss due to initiated attack by the attacker. Defender's defense action is considered while evaluating the pay-off from attacker's and defender's action. The linear programming based solution gives the probability of choosing best attack actions against different defense actions. The reinforcement learning based solution gives the optimal action to take under selected defense action. The proposed game is demonstrated on 6 bus system and IEEE 30 bus system and optimal solutions are analyzed.Keywords
This publication has 21 references indexed in Scilit:
- Comparative studies of power grid security with network connectivity and power flow information using unsupervised learning2016
- A game theory approach to vulnerability analysis: Integrating power flows with topological analysisInternational Journal of Electrical Power & Energy Systems, 2016
- Q-Learning-Based Vulnerability Analysis of Smart Grid Against Sequential Topology AttacksIEEE Transactions on Information Forensics and Security, 2016
- Benchmarking and Validation of Cascading Failure Analysis ToolsIEEE Transactions on Power Systems, 2016
- A Game-Theoretic Analysis of Cyber Switching Attacks and Mitigation in Smart Grid SystemsIEEE Transactions on Smart Grid, 2015
- A review of smart technology (Smart Grid) and its features2014
- Game-Theoretic Methods for the Smart Grid: An Overview of Microgrid Systems, Demand-Side Management, and Smart Grid CommunicationsIEEE Signal Processing Magazine, 2012
- An integer linear programming and game theory based optimization for demand-side management in smart grid2011
- Stuxnet: Dissecting a Cyberwarfare WeaponIEEE Security & Privacy, 2011
- Games with vector payoffsJournal of Optimization Theory and Applications, 1985