Analysis of electric grid interdiction with line switching

IEEE Transactions on Power Systems

Volumn 25, Issue 2, 2010, Pages 633-641

  Delgadillo, Andrés ^a   Arroyo, José Manuel ^a   Alguacil, Natalia ^a  

^a UNIVERSITY OF CASTILLA LA MANCHA   (Spain)

Author keywords

Benders decomposition; Bilevel programming; Deliberate outages; Line switching; Load shedding; Vulnerability

Indexed keywords

BENDERS DECOMPOSITION; BI-LEVEL PROGRAMMING; DELIBERATE OUTAGES; LINE SWITCHING; LOAD-SHEDDING;

ELECTRIC NETWORK TOPOLOGY; ELECTRIC POWER SYSTEM PROTECTION; OPTIMIZATION; OUTAGES; TERRORISM;

INTEGER PROGRAMMING;

EID: 77951665596     PISSN: 08858950     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPWRS.2009.2032232     Document Type: Article

References (34)

1. A. J. Wood and B. F. Wollenberg, Power Generation, Operation, and Control, 2nd ed. New York: Wiley, 1996.
2. R. Albert, I. Albert, and G.L. Nakarado, "Structural vulnerability of the North American power grid," Phys. Rev. E, vol. 69, no. 2, pp. 025103-1-025103-4, Feb. 2004.
3. D. P. Chassin and C. Posse, "Evaluating North American electric grid reliability using the Barabási-Albert network model," Physica A, vol. 355, no. 2-4, pp. 667-677, Sep. 2005.
4. G. Brown, M. Carlyle, J. Salmerón, and K. Wood, "Defending critical infrastructure," Interfaces, vol. 36, no. 6, pp. 530-544, Nov. 2006.
5. A. V. Gheorghe, M. Masera, M. Weijnen, and L. de Vries, Critical Infrastructures at Risk. Securing the European Electric Power System. Dordrecht, The Netherlands: Springer, 2006.
6. Memorial Institute for the Prevention of Terrorism, MIPT, 2009. [Online]. Available: http://www.mipt.org.
7. M. O. Buygi, G. Balzer, H. M. Shanechi, and M. Shahidehpour, "Market-based transmission expansion planning," IEEE Trans. Power Syst., vol. 19, no. 4, pp. 2060-2067, Nov. 2004.
8. V. Donde, V. López, B. Lesieutre, A. Pinar, C. Yang, and J. Meza, "Severe multiple contingency screening in electric power systems," IEEE Trans. Power Syst., vol. 23, no. 2, pp. 406-417, May 2008.
9. J. Salmeron, K. Wood, and R. Baldick, "Analysis of electric grid security under terrorist threat," IEEE Trans. Power Syst., vol. 19, no. 2, pp. 905-912, May 2004.
10. R. E. Alvarez, "Interdicting electrical power grids," M. Sc. thesis, Naval Postgraduate School, Monterey, CA, 2004.
11. J. Salmeron, K. Wood, and R. Baldick, Optimizing Electric Grid Design Under Asymmetric Threat (II), Naval Postgraduate School, Monterey, CA, Tech. Rep. NPS-OR-04-001, 2004.
12. J. M. Arroyo and F.D. Galiana, "On the solution of the bilevel programming formulation of the terrorist threat problem," IEEE Trans. Power Syst., vol. 20, no. 2, pp. 789-797, May 2005.
13. A. L. Motto, J. M. Arroyo, and F. D. Galiana, "A mixed-integer LP procedure for the analysis of electric grid security under disruptive threat," IEEE Trans. Power Syst., vol. 20, no. 3, pp. 1357-1365, Aug. 2005.
14. Å. J. Holmgren, E. Jenelius, and J. Westin, "Evaluating strategies for defending electric power networks against antagonistic attacks," IEEE Trans. Power Syst., vol. 22, no. 1, pp. 76-84, Feb. 2007.
15. V. M. Bier, E. R. Gratz, N. J. Haphuriwat, W. Magua, and K. R. Wierzbicki, "Methodology for identifying near-optimal interdiction strategies for a power transmission system," Reliab. Eng. Syst. Saf., vol. 92, no. 9, pp. 1155-1161, Sep. 2007.
16. J. Salmeron, K. Wood, and R. Baldick, "Worst-case interdiction analysis of large-scale electric power grids," IEEE Trans. Power Syst., vol. 24, no. 1, pp. 96-104, Feb. 2009.
17. M. Carrión, J. M. Arroyo, and N. Alguacil, "Vulnerability- constrained transmission expansion planning: A stochastic programming approach," IEEE Trans. Power Syst., vol. 22, no. 4, pp. 1436-1445, Nov. 2007.
18. N. Alguacil, M. Carrión, and J. M. Arroyo, "Transmission network expansion planning under deliberate outages," presented at the 16th Power Systems Computation Conf., PSCC'08, Glasgow, U.K., Jul. 2008, Paper no. 23.
19. J. F. Bard, Practical Bilevel Optimization. Algorithms and Applications. Dordrecht, The Netherlands: Kluwer, 1998.
20. S. Dempe, Foundations of Bilevel Programming. Dordrecht, The Netherlands: Kluwer, 2002.
21. E. B. Fisher, R. P. O'Neill, and M. C. Ferris, "Optimal transmission switching," IEEE Trans. Power Syst., vol. 23, no. 3, pp. 1346-1355, Aug. 2008.
22. K. W. Hedman, R. P. O'Neill, E. B. Fisher, and S. S. Oren, "Optimal transmission switching - Sensitivity analysis and extensions," IEEE Trans. Power Syst., vol. 23, no. 3, pp. 1469-1479, Aug. 2008.
23. S. Dempe, "Annotated bibliography on bilevel programming and mathematical programs with equilibrium constraints," Optimization, vol. 52, no. 3, pp. 333-359, Jun. 2003.
24. Z. Gümüs and C. Floudas, "Global optimization of mixed-integer bilevel programming problems," Comput. Manage. Sci., vol. 2, no. 3, pp. 181-212, Aug. 2005.
25. A. Mitsos, P. Lemonidis, and P. I. Barton, "Global solution of bilevel programs with a nonconvex inner program," J. Glob. Optim., vol. 42, no. 4, pp. 475-513, Dec. 2008.
26. J. F. Benders, "Partitioning procedures for solving mixed-variables programming problems," Numer. Math., vol. 4, no. 1, pp. 238-252, Dec. 1962.
27. A. M. Geoffrion, "Generalized Benders decomposition," J. Optim. Theory Appl., vol. 10, no. 4, pp. 237-260, Oct. 1972.
28. R. Mínguez, F. Milano, R. Zárate-Miñano, and A. J. Conejo, "Optimal network placement of SVC devices," IEEE Trans. Power Syst., vol. 22, no. 4, pp. 1851-1860, Nov. 2007.
29. R. Mínguez and E. Castillo, "Reliability-based optimization in engineering using decomposition techniques and FORMS," Struct. Saf., vol. 31, no. 3, pp. 214-223, May 2009.
30. J. S. Simonoff,C. E. Restrepo, and R. Zimmerman, "Risk-management and risk-analysis-based decision tools for attacks on electric power," Risk Anal., vol. 27, no. 3, pp. 547-570, Jun. 2007.
31. C. A. Floudas, Nonlinear and Mixed-Integer Optimization: Fundamentals and Applications. New York: Oxford Univ. Press, 1995.
32. Reliability Test System Task Force, "The IEEE Reliability Test System - 1996," IEEE Trans. Power Syst., vol. 14, no. 3, pp. 1010-1020, Aug. 1999.
33. The GAMS Development Corporation Website, 2009. [Online]. Available: http://www.gams.com.
34. The ILOG CPLEX Website, 2009. [Online]. Available: http://www.ilog.com/ products/cplex.