IDEAS home Printed from https://ideas.repec.org/a/eee/ijocip/v38y2022ics1874548222000397.html
   My bibliography  Save this article

A 2D-graph model-based heuristic approach to visual backtracking security vulnerabilities in physical protection systems

Author

Listed:
  • Yang, Jun
  • Huang, Leixiong
  • Ma, Haoming
  • Xu, Zhihui
  • Yang, Ming
  • Guo, Shaoqiang

Abstract

The paper presents a heuristic backward path tracing algorithm in combination with optimization EASI model for effective estimation of time delay remaining after detection TTR. The heuristic backward search algorithm is implemented based on a graph-based model representation of a hypothetical facility for visual path tracing and planning. A comparative analysis between the implementation of non-heuristic and heuristic search for the most vulnerable adversary paths identification in terms of the shortest distance (d), probability of detection (PD), and probability of interruption (PI) on different intrusion detection fields is carried out and in detail discussed. The comparison results show that the global optimal solutions can be obtained using the heuristic backward path tracing algorithm with high search efficiency and accuracy. The knotty problem encountered in unknown path generation under uncertainties for calculating TTR and PI is effectively solved for admissible and consistent heuristic function design.

Suggested Citation

  • Yang, Jun & Huang, Leixiong & Ma, Haoming & Xu, Zhihui & Yang, Ming & Guo, Shaoqiang, 2022. "A 2D-graph model-based heuristic approach to visual backtracking security vulnerabilities in physical protection systems," International Journal of Critical Infrastructure Protection, Elsevier, vol. 38(C).
    • Handle: RePEc:eee:ijocip:v:38:y:2022:i:c:s1874548222000397
    DOI: 10.1016/j.ijcip.2022.100554
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S1874548222000397
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ijcip.2022.100554?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Rehak, David & Senovsky, Pavel & Hromada, Martin & Lovecek, Tomas, 2019. "Complex approach to assessing resilience of critical infrastructure elements," International Journal of Critical Infrastructure Protection, Elsevier, vol. 25(C), pages 125-138.
    2. Zou, Bowen & Yang, Ming & Zhang, Yuxin & Benjamin, Emi-Reynolds & Tan, Ke & Wu, Wenfei & Yoshikawa, Hidekazu, 2018. "Evaluation of vulnerable path: Using heuristic path-finding algorithm in physical protection system of nuclear power plant," International Journal of Critical Infrastructure Protection, Elsevier, vol. 23(C), pages 90-99.
    3. Kampova, Katarina & Lovecek, Tomas & Rehak, David, 2020. "Quantitative approach to physical protection systems assessment of critical infrastructure elements: Use case in the Slovak Republic," International Journal of Critical Infrastructure Protection, Elsevier, vol. 30(C).
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. David Rehak & Simona Slivkova & Heidi Janeckova & Dominika Stuberova & Martin Hromada, 2022. "Strengthening Resilience in the Energy Critical Infrastructure: Methodological Overview," Energies, MDPI, vol. 15(14), pages 1-14, July.
    2. Kampova, Katarina & Lovecek, Tomas & Rehak, David, 2020. "Quantitative approach to physical protection systems assessment of critical infrastructure elements: Use case in the Slovak Republic," International Journal of Critical Infrastructure Protection, Elsevier, vol. 30(C).
    3. Susu Ni & Shuliang Zou & Jiahua Chen, 2022. "Evolutionary Game Model of Internal Threats to Nuclear Security in Spent Fuel Reprocessing Plants Based on RDEU Theory," Sustainability, MDPI, vol. 14(4), pages 1-16, February.
    4. Tibor Sipos & Zsombor Szabó & Mohammed Obaid & Árpád Török, 2023. "Disaster Risk Assessment Scheme—A Road System Survey for Budapest," Sustainability, MDPI, vol. 15(8), pages 1-18, April.
    5. Ahmadi, Somayeh & Saboohi, Yadollah & Vakili, Ali, 2021. "Frameworks, quantitative indicators, characters, and modeling approaches to analysis of energy system resilience: A review," Renewable and Sustainable Energy Reviews, Elsevier, vol. 144(C).
    6. Poulin, Craig & Kane, Michael B., 2021. "Infrastructure resilience curves: Performance measures and summary metrics," Reliability Engineering and System Safety, Elsevier, vol. 216(C).
    7. Agnieszka Blokus & Przemysław Dziula, 2021. "Relations of Imperfect Repairs to Critical Infrastructure Maintenance Costs," Sustainability, MDPI, vol. 13(9), pages 1-19, April.
    8. Hadi Alizadeh & Ayyoob Sharifi, 2020. "Assessing Resilience of Urban Critical Infrastructure Networks: A Case Study of Ahvaz, Iran," Sustainability, MDPI, vol. 12(9), pages 1-20, May.
    9. Chen, Weiyi & Zhang, Limao, 2021. "Resilience assessment of regional areas against earthquakes using multi-source information fusion," Reliability Engineering and System Safety, Elsevier, vol. 215(C).
    10. Å arÅ«nienÄ—, Inga & MartiÅ¡auskas, Linas & KrikÅ¡tolaitis, RiÄ ardas & Augutis, Juozas & Setola, Roberto, 2024. "Risk assessment of critical infrastructures: A methodology based on criticality of infrastructure elements," Reliability Engineering and System Safety, Elsevier, vol. 243(C).
    11. Katarzyna Rostek & Michał Wiśniewski & Witold Skomra, 2022. "Analysis and Evaluation of Business Continuity Measures Employed in Critical Infrastructure during the COVID-19 Pandemic," Sustainability, MDPI, vol. 14(22), pages 1-22, November.
    12. Alena Splichalova & David Patrman & Nikol Kotalova & Martin Hromada, 2020. "Managerial Decision Making in Indicating a Disruption of Critical Infrastructure Element Resilience," Administrative Sciences, MDPI, vol. 10(3), pages 1-18, September.
    13. Mottahedi, Adel & Sereshki, Farhang & Ataei, Mohammad & Qarahasanlou, Ali Nouri & Barabadi, Abbas, 2021. "Resilience estimation of critical infrastructure systems: Application of expert judgment," Reliability Engineering and System Safety, Elsevier, vol. 215(C).
    14. Wang, Feng & Tian, Jin & Shi, Chenli & Ling, Jiamu & Chen, Zian & Xu, Zhengguo, 2024. "A multi-stage quantitative resilience analysis and optimization framework considering dynamic decisions for urban infrastructure systems," Reliability Engineering and System Safety, Elsevier, vol. 243(C).
    15. Michal Titko & Jozef Ristvej, 2020. "Assessing Importance of Disaster Preparedness Factors for Sustainable Disaster Risk Management: The Case of the Slovak Republic," Sustainability, MDPI, vol. 12(21), pages 1-20, November.
    16. Martin Hromada & David Rehak & Ludek Lukas, 2021. "Resilience Assessment in Electricity Critical Infrastructure from the Point of View of Converged Security," Energies, MDPI, vol. 14(6), pages 1-20, March.
    17. Tomáš Loveček & Lenka Straková & Katarína Kampová, 2021. "Modeling and Simulation as Tools to Increase the Protection of Critical Infrastructure and the Sustainability of the Provision of Essential Needs of Citizens," Sustainability, MDPI, vol. 13(11), pages 1-18, May.
    18. Bhandari, Pratik & Creighton, Douglas & Gong, Jinzhe & Boyle, Carol & Law, Kris M.Y., 2023. "Evolution of cyber-physical-human water systems: Challenges and gaps," Technological Forecasting and Social Change, Elsevier, vol. 191(C).
    19. Sungheon Lee & Jaehyun Kim & Awwal M. Arigi & Jonghyun Kim, 2022. "Identification of Contributing Factors to Organizational Resilience in the Emergency Response Organization for Nuclear Power Plants," Energies, MDPI, vol. 15(20), pages 1-24, October.
    20. Adel Mottahedi & Farhang Sereshki & Mohammad Ataei & Ali Nouri Qarahasanlou & Abbas Barabadi, 2021. "The Resilience of Critical Infrastructure Systems: A Systematic Literature Review," Energies, MDPI, vol. 14(6), pages 1-32, March.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:ijocip:v:38:y:2022:i:c:s1874548222000397. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: https://www.journals.elsevier.com/international-journal-of-critical-infrastructure-protection .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.