An ADMM algorithm for load shedding in electric power grids

We consider the optimal load-shedding problem in electric power systems where a number of transmission lines are to be taken out of service. The nonlinear power flow equations and the binary decision variables result in a mixed-integer nonlinear program. We show that the load-shedding problem has a separable structure when the power flow equation is relaxed. We exploit the separable structure by using the alternating direction method of multipliers. Numerical experiments on IEEE 118-bus system demonstrate that our approach significantly outperforms random selection of lines. Computational results suggest that removing transmission lines between load buses results in less load shedding in power systems.

[1]  I. Kamwa,et al.  Causes of the 2003 major grid blackouts in North America and Europe, and recommended means to improve system dynamic performance , 2005, IEEE Transactions on Power Systems.

[2]  Jianhui Wang,et al.  Smart Transmission Grid: Vision and Framework , 2010, IEEE Transactions on Smart Grid.

[3]  Chao Yang,et al.  Severe Multiple Contingency Screening in Electric Power Systems , 2008, IEEE Transactions on Power Systems.

[4]  F.D. Galiana,et al.  Bound Estimates of the Severity of Line Outages in Power System Contingency Analysis and Ranking , 1984, IEEE Transactions on Power Apparatus and Systems.

[5]  E A Leicht,et al.  Suppressing cascades of load in interdependent networks , 2011, Proceedings of the National Academy of Sciences.

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

[7]  R D Zimmerman,et al.  MATPOWER: Steady-State Operations, Planning, and Analysis Tools for Power Systems Research and Education , 2011, IEEE Transactions on Power Systems.

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

[9]  Stephen P. Boyd,et al.  Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers , 2011, Found. Trends Mach. Learn..

[10]  Y. C. Pati,et al.  Orthogonal matching pursuit: recursive function approximation with applications to wavelet decomposition , 1993, Proceedings of 27th Asilomar Conference on Signals, Systems and Computers.

[11]  Tryphon T. Georgiou,et al.  An ADMM algorithm for matrix completion of partially known state covariances , 2013, 52nd IEEE Conference on Decision and Control.

[12]  Sven Leyffer,et al.  Solving mixed integer nonlinear programs by outer approximation , 1994, Math. Program..

[13]  Joel A. Tropp,et al.  Signal Recovery From Random Measurements Via Orthogonal Matching Pursuit , 2007, IEEE Transactions on Information Theory.

[14]  D. Bertsekas,et al.  TWO-METRIC PROJECTION METHODS FOR CONSTRAINED OPTIMIZATION* , 1984 .

[15]  H. Ghasemi,et al.  Optimal Transmission Switching Considering Voltage Security and N-1 Contingency Analysis , 2013, IEEE Transactions on Power Systems.

[16]  Chao Yang,et al.  Identification of severe multiple contingencies in electric power networks , 2005, Proceedings of the 37th Annual North American Power Symposium, 2005..

[17]  Sven Leyffer,et al.  Integrating SQP and Branch-and-Bound for Mixed Integer Nonlinear Programming , 2001, Comput. Optim. Appl..

[18]  Sven Leyffer,et al.  FilMINT: An Outer Approximation-Based Solver for Convex Mixed-Integer Nonlinear Programs , 2010, INFORMS J. Comput..

[19]  Fu Lin,et al.  Design of Optimal Sparse Feedback Gains via the Alternating Direction Method of Multipliers , 2011, IEEE Transactions on Automatic Control.

[20]  Fu Lin,et al.  Algorithms for Leader Selection in Stochastically Forced Consensus Networks , 2013, IEEE Transactions on Automatic Control.