Applying Complex Network Theory to the Vulnerability Assessment of Interdependent Energy Infrastructures

In this paper, we evaluate the use of statistical indexes from graph theory as a possible alternative to power-flow techniques for analyzing cascading failures in coupled electric power and natural gas transmission systems. Both methodologies are applied comparatively to coupled IEEE and natural gas test networks. The cascading failure events are simulated through two strategies of network decomposition: Deliberate attacks on highly connected nodes and random faults. The analysis is performed by simulating successive N-k contingencies in a coupled network, where the network structure changes with the elimination of each node. The suitability of graph-theoretic techniques for assessing the vulnerability of interdependent electric power and natural gas infrastructures is demonstrated.

[1]  Josep M. Guerrero,et al.  Integrated Expansion Planning of Gas-Electricity System: A Case Study in Iran , 2018, 2018 International Conference on Smart Energy Systems and Technologies (SEST).

[2]  Hao CONG,et al.  Robust optimization for improving resilience of integrated energy systems with electricity and natural gas infrastructures , 2018 .

[3]  Shuangquan Liu,et al.  Integrated Energy Planning Considering Natural Gas and Electric Coupling , 2018, 2018 China International Conference on Electricity Distribution (CICED).

[4]  Antonio J. Conejo,et al.  Coordinated Expansion Planning of Natural Gas and Electric Power Systems , 2018, IEEE Transactions on Power Systems.

[5]  Jesus Beyza,et al.  Linear-analog transformation approach for coupled gas and power flow analysis , 2019 .

[6]  Jovica V. Milanović,et al.  Modeling of Interconnected Critical Infrastructure Systems Using Complex Network Theory , 2018, IEEE Transactions on Smart Grid.

[7]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[8]  JESUS BEYZA,et al.  Vulnerability Assessment of a Large Electrical Grid by New Graph Theory Approach , 2018, IEEE Latin America Transactions.

[9]  Béla Bollobás,et al.  Robustness and Vulnerability of Scale-Free Random Graphs , 2004, Internet Math..

[10]  Ake J Holmgren,et al.  Using Graph Models to Analyze the Vulnerability of Electric Power Networks , 2006, Risk analysis : an official publication of the Society for Risk Analysis.

[11]  Yuan Hu,et al.  A Mixed-Integer Linear Programming Approach to Security-Constrained Co-Optimization Expansion Planning of Natural Gas and Electricity Transmission Systems , 2018, IEEE Transactions on Power Systems.

[12]  Jonas Johansson,et al.  Risk and Vulnerability Analysis of Interdependent Technical Infrastructures: Addressing Socio-Technical Systems , 2010 .

[13]  Min Ouyang,et al.  Review on modeling and simulation of interdependent critical infrastructure systems , 2014, Reliab. Eng. Syst. Saf..

[14]  Y. Smeers,et al.  The Gas Transmission Problem Solved by an Extension of the Simplex Algorithm , 2000 .

[15]  Andrea Antenucci,et al.  Adequacy and security analysis of interdependent electric and gas networks , 2017 .

[16]  Jose M. Yusta,et al.  Structural vulnerability in transmission systems: Cases of Colombia and Spain , 2014 .

[17]  Azah Mohamed,et al.  Vulnerability assessment of a large sized power system considering a new index based on power system loss , 2007 .

[18]  Lei Wu,et al.  Robust Network Hardening Strategy for Enhancing Resilience of Integrated Electricity and Natural Gas Distribution Systems Against Natural Disasters , 2018, IEEE Transactions on Power Systems.

[19]  Phillip Edwards.  Essentials of Statistics for Business and Economics , 2007 .

[20]  Bo Wang,et al.  A Novel Index for Assessing the Robustness of Integrated Electrical Network and a Natural Gas Network , 2018, IEEE Access.

[21]  Lei Wu,et al.  Robust Co-Optimization Planning of Interdependent Electricity and Natural Gas Systems With a Joint N-1 and Probabilistic Reliability Criterion , 2018, IEEE Transactions on Power Systems.

[22]  Anna Scaglione,et al.  Gas and Electric Grid Unit Commitment with Coordinated N-1 Generator Contingency Analysis , 2018, 2018 Power Systems Computation Conference (PSCC).

[23]  P. Van Hentenryck,et al.  Joint Electricity and Natural Gas Transmission Planning With Endogenous Market Feedbacks , 2018, IEEE Transactions on Power Systems.

[24]  Yue Wang,et al.  A new reliability assessment approach for integrated energy systems: Using hierarchical decoupling optimization framework and impact-increment based state enumeration method , 2018 .

[25]  Andrzej J. Osiadacz Osiadacz,et al.  Simulation and Analysis of Gas Networks , 1987 .

[26]  Mohammad Shahidehpour,et al.  Coordination of Interdependent Electricity Grid and Natural Gas Network—a Review , 2018 .

[27]  T. W. Gedra,et al.  Natural gas and electricity optimal power flow , 2003, 2003 IEEE PES Transmission and Distribution Conference and Exposition (IEEE Cat. No.03CH37495).

[28]  Berna Dengiz,et al.  An integrated simulation model for analysing electricity and gas systems , 2014 .

[29]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[30]  Nikola Rajaković,et al.  Security modelling of integrated gas and electrical power systems by analyzing critical situations and potentials for performance optimization , 2019 .

[31]  Ali Reza Seifi,et al.  Integrated planning of natural gas and electric power systems , 2018, International Journal of Electrical Power & Energy Systems.