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,Shaoqiang Guo
DOI: https://doi.org/10.1016/j.ijcip.2022.100554
IF: 3.683
2022-01-01
International Journal of Critical Infrastructure Protection
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 T TR . 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 ( P D ), and probability of interruption ( P I ) 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 T TR and P I is effectively solved for admissible and consistent heuristic function design.
What problem does this paper attempt to address?