Predicting Failures in Power Grids: The Case of Static Overloads

Here we develop an approach to predict power grid weak points, and specifically to efficiently identify the most probable failure modes in static load distribution for a given power network. This approach is applied to two examples: Guam's power system and also the IEEE RTS-96 system, both modeled within the static dc power flow model. Our algorithm is a power network adaption of the worst configuration heuristics, originally developed to study low probability events in physics and failures in error-correction. One finding is that, if the normal operational mode of the grid is sufficiently healthy, the failure modes, also called instantons, are sufficiently sparse, i.e., the failures are caused by load fluctuations at only a few buses. The technique is useful for discovering weak links which are saturated at the instantons. It can also identify generators working at the capacity and generators under capacity, thus providing predictive capability for improving the reliability of any power network.

[1]  Ian Dobson,et al.  Combining Phasor Measurements to Monitor Cutset Angles , 2010, 2010 43rd Hawaii International Conference on System Sciences.

[2]  J. Salmeron,et al.  Worst-Case Interdiction Analysis of Large-Scale Electric Power Grids , 2009, IEEE Transactions on Power Systems.

[3]  Daniel Bienstock,et al.  The N-k Problem in Power Grids: New Models, Formulations, and Numerical Experiments , 2009, SIAM J. Optim..

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

[5]  Allen J. Wood,et al.  Power Generation, Operation, and Control , 1984 .

[6]  Probability Subcommittee,et al.  IEEE Reliability Test System , 1979, IEEE Transactions on Power Apparatus and Systems.

[7]  Stephen P. Boyd,et al.  Enhancing Sparsity by Reweighted ℓ1 Minimization , 2007, 0711.1612.

[8]  Juan C. Meza,et al.  Optimization Strategies for the Vulnerability Analysis of the Electric Power Grid , 2010, SIAM J. Optim..

[9]  Lebedev,et al.  Instantons and intermittency. , 1996, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[10]  Albert-László Barabási,et al.  Scale-Free Networks: A Decade and Beyond , 2009, Science.

[11]  Bane V. Vasic,et al.  Diagnosis of weaknesses in modern error correction codes: a physics approach , 2005, Physical review letters.

[12]  Mohammad Shahidehpour,et al.  The IEEE Reliability Test System-1996. A report prepared by the Reliability Test System Task Force of the Application of Probability Methods Subcommittee , 1999 .

[13]  Michael Chertkov,et al.  An Efficient Pseudocodeword Search Algorithm for Linear Programming Decoding of LDPC Codes , 2006, IEEE Transactions on Information Theory.

[14]  D. Bienstock,et al.  The N − k Problem in Power Grids : New Models , Formulations and Computation , 2010 .

[15]  Jay Apt,et al.  Cascading Failures: Survival versus Prevention , 2003 .

[16]  J. Zittartz,et al.  Theory of Bound States in a Random Potential , 1990 .

[17]  Yonghua Song,et al.  Modern Power Systems Analysis , 2008 .

[18]  T. K. Nagsarkar,et al.  Power Systems Analysis , 2007 .

[19]  R.P. O'Neill,et al.  Optimal Transmission Switching With Contingency Analysis , 2010, IEEE Transactions on Power Systems.

[20]  Jorge Kurchan,et al.  Probing rare physical trajectories with Lyapunov weighted dynamics , 2007 .

[21]  Peter W. Sauer,et al.  Technical challenges of computing available transfer capability (ATC) in electric power systems , 1997, Proceedings of the Thirtieth Hawaii International Conference on System Sciences.

[22]  Eric Vanden Eijnden,et al.  Metastability, conformation dynamics, and transition pathways in complex systems , 2004 .

[23]  L. Lipatov,et al.  Divergence of the Perturbation Theory Series and the Quasiclassical Theory , 1976 .

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

[25]  Bane V. Vasic,et al.  Instanton method of post-error-correction analytical evaluation , 2004, Information Theory Workshop.

[26]  Mulukutla S. Sarma,et al.  Power System Analysis and Design , 1993 .

[27]  John A. Nelder,et al.  A Simplex Method for Function Minimization , 1965, Comput. J..

[28]  I. Lifshitz,et al.  The energy spectrum of disordered systems , 1964 .

[29]  W. Press,et al.  Numerical Recipes: The Art of Scientific Computing , 1987 .

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