{"id":6130,"date":"2026-05-10T06:14:35","date_gmt":"2026-05-09T22:14:35","guid":{"rendered":"\/jase\/?post_type=tkuisotope&p=6130"},"modified":"2026-07-01T23:23:21","modified_gmt":"2026-07-01T15:23:21","slug":"assessment-of-the-electric-grid-interdiction-problem-considering-different-network-models","status":"publish","type":"tkuisotope","link":"\/jase\/?tkuisotope=assessment-of-the-electric-grid-interdiction-problem-considering-different-network-models","title":{"rendered":"Assessment of the electric grid interdiction problem considering different network models"},"content":{"rendered":"\n
\n
\n

<\/i> 2020<\/a><\/p>\n<\/div>\n\n\n\n

\n

<\/i> Volume 23, Issue 2<\/a><\/p>\n<\/div>\n\n\n\n

\n
\n
\n
\n

Jes\u00fas Mar\u00eda L\u00f3pez-Lezama1<\/sup><\/i><\/a>, Juan Carlos Castro Galeano2<\/sup>, and Edwin Rivas Trujillo3<\/sup><\/p>\n\n\n\n

1<\/sup>Grupo de Investigaci\u00f3n en Manejo Eficiente de la Energ\u00eda (GIMEL), Departamento de Ingenier\u00eda El\u00e9ctrica, Facultad de Ingenier\u00eda, Universidad de Antioquia, Calle 67 No 53-108, Medell\u00edn, Colombia <\/p>\n\n\n\n

2<\/sup>Grupo de Investigaci\u00f3n y Desarrollo en Sistemas Electromec\u00e1nicos (GridsE), Ingenier\u00eda Electromec\u00e1nica, Universidad Pedag\u00f3gica y Tecnol\u00f3gica de Colombia (UPTC), Carrera 18 con Calle 22, Facultad Seccional Duitama, Colombia <\/p>\n\n\n\n

3<\/sup>Grupo de Investigaci\u00f3n Interferencia Electromagn\u00e9tica (GCEM), Ingenier\u00eda El\u00e9ctrica, Facultad de Ingenier\u00eda, Universidad Distrital Francisco Jos\u00e9 de Caldas, Cra 7 No 40B-53, Bogot\u00e1, Colombia<\/p>\n<\/div>\n\n\n\n

\n

Received:\u00a0May 29, 2019
Accepted:\u00a0February 11, 2020
Publication Date:\u00a0May 10, 2026<\/p>\n<\/div>\n<\/div>\n\n\n\n

\"\u4e0a\u50b3\u5716\u7247\"\n\n\n

Illustration of attack plan for M=4.<\/p>\n<\/div>\n<\/div>\n\n\n\n

<\/i> Copyright <\/strong>The Author(s). This is an open access article distributed under the terms of the Creative Commons Attribution License (CC BY 4.0)<\/a>, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are cited.<\/p>\n\n\n\n

Download Citation:  BibTeX <\/a>| http:\/\/dx.doi.org\/10.6180\/jase.202006_23(2).0001<\/a>  <\/p>\n\n\n\n

Download PDF<\/a><\/p>\n\n\n\n

<\/div>\n\n\n\n

The vulnerability assessment of power systems consists on finding the set of most critical assets in order to device strategies to make the system more resilient. The electric grid interdiction problem (EGIP), also known as the terrorist threat problem, addresses this issue by modeling the interaction of a disruptive agent and the system operator. The EGIP is usually modeled as a bilevel programming problem. The disruptive agent is placed in the upper-level optimization problem and aims at maximizing the system damage subject to limited destructive resources. The system operator is placed in the lower-level optimization problem and reacts to the attacks minimizing load shedding by redispatching available generation resources. Traditional approaches to the EGIP consider a simplified version of the network by means of a DC model. This allows some advantages from the standpoint of complexity; nevertheless, the effect of reactive power and voltage magnitudes are neglected in this model. An AC modeling of the network is more accurate but implies higher complexity. This paper presents a comparison of these models applied to the EGIP through an Iterated Local Search metaheuristic. Several tests were performed on a benchmark power system to contrast the performance of both models. Results show that using a DC model provides faster results but also reports conservative solutions that do not fully take into account the actual damage inflicted in the network. This might lead the system operator to underestimate the real vulnerably of the system and not carry out effective corrective or protective actions.<\/p>\n\n\n\n

Keywords:\u00a0Vulnerability; interdiction problem; bilevel programming; iterated local search<\/em><\/p>\n\n\n\n

<\/div>\n\n\n\n
\n
    \n
  1. [1] Pablo H. Corredor and Maria E. Ruiz. Againstallodds. IEEE Power and Energy Magazine, 9(2):59\u201366, 2011.<\/li>\n
  2. [2] Javier Salmeron, Kevin Wood, and Ross Baldick.\u00a0 Analysis of electric grid security under terrorist threat. IEEE Transactions on power systems, 19(2):905\u2013912, 2004.<\/li>\n
  3. [3] Jos\u00e9 M. Arroyo and Francisco D. Galiana. On the solution of the bilevel programming formulation of the terrorist threat problem. IEEE Transactions on Power Systems, 20(2):789\u2013797, 2005.<\/li>\n
  4. [4] Alexis L. Motto, Jos\u00e9 M. Arroyo, and Francisco D. Galiana. Amixed-integerLPprocedurefortheanalysis ofelectricgridsecurityunderdisruptivethreat. IEEE Transactions on Power Systems, 20(3):1357\u20131365, 2005.<\/li>\n
  5. [5] Javier Salmeron, Kevin Wood, and Ross Baldick. Worstcaseinterdictionanalysisoflarge-scaleelectricpower grids. IEEE Transactions on power systems, 24(1):96\u2013104, 2009.<\/li>\n
  6. [6] Andr\u00e9s Delgadillo, Jos\u00e9 Manuel Arroyo, and Natalia Alguacil. Analysis of electric grid interdiction with line switching. IEEE Transactions on Power Systems, 25(2):633641, 2009.<\/li>\n
  7. [7] Jos\u00e9 Manuel Arroyo. Bilevelprogrammingapplied topowersystemvulnerabilityanalysisundermultiple contingencies. IET generation, transmission & distribution, 4(2):178\u2013190, 2010.<\/li>\n
  8. [8] Yezhou Wang and Ross Baldick. Interdictionanalysisofelectricgridscombiningcascadingoutageand medium-termimpacts. IEEE Transactions on Power Systems, 29(5):2160\u20132168, 2014.<\/li>\n
  9. [9] Hadi Nemati, Mohammad Amin Latify, and Gholam Reza Yousefi. Tri-level transmission-expansion planning under intentional attacks: virtual attacker approach\u2013part I: formulation. IET Generation, Transmission & Distribution, 13(3):390\u2013398, 2018.<\/span><\/li>\n
  10. [10] Natalia Romero, Ningxiong <\/span>Xu, Linda K. Nozick, Ian Dobson, and Dean Jones. Investment planning for electric power systems under terror<\/span>ist threat. IEEE Transactions on Power Systems, 27(1):108\u2013116, 2011.<\/span><\/li>\n
  11. [11] Xuan Wu and Antonio J. Conejo. An efficient <\/span>tri-level optimization model for electric grid defense planning. IEEE Transactions o<\/span>n Power Systems, 32(4):2984\u20132994, 2016.<\/span><\/li>\n
  12. [12] Jes\u00fas M. L\u00f3pez-Lezama, Juan Cortina-G\u00f3mez, and Nicol\u00e1s Mu\u00f1oz-Galeano. Assessment <\/span>of the electric grid interdiction problem using a nonlinear modeling approach. Electric Power Systems <\/span>Research, 144:243\u2013254, 2017.<\/span><\/li>\n
  13. [13] Laura Agudelo, Jes\u00fas M. L\u00f3pez-Lezama, and Nicol\u00e1s Mu\u00f1oz. An\u00e1lisis de vulnerabilidad de sistemas de potencia median<\/span>te programaci\u00f3n binivel. Informaci\u00f3n tecnol\u00f3gica, 25(3):103\u2013114<\/span>, 2014.<\/span><\/li>\n
  14. [14] Ray Daniel Zimmerman, Carlos Edmundo Mur<\/span>illo-S\u00e1nchez, and Robert John Thomas. MATPOWER: Steady-state operations, planning, and analysis tools for power systems research and education. IEEE Transactions on power systems, 26(1):12\u201319, 2010.<\/span><\/li>\n
  15. [15] Cliff Grigg, Peter Wong, Paul Albrecht, Ron Allan, Murty Bhavaraju, Roy Billinton, Quan Chen, Clement Fong, Suheil Haddad, and Sastry Kuruganty. The IEEE reli<\/span>ability test system-1996. A report prepared by the reliability test system task force of th<\/span>e application of probability methods subcommittee. IEEE Transactions on power systems, 14(3):1010\u20131020, 1999.<\/li>\n<\/ol>\n<\/div>\n\n\n\n

    <\/p>\n","protected":false},"author":3,"template":"wp-custom-template-detail-4-aricles","meta":{"_uag_custom_page_level_css":""},"categories":[1200,6,1202],"tags":[1221],"acf":[],"uagb_featured_image_src":[],"uagb_author_info":{"display_name":"\u6797\u923a\u6db5","author_link":"\/jase\/?author=3"},"uagb_comment_info":0,"uagb_excerpt":" Copyright The Author(s). This is an open access article distributed under the terms of the Creative Commons Attribution License (CC BY 4.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are cited. Download Citation:  BibTeX | http:\/\/dx.doi.org\/10.6180\/jase.202006_23(2).0001   Download PDF The vulnerability assessment of power systems consists on finding the set…","_links":{"self":[{"href":"\/jase\/index.php?rest_route=\/wp\/v2\/tkuisotope\/6130"}],"collection":[{"href":"\/jase\/index.php?rest_route=\/wp\/v2\/tkuisotope"}],"about":[{"href":"\/jase\/index.php?rest_route=\/wp\/v2\/types\/tkuisotope"}],"author":[{"embeddable":true,"href":"\/jase\/index.php?rest_route=\/wp\/v2\/users\/3"}],"wp:attachment":[{"href":"\/jase\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=6130"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"\/jase\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=6130"},{"taxonomy":"post_tag","embeddable":true,"href":"\/jase\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=6130"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}