Power Grid Topology Identification Based on Immune Algorithm

doi:10.12096/j.2096-4528.pgt.22103

Abstract

Abstract:

Power grid topology identification for large power grid trajectories is of great significance for information-driven large power grid operation situation awareness and intelligent control. Firstly, based on the principle of power balance and power flow constraints, the identification of power grid topology was reduced to the problem of seeking the global optimal combination of box and ball. The idea of power grid topology identification was given from a new perspective, which simplified the complex process of traditional power grid topology identification. Secondly, according to the power flow balance characteristics of bus nodes, a mathematical model of power grid topology identification was established, which improved the efficiency of power grid topology identification from the perspective of global optimization. At the same time, the voltage loss was introduced to overcome the non-uniqueness problem of power grid topology identification. Thirdly, the immune intelligent algorithm was used to solve the model. The algorithm effectively maintained the diversity of antibodies and avoided the premature convergence problem. Finally, the proposed method was tested on IEEE 39 and IEEE118 bus systems to verify the effectiveness.

Key words: new power system, power grid, topology identification, immune algorithm, information-driven

CLC Number:

TM 711

Chen DONG, Qiang WU, He HUANG, Rui ZHANG, Xiuyuan YANG. Power Grid Topology Identification Based on Immune Algorithm[J]. Power Generation Technology, 2023, 44(1): 125-135.

Figures/Tables 14

Fig. 1 Identification problem of power grid topology

Fig. 2 Transformation of power grid topology problem

Fig. 3 Solution of topology non-uniqueness problem based on voltage loss

Fig. 4 Feasible solution of network topology identification

Fig. 5 Flowchart of immune optimization algorithm

Fig. 6 Topology of IEEE 39 node system

Tab. 1 Calculation results of power grid topology identification

母线	归属母线的小球编号	母线	归属母线的小球编号
1	1 3	21	46 53 112
2	2 5 7 87	22	54 55 81
3	6 9 11 103	23	56 57 83 113
4	10 13 15 104	24	48 58 114
5	14 17 19	25	8 59 85 115
6	18 21 23 73	26	60 61 63 65 116
7	22 25 105	27	52 62 117
8	20 26 27 106	28	64 67 118
9	28 29	29	66 68 89 119
10	31 33 75	30	88 93
11	24 32 70	31	74 94
12	69 71 107	32	76 95
13	34 35 72	33	78 96
14	16 36 37	34	80 97
15	38 39 108	35	82 98
16	40 41 43 45 47 109	36	84 99
17	42 49 51	37	86 100
18	12 50 110	38	90 101
19	44 77 91	39	4 30 102
20	79 92 111

Fig. 7 SVG figure of IEEE 39 node power system

Fig. 8 Base map of IEEE 39 node power system

Fig. 9 Topology identification results of IEEE 39 node power system

Fig. 10 Non-unique phenomenon of power grid topology

Tab. 2 Measurement data of each node

参数	节点
参数	a	b	c	d
功率	16.16+13.36j	14.23+13.13j	14.24+15.3j	13.25+12.85j
电流	0.13-0.11j	0.13-0.11j	0.13-0.13j	0.13-0.13j
电压	109.21+7.26j	99.68+13.55j	110.3+6.4j	102+6.85j

Tab. 3 Calculation results of voltage loss

电压损耗	$Δ U C a b$	$Δ U C a d$	$Δ U J a b$	$Δ U J a d$
计算结果	9.53-6.29j	7.21+0.41j	9.53-6.29j	14.98-8.75j

Tab. 3 Calculation results of voltage loss

电压损耗	$Δ U C a b$	$Δ U C a d$	$Δ U J a b$	$Δ U J a d$
计算结果	9.53-6.29j	7.21+0.41j	9.53-6.29j	14.98-8.75j

Tab. 4 Comparison of power grid topology identification efficiency

方法	全局寻优时间/s
方法	IEEE 39节点系统	IEEE 118节点系统
本文方法	10	26
潮流转移法	30	48

References 42

1	周孝信，陈树勇，鲁宗相，等．能源转型中我国新一代电力系统的技术特征[J]．中国电机工程学报，2018，38(7)：1893-1904．
	ZHOU X X， CHEN S S， LU Z X，et al ．Technology features of the new generation power system in China[J]．Proceedings of the CSEE，2018，38(7)：1893-1904．
2	陈树勇，常晓鹏，孙华东，等．风电场接入对电力系统阻尼特性的影响[J]．电网技术，2013，37(6)：1570-1577．
	CHEN S Y， CHANG X P， SUN H D，et al ．Impact of grid-connected wind farm on damping performance of power system[J]．Power System Technology，2013，37(6)：1570-1577．
3	马钊，张恒旭，赵浩然，等．双碳目标下配用电系统的新使命和新挑战[J]．中国电机工程学报，2022，42(19)：6931-6945．
	MA Z， ZHANG H X， ZHAO H R，et al ．New mission and challenge of power distribution and consumption system under dual-carbon target[J]．Proceedings of the CSEE，2022，42(19)：6931-6945．
4	王之伟，黄俊辉，程亮，等．“嵌入式”直流技术在省级输电网中的规划及应用[J]．电力工程技术，2022，41(6)：65-74． doi:10.12158/j.2096-3203.2022.06.008
	WANG Z W， HUANG J H， CHENG L，et al ．Planning and application of embedded DC transmission technology in the provincial transmission power grid[J]．Electric Power Engineering Technology，2022，41(6)：65-74． doi:10.12158/j.2096-3203.2022.06.008
5	刘泽扬，荆朝霞．美国得州2·15停电初步分析及其对我国电力市场建设的启示[J]．发电技术，2021，42(1)：131-139．
	LIU Z Y， JING Z X ．Preliminary analysis of the 2·15 power outage in Texas，U.S. and its enlightenment to the construction of China’s electricity market[J]．Power Generation Technology，2021，42(1)：131-139．
6	薛禹胜．时空协调的大停电防御框架(二)广域信息、在线量化分析和自适应优化控制[J]．电力系统自动化，2006，30(2)：1-10． doi:10.3321/j.issn:1000-1026.2006.02.001
	XUE Y S ．Space-time cooperative framework for defending blackouts：part Ⅱ：reliable information，quantitative analyses and adaptive controls[J]．Automation of Electric Power Systems，2006，30(2)：1-10． doi:10.3321/j.issn:1000-1026.2006.02.001
7	周毅，黄森，石少伟，等．基于分群结构优化的储能配置规划[J]．电网与清洁能源，2022，38(11)：126-133． doi:10.3969/j.issn.1674-3814.2022.11.015
	ZHOU Y， HUANG S， SHI S W，et al ．Optimal planning of energy storage based on site selection of cluster structure optimization[J]．Power System and Clean Energy，2022，38(11)：126-133． doi:10.3969/j.issn.1674-3814.2022.11.015
8	李宁波，闫涛，李乃鹏，等．基于SCADA数据的风机叶片结冰检测方法[J]．发电技术，2018，39(1)：58-62．
	LI N B， YAN T， LI N P，et al ．Ice detection method by using SCADA data on wind turbine blades[J]．Power Generation Technology，2018，39(1)：58-62．
9	AGNIHOTRI P， KULKARNI A M， GOLE A M，et al ．A robust wide-area measurement-based damping controller for networks with embedded multiterminal and multiinfeed HVDC links[J]．IEEE Transactions on Power Systems，2017，32(5)：3884-3892． doi:10.1109/tpwrs.2017.2650559
10	杨胜春，汤必强，姚建国，等．基于态势感知的电网自动智能调度架构及关键技术[J]．电网技术，2014，38(1)：33-39．
	YANG S C， TANG B Q， YAO J G，et al. Architecture and key technologies for situational awareness based automatic intelligent dispatching of power grid[J]．Power System Technology，2014，38(1)：33-39．
11	刘道伟，张东霞，孙华东，等．时空大数据环境下的大电网稳定态势量化评估与自适应防控体系构建[J]．中国电机工程学报，2015，35(2)：268-276．
	LIU D W， ZHANG D X， SUN H D，et al ．Construction of stability situation quantitative assessment and adaptive control system for large-scale power grid in the spatiotemporal big data environment[J]．Proceedings of the CSEE，2015，35(2)：268-276．
12	杨贵云，吴倩，曹彦昆，等．基于分层布局思想的配电网拓扑图自动生成算法[J]．发电技术，2021，42(5)：585-594． doi:10.12096/j.2096-4528.pgt.20032
	YANG G Y， WU Q， CAO Y K，et al ．Automatic generation algorithm of distribution network topology based on hierarchical layout[J]．Power Generation Technology，2021，42(5)：585-594． doi:10.12096/j.2096-4528.pgt.20032
13	刘家庆，徐峥．大电网运行控制面临的形势、问题与挑战[J]．发电技术，2018，39(6)：493-498． doi:10.12096/j.2096-4528.pgt.18156
	LIU J Q， XU Z ．The situation，problems and challenges of large power grid operation and control[J]．Power Generation Technology，2018，39(6)：493-498． doi:10.12096/j.2096-4528.pgt.18156
14	刘艳，顾雪平．基于节点重要度评价的骨架网络重构[J]．中国电机工程学报，2007，27(10)：20-27． doi:10.3321/j.issn:0258-8013.2007.10.004
	LIU Y， GU X P ．Node importance assessment based skeleton network reconfiguration[J]．Proceedings of the CSEE，2007，27(10)：20-27． doi:10.3321/j.issn:0258-8013.2007.10.004
15	林攀，吴佳毅，黄涛，等．电力系统脆弱性评估综述[J]．智慧电力，2021，49(1)：22-28． doi:10.3969/j.issn.1673-7598.2021.01.004
	LIN P， WU J Y， HUANG T，et al ．Overview of vulnerability assessment for power systems[J]．Smart Power，2021，49(1)：22-28． doi:10.3969/j.issn.1673-7598.2021.01.004
16	王湘中，黎晓兰．基于关联矩阵的电网拓扑辨识[J].电网技术，2001，25(2)：10-16． doi:10.3321/j.issn:1000-3673.2001.02.003
	WANG X Z， LI X L ．Topology identification of power network based on incidence matrix[J]．Power System Technology，2001，25(2)：10-16． doi:10.3321/j.issn:1000-3673.2001.02.003
17	马静，张俣妤，马伟，等．基于关联矩阵标记法与回路矩阵的电网拓扑分析[J]．电力系统自动化，2014，38(12)：74-80． doi:10.7500/AEPS20131212003
	MA J， ZHANG Y Y， MA W，et al ．Power network topological analysis based on incidence matrix notation method and loop matrix[J]．Automation of Electric Power Systems，2014，38(12)：74-80． doi:10.7500/AEPS20131212003
18	华健，韩学山，王锦旗，等．改进高斯消元算法在电力系统拓扑结构分析中的应用[J]. 电网技术，2007，31(23)：57-61．
	HUA J， HAN X S， WANG J Q，et al ．Application of improved gaussian elimination algorithm in power system topology analysis[J]．Power System Technology，2007，31(23)：57-61．
19	ZHU Y L， SIDHU T S， YANG M Y，et al ．An AI-based automatic network topology processor[J]．Electric Power Systems Research，2002，61(1)：57-65． doi:10.1016/s0378-7796(01)00186-9
20	BUTLER P K L， SARMA N D R ．Self-healing reconfiguration for restoration of naval shipboard power systems[J]．IEEE Transactions on Power Systems，2004，19(2)：754-762． doi:10.1109/tpwrs.2003.821431
21	GODERYA F， METWALLY A A， MANSOUR O ．Fast detection and identification of islands in power networks[J]．IEEE Transactions on Power Apparatus and Systems，1980，99(1)：217-221． doi:10.1109/tpas.1980.319631
22	徐岩，宋艳争，张亚刚，等．基于广域测量系统的改进电网拓扑结构识别[J]．电网技术，2010，34(9)：88-93．
	XU Y， SONG Y Z， ZHANG Y G，et al ．An improved method for power network topology identification based on wide area measurement system[J]．Power System Technology，2010，34(9)：88-93．
23	PHONGSAK D Y， DABBAGHCHI I ．A topology-based algorithm for tracking network connectivity[J]．IEEE Transactions on Power Systems，1995，10(2)：339-345． doi:10.1109/59.373954
24	宋少群，朱永利，于红．基于图论与人工智能搜索技术的电网拓扑跟踪方法[J]．电网技术，2005，29(19)：45-49．
	SONG S Q， ZHU Y L， YU H ．A power network topology tracking method based on graph theory and artificial intelligence search technique[J]．Power System Technology，2005，29(19)：45-49．
25	屈志坚，刘明光，李娜，等．环形拓扑快速追踪优化算法[J]．电力系统自动化，2009，33(21)：43-47． doi:10.3321/j.issn:1000-1026.2009.21.009
	QU Z J， LIU M G， LI N，et al ．Modeling of wind speed uncertainty and interval power flow analysis for wind farms[J]．Automation of Electric Power Systems，2009，33(21)：43-47． doi:10.3321/j.issn:1000-1026.2009.21.009
26	廖卫列，刘军，于海玉．基于地理信息系统的配电网络拓扑分析及其应用[J]．电网技术，2006，30(1)：85-88． doi:10.3321/j.issn:1000-3673.2006.01.017
	LIAO W L， LIU J， YU H Y ．Distribution network topological analysis and apply based on GIS platform[J]．Power System Technology，2006，30(1)：85-88． doi:10.3321/j.issn:1000-3673.2006.01.017
27	龙启峰，陈岗，丁晓群，等．基于面向对象技术的电力网络拓扑分析新方法[J]．电力系统及其自动化学报，2005，17(1)：73-77． doi:10.3969/j.issn.1003-8930.2005.01.018
	LONG Q F， CHEN G， DIN X Q ．New method of power network topology analysis based on object-oriented technology[J]．Proceedings of the CSU-EPSA，2005，17(1)：73-77． doi:10.3969/j.issn.1003-8930.2005.01.018
28	吴文传，张伯明．基于图形数据库的网络拓扑及其应用[J]．电网技术，2002，26(2)：14-18． doi:10.3321/j.issn:1000-3673.2002.02.004
	WU W C， ZHANG B M ．A graphic database based network topology and its application[J]．Power System Technology，2002，26(2)：14-18． doi:10.3321/j.issn:1000-3673.2002.02.004
29	梅念，石东源，段献忠．基于图论的电网拓扑快速形成与局部修正新方法[J]．电网技术，2008，32(13)：35-39．
	MEI N， SHI D Y， DUAN X Z ．A novel method for fast power network topology formation and partial revision based on graph theory[J]．Power System Technology，2008，32(13)：35-39．
30	韩国政，邱洪泽．面向间隔的电力网络拓扑分析方法[J]．电力系统自动化，2006，30(13)：59-63． doi:10.3321/j.issn:1000-1026.2006.13.013
	HAN G Z， QIU H Z ．Bay-oriented power system network topology analysis[J]．Automation of Electric Power Systems，2006，30(13)：59-63． doi:10.3321/j.issn:1000-1026.2006.13.013
31	陈艳波，于尔铿．电力系统状态估计[M]．北京：科学出版社，2021：197-251．
	CHEN Y B， YU E K ．Power system state estimation [M]．Beijing：Science Press，2021：197-251．
32	陈艳波．电网拓扑错误辨识研究[M]．北京：中国电力科学研究院，2010：11-58．
	CHEN Y B ．Research on identification of power grid topology errors[M]．Beijing：China Electric Power Research Institute，2010：11-58．
33	孙宏斌，高峰，张伯明，等．最小信息损失状态估计在拓扑错误辨识中的应用[J]．中国电机工程学报，2005，25(18)：1-5． doi:10.3321/j.issn:0258-8013.2005.18.001
	SUN H B， GAO F， ZHANG B M，et al ．Application of minimum information loss based state estimation to topology error identification[J]．Proceedings of the CSEE，2005，25(18)：1-5． doi:10.3321/j.issn:0258-8013.2005.18.001
34	陈艳波，何光宇，周京阳，等．基于改进转移潮流法的拓扑错误辨识方法[J]．电网技术，2012，36(3)：95-100．
	CHEN Y B， HE G Y， ZHOU J Y，et al ．An improved power flow transfer approach with enhanced ability to identify topology error and bad data[J]．Power System Technology，2012，36(3)：95-100．
35	陈艳波，周京阳，于尔铿，等．转移潮流法拓扑错误辨识[J]．电力系统自动化，2010，34(1)：20-24．
	CHEN Y B， ZHOU J Y， YU E K，et al ．Transfer power flow approach to topology error identification[J]．Automation of Electric Power Systems，2010，34(1)：20-24．
36	陈艳波，周京阳，于尔铿，等．基于转移潮流的状态估计模型[J]．电力系统自动化，2010，34(2)：39-42．
	CHEN Y B， ZHOU J Y， YU E K，et al ．A transfer power flow based state estimation model[J]．Automation of Electric Power Systems，2010，34(2)：39-42．
37	刘道伟，章锐，李柏青，等．基于状态量测的电网拓扑结构反向识别方法研究[J]．中国电机工程学报，2019，39(24)：7107-7117．
	LIU D W， ZHANG R， LI B Q，et al ．Research on reverse recognition method of power system topological structure based on state measurement[J]．Proceedings of the CSEE，2019，39(24)：7107-7117．
38	李樊，刘天琪，江东林．采用改进免疫算法的多目标配电网重构[J]．电网技术，2011，35(7)：134-138．
	LI F， LIU T Q， JIANG D L ．Distribution network reconfiguration with multi-objective based on improved immune algorithm[J]．Power System Technology，2011，35(7)：134-138．
39	蒙文川，邱家驹．基于免疫算法的配电网重构[J]．中国电机工程学报，2006，26(17)：25-29． doi:10.3321/j.issn:0258-8013.2006.17.005
	MENG W C， QIU J J ．An artificial immune algorithm to distribution network reconfiguration[J]．Proceedings of the CSEE，2002，26(17)：25-29． doi:10.3321/j.issn:0258-8013.2006.17.005
40	杨秀霞，张晓锋，张毅蒙．免疫遗传算法在舰船电力系统供电恢复中的应用研究[J]．中国电机工程学报，2004，24(9)：80-85． doi:10.3321/j.issn:0258-8013.2004.09.014
	YANG X X， ZHANG X F， ZHANG Y M ．Study on immune genetic algorithm for shipboard power system service restoration[J]．Proceedings of the CSEE，2004，24(9)：80-85． doi:10.3321/j.issn:0258-8013.2004.09.014
41	项颂，万玉良，张超明，等．基于附加电流指令的抑制多馈入直流系统相继换相失败渐进恢复策略[J]．电力建设，2021，42(2)：20-26． doi:10.12204/j.issn.1000-7229.2021.02.003
	XIANG S， WAN Y L， ZHANG C M，et al ．Incremental recovery strategy based on additional current order to suppress the successive commutation failure of multi-infeed dc system[J]．Electric Power Construction，2021，42(2)：20-26． doi:10.12204/j.issn.1000-7229.2021.02.003
42	CHEN L， LU J A， TES C K ．Synchronization：an obstacle to Identification of network topology[J]．IEEE Transactions on Circuits　and Systems-II：Express Briefsi，2009，56(4)：310-314． doi:10.1109/tcsii.2009.2015381

[1]	Fangfang WANG, Pengwei YANG, Guangjin ZHAO, Qi LI, Xiaona LIU, Shuangchen MA. Development and Challenge of Flexible Operation Technology of Thermal Power Units Under New Power System [J]. Power Generation Technology, 2024, 45(2): 189-198.
[2]	Jie YANG, Zhe SUN, Xinyi SU, Gang LU, Bo YUAN. A Wireless Multi-Objective Power Sharing Method for Energy Storage System in DC Micro-Grid Considering Oscillatory-Type Power [J]. Power Generation Technology, 2024, 45(2): 341-352.
[3]	Yeqing ZHANG, Wenbin CHEN, Lüjun XU, Xingwen JIANG. Multi-Virtual Power Plant-Oriented Dynamic Aggregation Control Strategy Based on Hierarchical Partition and Multi-Layer Complementation [J]. Power Generation Technology, 2024, 45(1): 162-169.
[4]	Haoyong CHEN, Yuxiang HUANG, Yang ZHANG, Fei WANG, Liang ZHOU, Junbo TANG, Xiaobin WU. Architecture Design of Virtual Power Plant Based on “Three Flow Separation-Convergence” [J]. Power Generation Technology, 2023, 44(5): 616-624.
[5]	Chunhui LUO, Tonghua ZOU, QU Gangju, Tao TANG. A Planning Method for Anti-disaster Backbone Grid Considering Economy and Reliability [J]. Power Generation Technology, 2023, 44(3): 425-430.
[6]	Jiangwu DU, Xiaoqiang TANG, Zhiwei LUO, Dunnan LIU, Jixu CHEN, Erfeng XU, Sheng BI. Pricing Method for Season of Use in Integrated Energy Park [J]. Power Generation Technology, 2023, 44(2): 261-269.
[7]	Xin YIN, Feng ZHANG, Balati ADILI, Xiqiang CHANG, Wuhui CHEN, Changjun LI, Xueming LI, Shaowei YUAN. Study on Participation of Electricity-driven Thermal Load in Real-time Scheduling of New Power System [J]. Power Generation Technology, 2023, 44(1): 115-124.
[8]	Fujian CHI, Kuo SUN, Zhang ZHANG, Yuan ZHANG, Qian WU. Implementation of Core Algorithm of Electrical Calculation in Grid Planning System [J]. Power Generation Technology, 2022, 43(6): 860-868.
[9]	Qian GAO, Junyi YANG, Yu HONG, Xiaolei SUN, Qianjin ZHU, Tian YU, Xin WANG, Linyuan WANG, Zesen LI. Research on Digital Transformation Architecture and Path of Power Grid Development Planning Business Under New Power System Blueprint [J]. Power Generation Technology, 2022, 43(6): 851-859.
[10]	Jianlin LI, Ziyang DING, Haitao LIU, Hang YANG. Research on Grid-Forming Energy Storage Converters and Control Strategies [J]. Power Generation Technology, 2022, 43(5): 679-686.
[11]	Qiyao ZUO, Zhen TANG, Huiyong LI, Ying ZHANG, Jiangfeng WANG. Overview on the Current Situation of Steam Turbine Low-Pressure Cylinder Zero-Output Technology Under Background of Power Grid Peak Regulation [J]. Power Generation Technology, 2022, 43(4): 645-654.
[12]	Bowen ZHOU, Chao XI, Guangdi LI, Bo YANG. Metaverse Application in Power Systems [J]. Power Generation Technology, 2022, 43(1): 1-9.
[13]	Geng LU, Jing DENG, Yuhong WANG, Jing CAO, Yunfeng YUE. Analysis of Power System Affected by Extreme Weather and Its Adaptive Strategy [J]. Power Generation Technology, 2021, 42(6): 751-764.
[14]	Tongyan ZHANG, Fei TANG, Qingfen LIAO, Xin GAO. Regional Power Grid Planning Method Considering Hydropower Transmission and Load Center Function Properties [J]. Power Generation Technology, 2021, 42(6): 741-750.
[15]	Jianhua ZHU, Zhenqing LI, Lichang XU. Modal Identification and Analysis of Photovoltaic Converter Based on Random Subspace [J]. Power Generation Technology, 2021, 42(2): 201-206.