Your browser does not support JavaScript!
http://iet.metastore.ingenta.com
1887

Bilevel programming applied to power system vulnerability analysis under multiple contingencies

Bilevel programming applied to power system vulnerability analysis under multiple contingencies

For access to this article, please select a purchase option:

Buy article PDF
£12.50
(plus tax if applicable)
Add to cart
Buy Knowledge Pack
10 articles for £75.00
(plus taxes if applicable)
Add to cart

IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.

Learn more about IET membership 

Recommend Title Publication to library

You must fill out fields marked with: *

Librarian details
Name:*
Email:*
Your details
Name:*
Email:*
Department:*
Why are you recommending this title?
Select reason:
 
 
 
 
 
IET Generation, Transmission & Distribution — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

  • Author(s): J.M. Arroyo 1
    • View affiliations
    • Affiliations: 1: Departamento de Ingeniería Eléctrica, Electrónica, Automática y Comunicaciones, E. T. S. de Ingenieros Industriales, Universidad de Castilla – La Mancha, Ciudad Real, Spain
  • Source: Volume 4, Issue 2, February 2010, p. 178 – 190
    DOI:  10.1049/iet-gtd.2009.0098 , Print ISSN 1751-8687, Online ISSN 1751-8695
© The Institution of Engineering and Technology
Published

This study examines the use of bilevel programming to analyse the vulnerability of power systems under multiple contingencies. One of the main purposes of this study is to explain the state of the art of the subject matter. A minimum vulnerability model and a maximum vulnerability model are presented and discussed. In both models, the upper-level optimisation determines a set of simultaneous outages in the transmission network whereas the lower-level optimisation models the reaction of the system operator against the outages identified in the upper level. The system operator reacts by minimising the system load shed through an optimal operation of the power system. Two solution approaches for the resulting mixed-integer non-linear bilevel programs are analysed and compared. Both methodologies are based on the equivalent transformation of the lower-level problem into a set of constraints, so that the original bilevel programs, respectively, become a single-level optimisation problem. The first approach is based on the application of Karush–Kuhn–Tucker optimality conditions whereas the second procedure relies on duality theory. This study shows that both approaches are essentially equivalent from a rigorous mathematical viewpoint; however, the second method is more suitable for off-the-shell branch-and-cut software as corroborated by numerical simulations.

Inspec keywords: integer programming; power system reliability

Other keywords: nonlinear programs; multiple contingencies; power system vulnerability analysis; transmission network; bilevel programming; mixed-integer programs

Subjects: Power systems; Reliability; Optimisation techniques

References

    1. 1)
      • J. Fortuny-Amat , B. McCarl . A representation and economic interpretation of a two-level programming problem. J. Oper. Res. Soc. , 9 , 783 - 792
    2. 2)
      • G. Brown , M. Carlyle , J. Salmerón , K. Wood . Defending critical infrastructure. Interfaces , 6 , 530 - 544
    3. 3)
      • Donde, V., López, V., Lesieutre, B., Pinar, A., Yang, C., Meza, J.: `Identification of severe multiple contingencies in electric power networks', Proc. 37th Annual North American Power Symp., October 2005, p. 59–66.
    4. 4)
      • V. Donde , V. López , B. Lesieutre , A. Pinar , C. Yang , J. Meza . Severe multiple contingency screening in electric power systems. IEEE Trans. Power Syst. , 2 , 406 - 417
    5. 5)
      • X. Hu , D. Ralph . Using EPECs to model bilevel games in restructured electricity markets with locational prices. Oper. Res. , 5 , 809 - 827
    6. 6)
      • US – Canada Power System Outage Task Force: ‘Final report on the August 14, 2003 blackout in the United States and Canada: causes and recommendations’, 2004.
    7. 7)
      • http://www.mipt.org, accessed February 2009.
    8. 8)
      • J. Salmeron , K. Wood , R. Baldick . Worst-case interdiction analysis of large-scale electric power grids. IEEE Trans. Power Syst. , 1 , 96 - 104
    9. 9)
      • M. Carrión , J.M. Arroyo , A.J. Conejo . A bilevel stochastic programming approach for retailer futures market trading. IEEE Trans. Power Syst. , 3 , 1446 - 1456
    10. 10)
    11. 11)
      • http://www.gams.com, accessed February 2009.
    12. 12)
      • J.F. Bard . (1998) Practical bilevel optimization. Algorithms and applications.
    13. 13)
      • S. Dempe . (2002) Foundations of bilevel programming.
    14. 14)
      • M. Bjørndal , K. Jørnsten . The deregulated electricity market viewed as a bilevel programming problem. J. Glob. Optim. , 3 , 465 - 475
    15. 15)
      • Alvarez, R.E.: `Interdicting electrical power grids', March 2004, MSc, , Naval Postgraduate School, Monterey, USA.
    16. 16)
      • Berizzi, A.: `The Italian 2003 blackout', Proc. IEEE Power Engineering Society General Meeting, June 2004, p. 1673–1679.
    17. 17)
      • M. Fampa , L.A. Barroso , D. Candal , L. Simonetti . Bilevel optimization applied to strategic pricing in competitive electricity markets. Comput. Optim. Appl. , 2 , 121 - 142
    18. 18)
      • http://www.ilog.com/products/cplex, accessed February 2009.
    19. 19)
      • Carnal, D.D.: `An enhanced implementation of models for electric power grid interdiction', September 2005, MSc, , Naval Postgraduate School, Monterey, USA.
    20. 20)
    21. 21)
      • M. Carrión , J.M. Arroyo , N. Alguacil . Vulnerability-constrained transmission expansion planning: a stochastic programming approach. IEEE Trans. Power Syst. , 4 , 1436 - 1445
    22. 22)
      • Reliability Test System Task Force: ‘The IEEE Reliability Test System – 1996’, IEEE Trans. Power Syst., 1999, 14, (3), pp. 1010–1020.
    23. 23)
      • G.C. Oliveira , S. Binato , M.V.F. Pereira . Value-based transmission expansion planning of hydrothermal systems under uncertainty. IEEE Trans. Power Syst. , 4 , 1429 - 1435
    24. 24)
      • Motto, A.L.: `On the exact solution of a class of Stackelberg games', Proc. American Control Conf., June 2005, p. 249–250.
    25. 25)
      • H. Bayrak , M.D. Bailey . Shortest path network interdiction with asymmetric information. Networks , 3 , 133 - 140
    26. 26)
      • G.L. Nemhauser , L.A. Wolsey . (1998) Integer and combinatorial optimization.
    27. 27)
      • C.A. Floudas . (1995) Nonlinear and mixed-integer optimization: fundamentals and applications.
    28. 28)
      • A.V. Gheorghe , M. Masera , M. Weijnen , L. de Vries . (2006) Critical infrastructures at risk. Securing the European electric power system.
    29. 29)
    30. 30)
      • A. Wood , B. Wollenburg . (1996) Power generation, operation, and control.
    31. 31)
      • IEEE PES CAMS Task Force on Understanding, Prediction, Mitigation and Restoration of Cascading Failures: ‘Initial review of methods for cascading failure analysis in electric power transmission systems’. Proc. IEEE Power and Energy Society General Meeting, July 2008, pp. 1–8.
    32. 32)
      • Larsson, S., Ek, E.: `The black-out in southern Sweden and eastern Denmark, September 23, 2003', Proc. IEEE Power Engineering Society General Meeting, June 2004, p. 1668–1672.
    33. 33)
      • E. ON Netz GmbH: ‘Report on the status of the investigations of the sequence of events and causes of the failure in the continental European electricity grid on Saturday, November 4, 2006, after 22:10 hours’, 2006.
    34. 34)
      • Salmeron, J., Wood, K., Baldick, R.: `Optimizing electric grid design under asymmetric threat (II)', NPS-OR-04-001, Technical, March 2004, Naval Postgraduate School, Monterey, USA.
    35. 35)
    36. 36)
      • D.G. Luenberger . (1989) Linear and nonlinear programming.
    37. 37)
    38. 38)
      • M.A. Hanson . On sufficiency of the Kuhn–Tucker conditions. J. Math. Anal. Appl. , 2 , 545 - 550
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-gtd.2009.0098
Loading

Related content

content/journals/10.1049/iet-gtd.2009.0098
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading
Print this page
This is a required field
Please enter a valid email address