Assessing the vulnerability of a power system through a multiple objective contingency screening approach

IEEE Transactions on Reliability

Volumn 60, Issue 2, 2011, Pages 394-403

  Rocco, Claudio M ^a   Ramirez Marquez, Jose Emmanuel ^b   Salazar, Daniel E ^a   Yajure, Cesar ^a  

^a UNIVERSIDAD CENTRAL DE VENEZUELA   (Venezuela)

^b STEVENS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Contingency screening; interdiction; multi objective evolutionary optimization; power system security

Indexed keywords

ALTERNATIVE APPROACH; ANALYZING POWER; CONTINGENCY SCREENING; DECISION MAKERS; EVOLUTIONARY OPTIMIZATIONS; HYBRID MODEL; INTERDICTION; MULTI OBJECTIVE; MULTI-OBJECTIVE OPTIMIZATION EVOLUTIONARY ALGORITHMS; MULTIPLE OBJECTIVES; NETWORK INTERDICTION PROBLEMS; POWER SYSTEM SECURITY; POWER SYSTEMS; RANDOM FAILURES; SCREENING APPROACHES; SURROGATE APPROACH; SYSTEM DISTURBANCES; SYSTEM LOADS;

EVOLUTIONARY ALGORITHMS; MULTIOBJECTIVE OPTIMIZATION; NETWORK SECURITY; POWER TRANSMISSION;

ELECTRIC LOAD SHEDDING;

EID: 79958012668     PISSN: 00189529     EISSN: None     Source Type: Journal    
DOI: 10.1109/TR.2011.2135490     Document Type: Article

References (59)

1. G. E. Apostolakis and D. M. Lemon, "A screening methodology for the identification and ranking of infrastructures vulnerability due to terrorism," Risk Analysis, vol. 25, no. 1, p. 361, 2005.
2. V.M. Bier, A. Nagaraj, and V. Abhichandani, "Protection of simple series and parallel systems with components of different values," Reliability Engineering and System Safety, vol. 87, no. 3, p. 315, 2005.
3. J. E. Ramirez-Marquez, C. Rocco, and G. Levitin, "Source-sink network protection against diverse interdictor strategy via evolutionary techniques & considering continuous defense efforts," Reliability Engineering & System Safety, vol. 96, no. 3, p. 374, 2011.
4. E. Korczak, G. Levitin, and H. Ben-Haim, "Survivability of series-parallel systems with multilevel protection," Reliability Engineering and System Safety, vol. 90, no. 1, p. 45, 2007.
5. G. Levitin, "Optimal defense strategy against intentional attacks," IEEE Transactions on Reliability, vol. 56, no. 1, p. 148, 2007.
6. G. Levitin and H. Ben-Haim, "Importance of protections against intentional attacks," Reliability Engineering and System Safety, vol. 93, no. 4, p. 639, 2007.
7. G. Levitin and K. Hausken, "Protection vs. redundancy in homogeneous parallel systems," Reliability Engineering and System Safety, vol. 93, no. 10, p. 1444, 2007.
8. Y. Haimes and T. Longstaff, "The role of risk analysis in the protection of critical infrastructures against terrorism," Risk Analysis, vol. 22, no. 3, p. 439, 2002.
9. K. Hausken, "Protecting infrastructures from strategic attackers," in Risk, Reliability and Societal Safety, 2007, vol. 1, Specialisation Topics, Taylor & Francis, p. 881, ISBN: 978-0-415-44783-6.
10. Z. Skolicki, M. Wadda, M. Houck, and T. Arciszewski, "Reduction of physical threats to water distribution systems," Journal of Water Resources Planning and Management, Special Issue: DrinkingWater Systems Security, vol. 132, no. 4, p. 211, 2006.
11. M. Wadda, Z. Skolicki, and T. Arciszewski, "Generation of terrorist scenarios for water distribution systems: an evolutionary computation approach," in Proceedings of the workshop "Critical Infrastructure Protection Project, 2004, p. 162, T., George Mason University.
12. A. Holmgren, E. Jenelius, and J.Westin, "Evaluating strategies for defending electric power networks against antagonistic attacks," IEEE Transactions on Power Systems, vol. 22, no. 1, p. 76, 2006.
13. A. Holmgren, "Using graph models to analyze the vulnerability of electric power networks," Risk Analysis, vol. 26, no. 4, p. 955, 2006.
14. C. Johnson, "Understanding the interaction between public policy, managerial decision-making and the engineering of critical infrastructures, " Reliability Engineering and System Safety, vol. 92, no. 9, p. 1141, 2007.
15. R. Billinton and R. Allan, Reliability Evaluation of Engineering Systems. London, U.K.: Plenum Press, 1983.
16. A. Wood and B. Wollenberg, Power Generation Operation and Control. New York: John Wiley, 1996.
17. R. Billinton and W. Li, Reliability Assessment of Electric Power Systems Using Monte Carlo Methods. New York: Plenum Press, 1994.
18. R. Billinton and W. Zhang, "State extension for adequacy evaluation of composite power systems-applications," IEEE Transactions on Power Systems, vol. 15, no. 1, p. 427, 2000.
19. G. Levitin, A. Lisnianski, and D. Elmakis, "Structure optimization of power system with different redundant elements," Electric Power Systems Research, vol. 43, p. 19, 1997.
20. S. Travis and D. Tauritz, "Increasing infrastructure resilience through competitive coevolution," New Mathematics and Natural Computation, vol. 5, no. 2, p. 441, 2009.
21. B. Lesieutre, A. Pinar, and S. Roy, "Power system extreme event detection: The vulnerability frontier," in Proceedings of International Conference on System Sciences, Hawaii, 2008.
22. V. Donde, V. Lopez, B. C. Lesieutre, A. Pinar, C. Yang, and J. Meza, "Identification of severe multiple contingencies in electric power networks," in Proceedings of the North American Power Symposium, Ames, IN, October 2005.
23. V. Lopez, B. C. Lesieutre, A. Pinar, C. Yang, and J. Meza, "Severe multiple contingencies screening in electric power systems," IEEE Transactions on Power Systems, vol. 23, no. 2, p. 406, 2008.
24. J. Salmerón, K. Wood, and R. Baldick, "Analysis of electric grid security under terrorist threat," IEEE Transactions on Power Systems, vol. 19, no. 2, p. 905, 2004.
25. R. Wollmer, "Removing arcs from a network," Journal of the Operations Research Society of America, vol. 12, p. 934, 1964.
26. E. Durbin, An interdiction model of highway transportationRAND Research Memorandum, RM-4945-PR, 1966.
27. A. McMasters and T. Mustin, "Optimal interdiction of a supply network," Naval Research Logistics Quarterly, vol. 17, p. 261, 1970.
28. R. Helmbold, A counter capacity network interdiction model RAND Research Memorandum R-611-PR, 1971.
29. M. Boyle, "Partial Enumeration for Planar Network Interdiction Problems," Master of Science Dissertation Thesis, Naval Postgraduate School, 1988.
30. K. Wood, "Deterministic network interdiction," Mathematical and Computer Modeling, vol. 17, p. 1, 1993.
31. Y. Dai and K. Poh, "Solving the network interdiction problem with genetic algorithms," in Proceedings of the Fourth Asia-Pacific Conference on Industrial Engineering and Management System, Taipei, December 2002.
32. C. Rocco and J. E. Ramirez-Marquez, "Deterministic network interdiction optimization via an evolutionary approach," Reliability Engineering and System Safety, vol. 94, no. 2, p. 568, 2009.
33. J. Salmerón, K. Wood, and R. Baldick, Optimizing Electric Grid Design Under Asymmetric Threat Naval Postgraduate School, Monterey, CA, Technical Report, NPS-OR-03-002, 2003.
34. R. Álvarez, "Interdicting Electrical Power Grids," Master of Science Dissertation Thesis, Naval Postgraduate School, Monterey, CA, 2004.
35. J. Salmerón, K. Wood, and R. Baldick, Optimizing electric grid design under asymmetric threat (II) Naval Postgraduate School, Monterey, CA, Technical Report. NPS-OR-04-001, 2004.
36. J. Arroyo and F. Galiana, "On the solution of the bilevel programming formulation of the terrorist threat problem," IEEE Transactions on Power Systems, vol. 20, no. 2, p. 789, 2005.
37. S. Grjialva and P. W. Sauer, "A necessary condition of power Jacobian singularity based on branch complex flows," IEEE Transactions on Circuits and Systems-I, vol. 52, no. 7, p. 1406, 2005.
38. S. Grjialva and P. W. Sauer, "Static collapse and topological Cuts," in Proceedings of the 38th Annual Hawaii International Conference on System Sciences, Waikoloa, Hawaii, January 2005.
39. T. He, S. Kolluri, S. Mandal, F. Galvan, and P. Rastgoufard, Applied Mathematics for Restructured Power Systems: Optimization, Control, and Computational Intelligence. New York: Springer, 2005.
40. H. Saitoh, Y. Takano, and J. Toyoda, "Genetic algorithm-based method for contingency screening in power systems," Electrical Engineering in Japan, vol. 116, no. 2, p. 99.
41. L. Ford and D. Fulkerson, Flows in networks. Princeton, NJ: Princeton University Press, 1962.
42. D. Bertsekas, Linear Network Optimization: Algorithms and Codes. Cambridge, MA: MIT Press, 1992.
43. T. Cormen, C. Leiserson, R. Rivest, and C. Stein, Introduction to Algorithms, Second Edition ed. Cambridge, MA: MIT Press, 2001.
44. V. Rosato, L. Issacharoff, and S. Bologna, "Influence of the topology on the power flux of the Italian high-voltage electrical network," Europhysics Letters, 2010, (in press).
45. A. Armbruster, M. Gosnell, B. Mcmillinand, and M. Crow, "The maximum flow algorithm applied to the placement and distributed steadystate control of facts devices," in Proceedings of the 37th Annual North American Power Symposium, 2005, p. 77.
46. A. Armbruster, B. McMillin, and M. L. Crow, "Controlling power flow using FACTS devices and the max-flow algorithm," in Proceedings of the International Conference on Power Systems and Control, December 2002.
47. B. Lesieutre, S. Roy, V. Donde, and A. Pinar, "Power system extreme event screening using graph partitioning," in Proceedings of the North American Power Symposium, Carbondale, Illinois, September 2006.
48. C. Coello, "Evolutionary multi-objective optimization: some current research trends and topics that remain to be explored," Frontiers of Computer Science in China, vol. 3, no. 1, p. 18, 2009.
49. E. Zitzler, M. Laumanns, and L. Thiele, "SPEA2: Improving the strength pareto evolutionary algorithm," in Proceedings of Evolutionary Methods for Design, Optimization and Control with Applications to Industrial Problems, Athens, Greece, 2001, p. 95.
50. D. Corne, N. Jerram, J. Knowles, and M. Oates, "PESA-II: Regionbased Selection in Evolutionary Multiobjective Optimization," Proceedings of the Genetic and Evolutionary Computation Conference, p. 283, 2001.
51. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, "A fast and elitist multiobjective genetic algorithm: NSGA-II," IEEE Transactions on Evolutionary Computation, vol. 6, no. 2, p. 182, 2002.
52. C. Coello, "Evolutionary multiobjective optimization: A historical view of the field," IEEE Computational Intelligence Magazine, vol. 1, no. 1, p. 28, 2006.
53. C. Rocco, D. Salazar, and J. E. Ramirez-Marquez, "Multiple-objective deterministic network interdiction using evolutionary algorithms," in Proceeding of the Annual Reliability and Maintainability Symposium, Forth Worth, Texas, 2009.
54. C. Rocco, J. E. Ramirez-Marquez, and D. Salazar, "A multiple-objective approach for the vulnerability assessment of infrastructure networks," in Proceedings of the European Safety and Reliability Conference, Prague, Czech Republic, 2009.
55. C. Rocco, J. E. Ramirez-Marquez, and D. Salazar, "Bi and tri-objective optimization in the deterministic network interdiction problem," Reliability Engineering & System Safety, vol. 95, no. 8, p. 887, 2010.
56. V. Rosato, S. Bologna, and F. Tiriticco, "Topological properties of high-voltage electrical transmission networks," Electric Power Systems Research, vol. 77, no. 2, p. 99, 2007.
57. J. E. Ramirez-Marquez and C. Rocco, "Stochastic network interdiction optimization via capacitated network reliability modeling and probabilistic solution discovery," Reliability Engineering and System Safety, vol. 94, no. 5, p. 913, 2009.
58. Y. Liang and M. Lo, "Multi-objective redundancy allocation optimization using a variable neighborhood search algorithm," Journal of Heuristics, DOI 10.1007/s10732-009-9108-4.
59. A. Haidar, A. Mohamed, and A. Hussain, "Vulnerability assessment of power system using radial basis function neural network and a new feature extraction method," American Journal of Applied Sciences, vol. 5, no. 6, p. 705, 2008.