A Resource Allocation Strategy for Power Grid Disaster Prevention Considering the Attack and Defense Sequence of Disaster Events

doi:10.11930/j.issn.1004-9649.201912016

Abstract

Abstract: In the typhoon-prone areas in southern China, the allocation of disaster prevention resources such as windproof reinforcement of power grid, is one of the key issues in the security defense of large power grid. The dynamic game model of defender-attacker-defender (D-A-D) is usually established to solve the problem. However, the existing D-A-D model does not consider the dynamic process of attacker's attack order and operation mode adjustment. A multi-stage dynamic game model is thus proposed with consideration of the dynamic process of attacker's attack order and dynamic process of power flow adjustment, and is transformed into an improved D-A-D model that can be solved by the column and constraint generation algorithm to obtain the optimal allocation of defense resources. The simulation results of the proposed model and algorithm on the IEEE39 node system show that the proposed model is more in line with the actual situation of power grid and the algorithm is more efficient.

Key words: security defenses, multi-stage dynamic game, improved D-A-D model, column and constraint generation algorithm

ZHAO Yanjun, LIANG Kunjie, LONG Fei, TANG Jingxing, WANG Hongtao. A Resource Allocation Strategy for Power Grid Disaster Prevention Considering the Attack and Defense Sequence of Disaster Events[J]. Electric Power, 2020, 53(1): 49-55.

Add to citation manager EndNote|Ris|BibTeX

URL: https://www.electricpower.com.cn/EN/10.11930/j.issn.1004-9649.201912016

https://www.electricpower.com.cn/EN/Y2020/V53/I1/49

References

[1] 吴勇军, 薛禹胜, 谢云云, 等. 台风及暴雨对电网故障率的时空影响[J]. 电力系统自动化, 2016, 40(2):20-29, 83
WU Yongjun, XUE Yusheng, XIE Yunyun, et al. Space-time impact of typhoon and rainstorm on power grid fault probability[J]. Automation of Electric Power Systems, 2016, 40(2):20-29, 83
[2] 汤奕, 徐香香, 陈彬, 等. 基于台风路径预测信息的输电杆塔累积损伤模型研究[J]. 中国电力, 2019, 52(7):69-77
TANG Yi, XU Xiangxiang, CHEN Bin, et al. Research on cumulative damage model of transmission tower based on typhoon path prediction information[J]. Electric Power, 2019, 52(7):69-77
[3] 王昊吴, 罗建裕, 徐泰山, 等. 中国电网自然灾害防御技术现状调查与分析[J]. 电力系统自动化, 2010, 34(23):5-10
WANG Haowu, LUO Jianyu, XU Taishan, et al. Questionnaire survey and analysis of natural disaster defense techniques of power grids in china[J]. Automation of Electric Power Systems, 2010, 34(23):5-10
[4] 薛禹胜, 费圣英, 卜凡强. 极端外部灾害中的停电防御系统构思[J]. 电力系统自动化, 2008, 32(9):1−6; 2008, 32(10):1−5.
XUE Yusheng, FEI Shengying, BU Fanqiang. Upgrading the blackout defense scheme against extreme disasters[J]. Automation of Electnc Power Systems, 2008, 32(9):1−6; 2008, 32(10):1−5.
[5] 侯慧, 耿浩, 肖祥, 等. 基于节点综合权值的电力应急物资调度模型研究[J]. 电力系统保护与控制, 2019, 47(8):165-172
HOU Hui, GENG Hao, XIAO Xiang, et al. Research on dispatching model of electric emergency materials based on comprehensive weight of nodes[J]. Power System Protection and Control, 2019, 47(8):165-172
[6] 王迪, 蔡东军, 房鑫炎, 等. 动态综合评价方法在电网应急能力评估中的应用[J]. 电力系统保护与控制, 2019, 47(16):101-107
WANG Di, CAI Dongjun, FANG Xinyan, et al. Application of dynamic comprehensive evaluation method in power system emergency management capability assessment[J]. Power System Protection and Control, 2019, 47(16):101-107
[7] 高兆丽, 胥明凯, 丁素英, 等. 基于改进人工蜂群算法的配电网多点故障应急抢修优化调度[J]. 电力系统保护与控制, 2019, 47(13):107-114
GAO Zhaoli, XU Mingkai, DING Suying, et al. Optimization scheduling of multi-fault rush repair for distribution networks based on modified artificial bee colony algorithm[J]. Power System Protection and Control, 2019, 47(13):107-114
[8] PANTELI M, TRAKAS D N, MANCARELLA P, et al. Power systems resilience assessment:hardening and smart operational enhancement strategies[J]. Proceedings of the IEEE, 2017, 105(7):1202-1213.
[9] MA S S, CHEN B K, WANG Z Y. Resilience enhancement strategy for distribution systems under extreme weather events[J]. IEEE Transactions on Smart Grid, 2018, 9(2):1442-1451.
[10] GAO H X, CHEN Y, MEI S W, et al. Resilience-oriented pre-hurricane resource allocation in distribution systems considering electric buses[J]. Proceedings of the IEEE, 2017, 105(7):1214-1233.
[11] SALMERON J, WOOD K, BALDICK R. Analysis of electric grid security under terrorist threat[J]. IEEE Transactions on Power Systems, 2004, 19(2):905-912.
[12] SALMERON J, WOOD K, BALDICK R. Worst-case interdiction analysis of large-scale electric power grids[J]. IEEE Transactions on Power Systems, 2009, 24(1):96-104.
[13] MOTTO A L, ARROYO J M, GALIANA F D. A mixed-integer LP procedure for the analysis of electric grid security under disruptive threat[J]. IEEE Transactions on Power Systems, 2005, 20(3):1357-1365.
[14] YUAN W, ZHAO L, ZENG B. Optimal power grid protection through a defender-attacker-defender model[J]. Reliability Engineering & System Safety, 2014, 121:83-89.
[15] BROWN G G, CARLYLE W M, SALMERÓN J, et al. Defending critical infrastructure[J]. Interfaces, 2006, 36(6):530-544.
[16] BROWN G G, CARLYLE W M, SALMERÓN J, et al. Analyzing the vulnerability of critical infrastructure to attack and planning defenses[J]. INFORMS, 2005, 1:102-123.
[17] ALGUACIL N, DELGADILLO A, ARROYO J M. A trilevel programming approach for electric grid defense planning[J]. Computers & Operations Research, 2014, 41:282-290.
[18] ZHEN Ni, SHUVA Paul. A multistage game in smart grid security:a reinforcement learning solution[J]. IEEE Transactions on Neural Networks and Learning Systems, 2019, 30(9):2684-2695.
[19] WEI Longfei, SARWAT A I, SAAD W, et al. Stochastic games for power grid protection against coordinated cyber-physical attacks[J]. IEEE Transactions on Smart Grid, 2018, 9(2):684-694.
[20] MA C Y T, YAU D K Y, LOU X, et al. Markov game analysis for attack-defense of power networks under possible misinformation[J]. IEEE Transactions on Power Systems, 2013, 28(2):1676-1686.
[21] 赵地, 刘莹, 邓仰东. 强化学习[M]. 北京:机械工业出版社, 2018.
[22] 霍华德 M. 施瓦兹. 多智能体机器学习:强化学习方法[M]. 北京:机械工业出版社, 2017.
[23] DELGADILLO A, ARROYO J M, ALGUACIL N. Analysis of electric grid interdiction with line switching[J]. IEEE Transactions on Power Systems, 2010, 25(2):633-641.
[24] ZHAO Long, ZENG B. Vulnerability analysis of power grids with line switching[J]. IEEE Transactions on Power Systems, 2013, 28(3):2727-2736.
[25] MORRIS P. Introduction to game theory[M]. New York Springer-Verlag, 1994.
[26] LITTMAN M L. Markov games as a framework for multi-agent reinforcement learning[J]. Machine Learning Proceedings, 1994, 10(13):157-163.
[27] ZENG Bo, ZHAO Long. Solving two-stage robust optimization problems using a column-and-constraint generation method[J]. Operations Research Letters, 2013, 41(5):457-461.
[28] WU Xuan, CONEJO A J. An efficient tri-level optimization model for electric grid defense planning[J]. IEEE Transactions on Power Systems, 2017, 32(4):2984-2994.
[29] 刘克, 曹平. 马尔可夫决策过程理论与应用[M]. 北京:科学出版社, 2015.