Economic analysis of the N - K power grid contingency selection and evaluation by graph algorithms and interdiction methods

Energy Systems

Volumn 2, Issue 3-4, 2011, Pages 313-324

  Fan, Neng ^a,b   Xu, Hongsheng ^b   Pan, Feng ^a   Pardalos, Panos M ^b  

^a LOS ALAMOS NATIONAL LABORATORY   (United States)

^b UNIVERSITY OF FLORIDA   (United States)

Author keywords

Betweenness; Contingency analysis; Contingency selection; Critical node detection; Interdiction; Maximum traffic; Power grid

Indexed keywords

BETWEENNESS; CONTINGENCY ANALYSIS; CONTINGENCY SELECTION; CRITICAL NODE DETECTION; INTERDICTION; MAXIMUM-TRAFFIC; POWER GRID;

BUSES; ELECTRIC POWER DISTRIBUTION; TOPOLOGY; TRANSIENT ANALYSIS;

ECONOMIC ANALYSIS;

EID: 84863028646     PISSN: 18683967     EISSN: 18683975     Source Type: Journal    
DOI: 10.1007/s12667-011-0038-5     Document Type: Article

References (20)

1. Albert, R., Albert, I., Nakarado, G.L.: Structural vulnerability of the North American power grid. Phys. Rev. E 69, 025103(R) (2004)
2. Arulselvan, A., Commander, C.W., Elefteriadou, L., Pardalos, P.M.: Detecting critical nodes in sparse graphs. Comput. Oper. Res. 36(7), 2193-2200 (2009)
3. Bienstock, D., Verma, A.: The N-k problem in power grids: New models, formulations and numerical experiments. SIAM J. Optim. 20(5), 2352-2380 (2010)
4. Brande, U.: A faster algorithm for betweenness centrality. J. Math. Sociol. 25, 163-177 (2001)
5. Carreras, B.A., Lynch, V.E., Dobso, I., Newman, D.E.: Critical points and transitions in an electric power transmission model for cascading failure blackouts. Chaos 12(4), 985-994 (2002) (Pubitemid 36046844)
6. Chen, Q., McCalley, J.D.: Identifying high risk N - k contingencies for online security assessment. IEEE Trans. Power Syst. 20(2), 823-834 (2005) (Pubitemid 40699713)
7. Chen, Y., Jin, S., Chavarria-Miranda, D., Huang, Z.: Application of Cray XMT for power grid contingency selection. In: Proceedings of Cray User Group 2009, Atlanta, GA, May 2009
8. Donde, V., Lopez, V., Lesieutre, B., Pinar, A., Chao, Y., Meza, J.: Severe multiple contingency screening in electric power systems. IEEE Trans. Power Syst. 23(2), 406-417 (2008) (Pubitemid 351695819)
9. Freeman, L.C.: A set of measures of centrality based on betweenness. Sociometry 40, 35-41 (1977)
10. Hedman, K.W., Ferris, M.C., O'Neill, R.P., Fisher, E.B., Oren, S.S.: Co-optimization of generation unit commitment and transmission switching with N - 1 reliability. IEEE Trans. Power Syst. 24(2), 1052-1063 (2010)
11. Hines, P., Cotilla-Sanchez, E., Blumsack, S.: Do topological models provide good information about electricity infrastructure vulnerability? Chaos 20, 033122 (2010)
12. IEEE reliability test data [online]. Available at http://www.ee. washington.edu/research/pstca/
13. Li, F., Chegu, A.: High order contingency selection using particle swarm optimization and Tabu search. In: Proceedings of 15th International Conference on Intelligent System Applications to Power Systems, 2009, ISAP '09 (2009)
14. Mori, H., Goto, Y.: A tabu search based approach to (N - k) static contingency selection in power systems. In: Proceedings of 2001 IEEE International Conference on Systems, Man, and Cybernetics, vol. 3, pp. 1954-1959 (2001) (Pubitemid 34199719)
15. O'Neill, R.P., Hedman, K.W., Krall, E.A., Papavasiliou, A., Oren, S.S.: Economic analysis of the ISOs multi-period N -1 reliable unit commitment and transmission switching problem using duality concepts. Energy Syst. 1(2), 165-195 (2010)
16. Pinar, A., Meza, J., Donde, V., Lesieutre, B.: Optimization strategies for the vulnerability analysis of the electric power grid. SIAM J. Optim. 20(4), 1786-1810 (2010)
17. Salmerón, J., Wood, K., Baldick, R.: Analysis of electric grid security under terrorist threat. IEEE Trans. Power Syst. 19(2), 905-912 (2004)
18. Salmerón, J., Wood, K., Baldick, R.: Worst-case interdiction analysis of large-scale electric power grids. IEEE Trans. Power Syst. 24(1), 96-104 (2009)
19. Wang, J.-W., Rong, L.-L.: Cascade-based attack vulnerability on the US power grid. Saf. Sci. 47, 1332-1336 (2009)
20. Wu, L., Shahidehpour, M., Li, T.: Cost of reliability analysis based on stochastic unit commitment. IEEE Trans. Power Syst. 23(3), 1364-1374 (2008)