Vulnerability assessment for cascading failures in electric power systems

Cascading failures present severe threats to power grid security, and thus vulnerability assessment of power grids is of significant importance. Focusing on analytic methods, this paper reviews the state of the art of vulnerability assessment methods in the context of cascading failures. These methods are based on steady-state power grid modeling or high-level probabilistic modeling. The impact of emerging technologies including phasor technology, high-performance computing techniques, and visualization techniques on the vulnerability assessment of cascading failures is then addressed, and future research directions are presented.

[1]  M. P. Bhavaraju,et al.  TRELSS: A computer program for transmission reliability evaluation of large-scale systems. Volume 2, User`s reference manual , 1992 .

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

[3]  Zhenyu Huang,et al.  Transforming power grid operations via high performance computing , 2008, 2008 IEEE Power and Energy Society General Meeting - Conversion and Delivery of Electrical Energy in the 21st Century.

[4]  Chen-Ching Liu,et al.  The strategic power infrastructure defense (SPID) system. A conceptual design , 2000, IEEE Control Systems.

[5]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[6]  Beom Jun Kim,et al.  Attack vulnerability of complex networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  Hui Ren,et al.  Towards quantifying cascading blackout risk , 2007, 2007 iREP Symposium - Bulk Power System Dynamics and Control - VII. Revitalizing Operational Reliability.

[8]  Arndt Bode,et al.  OpenSESAME - the simple but extensive, structured availability modeling environment , 2008, Reliab. Eng. Syst. Saf..

[9]  G.E. Moore,et al.  Cramming More Components Onto Integrated Circuits , 1998, Proceedings of the IEEE.

[10]  K. Carlsen,et al.  Operating under stress and strain [electrical power systems control under emergency conditions] , 1978, IEEE Spectrum.

[11]  Juan Li.  Identification of cascaded generator over-excitation tripping events , 2007 .

[12]  S.K. Tso,et al.  Data mining for detection of sensitive buses and influential buses in a power system subjected to disturbances , 2004, IEEE Transactions on Power Systems.

[13]  J.D. McCalley,et al.  Identifying high risk N-k contingencies for online security assessment , 2005, IEEE Transactions on Power Systems.

[14]  D.S. Kirschen,et al.  A probabilistic indicator of system stress , 2004, IEEE Transactions on Power Systems.

[15]  Y. Lai,et al.  Attacks and cascades in complex networks , 2004 .

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

[17]  Chen-Ching Liu,et al.  Vulnerability Assessment of Cybersecurity for SCADA Systems Using Attack Trees , 2007, 2007 IEEE Power Engineering Society General Meeting.

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

[19]  Beom Jun Kim,et al.  Vertex overload breakdown in evolving networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  Daniel S. Kirschen,et al.  Criticality in a cascading failure blackout model , 2006 .

[21]  K. E. Bollinger,et al.  Applications of data mining for power systems , 1997, CCECE '97. Canadian Conference on Electrical and Computer Engineering. Engineering Innovation: Voyage of Discovery. Conference Proceedings.

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

[23]  James S. Thorp,et al.  Expose hidden failures to prevent cascading outages [in power systems] , 1996 .

[24]  V. E. Lynch,et al.  Critical points and transitions in an electric power transmission model for cascading failure blackouts. , 2002, Chaos.

[25]  Petter Holme.  Edge overload breakdown in evolving networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[27]  J. Ross Quinlan,et al.  Improved Use of Continuous Attributes in C4.5 , 1996, J. Artif. Intell. Res..

[28]  Lamine Mili,et al.  Risk assessment of catastrophic failures in electric power systems , 2004, Int. J. Crit. Infrastructures.

[29]  I. Dobson,et al.  A LOADING-DEPENDENT MODEL OF PROBABILISTIC CASCADING FAILURE , 2005, Probability in the Engineering and Informational Sciences.

[30]  G. Andersson,et al.  Wide area monitoring and control as a tool for mitigation of cascading failures , 2005, 2004 International Conference on Probabilistic Methods Applied to Power Systems.

[31]  Duncan J Watts,et al.  A simple model of global cascades on random networks , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[32]  Ian Dobson,et al.  Branching Process Models for the Exponentially Increasing Portions of Cascading Failure Blackouts , 2005, Proceedings of the 38th Annual Hawaii International Conference on System Sciences.

[33]  Lu Zongxiang,et al.  Cascading failure analysis of bulk power system using small-world network model , 2005, 2004 International Conference on Probabilistic Methods Applied to Power Systems.

[34]  Fabrizio Sebastiani,et al.  Machine learning in automated text categorization , 2001, CSUR.

[35]  Z. Vale,et al.  An electric energy consumer characterization framework based on data mining techniques , 2005, IEEE Transactions on Power Systems.

[36]  Kai Sun,et al.  Power system security pattern recognition based on phase space visualization , 2008, 2008 Third International Conference on Electric Utility Deregulation and Restructuring and Power Technologies.

[37]  Zhao Yang Dong,et al.  Mining complex power networks for blackout prevention , 2007, KDD '07.

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

[39]  M. G. Lauby,et al.  An IEEE survey of US and Canadian overhead transmission outages at 230 kV and above , 1994 .

[40]  James S. Thorp,et al.  Anatomy of power system blackouts: preventive relaying strategies , 1996 .

[41]  L. Wehenkel,et al.  Data mining , 1999 .

[42]  J.A. Pecas Lopes,et al.  On-line dynamic security assessment based on kernel regression trees , 2000, 2000 IEEE Power Engineering Society Winter Meeting. Conference Proceedings (Cat. No.00CH37077).

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

[44]  D. Watts,et al.  An Experimental Study of Search in Global Social Networks , 2003, Science.

[45]  Ian Dobson,et al.  An Estimator of Propagation of Cascading Failure , 2006, Proceedings of the 39th Annual Hawaii International Conference on System Sciences (HICSS'06).

[46]  O. P. Malik,et al.  Automatic contingency analysis and classification , 1996 .

[47]  Theo Ungerer,et al.  A survey of processors with explicit multithreading , 2003, CSUR.

[48]  Kenneth E. Martin,et al.  WACS-Wide-Area Stability and Voltage Control System: R&D and Online Demonstration , 2005, Proceedings of the IEEE.

[49]  Xiang Li,et al.  A local-world evolving network model , 2003 .

[50]  V. Tipparaju,et al.  Towards efficient power system state estimators on shared memory computers , 2006, 2006 IEEE Power Engineering Society General Meeting.

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

[52]  Seth Blumsack,et al.  A Centrality Measure for Electrical Networks , 2008, Proceedings of the 41st Annual Hawaii International Conference on System Sciences (HICSS 2008).

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

[54]  Yan Liu,et al.  Skeleton-Network Reconfiguration Based on Topological Characteristics of Scale-Free Networks and Discrete Particle Swarm Optimization , 2007, IEEE Transactions on Power Systems.

[55]  James S. Thorp,et al.  A stochastic study of hidden failures in power system protection , 1999, Decis. Support Syst..

[56]  David D. Lewis,et al.  Naive (Bayes) at Forty: The Independence Assumption in Information Retrieval , 1998, ECML.

[57]  Alfredo Vaccaro,et al.  Pervasive grid for large-scale power systems contingency analysis , 2006, IEEE Transactions on Industrial Informatics.

[58]  R.C. Hardiman,et al.  An advanced tool for analyzing multiple cascading failures , 2005, 2004 International Conference on Probabilistic Methods Applied to Power Systems.

[59]  Yuri V. Makarov,et al.  Multiscenario cascading failure analysis using TRELSS , 2003, CIGRE/IEEE PES International Symposium Quality and Security of Electric Power Delivery Systems, 2003. CIGRE/PES 2003..

[60]  Marvin K. Nakayama,et al.  A Markovian Dependability Model with Cascading Failures , 2009, IEEE Transactions on Computers.

[61]  D. Jayaweera,et al.  Value of Security: Modeling Time-Dependent Phenomena and Weather Conditions , 2002, IEEE Power Engineering Review.

[62]  Adilson E. Motter,et al.  Stochastic Model for Power Grid Dynamics , 2006, 2007 40th Annual Hawaii International Conference on System Sciences (HICSS'07).

[63]  David Coppit,et al.  The Galileo fault tree analysis tool , 1999, Digest of Papers. Twenty-Ninth Annual International Symposium on Fault-Tolerant Computing (Cat. No.99CB36352).

[64]  Geoffrey E. Hinton,et al.  Learning internal representations by error propagation , 1986 .

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

[66]  Guanrong Chen,et al.  Complex networks: small-world, scale-free and beyond , 2003 .