Sequential Restorations of Complex Networks After Cascading Failures

Huang, Yuxuan; Wu, Jiajing; Ren, Wendi; Tse, Chi K.; Zheng, Zibin

doi:10.1109/tsmc.2018.2874822

Cited by 51 publications

(11 citation statements)

References 31 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In Figures 10,13,16, and 19, using GM as the importance metric of information nodes, the importance rankings of power nodes are carried out in four ways, respectively. We observe that the CPPS robustness is be ranked as TS>GM>B>D. The same results are concluded in Figures 8,11,14,17,and 9,12,15,18. Through the analyses of the above simulation results, CPPS shows the best robustness in the face of random attacks with TS-GM positive sequence coupling compared to the traditional coupling methods, and TS and GM have better performance in identifying the importance of power and information nodes, respectively.…”

Section: Analysis Of Simulation Resultssupporting

confidence: 70%

“…where ( 9) is the objective function, P gk represents the output power of power station k, G denotes the set of power stations, b k represents the generation cost factor of power station k, LS l represents the load reduction of node l, Γ is the set of dispatchable power nodes, c < 0 represents the load shedding cost factor, the absolute value of c is set large enough to ensure that load shedding is performed only when the constraint cannot be satisfied under the generation station dispatch; (10) is the DC flow equation, F ij is the power flow between nodes i to j, x ij is the normalized inductance of the transmission line between nodes i and j, θ i denotes the voltage phase angle vector of node i; (11) is the matrix form of the power grid flows, P is the power vector of the grid nodes, B is the conductance matrix of the grid, Θ is the vector of node-voltage angles; (12) represents the nodal power balance equation, P out k and P in k are the outflow power and inflow power of node k, respectively, P k denotes the load of node k; if there is no power station at node k, then P gk = 0; (13) denotes the constraint on the output power of node k, P max gk and P min gk denote the upper and lower limits of P gk , respectively; (14) shows that the load reduction cannot exceed the load of the node; (15) indicates that a power node that loses its information node will not be dispatchable. Γ denotes the set of non-dispatchable nodes, P gk and P k denote the amounts of power change and load change at node k, respectively.…”

Section: Cascading Failures Model a DC Optimal Power Flow Modelmentioning

confidence: 99%

“…The uncertainty of the physical component failure mechanism was not considered in any of the above literature, and the physical component failure mechanism did not match the actual situation. Most literature assumed the grid as a betweenness-capacity model, where the power line was set to be failed if its power flow crossed the capacity [12]. However, in the reality of the grid, because of environmental or other factors, line interruptions often do not occur instantaneously.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Modeling and Analysis of Cascading Failures in Cyber-Physical Power Systems Under Different Coupling Strategies

Pan

et al. 2022

IEEE Access

View full text Add to dashboard Cite

The cyber-physical power systems(CPPS) may experience cascading failures due to damage to power transmission lines. This paper focuses on modeling and analysis of CPPS with grid-line random failure under different coupling strategies to reveal the coupling mechanisms between the power grid and the information network. The CPPS mainly includes the power grid, information network, and the coupling connections between them. An uncertain failure mechanism is introduced in the cascading failures model to determine the failed power lines. The DC optimal power flow calculates and distributes the power flows to determine the tripping rates of power lines. A new comprehensive metric is proposed to assess the critical nodes, which considers both topology and state information of the power grid. According to some assessment metrics, the nodes in the power grid and information network are ranked. The CPPS model is constructed by coupling the power and information nodes in specific sequences. The cascading failures of CPPS are simulated when the power lines suffer random attacks to obtain the most robust coupling method for typical coupled CPPSs.INDEX TERMS Critical nodes assessment metrics, cyber-physical power systems(CPPS), information network, power grid, robustness, stochastic cascading failures.

show abstract

Section: Analysis Of Simulation Resultssupporting

confidence: 70%

Section: Cascading Failures Model a DC Optimal Power Flow Modelmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Modeling and Analysis of Cascading Failures in Cyber-Physical Power Systems Under Different Coupling Strategies

Pan

et al. 2022

IEEE Access

View full text Add to dashboard Cite

show abstract

“…Zhou et al [8] investigated the impending breakdown prediction of the network by monitoring the critical indicators, and further provided a node addition strategy to prevent the collapse of the network under cascading failures. In order to restore the network during cascading failures, Huang et al [9] gave the result-oriented and resource-oriented restoration approaches respectively. Xu et al [10] discussed the optimization of the allocation of the limited recovery resources to repair the failed nodes in cascading failures.…”

Section: Introductionmentioning

confidence: 99%

Cost Restrained Hybrid Attacks in Power Grids

Gao,

Pu,

2020

Preprint

View full text Add to dashboard Cite

The frequent occurrences of cascading failures in power grids have been receiving continuous attention in recent years. An urgent task for us is to understand the cascading failure vulnerability of power grids against various kinds of attacks. We consider a cost restrained hybrid attack problem in power grids, in which both nodes and links are targeted with a limited total attack cost. We propose an attack centrality metric for a component (node or link) based on the consequence and cost of the removal of the component. Depending on the width of cascading failures considered, the attack centrality can be a local or global attack centrality. With the attack centrality, we further provide a greedy hybrid attack, and an optimal hybrid attack with the Particle Swarm Optimization (PSO) framework. Simulation results on IEEE bus test data show that the optimal hybrid attack is more efficient than the greedy hybrid attack. Furthermore, we find counterintuitively that the local centrality based algorithms are better than the global centrality based ones when the cost constraint is considered in the attack problem. Our work can help in the robustness optimization of power systems by revealing their worst-case attack vulnerability and most vulnerable components.

show abstract

“…Recently, interdependent networks with different types of dependent links have drawn a lot of attention. [1][2][3][4][5][6][7][8][9][10][11] The initial investigations of network properties are mainly on single networks, which are viewed as independent and do not exchange any information with other networks. [12][13][14][15][16][17][18][19][20][21] However, the real systems are always coupled or are interdependent on each other to function.…”

Section: Introductionmentioning

confidence: 99%

Robustness on interdependent networks with a multiple-to-multiple dependent relationship

Dong

Chen

Wang

et al. 2019

Chaos: An Interdisciplinary Journal of Nonlinear Science

View full text Add to dashboard Cite

Interdependent networks as an important structure of the real system not only include one-to-one dependency relationship but also include more realistic undirected multiple interdependent relationship. The study on interdependent networks plays an important role in designing more resilient real systems. Here, we mainly focus on the case of interdependent networks with a multiple-to-multiple correspondence of interdependent nodes by generalizing feedback and nonfeedback conditions. We develop a new mathematical framework and study numerically and analytically the percolation of interdependent networks with partial multiple-to-multiple dependency links by using percolation theory. By analyzing the process of cascading failure, the size of the giant component and the critical threshold are analytically obtained and testified by simulation results for couple Erdös-Rėnyi and scale-free networks. The results imply that the system shows a discontinuous phase transition for different coupling strengths. We find that the system becomes more resilient and easy to defend by increasing the coupling strength and the connectivity density. Our model has the potential to shed light on designing more resilient real-world dependent systems.Published under license by AIP Publishing. https://doi.

show abstract

Sequential Restorations of Complex Networks After Cascading Failures

Cited by 51 publications

References 31 publications

Modeling and Analysis of Cascading Failures in Cyber-Physical Power Systems Under Different Coupling Strategies

Modeling and Analysis of Cascading Failures in Cyber-Physical Power Systems Under Different Coupling Strategies

Cost Restrained Hybrid Attacks in Power Grids

Robustness on interdependent networks with a multiple-to-multiple dependent relationship

Contact Info

Product

Resources

About