Mitigating cascading failures in interdependent power grids and communication networks

We study the interdependency between the power grid and the communication network used to control the grid. A communication node depends on the power grid in order to receive power for operation, and a power node depends on the communication network in order to receive control signals. We demonstrate that these dependencies can lead to cascading failures, and it is essential to consider the power flow equations for studying the behavior of such interdependent networks. We propose a two-phase control policy to mitigate the cascade of failures. In the first phase, our control policy finds the unavoidable failures that occur due to physical disconnection. In the second phase, our algorithm redistributes the power so that all the connected communication nodes have enough power for operation and no power lines overload. We perform a sensitivity analysis to evaluate the performance of our control policy, and show that our control policy achieves close to optimal yield for many scenarios. This analysis can help design robust interdependent grids and associated control policies.

[1]  Eytan Modiano,et al.  Robustness of interdependent networks: The case of communication networks and the power grid , 2013, 2013 IEEE Global Communications Conference (GLOBECOM).

[2]  Ufuk Topcu,et al.  Design and Stability of Load-Side Primary Frequency Control in Power Systems , 2013, IEEE Transactions on Automatic Control.

[3]  Vittorio Rosato,et al.  Modelling interdependent infrastructures using interacting dynamical models , 2008, Int. J. Crit. Infrastructures.

[4]  Goran Andersson,et al.  Mitigation of cascading failures by real-time controlled islanding and graceful load shedding , 2010, 2010 IREP Symposium Bulk Power System Dynamics and Control - VIII (IREP).

[5]  Amir Yehudayoff,et al.  Proving expansion in three steps , 2012, SIGA.

[6]  Enrique Mallada Steven H. Low.  Distributed Frequency-Preserving Optimal Load Control , 2014 .

[7]  Karl Henrik Johansson,et al.  Distributed vs. centralized power systems frequency control , 2013, 2013 European Control Conference (ECC).

[8]  My T. Thai,et al.  Detecting Critical Nodes in Interdependent Power Networks for Vulnerability Assessment , 2013, IEEE Transactions on Smart Grid.

[9]  Daniel Bienstock,et al.  Optimal control of cascading power grid failures , 2011, IEEE Conference on Decision and Control and European Control Conference.

[10]  S. Buldyrev,et al.  Interdependent networks with identical degrees of mutually dependent nodes. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  Paul D. H. Hines,et al.  Estimating cascading failure risk: Comparing Monte Carlo sampling and Random Chemistry , 2014, 2014 IEEE PES General Meeting | Conference & Exposition.

[12]  Francesco Bullo,et al.  Breaking the Hierarchy: Distributed Control and Economic Optimality in Microgrids , 2014, IEEE Transactions on Control of Network Systems.

[13]  Eytan Modiano,et al.  Survivable paths in multilayer networks , 2012, 2012 46th Annual Conference on Information Sciences and Systems (CISS).

[14]  N. Linial,et al.  Expander Graphs and their Applications , 2006 .

[15]  Eytan Modiano,et al.  Assessing the effect of geographically correlated failures on interconnected power-communication networks , 2013, 2013 IEEE International Conference on Smart Grid Communications (SmartGridComm).

[16]  Eytan Modiano,et al.  Robustness of Bidirectional Interdependent Networks: Analysis and Design , 2016, ArXiv.

[17]  Harry Eugene Stanley,et al.  Robustness of interdependent networks under targeted attack , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[18]  Hannes Moser,et al.  Feedback arc set in bipartite tournaments is NP-complete , 2007, Inf. Process. Lett..

[19]  Francesco Bullo,et al.  Synchronization and power sharing for droop-controlled inverters in islanded microgrids , 2012, Autom..

[20]  Eytan Modiano,et al.  Distributed frequency control in power grids under limited communication , 2016, 2016 IEEE 55th Conference on Decision and Control (CDC).

[21]  Ravindra K. Ahuja,et al.  Network Flows , 2011 .

[22]  Shreyas Sundaram,et al.  Robustness and Algebraic Connectivity of Random Interdependent Networks , 2015, ArXiv.

[23]  Enrique Mallada,et al.  Distributed frequency control for stability and economic dispatch in power networks , 2015, 2015 American Control Conference (ACC).

[24]  Hadi Saadat,et al.  Power System Analysis , 1998 .

[25]  Subhash Khot,et al.  Ruling out PTAS for graph min-bisection, densest subgraph and bipartite clique , 2004, 45th Annual IEEE Symposium on Foundations of Computer Science.

[26]  Junshan Zhang,et al.  Optimal Allocation of Interconnecting Links in Cyber-Physical Systems: Interdependence, Cascading Failures, and Robustness , 2012, IEEE Transactions on Parallel and Distributed Systems.

[27]  Daqing Li,et al.  Spatially localized attacks on interdependent networks: the existence of a finite critical attack size , 2013, 1310.0996.

[28]  Arunabha Sen,et al.  Identification of K most vulnerable nodes in multi-layered network using a new model of interdependency , 2014, 2014 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[29]  Arunabha Sen,et al.  Root Cause Analysis of Failures in Interdependent Power-Communication Networks , 2014, 2014 IEEE Military Communications Conference.

[30]  Eytan Modiano,et al.  Survivable Path Sets: A New Approach to Survivability in Multilayer Networks , 2014, Journal of Lightwave Technology.

[31]  Ian Dobson,et al.  A probabilistic loading-dependent model of cascading failure and possible implications for blackouts , 2003, 36th Annual Hawaii International Conference on System Sciences, 2003. Proceedings of the.

[32]  Ian Dobson,et al.  Cascading dynamics and mitigation assessment in power system disturbances via a hidden failure model , 2005 .

[33]  Hans J. Herrmann,et al.  Towards designing robust coupled networks , 2011, Scientific Reports.

[34]  Shimon Kogan,et al.  Hardness of approximation of the Balanced Complete Bipartite Subgraph problem , 2004 .

[35]  S. Havlin,et al.  Interdependent networks: reducing the coupling strength leads to a change from a first to second order percolation transition. , 2010, Physical review letters.

[36]  Gil Zussman,et al.  Power grid vulnerability to geographically correlated failures — Analysis and control implications , 2012, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[37]  Christoforos N. Hadjicostis,et al.  Coordination and Control of Distributed Energy Resources for Provision of Ancillary Services , 2010, 2010 First IEEE International Conference on Smart Grid Communications.

[38]  S. Havlin,et al.  The extreme vulnerability of interdependent spatially embedded networks , 2012, Nature Physics.

[39]  Sakshi Pahwa,et al.  Load-shedding Strategies for Preventing Cascading Failures in Power Grid , 2013 .

[40]  János Kertész,et al.  Enhancing resilience of interdependent networks by healing , 2013, ArXiv.

[41]  H. Stanley,et al.  Networks formed from interdependent networks , 2011, Nature Physics.

[42]  Harry Eugene Stanley,et al.  Catastrophic cascade of failures in interdependent networks , 2009, Nature.

[43]  Mihalis Yannakakis,et al.  Node-Deletion Problems on Bipartite Graphs , 1981, SIAM J. Comput..

[44]  M. Ferris,et al.  Optimal Transmission Switching , 2008, IEEE Transactions on Power Systems.

[45]  James P. Peerenboom,et al.  Identifying, understanding, and analyzing critical infrastructure interdependencies , 2001 .

[46]  Pramod P. Khargonekar,et al.  Introduction to wide-area control of power systems , 2013, 2013 American Control Conference.

[47]  Eytan Modiano,et al.  Modeling the impact of communication loss on the power grid under emergency control , 2015, 2015 IEEE International Conference on Smart Grid Communications (SmartGridComm).

[48]  Zhi-Li Zhang,et al.  How to glue a robust smart-grid?: a "finite-network" theory for interdependent network robustness , 2011, CSIIRW '11.

[49]  Vasek Chvátal,et al.  A Greedy Heuristic for the Set-Covering Problem , 1979, Math. Oper. Res..

[50]  Ian Dobson,et al.  A branching process approximation to cascading load-dependent system failure , 2004, 37th Annual Hawaii International Conference on System Sciences, 2004. Proceedings of the.