Abstract
We consider power networks in which it is not possible to satisfy all loads at the demand nodes, due to some attack or disturbance to the network. We formulate a model, based on AC power flow equations, to restore the network to feasibility by adjusting load at demand nodes or power production at generators, but doing so in a way that minimizes a weighted measure of the total power adjustment, and affects as few nodes as possible. Besides suggesting an optimal response to a given attack, our approach can be used to quantify disruption, thereby enabling “stress testing” to be performed and vulnerabilities to be identified. Optimization techniques including nonsmooth penalty functions, sequential linear programming, and active-set heuristics are used to solve this model. We describe an algorithmic framework and present convergence results, including a quadratic convergence result for the case in which the solution is fully determined by its constraints, a situation that arises frequently in the power systems application.
Similar content being viewed by others
Notes
Version 8.1.0.604 (R2013a)
Version 12.6
Version 4.1
Version 3.11.7
References
Barboza L, Salgado R (2001) Restoring solutions for unsolvable cases via minimum load shedding for a specified direction. In: 22nd international conference on power industry computer applications (PICA) 2001.Sydney, pp 374–379
Barboza L, Salgado R (2001b) Unsolvable power flow analysis-an approach based on interior point nonlinear optimization methods. In: IEEE power tech proceedings 2001, vol 2, Portol
Fletcher R (1987) Practical methods of optimization, 2nd edn. Wiley, New York
Fletcher R, Sainz de la Maza E (1989) Nonlinear programming and nonsmooth optimization by successive linear programming. Math Progr 43:235–256
Granville S, Mello J, Melo A (1996) Application of interior point methods to power flow unsolvability. IEEE Trans Power Syst 11(2):1096–1103
Iwamoto S, Tamura Y (1981) A load flow calculation method for ill-conditioned power systems. IEEE Trans Power Appar Syst 100(4):1736–1743
Lavaei J, Low SH (2012) Zero duality gap in optimal power flow problem. IEEE Trans Power Syst 27(1):92–107
Milano F (2009) Continuous Newton’s method for power flow analysis. IEEE Trans Power Syst 24(1):50–57
Min W, Shengsong L (2005) A trust region interior point algorithm for optimal power flow problems. Int J Electr Power Energy Syst 27(4):293–300
Molzahn DK, Lesieutre BC, DeMarco CL (2013) A sufficient condition for power flow insolvability with applications to voltage stability margins. IEEE Trans Power Syst 28(3):2592–2601
Nocedal J, Wright SJ (2006) Numerical optimization, 2nd edn. Springer, New York
Oberlin C, Wright SJ (2006) Active set identification in nonlinear programming. SIAM J Optim 17(2):577–605
Overbye TJ (1995) Computation of a practical method to restore power flow solvability. IEEE Trans Power Syst 10(1):280–287
Rockafellar RT (1970) Convex analysis. Princeton University Press, Princeton
Rockafellar RT, Wets RJB (1998) Variational analysis. Springer, New York
Sousa AA, Torres GL (2007) Globally convergent optimal power flow by trust-region interior-point methods. IEEE Power Tech. Lausanne, Switzerland, pp 1386–1391
Sousa AA, Torres G, Cañizares CA (2011) Robust optimal power flow solution using trust region and interior-point methods. IEEE Trans Power Syst 26(2):487–499
Tripathy SC, Prasad GD, Malik OP, Hope GS (1982) Load-flow solutions for ill-conditioned power systems by a Newton-like method. IEEE Trans Power Appar Syst 101(10):3640–3657
University of Washington, Electrical Engineering (2014) Power systems test case archive. URL: http://www.ee.washington.edu/research/pstca/
Vanderbei R (2007) Linear programming: foundations and extensions. Springer, New York
Wächter A, Biegler L (2006) On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming. Math Progr 106(1):25–57
Yildirim EA, Wright SJ (2002) Warm-start strategies in interior-point methods for linear programming. SIAM J Optim 12:782–810
Zhou R, Zhang Y, Yang H (2005) A trust-region algorithm based on global SQP for reactive power optimization. In: 2nd International conference on electrical and electronics engineering 2005, pp 292–295
Zimmerman RD, Murillo-Sánchez CE, Thomas RJ (2011) MATPOWER: Steady-state operations, planning, and analysis tools for power systems research and education. IEEE Trans Power Syst 26(1):12–19
Acknowledgments
This research was supported by DOE Grant DE-SC000228, a DOE grant subcontracted through Argonne National Laboratory Award 3F-30222, and National Science Foundation Grant DMS-1216318.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Kim, T., Wright, S.J. An S\(\ell _1\)LP-active set approach for feasibility restoration in power systems. Optim Eng 17, 385–419 (2016). https://doi.org/10.1007/s11081-015-9292-z
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11081-015-9292-z