Optimization strategies for the vulnerability analysis of the electric power grid*

SIAM Journal on Optimization

Volumn 20, Issue 4, 2010, Pages 1786-1810

  Pinar, Ali ^a   Meza, Juan ^b   Donde, Vaibhav ^c   Lesieutre, Bernard ^d  

^a SANDIA NATIONAL LABORATORIES   (United States)

^b LAWRENCE BERKELEY NATIONAL LABORATORY   (United States)

^c ABB INC   (United States)

^d University of Wisconsin Madison   (United States)

Author keywords

Electric power flow; Graph theory; Mixed integer linear programming; Mixed integer nonlinear programming; Network flow; Network inhibition; Network vulnerability

Indexed keywords

ELECTRIC POWER; MIXED INTEGER LINEAR PROGRAMMING; MIXED-INTEGER NONLINEAR PROGRAMMING; NETWORK FLOWS; NETWORK VULNERABILITY;

DYNAMIC PROGRAMMING; ELECTRIC POWER MEASUREMENT; ELECTRICITY; GRAPH THEORY; LINEAR PROGRAMMING; LINEARIZATION; NETWORK SECURITY; NONLINEAR ANALYSIS; NONLINEAR PROGRAMMING; OPTIMIZATION; POWER GENERATION;

INTEGER PROGRAMMING;

EID: 77951289683     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/070708275     Document Type: Article

References (30)

1. Power system test case archive, available at . http://www.ee.washington. edu/research/pstca/
2. F. Alvarado, I. Dobson, and Y. Hu, Computation of closest bifurcations in power systems, IEEE Trans. Power Syst., 9 (1994), pp. 918-928.
3. D. Bienstock and S. Mattia, Using mixed-integer programming to solve power grid blackout problems, Technical report TR-2005-2007, IEOR Department, Columbia University, New York, 2005.
4. B. Carreras, V. Lynch, I. Dobson, and D. Newman, Dynamics, criticality, and selforganization in a model for blackouts in power transmission systems, in Proceedings of the 35th Hawaii International Conference on System Sciences, Hawaii, 2002.
5. B. Carreras, V. Lynch, I. Dobson, and D. Newman, Dynamical and probabilistic approaches to the study of blackout vulnerability of the power transmission grid, in Proceedings of the 37th Hawaii International Conference on System Sciences, Hawaii, 2004.
6. B. Carreras, V. Lynch, M. Sactjen, I. Dobson, and D. Newman, Modeling blackout dynamics in power transmission networks with simple structure, in Proceedings of the 34th Hawaii International Conference on System Sciences, Maui, Hawaii, 2001.
7. T. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms, The MIT Press, Cambridge, MA, 2001.
8. I. Dobson, B. Carreras, V. Lynch, and D. Newman, An initial model for complex dynamics in electric power system blackouts, in Proceedings of the 34th Hawaii International Conference on System Sciences, Maui, Hawaii, 2001.
9. I. Dobson, J. Chen, J. Thorp, B. Carreras, and D. Newman, Examining criticality of blackouts in power system models with cascading events, in Proceedings of the 35th Hawaii International Conference on System Sciences, Hawaii, 2002.
10. I. Dobson, K. Wierzbicki, B. Carreras, V. Lynch, and D. Newman, An estimator of propagation of cascading failure, in Proceedings of the 39th Hawaii International Conference on System Sciences, Hawaii, 2006.
11. V. Donde, V. Lopez, B. Lesieutre, A. Pinar, C. Yang, and J. Meza, Identification of severe multiple contingencies in electric power networks, in Proceedings of the 37th North American Power Symposium, Ames, IA, 2005.
12. V. Donde, V. Lopez, B. Lesieutre, A. Pinar, C. Yang, and J. Meza, Identification of severe multiple contingencies in electric power systems, IEEE Trans. Power Syst., 23 (2008), pp. 406-417.
13. J. Eckstein, W. Hart, and C. A. Phillips, An object-oriented framework for parallel branch and bound: Inherently parallel algorithms in feasibility and optimization and their applications, in Elsevier Scientific Series on Studies in Computational Mathematics, Elsevier, New York, 2001, pp. 219-265.
14. M. Fiedler, Algebraic connectivity of graphs, Czech. Math. J., 23 (1973), pp. 298-305.
15. A. V. Goldberg and S. Rao, Beyond the flow decomposition barrier, J. ACM, 45 (1998), pp. 783-797.
16. J. Grainger and W. Stevenson, Power System Analysis, McGraw-Hill, New York, 1994.
17. S. Grijalva and P. Sauer, Static collapse and topological cuts, in Proceedings of the 38th Hawaii International Conference on System Sciences, Hawaii, 2005.
18. S. Grjialva and P. Sauer, A necessary condition of power Jacobian singularity based on branch complex flows, IEEE Trans. Circuits Systems-I: Regular Papers, 52 (2005), pp. 1406-1413.
19. T. He, S. Kolluri, S. Mandal, F. Galvan, and P. Rastgoufard, Identification of weak locations in bulk transmission systems using voltage stability margin index, in Applied Mathematics for Restructured Power Systems: Optimization, Control, and Computational Intelligence, Springer, New York, 2005.
20. J. Arroyo and F. Galiana, On the solution of the bilevel programming formulation to the terrorist threat problem, IEEE Trans. Power Syst., 20 (2005), pp. 789-797.
21. B. Lesieutre, A. Pinar, and S. Roy, Power system extreme event detection: The vulnerability frontier, in Proceedings of the 41st Hawaii International Conference on System Sciences, Hawaii, 2008.
22. B. Lesieutre, S. Roy, V. Donde, and A. Pinar, Power system extreme event screening using graph partitioning, in Proceedings of the 38th North American Power Symposium, Carbondale, IL, 2006.
23. G. Oliviera, S. Binato, L. Bahiense, L. Thome, and M. Pereira, Security-constrained transmission planning: A mixed-integer disjunctive approach, in Optimization Online, 2004.
24. C. A. Phillips, The network inhibition problem, in STOC '93: Proceedings of the twentyfifth annual ACM symposium on Theory of Computing, ACM Press, New York, 1993, pp. 776-785.
25. A. Pinar, Y. Fogel, and B. Lesieutre, The inhibiting bisection problem, Technical report LBNL-62142, Lawrence Berkeley National Laboratory, Berkeley, CA, 2006.
26. A. Pinar, A. Reichert, and B. C. Lesieutre, Computing criticality of lines in power systems, in IEEE International Symposium on Circuits and Systems (ISCAS 2007), New Orleans, LA, 2007, pp. 65-68.
27. J. Royset and R. Wood, Solving the bi-objective maximum-flow network-interdiction problem, INFORMS J. Comput., 19 (2007), pp. 175-184.
28. J. Salmeron, K. Wood, and R. Baldick, Analysis of electric grid security under terrorist threat, IEEE Trans. Power Syst., 19 (2004), pp. 905-912.
29. E. Scholtz, Observer-based monitors and distributed wave controllers for electromechanical disturbances in power systems, Ph.D. thesis, MIT, Cambridge, MA, 2004.
30. R. E. Tarjan, Data Structures and Network Algorithms, SIAM Press, Philadelphia, 1998.