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

Jun Yang, Leixiong Huang, Haoming Ma, Zhihui Xu, Ming Yang and Shaoqiang Guo

International Journal of Critical Infrastructure Protection, 2022, vol. 38, issue C

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.

Keywords: Vulnerability analysis; Heuristic search; EASI model; 2D visual modeling; Physical protection system (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S1874548222000397
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ijocip:v:38:y:2022:i:c:s1874548222000397

DOI: 10.1016/j.ijcip.2022.100554

Access Statistics for this article

International Journal of Critical Infrastructure Protection is currently edited by Leon Strous

More articles in International Journal of Critical Infrastructure Protection from Elsevier
Bibliographic data for series maintained by Catherine Liu ().