Skip to main content

An S\(\ell _1\)LP-active set approach for feasibility restoration in power systems

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.

This is a preview of subscription content, access via your institution.

Notes

  1. Version 8.1.0.604 (R2013a)

  2. Version 12.6

  3. Version 4.1

  4. 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

    MATH  Google Scholar 

  • Fletcher R, Sainz de la Maza E (1989) Nonlinear programming and nonsmooth optimization by successive linear programming. Math Progr 43:235–256

    MathSciNet  Article  MATH  Google Scholar 

  • Granville S, Mello J, Melo A (1996) Application of interior point methods to power flow unsolvability. IEEE Trans Power Syst 11(2):1096–1103

    Article  Google Scholar 

  • Iwamoto S, Tamura Y (1981) A load flow calculation method for ill-conditioned power systems. IEEE Trans Power Appar Syst 100(4):1736–1743

    Article  Google Scholar 

  • Lavaei J, Low SH (2012) Zero duality gap in optimal power flow problem. IEEE Trans Power Syst 27(1):92–107

    Article  Google Scholar 

  • Milano F (2009) Continuous Newton’s method for power flow analysis. IEEE Trans Power Syst 24(1):50–57

    MathSciNet  Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Nocedal J, Wright SJ (2006) Numerical optimization, 2nd edn. Springer, New York

    MATH  Google Scholar 

  • Oberlin C, Wright SJ (2006) Active set identification in nonlinear programming. SIAM J Optim 17(2):577–605

    MathSciNet  Article  MATH  Google Scholar 

  • Overbye TJ (1995) Computation of a practical method to restore power flow solvability. IEEE Trans Power Syst 10(1):280–287

    Article  Google Scholar 

  • Rockafellar RT (1970) Convex analysis. Princeton University Press, Princeton

    Book  MATH  Google Scholar 

  • Rockafellar RT, Wets RJB (1998) Variational analysis. Springer, New York

    Book  MATH  Google Scholar 

  • Sousa AA, Torres GL (2007) Globally convergent optimal power flow by trust-region interior-point methods. IEEE Power Tech. Lausanne, Switzerland, pp 1386–1391

    Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Google Scholar 

  • 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

    MATH  Google Scholar 

  • 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

    MathSciNet  Article  MATH  Google Scholar 

  • Yildirim EA, Wright SJ (2002) Warm-start strategies in interior-point methods for linear programming. SIAM J Optim 12:782–810

    MathSciNet  Article  MATH  Google Scholar 

  • 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

    Article  Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to Taedong Kim.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11081-015-9292-z

Keywords

  • AC power flow equations
  • Composite nonsmooth optimization
  • Sequential linear programming
  • Active-set methods