考虑信息物理融合的电网脆弱社团评估方法
|
摘要
针对目前元件级的电力信息物理脆弱性评估应用于实际大规模电力信息物理网时存在计算复杂度高和脆弱性保护配置难的问题,充分考虑网络的介观局域特征和社团结构,提出了一种考虑信息物理融合的电网脆弱社团评估方法。以电力系统潮流为边权重,采用Fast Unfolding算法对电网进行社团划分,根据电网和通信网对应分层分区建设的现状和实际耦合关系划分通信网社团,IEEE标准算例的仿真结果证明所采用社团划分方法的优越性。在不同的社团内部耦合关系下采用不同的攻击策略攻击电网中各个社团,根据整个信息物理融合系统故障后的最大连通子集指标评估电网中的脆弱社团,符合我国电网和通信网分层分区建设的现状,有利于减少计算复杂度和脆弱性保护模块化配置的难度。华中500 kV电网信息物理系统的仿真结果证明了所提方法的可行性。
In view of the high computational complexity and vulnerability protection configuration difficulties when the vulnerability assessment of grid cyber-physical system of component level is applied to an actual large-scale power cyber-physical system,an assessment method of vulnerable communities in power grid considering cyber-physical integration is proposed,considering the mesoscopic local characteristics and community structure of networks. Based on Fast Unfolding algorithm,the power grid is divided into several communities taking power flow as edge weights,the communities of communication network is divided according to the hierarchical partition status and the actual coupling relationship between the power grid and the communication network. Simulative results of IEEE standard system prove the superiority of the community partition method. Under different coupling connections,each community in the power grid is attacked by different strategies,and the vulnerable communities of the power grid are assessed based on the ratio of maximum connected subset with fault in the cyber-physical system. The assessment method conforms to the present hierarchical partition status in the power grid and the communication network and can reduce the calculation complexities and difficulties of vulnerability protection configuration. Simulative results of 500 kV power grid cyber-physical system in Central China verify the feasibility of the proposed method.
In view of the high computational complexity and vulnerability protection configuration difficulties when the vulnerability assessment of grid cyber-physical system of component level is applied to an actual large-scale power cyber-physical system,an assessment method of vulnerable communities in power grid considering cyber-physical integration is proposed,considering the mesoscopic local characteristics and community structure of networks. Based on Fast Unfolding algorithm,the power grid is divided into several communities taking power flow as edge weights,the communities of communication network is divided according to the hierarchical partition status and the actual coupling relationship between the power grid and the communication network. Simulative results of IEEE standard system prove the superiority of the community partition method. Under different coupling connections,each community in the power grid is attacked by different strategies,and the vulnerable communities of the power grid are assessed based on the ratio of maximum connected subset with fault in the cyber-physical system. The assessment method conforms to the present hierarchical partition status in the power grid and the communication network and can reduce the calculation complexities and difficulties of vulnerability protection configuration. Simulative results of 500 kV power grid cyber-physical system in Central China verify the feasibility of the proposed method.
引文
[1]谭玉东,李欣然,蔡晔,等.基于电气距离的复杂电网关键节点识别[J].中国电机工程学报,2014,34(1):146-152.TAN Yudong,LI Xinran,CAI Ye,et al.Critical node identification for complex power grid based on electrical distance[J].Proceedings of the CSEE,2014,34(1):146-152.
[2]曹一家,陈晓刚,孙可.基于复杂网络理论的大型电力系统脆弱线路辨识[J].电力自动化设备,2006,26(12):1-5.CAO Yijia,CHEN Xiaogang,SUN Ke.Identification of vulnerable lines in power grid based on complex netowrk theory[J].Electric Power Automation Equipment,2006,26(12):1-5.
[3]倪向萍,梅生伟,张雪敏.基于复杂网络理论的输电线路脆弱度评估方法[J].电力系统自动化,2008,32(4):1-5.NI Xiangping,MEI Shengwei,ZHANG Xuemin.Transmission lines’vulnerability assessment based on complex network theory[J].Automation of Electric Power Systems,2008,32(4):1-5.
[4]MEI Shengwei,ZHANG Xuemin,CAO Ming.Power grid complexity[M].Berlin,Germany:Springer Science&Business Media,2011:1-28.
[5]梁颖,方瑞明,卢小芬,等.基于复杂网络理论的电力系统脆弱线路辨识研究现状[J].电力系统保护与控制,2012,40(20):151-155.LIANG Ying,FANG Ruiming,LU Xiaofen,et al.Research status of power system vulnerable line identification based on complexnetwork theory[J].Power System Protection and Control,2012,40(20):151-155.
[6]陈晓刚,孙可,曹一家.基于复杂网络理论的大电网结构脆弱性分析[J].电工技术学报,2007,22(10):138-144.CHEN Xiaogang,SUN Ke,CAO Yijia.Structural vulnerability analysis of large power grid based on complex network theory[J].Transactions of China Electrotechnical Society,2007,22(10):138-144.
[7]刘涤尘,冀星沛,王波,等.基于复杂网络理论的电力通信网拓扑脆弱性分析及对策[J].电网技术,2015,39(12):3615-3621.LIU Dichen,JI Xingpei,WANG Bo,et al.Topological vulnerability analysis and countermeasures of electrical communication network based on complex network theory[J].Power System Technology,2015,39(12):3615-3621.
[8]魏震波,刘俊勇,程飞,等.利用社区挖掘的快速无功电压分区方法[J].中国电机工程学报,2011,31(31):166-172.WEI Zhenbo,LIU Junyong,CHENG Fei,et al.Fast power network partitioning method in Mvar control space based on community wining[J].Proceedings of the CSEE,2011,31(31):166-172.
[9]廖永锋.基于复杂网络理论的电网结构脆弱性评估指标研究[D].成都:电子科技大学,2015.LIAO Yongfeng.Research on vulnerability assessment index of power grid structure based on complex network theory[D].Chengdu:University of Electronic Science and Technology of China,2015.
[10]王淑良.基于复杂网络理论的基础设施系统脆弱性分析[D].武汉:华中科技大学,2012.WANG Shuliang.Vulnerability analysis of infrastructure systems based on complex network theory[D].Wuhan:Huazhong University of Science and Technology,2012.
[11]于琳,孙莹,徐然,等.改进粒子群优化算法及其在电网无功分区中的应用[J].电力系统自动化,2017,41(3):89-95.YU Lin,SUN Ying,XU Ran,et al.Improved particle swarm optimization algorithm and its application in reactive power partitioning of power grid[J].Automation of Electric Power Systems,2017,41(3):89-95.
[12]潘高峰,王星华,彭显刚,等.复杂网络的社团发现方法在电网分区识别中的研究[J].电力系统保护与控制,2013,41(13):116-121.PAN Gaofeng,WANG Xinghua,PENG Xiangang,et al.Study of power grid partition identification method based on community structure detection[J].Power System Protection and Control,2013,41(13):116-121.
[13]倪向萍,阮前途,梅生伟,等.基于复杂网络理论的无功分区算法及其在上海电网中的应用[J].电网技术,2007,31(9):6-12.NI Xiangping,RUAN Qiantu,MEI Shengwei,et al.A new network partitioning algorithm based on complex network theory and its application in Shanghai Power Grid[J].Power System Technology,2007,31(9):6-12.
[14]魏震波.复杂网络社区结构及其在电网分析中的应用研究综述[J].中国电机工程学报,2015,35(7):1567-1577.WEI Zhenbo.Overview of complex networks community structure and its applications in electric power network analysis[J].Proceedings of the CSEE,2015,35(7):1567-1577.
[15]林振智,文福拴,周浩.基于复杂网络社团结构的恢复子系统划分算法[J].电力系统自动化,2009,33(12):12-16.LIN Zhenzhi,WEN Fushuan,ZHOU Hao.A new algorithm for restoration subsystem division based on community structure of complex network theory[J].Automation of Electric Power Systems,2009,33(12):12-16.
[16]马爽,徐震,王利明.基于集合论的电网信息物理系统模型构建方法[J].电力系统自动化,2017,41(6):1-5.MA Shuang,XU Zhen,WANG Liming.Set theory based modeling method of cyber physical system for power grid[J].Automation of Electric Power Systems,2017,41(6):1-5.
[17]赵俊华,文福拴,薛禹胜,等.电力信息物理融合系统的建模分析与控制研究框架[J].电力系统自动化,2011,35(16):1-8.ZHAO Junhua,WEN Fushuan,XUE Yusheng,et al.Modeling analysis and control research framework of cyber physical power system[J].Automation of Electric Power Systems,2011,35(16):1-8.
[18]赵俊华,文福拴,薛禹胜,等.电力CPS的架构及其实现技术与挑战[J].电力系统自动化,2010,34(16):1-7.ZHAO Junhua,WEN Fushuan,XUE Yusheng,et al.Cyber physical power systems:architecture,implementation techniques and challenges[J].Automation of Electric Power Systems,2010,34(16):1-7.
[19]郭庆来,辛蜀骏,孙宏斌,等.电力系统信息物理融合建模与综合安全评估:驱动力与研究构想[J].中国电机工程学报,2016,36(6):1481-1489.GUO Qinglai,XIN Shujun,SUN Hongbin,et al.Power system cyber-physical modelling and security assessment:motivation and ideas[J].Proceedings of the CSEE,2016,36(6):1481-1489.
[20]王冰玉,孙秋野,马大中,等.能源互联网多时间尺度的信息物理融合模型[J].电力系统自动化,2016,40(17):13-21.WANG Bingyu,SUN Qiuye,MA Dazhong,et al.A cyber physical model of the energy internet based on multiple time scales[J].Automation of Electric Power Systems,2016,40(17):13-21.
[21]BULDYREV S V,PARSHANI R,PAUL G,et al.Catastrophic cascade of failures in interdependent networks[J].Nature,2010,464(7291):1025-1028.
[22]CAI Ye,CAO Yijia,LI Yong,et al.Cascading failure analysis considering interaction between power grids and communication networks[J].IEEE Transactions on Smart Grid,2016,7(1):530-538.
[23]石立宝,简洲.基于动态攻防博弈的电力信息物理融合系统脆弱性评估[J].电力系统自动化,2016,40(17):99-105.SHI Libao,JIAN Zhou.Vulnerability assessment of cyber physical power system based on dynamic attack defense game mode[J].Automation of Electric Power Systems,2016,40(17):99-105.
[24]PARABDEHGHEIBI M,MODIANO E.Robustness of interdependent networks:the case of communication networks and the power grid[C]∥Global Communications Conference.Atlanta,GA,USA:IEEE,2013:2164-2169.
[25]冀星沛,王波,刘涤尘,等.相依网络理论及其在电力信息-物理系统结构脆弱性分析中的应用综述[J].中国电机工程学报,2016,36(17):4521-4533.JI Xingpei,WANG Bo,LIU Dichen,et al.Review on interdependent networks theory and its applications in the structural vulnerability analysis of electrical cyber-physical system[J].Proceedings of the CSEE,2016,36(17):4521-4533.
[26]梅生伟,王莹莹,陈来军.从复杂网络视角评述智能电网信息安全研究现状及若干展望[J].高电压技术,2011,37(3):672-679.MEI Shengwei,WANG Yingying,CHEN Laijun.Overviews and prospects of the cyber security of smart grid from the view of complex network theory[J].High Voltage Engineering,2011,37(3):672-679.
[27]冀星沛,王波,董朝阳,等.电力信息-物理相互依存网络脆弱性评估及加边保护策略[J].电网技术,2016,40(6):1867-1873.JI Xingpei,WANG Bo,DONG Zhaoyang,et al.Vulnerability evaluation and link addition protection strategy research of electrical cyber-physical interdependent networks[J].Power System Technology,2016,40(6):1867-1873.
[28]韩宇奇,郭创新,朱炳铨,等.基于改进渗流理论的信息物理融合电力系统连锁故障模型[J].电力系统自动化,2016,40(17):30-37.HAN Yuqi,GUO Chuangxin,ZHU Bingquan,et al.Model cascading failures in cyber physical power system based on improved percolation theory[J].Automation of Electric Power Systems,2016,40(17):30-37.
[29]赵彩虹,马晓光.基于遗传算法的局部电压分域新方法[J].电网技术,2002,26(9):47-50.ZHAO Caihong,MA Xiaoguang.A novel method to form partial voltage regions based on genetic algorithm[J].Power System Technology,2002,26(9):47-50.
[30]刘大鹏,唐国庆,陈珩.基于Tabu搜索的电压控制分区[J].电力系统自动化,2002,26(3):18-22.LIU Dapeng,TANG Guoqing,CHEN Heng.Tabu search based network partitioning for voltage control[J].Automation of Electric Power Systems,2002,26(3):18-22.
[31]王先培,朱国威,贺瑞娟,等.复杂网络理论在电力CPS连锁故障研究中的应用综述[J].电网技术,2017,41(9):2947-2956.WANG Xianpei,ZHU Guowei,HE Ruijuan,et al.Survey of cascading failures in cyber physical power system based on complex network theory[J].Power System Technology,2017,41(9):2947-2956.
[32]NEWMAN M E,GIRVAN M.Finding and evaluating community structure in networks[J].Physical Review E Statistical Nonlinear&Soft Matter Physics,2004,69(2):026113.
[33]BLONDEL V D,GUILLAUME J L,LAMBIOTTE R,et al.Fast unfolding of communities in large networks[J].Journal of Statistical Mechanics Theory&Experiment,2008,2008(10):155-168.
[34]胡娟,李智欢,段献忠.电力调度数据网结构特性分析[J].中国电机工程学报,2009,29(4):53-59.HU Juan,LI Zhihuan,DUAN Xianzhong.Structural feature analysis of the electric power dispatching data network[J].Proceedings of the CSEE,2009,29(4):53-59.
[35]BARASI A L,ALBERT R.Emergence of scaling in random networks[J].Science,1999,286(5439):509-512.
[36]PARSHANI R,ROZENBLAT C,IETRI D,et al.Inter-similarity between coupled networks[J].Epl,2010,92(6):68002.
[2]曹一家,陈晓刚,孙可.基于复杂网络理论的大型电力系统脆弱线路辨识[J].电力自动化设备,2006,26(12):1-5.CAO Yijia,CHEN Xiaogang,SUN Ke.Identification of vulnerable lines in power grid based on complex netowrk theory[J].Electric Power Automation Equipment,2006,26(12):1-5.
[3]倪向萍,梅生伟,张雪敏.基于复杂网络理论的输电线路脆弱度评估方法[J].电力系统自动化,2008,32(4):1-5.NI Xiangping,MEI Shengwei,ZHANG Xuemin.Transmission lines’vulnerability assessment based on complex network theory[J].Automation of Electric Power Systems,2008,32(4):1-5.
[4]MEI Shengwei,ZHANG Xuemin,CAO Ming.Power grid complexity[M].Berlin,Germany:Springer Science&Business Media,2011:1-28.
[5]梁颖,方瑞明,卢小芬,等.基于复杂网络理论的电力系统脆弱线路辨识研究现状[J].电力系统保护与控制,2012,40(20):151-155.LIANG Ying,FANG Ruiming,LU Xiaofen,et al.Research status of power system vulnerable line identification based on complexnetwork theory[J].Power System Protection and Control,2012,40(20):151-155.
[6]陈晓刚,孙可,曹一家.基于复杂网络理论的大电网结构脆弱性分析[J].电工技术学报,2007,22(10):138-144.CHEN Xiaogang,SUN Ke,CAO Yijia.Structural vulnerability analysis of large power grid based on complex network theory[J].Transactions of China Electrotechnical Society,2007,22(10):138-144.
[7]刘涤尘,冀星沛,王波,等.基于复杂网络理论的电力通信网拓扑脆弱性分析及对策[J].电网技术,2015,39(12):3615-3621.LIU Dichen,JI Xingpei,WANG Bo,et al.Topological vulnerability analysis and countermeasures of electrical communication network based on complex network theory[J].Power System Technology,2015,39(12):3615-3621.
[8]魏震波,刘俊勇,程飞,等.利用社区挖掘的快速无功电压分区方法[J].中国电机工程学报,2011,31(31):166-172.WEI Zhenbo,LIU Junyong,CHENG Fei,et al.Fast power network partitioning method in Mvar control space based on community wining[J].Proceedings of the CSEE,2011,31(31):166-172.
[9]廖永锋.基于复杂网络理论的电网结构脆弱性评估指标研究[D].成都:电子科技大学,2015.LIAO Yongfeng.Research on vulnerability assessment index of power grid structure based on complex network theory[D].Chengdu:University of Electronic Science and Technology of China,2015.
[10]王淑良.基于复杂网络理论的基础设施系统脆弱性分析[D].武汉:华中科技大学,2012.WANG Shuliang.Vulnerability analysis of infrastructure systems based on complex network theory[D].Wuhan:Huazhong University of Science and Technology,2012.
[11]于琳,孙莹,徐然,等.改进粒子群优化算法及其在电网无功分区中的应用[J].电力系统自动化,2017,41(3):89-95.YU Lin,SUN Ying,XU Ran,et al.Improved particle swarm optimization algorithm and its application in reactive power partitioning of power grid[J].Automation of Electric Power Systems,2017,41(3):89-95.
[12]潘高峰,王星华,彭显刚,等.复杂网络的社团发现方法在电网分区识别中的研究[J].电力系统保护与控制,2013,41(13):116-121.PAN Gaofeng,WANG Xinghua,PENG Xiangang,et al.Study of power grid partition identification method based on community structure detection[J].Power System Protection and Control,2013,41(13):116-121.
[13]倪向萍,阮前途,梅生伟,等.基于复杂网络理论的无功分区算法及其在上海电网中的应用[J].电网技术,2007,31(9):6-12.NI Xiangping,RUAN Qiantu,MEI Shengwei,et al.A new network partitioning algorithm based on complex network theory and its application in Shanghai Power Grid[J].Power System Technology,2007,31(9):6-12.
[14]魏震波.复杂网络社区结构及其在电网分析中的应用研究综述[J].中国电机工程学报,2015,35(7):1567-1577.WEI Zhenbo.Overview of complex networks community structure and its applications in electric power network analysis[J].Proceedings of the CSEE,2015,35(7):1567-1577.
[15]林振智,文福拴,周浩.基于复杂网络社团结构的恢复子系统划分算法[J].电力系统自动化,2009,33(12):12-16.LIN Zhenzhi,WEN Fushuan,ZHOU Hao.A new algorithm for restoration subsystem division based on community structure of complex network theory[J].Automation of Electric Power Systems,2009,33(12):12-16.
[16]马爽,徐震,王利明.基于集合论的电网信息物理系统模型构建方法[J].电力系统自动化,2017,41(6):1-5.MA Shuang,XU Zhen,WANG Liming.Set theory based modeling method of cyber physical system for power grid[J].Automation of Electric Power Systems,2017,41(6):1-5.
[17]赵俊华,文福拴,薛禹胜,等.电力信息物理融合系统的建模分析与控制研究框架[J].电力系统自动化,2011,35(16):1-8.ZHAO Junhua,WEN Fushuan,XUE Yusheng,et al.Modeling analysis and control research framework of cyber physical power system[J].Automation of Electric Power Systems,2011,35(16):1-8.
[18]赵俊华,文福拴,薛禹胜,等.电力CPS的架构及其实现技术与挑战[J].电力系统自动化,2010,34(16):1-7.ZHAO Junhua,WEN Fushuan,XUE Yusheng,et al.Cyber physical power systems:architecture,implementation techniques and challenges[J].Automation of Electric Power Systems,2010,34(16):1-7.
[19]郭庆来,辛蜀骏,孙宏斌,等.电力系统信息物理融合建模与综合安全评估:驱动力与研究构想[J].中国电机工程学报,2016,36(6):1481-1489.GUO Qinglai,XIN Shujun,SUN Hongbin,et al.Power system cyber-physical modelling and security assessment:motivation and ideas[J].Proceedings of the CSEE,2016,36(6):1481-1489.
[20]王冰玉,孙秋野,马大中,等.能源互联网多时间尺度的信息物理融合模型[J].电力系统自动化,2016,40(17):13-21.WANG Bingyu,SUN Qiuye,MA Dazhong,et al.A cyber physical model of the energy internet based on multiple time scales[J].Automation of Electric Power Systems,2016,40(17):13-21.
[21]BULDYREV S V,PARSHANI R,PAUL G,et al.Catastrophic cascade of failures in interdependent networks[J].Nature,2010,464(7291):1025-1028.
[22]CAI Ye,CAO Yijia,LI Yong,et al.Cascading failure analysis considering interaction between power grids and communication networks[J].IEEE Transactions on Smart Grid,2016,7(1):530-538.
[23]石立宝,简洲.基于动态攻防博弈的电力信息物理融合系统脆弱性评估[J].电力系统自动化,2016,40(17):99-105.SHI Libao,JIAN Zhou.Vulnerability assessment of cyber physical power system based on dynamic attack defense game mode[J].Automation of Electric Power Systems,2016,40(17):99-105.
[24]PARABDEHGHEIBI M,MODIANO E.Robustness of interdependent networks:the case of communication networks and the power grid[C]∥Global Communications Conference.Atlanta,GA,USA:IEEE,2013:2164-2169.
[25]冀星沛,王波,刘涤尘,等.相依网络理论及其在电力信息-物理系统结构脆弱性分析中的应用综述[J].中国电机工程学报,2016,36(17):4521-4533.JI Xingpei,WANG Bo,LIU Dichen,et al.Review on interdependent networks theory and its applications in the structural vulnerability analysis of electrical cyber-physical system[J].Proceedings of the CSEE,2016,36(17):4521-4533.
[26]梅生伟,王莹莹,陈来军.从复杂网络视角评述智能电网信息安全研究现状及若干展望[J].高电压技术,2011,37(3):672-679.MEI Shengwei,WANG Yingying,CHEN Laijun.Overviews and prospects of the cyber security of smart grid from the view of complex network theory[J].High Voltage Engineering,2011,37(3):672-679.
[27]冀星沛,王波,董朝阳,等.电力信息-物理相互依存网络脆弱性评估及加边保护策略[J].电网技术,2016,40(6):1867-1873.JI Xingpei,WANG Bo,DONG Zhaoyang,et al.Vulnerability evaluation and link addition protection strategy research of electrical cyber-physical interdependent networks[J].Power System Technology,2016,40(6):1867-1873.
[28]韩宇奇,郭创新,朱炳铨,等.基于改进渗流理论的信息物理融合电力系统连锁故障模型[J].电力系统自动化,2016,40(17):30-37.HAN Yuqi,GUO Chuangxin,ZHU Bingquan,et al.Model cascading failures in cyber physical power system based on improved percolation theory[J].Automation of Electric Power Systems,2016,40(17):30-37.
[29]赵彩虹,马晓光.基于遗传算法的局部电压分域新方法[J].电网技术,2002,26(9):47-50.ZHAO Caihong,MA Xiaoguang.A novel method to form partial voltage regions based on genetic algorithm[J].Power System Technology,2002,26(9):47-50.
[30]刘大鹏,唐国庆,陈珩.基于Tabu搜索的电压控制分区[J].电力系统自动化,2002,26(3):18-22.LIU Dapeng,TANG Guoqing,CHEN Heng.Tabu search based network partitioning for voltage control[J].Automation of Electric Power Systems,2002,26(3):18-22.
[31]王先培,朱国威,贺瑞娟,等.复杂网络理论在电力CPS连锁故障研究中的应用综述[J].电网技术,2017,41(9):2947-2956.WANG Xianpei,ZHU Guowei,HE Ruijuan,et al.Survey of cascading failures in cyber physical power system based on complex network theory[J].Power System Technology,2017,41(9):2947-2956.
[32]NEWMAN M E,GIRVAN M.Finding and evaluating community structure in networks[J].Physical Review E Statistical Nonlinear&Soft Matter Physics,2004,69(2):026113.
[33]BLONDEL V D,GUILLAUME J L,LAMBIOTTE R,et al.Fast unfolding of communities in large networks[J].Journal of Statistical Mechanics Theory&Experiment,2008,2008(10):155-168.
[34]胡娟,李智欢,段献忠.电力调度数据网结构特性分析[J].中国电机工程学报,2009,29(4):53-59.HU Juan,LI Zhihuan,DUAN Xianzhong.Structural feature analysis of the electric power dispatching data network[J].Proceedings of the CSEE,2009,29(4):53-59.
[35]BARASI A L,ALBERT R.Emergence of scaling in random networks[J].Science,1999,286(5439):509-512.
[36]PARSHANI R,ROZENBLAT C,IETRI D,et al.Inter-similarity between coupled networks[J].Epl,2010,92(6):68002.