Optimization of Cascade‐Resilient Electrical Infrastructures and its Validation by Power Flow Modeling

Large-scale outages on real-world critical infrastructures, although infrequent, are increasingly disastrous to our society. In this article, we are primarily concerned with power transmission networks and we consider the problem of allocation of generation to distributors by rewiring links under the objectives of maximizing network resilience to cascading failure and minimizing investment costs. The combinatorial multiobjective optimization is carried out by a nondominated sorting binary differential evolution (NSBDE) algorithm. For each generators-distributors connection pattern considered in the NSBDE search, a computationally cheap, topological model of failure cascading in a complex network (named the Motter-Lai [ML] model) is used to simulate and quantify network resilience to cascading failures initiated by targeted attacks. The results on the 400 kV French power transmission network case study show that the proposed method allows us to identify optimal patterns of generators-distributors connection that improve cascading resilience at an acceptable cost. To verify the realistic character of the results obtained by the NSBDE with the embedded ML topological model, a more realistic but also more computationally expensive model of cascading failures is adopted, based on optimal power flow (namely, the ORNL-Pserc-Alaska) model). The consistent results between the two models provide impetus for the use of topological, complex network theory models for analysis and optimization of large infrastructures against cascading failure with the advantages of simplicity, scalability, and low computational cost.

[1]  J. S. Thorp,et al.  Optimal Locations for Protection System Enhancement: A Simulation of Cascading Outages , 2001, IEEE Power Engineering Review.

[2]  Soundar R. T. Kumara,et al.  Survivability of multiagent-based supply networks: a topological perspect , 2004, IEEE Intelligent Systems.

[3]  Massimo Marchiori,et al.  Model for cascading failures in complex networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  David Newth,et al.  Evolving cascading failure resilience in complex networks , 2005 .

[5]  P. Hines,et al.  Do topological models provide good information about electricity infrastructure vulnerability? , 2010, Chaos.

[6]  R. Storn,et al.  Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series) , 2005 .

[7]  Enrico Zio,et al.  Optimal expansion of an existing electrical power transmission network by multi-objective genetic algorithms , 2010, Reliab. Eng. Syst. Saf..

[8]  R. Leelaruji,et al.  Modeling adequacy for cascading failure analysis , 2008, 2008 Australasian Universities Power Engineering Conference.

[9]  I. Dobson,et al.  Initial review of methods for cascading failure analysis in electric power transmission systems IEEE PES CAMS task force on understanding, prediction, mitigation and restoration of cascading failures , 2008, 2008 IEEE Power and Energy Society General Meeting - Conversion and Delivery of Electrical Energy in the 21st Century.

[10]  Enrico Zio,et al.  Optimal production facility allocation for failure resilient critical infrastructures , 2014 .

[11]  Li Xiaojun Grid Vulnerability Analysis Based on Two-dimensional Accumulation Means , 2008 .

[12]  J.W. Bialek,et al.  Approximate model of European interconnected system as a benchmark system to study effects of cross-border trades , 2005, IEEE Transactions on Power Systems.

[13]  Réka Albert,et al.  Structural vulnerability of the North American power grid. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[15]  Enrico Zio,et al.  Optimizing protections against cascades in network systems: A modified binary differential evolution algorithm , 2012, Reliab. Eng. Syst. Saf..

[16]  S. Battiston,et al.  Credit Chains and Bankruptcy Propagation in Production Networks , 2007 .

[17]  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.

[18]  Janusz Bialek,et al.  Approximate model of European interconnected system as a benchmark system to study effects of cross-border trades , 2005 .

[19]  Leonardo Dueñas-Osorio,et al.  Cascading failures in complex infrastructure systems , 2009 .

[20]  Enrico Zio,et al.  Non-dominated sorting binary differential evolution for the multi-objective optimization of cascading failures protection in complex networks , 2013, Reliab. Eng. Syst. Saf..

[21]  Benjamin A Carreras,et al.  Complex systems analysis of series of blackouts: cascading failure, critical points, and self-organization. , 2007, Chaos.

[22]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[23]  Ian Dobson,et al.  An initial model fo complex dynamics in electric power system blackouts , 2001, Proceedings of the 34th Annual Hawaii International Conference on System Sciences.

[24]  Ronnie Belmans,et al.  Usefulness of DC power flow for active power flow analysis , 2005 .

[25]  Pin-Han Ho,et al.  Reliability optimization of distributed access networks with constrained total cost , 2005, IEEE Transactions on Reliability.

[26]  Antonin Ponsich,et al.  Differential Evolution performances for the solution of mixed-integer constrained process engineering problems , 2011, Appl. Soft Comput..

[27]  R. Boorstyn,et al.  Large-Scale Network Topological Optimization , 1977, IEEE Trans. Commun..

[28]  Joseph T. Lizier,et al.  Comparing dynamics of cascading failures between network-centric and power flow models , 2013 .

[29]  Jose M. Yusta,et al.  Grid vulnerability analysis based on scale-free graphs versus power flow models , 2013 .

[30]  Zhen-Xiang Han,et al.  Analysis and Comparison on Several Kinds of Models of Cascading Failure in Power System , 2005, 2005 IEEE/PES Transmission & Distribution Conference & Exposition: Asia and Pacific.

[31]  Alexander Gutfraind,et al.  Optimizing Topological Cascade Resilience Based on the Structure of Terrorist Networks , 2009, PloS one.

[32]  Ian Dobson,et al.  Evidence for self-organized criticality in a time series of electric power system blackouts , 2004, IEEE Transactions on Circuits and Systems I: Regular Papers.

[33]  Vito Latora,et al.  Modeling cascading failures in the North American power grid , 2005 .

[34]  Stephanie Forrest,et al.  Email networks and the spread of computer viruses. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[35]  Ia An N Do A LOADING-DEPENDENT MODEL OF PROBABILISTIC CASCADING FAILURE , 2005 .

[36]  John Yen,et al.  Analyzing the Resilience of Complex Supply Network Topologies Against Random and Targeted Disruptions , 2011, IEEE Systems Journal.

[37]  P. Hines,et al.  Evaluating the impact of modeling assumptions for cascading failure simulation , 2012, 2012 IEEE Power and Energy Society General Meeting.

[38]  Adilson E Motter,et al.  Cascade-based attacks on complex networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[39]  Seth Blumsack,et al.  Comparing the Topological and Electrical Structure of the North American Electric Power Infrastructure , 2011, IEEE Systems Journal.