Adaptive online control of cascading blackouts

We study online control algorithms to be deployed in the event of a cascading power system failure. The control mechanism is computed after the initial event that sets off the cascade and is applied as the cascade unfolds, with the goal of reaching a stable state while shedding a minimum amount of load. We focus on robust controls, using models of line outages that explicitly account for noise. Computational experience is presented using simulated cascading failures of the U.S. Eastern Interconnect.

[1]  Vicki M. Bier,et al.  Methodology for identifying near-optimal interdiction strategies for a power transmission system , 2007, Reliab. Eng. Syst. Saf..

[2]  Arthur R. Bergen,et al.  Power Systems Analysis , 1986 .

[3]  Katya Scheinberg,et al.  Introduction to derivative-free optimization , 2010, Math. Comput..

[4]  Stephen P. Boyd.  Convex optimization: from embedded real-time to large-scale distributed , 2011, KDD.

[5]  Ravindra K. Ahuja,et al.  Network Flows: Theory, Algorithms, and Applications , 1993 .

[6]  V. Nollau.  Kushner, H. J./Clark, D. S., Stochastic Approximation Methods for Constrained and Unconstrained Systems. (Applied Mathematical Sciences 26). Berlin‐Heidelberg‐New York, Springer‐Verlag 1978. X, 261 S., 4 Abb., DM 26,40. US $ 13.20 , 1980 .

[7]  B A Carreras,et al.  Complex dynamics of blackouts in power transmission systems. , 2004, Chaos.

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

[9]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[10]  Daniel Bienstock,et al.  Using mixed-integer programming to solve power grid blackout problems , 2007, Discret. Optim..

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

[12]  G. Pflug.  Stochastic Approximation Methods for Constrained and Unconstrained Systems - Kushner, HJ.; Clark, D.S. , 1980 .

[13]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[14]  Rogelio E. Alvarez.  Interdicting Electrical Power Grids , 2004 .

[15]  Ian Dobson,et al.  Blackout mitigation assessment in power transmission systems , 2003, 36th Annual Hawaii International Conference on System Sciences, 2003. Proceedings of the.

[16]  Ian Dobson,et al.  Evidence for self-organized criticality in electric power system blackouts , 2001, Proceedings of the 34th Annual Hawaii International Conference on System Sciences.

[17]  John B. Shoven,et al.  I , Edinburgh Medical and Surgical Journal.

[18]  K. Chung.  On a Stochastic Approximation Method , 1954 .

[19]  Lorenz T. Biegler,et al.  On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming , 2006, Math. Program..

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

[21]  David G. Luenberger,et al.  Linear and Nonlinear Programming: Second Edition , 2003 .

[22]  H. Robbins.  A Stochastic Approximation Method , 1951 .

[23]  Stephen J. Wright,et al.  Decomposition Algorithms for Stochastic Programming on a Computational Grid , 2001, Comput. Optim. Appl..

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

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