Identification of Vulnerable Lines in Transmission Network for Cascading Failure Based on PageRank Algorithm

doi:10.11930/j.issn.1004-9649.202004082

Abstract

Abstract: In order to quickly and accurately identify the vulnerable lines that may trigger cascading failure in the power grid, a double-layer method for identifying vulnerable lines in the transmission network was proposed based on PageRank algorithm, which takes into account the cascading effect of faults. Firstly, the time series network model of transmission network is established based on the snapshot method with consideration of the evolution process of the cascading failure. Then, regarding the interaction of transmission lines and the immunity of lines to load fluctuation, a shallow identification model based on extended PageRank algorithm is constructed to calculate the vulnerability of transmission lines. Finally, the algorithm reconstruction is used to show the relationship between failures and the deep identification model of vulnerable lines is established to comprehensively analyze the vulnerability of lines. The change process of vulnerability in the cascading failure can be described at the same time. A case study was carried out on IEEE 39 bus system to demonstrate the rationality and accuracy of the suggested method.

Key words: vulnerable lines, PageRank algorithm, cascading failure, hidden fault

WEI Mingkui, ZHOU Quan, SONG Yuyan, WANG Yuhong, ZHOU Hong, CAI Shaorong, JIANG Li. Identification of Vulnerable Lines in Transmission Network for Cascading Failure Based on PageRank Algorithm[J]. Electric Power, 2021, 54(5): 74-82.

Add to citation manager EndNote|Ris|BibTeX

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

https://www.electricpower.com.cn/EN/Y2021/V54/I5/74

References

[1] 印永华, 郭剑波, 赵建军, 等. 美加“8.14”大停电事故初步分析以及应吸取的教训[J]. 电网技术, 2003, 27(10): 8-11, 16
YIN Yonghua, GUO Jianbo, ZHAO Jianjun, et al. Preliminary analysis of large scale blackout in interconnected north America power grid on August 14 and lessons to be drawn[J]. Power System Technology, 2003, 27(10): 8-11, 16
[2] 刘自发, 张在宝, 杨滨, 等. 电网大停电社会综合损失评估[J]. 电网技术, 2017, 41(9): 2928-2940
LIU Zifa, ZHANG Zaibao, YANG Bin, et al. Evaluation of great blackout social comprehensive loss of power grid[J]. Power System Technology, 2017, 41(9): 2928-2940
[3] 王涛, 刘雨濛, 顾雪平, 等. 基于连锁故障时空图的电网脆弱线路辨识[J]. 中国电机工程学报, 2019, 39(20): 5962-5972, 6176
WANG Tao, LIU Yumeng, GU Xueping, et al. Vulnerable lines identification of power grid based on cascading fault space-time graph[J]. Proceedings of the CSEE, 2019, 39(20): 5962-5972, 6176
[4] 王宇飞, 邱健, 李俊娥. 考虑攻击损益的电网CPS场站级跨空间连锁故障早期预警方法[J]. 中国电力, 2020, 53(1): 92-99
WANG Yufei, QIU Jian, LI June. A station level early warning method of cascading failures across space based on attack gain and cost principle in GCPS[J]. Electric Power, 2020, 53(1): 92-99
[5] 任鹏, 李翀, 陶鹏, 等. 基于加权熵TOPSIS法的电网节点脆弱度评估[J]. 电力科学与技术学报, 2019, 34(3): 143-149
REN Peng, LI Chong, TAO Peng, et al. Node vulnerability evaluation for power network based on weighted entropy TOPSIS method[J]. Journal of Electric Power Science and Technology, 2019, 34(3): 143-149
[6] 倪良华, 闻佳妍, 张晓莲, 等. 基于受冲击与断开后果脆弱度的电网关键线路识别[J]. 电力系统保护与控制, 2020, 48(1): 81-87
NI Lianghua, WEN Jiayan, ZHANG Xiaolian, et al. Critical lines identification in power grid based on vulnerability of line under impact and disconnection consequence[J]. Power System Protection and Control, 2020, 48(1): 81-87
[7] QIN W P, HAN X Q, WANG P, et al. Operational reliability assessment of power systems based on bus voltage[J]. IET Generation, Transmission & Distribution, 2015, 9(5): 475-482.
[8] 周强明, 姜盛波, 鲁鸿毅, 等. 基于FP-growth算法的大电网关键线路辨识方法[J]. 电力自动化设备, 2018, 38(4): 89-95
ZHOU Qiangming, JIANG Shengbo, LU Hongyi, et al. Critical line identification method based on FP-growth algorithm for large power grid[J]. Electric Power Automation Equipment, 2018, 38(4): 89-95
[9] 蔡晔, 曹一家, 李勇, 等. 考虑电压等级和运行状态的电网脆弱线路辨识[J]. 中国电机工程学报, 2014, 34(13): 2124-2131
CAI Ye, CAO Yijia, LI Yong, et al. Identification of vulnerable lines in urban power grid based on voltage grade and running state[J]. Proceedings of the CSEE, 2014, 34(13): 2124-2131
[10] 林攀, 吴佳毅, 黄涛, 等. 电力系统脆弱性评估综述[J]. 智慧电力, 2021, 49(1): 22-28
LIN Pan, WU Jiayi, HUANG Tao, et al. Overview of vulnerability assessment for power systems[J]. Smart Power, 2021, 49(1): 22-28
[11] FANG J K, SU C, CHEN Z, et al. Power system structural vulnerability assessment based on an improved maximum flow approach[J]. IEEE Transactions on Smart Grid, 2018, 9(2): 777-785.
[12] LUO G, SHI D Y, CHEN J F, et al. Automatic identification of transmission sections based on complex network theory[J]. IET Generation Transmission & Distribution, 2014, 8(7): 1203-1210.
[13] 徐敬友, 陈冲, 罗纯坚, 等. 基于改进复杂网络模型的电网关键环节辨识[J]. 电力系统自动化, 2016, 40(10): 53-61
XU Jingyou, CHEN Chong, LUO Chunjian, et al. Identification of power grid key parts based on improved complex network model[J]. Automation of Electric Power Systems, 2016, 40(10): 53-61
[14] BOMPARD E, WU D, XUE F. Structural vulnerability of power systems: a topological approach[J]. Electric Power Systems Research, 2011, 81(7): 1334-1340.
[15] LANGVILLE A N, MEYER C D. Google's PageRank and beyond[M]. Princeton: Princeton University Press, 2006.
[16] PRETTO L. A theoretical analysis of google's PageRank[M]//String Processing and Information Retrieval. Berlin, Heidelberg: Springer Berlin Heidelberg, 2002: 131-144.
[17] 马志远, 刘锋, 沈沉, 等. 基于PageRank改进算法的电网脆弱线路快速辨识(一): 理论基础[J]. 中国电机工程学报, 2016, 36(23): 6363-6370, 6601
MA Zhiyuan, LIU Feng, SHEN Chen, et al. Rapid identification of vulnerable lines in power grid using modified page rank algorithm: part Ⅰ: theoretical foundation[J]. Proceedings of the CSEE, 2016, 36(23): 6363-6370, 6601
[18] 马志远, 刘锋, 沈沉, 等. 基于PageRank改进算法的电网脆弱线路快速辨识(二): 影响因素分析[J]. 中国电机工程学报, 2017, 37(1): 36-45
MA Zhiyuan, LIU Feng, SHEN Chen, et al. Rapid identification of vulnerable lines in power grid using modified PageRank algorithm: part Ⅱ: factors affecting identification results[J]. Proceedings of the CSEE, 2017, 37(1): 36-45
[19] 张琨, 李配配, 朱保平, 等. 基于PageRank的有向加权复杂网络节点重要性评估方法[J]. 南京航空航天大学学报, 2013, 45(3): 429-434
ZHANG Kun, LI Peipei, ZHU Baoping, et al. Evaluation method for node importance in directed-weighted complex networks based on PageRank[J]. Journal of Nanjing University of Aeronautics & Astronautics, 2013, 45(3): 429-434
[20] 李利娟. 预防大停电的复杂电网脆弱性评估及差异化规划研究[D]. 长沙: 湖南大学, 2018.
LI Lijuan. Vulnerability assessement and differentiated planning on complex power grid to prevent blackouts[D]. Changsha: Hunan University, 2018.
[21] 电力行业电网运行与控制标准化技术委员会. 电力系统安全稳定导则: DL755-2001[S]. 北京: 中国电力出版社, 2001.
[22] XI Shaoqing. Key factors analysis of cascading failure propagation in power grids[C]//Techical Committee on Control Theory, Chinese Association of Automation, 2018: 58-63.
[23] CARRERAS B A, NEWMAN D E, DOBSON I, et al. Validating OPA with WECC data[C]//2013 46th Hawaii International Conference on System Sciences. Wailea, Maui, HI, USA. IEEE, 2013: 2197-2204.