Impact of security patroller numbers on accident warning sign detection efficiency under visual obstruction

Dongyue ZHAO, Xuan PENG, Shanning HU, Zhifang ZHU, Mengni LIU, Shihua REN

Journal of Tsinghua University(Science and Technology) ›› 2025, Vol. 65 ›› Issue (6) : 1070-1078.

PDF(5997 KB)
PDF(5997 KB)
Journal of Tsinghua University(Science and Technology) ›› 2025, Vol. 65 ›› Issue (6) : 1070-1078. DOI: 10.16511/j.cnki.qhdxxb.2025.22.023
Public Safety

Impact of security patroller numbers on accident warning sign detection efficiency under visual obstruction

Author information +
History +

Abstract

Objective: In densely populated venues, early warning signs of safety accidents triggered by portable flammable items (e.g., power banks) are often difficult to detect. This challenge necessitates effective security patrol inspections. Although recent research has focused on optimizing patrol routes, resource allocation, and deploying unmanned aerial vehicles, manual inspections remain the primary method. Moreover, visual obstructions caused by high crowd density and structural limitations further complicate the detection process. Consequently, the optimal allocation of security patrol personnel is critical for enhancing early warning sign detection. This paper addresses the impact of visual obstructions and investigates how the number of security patrol personnel influences detection efficiency in densely populated venues. Methods: This study examined the effect of the number of security patrol personnel on the efficiency of early warning sign detection and explored the underlying mechanisms. The investigation was conducted in three steps. First, behavior rules for pedestrians and security patrol personnel were established using the classical social force model. These rules were tailored to reflect the characteristics of densely populated venues and incorporated key factors such as interpersonal interactions and environmental constraints. Second, a dynamic visual field model for security patrol personnel was developed under three conditions: unobstructed vision, obstructed vision with non-overlapping blind spots, and obstructed vision with overlapping blind spots. By dynamically calculating the visual coverage area in real time, the model enabled adaptive adjustments of the visual field in response to changes in crowd density and obstructions. Third, eight sets of scenarios were designed based on variations in crowd density and typical spatial factors of densely populated venues. MATLAB was used to simulate detection times when one to eight security patrol personnel patrolled along random paths with early warning signs placed at random locations and their visual field trajectories recorded. Two hundred simulation runs were performed to ensure the robustness and reliability of the results. Results: The simulation shows that the dynamic visual field model effectively monitors crowd density within a specified range along the patrol direction. The model dynamically calculates the visual coverage area while accounting for both unobstructed vision and overlapping blind spots, thereby enabling adaptive adjustments to maintain optimal monitoring conditions. Moreover, the simulation data reveals that increasing the number of patrol personnel significantly reduces the time required to detect early warning signs. However, the improvement effects exhibit a trend of diminishing effects, following a negative power-law relationship as personnel numbers increase. In larger spaces or high-density environments, a fixed number of patrol personnel require substantially longer detection times, whereas a moderate increase in personnel yields more effective reductions in detection time. Furthermore, the simulations demonstrates that as the number of patrol personnel increases, the time required for the average visual coverage to reach its upper limit gradually decreases and eventually stabilizes. This finding suggests that the marginal benefit of adding extra personnel declines beyond a certain point, thereby limiting further reductions in detection time. The diminishing marginal effect is especially pronounced in smaller venues or environments with lower crowd density. Conclusions: This study clarifies how the number of security patrol personnel affects the efficiency of early warning sign detection under visual obstruction conditions and provides insights into the underlying mechanisms. The findings help improve detection efficiency in densely populated venues and offer theoretical and methodological support for developing more effective patrol strategies.

Key words

visual obstruction / security patroller / accident warning sign / optimization of allocation

Cite this article

Download Citations
Dongyue ZHAO , Xuan PENG , Shanning HU , et al . Impact of security patroller numbers on accident warning sign detection efficiency under visual obstruction[J]. Journal of Tsinghua University(Science and Technology). 2025, 65(6): 1070-1078 https://doi.org/10.16511/j.cnki.qhdxxb.2025.22.023

References

1
CAMACHO-COLLADOS M , LIBERATORE F , ANGULO J M . A multi-criteria police districting problem for the efficient and effective design of patrol sector[J]. European Journal of Operational Research, 2015, 246 (2): 674- 684.
2
LIBERATORE F , CAMACHO-COLLADOS M . A comparison of local search methods for the multicriteria police districting problem on graph[J]. Mathematical Problems in Engineering, 2016, 2016, 3690474.
3
D'AMICO S J , WANG S J , BATTA R , et al. A simulated annealing approach to police district design[J]. Computers & Operations Research, 2002, 29 (6): 667- 684.
4
MUKHOPADHYAY A, ZHANG C, VOROBEYCHIK Y, et al. Optimal allocation of police patrol resources using a continuous-time crime model [C]// Proceedings of the 7th International Conference on Decision and Game Theory for Security. New York, USA: Springer, 2016: 139-158.
5
PORTUGAL D, ROCHA R. A survey on multi-robot patrolling algorithms [C]// Proceedings of the Second IFIP WG 55/SOCOLNET Doctoral Conference on Computing, Electrical and Industrial Systems Technological Innovation for Sustainability. Costa de Caparica, Portugal: Springer, 2011: 139-146.
6
ALMEIDA A, CASTRO P, MENEZES T, et al. Combining idleness and distance to design heuristic agents for the patrolling task [C]// Proceedings of II Brazilian Workshop in Games and Digital Entertainment. Salvador da Bahia, Brazil, 2003: 33-40.
7
赵云涛, 李宗刚, 杜亚江. 基于最大空闲时间的分布式巡逻机器人数量优化[J]. 模式识别与人工智能, 2020, 33 (4): 375- 382.
ZHAO Y T , LI Z G , DU Y J . Team size optimization for distributed patrol of multi-robot systems based on maximum idle time[J]. Pattern Recognition and Artificial Intelligence, 2020, 33 (4): 375- 382.
8
PITA J , JAIN M , ORDÓ^ NEZ F , et al. Using game theory for Los Angeles airport security[J]. AI Magazine, 2009, 30 (1): 43- 57.
9
SHIEH E, AN B, YANG R, et al. Protect: A deployed game theoretic system to protect the ports of the United States [C]// Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems. Valencia, Spain: International Foundation for Autonomous Agents and Multiagent Systems, 2012: 13-20.
10
ZHANG Y , BROWN D E . Police patrol districting method and simulation evaluation using agent-based model & GIS[J]. Security Informatics, 2013, 2 (1): 7.
11
CURTIN K M , HAYSLETT-McCALL K , QIU F . Determining optimal police patrol areas with maximal covering and backup covering location models[J]. Networks and Spatial Economics, 2010, 10 (1): 125- 145.
12
姚森均. 基于不安全行为识别的安防巡逻机器人研究[D]. 杭州: 中国计量大学, 2022.
YAO S J. Research on security patrol robot based on unsafe behavior recognition [D]. Hangzhou: China Jiliang University, 2022. (in Chinese)
13
张蕊悦, 魏琦, 张文馨, 等. 多机器人巡逻可穿越圆的算法研究[J]. 计算机应用研究, 2024, 41 (12): 3579- 3586.
ZHANG R Y , WEI Q , ZHANG W X , et al. Algorithm for patrolling traversable circle with multiple robots[J]. Application Research of Computers, 2024, 41 (12): 3579- 3586.
14
尹洪玉, 吴宇, 梁天骄. 固定翼无人机巡逻覆盖协同路径规划方法[J]. 航空学报, 2024, 45 (6): 328944.
YIN H Y , WU Y , LIANG T J . Cooperative path planning for patrol coverage of fixed wing UAV[J]. Acta Aeronautica et Astronautica Sinica, 2024, 45 (6): 328944.
15
胡兵, 王德文, 刘欣. 基于ROS的巡逻机器人系统设计[J]. 无线互联科技, 2024, 21 (12): 69- 72.
HU B , WANG D W , LIU X . Design of patrol robot system based on ROS[J]. Wireless Internet Science and Technology, 2024, 21 (12): 69- 72.
16
黄晓艳, 夏轩. 室外巡逻机器人巡检系统的研究[J]. 中国建设信息化, 2022 (23): 68- 69.
HUANG X Y , XIA X . Research on outdoor patrol robot inspection system[J]. Informatization of China Construction, 2022 (23): 68- 69.
17
白耀文, 杜亚江, 李宗刚. 基于多步长的多机器人分布式巡逻算法研究[J]. 计算机工程与科学, 2023, 45 (2): 313- 320.
BAI Y W , DU Y J , LI Z G . A distributed multi-robot patrolling algorithm based on multi-step length[J]. Computer Engineering & Science, 2023, 45 (2): 313- 320.
18
霍耀彦, 李宗刚, 高溥. 基于节点重要度的多机器人分布式巡逻策略[J]. 计算机应用研究, 2022, 39 (2): 510- 514.
HUO Y Y , LI Z G , GAO P . Distributed multi-robot patrolling strategy based on importance of nodes[J]. Application Research of Computers, 2022, 39 (2): 510- 514.
19
张维. 基于动力学分析的元胞自动机疏散模型及其应用性研究[D]. 北京: 北京化工大学, 2012.
ZHANG W. Cellular automata model for evacuation based on dynamics analysis and its applied research [D]. Beijing: Beijing University of Chemical Technology, 2012. (in Chinese)
20
王保国, 王新泉, 刘淑艳, 等. 安全人机工程学[M]. 2版 北京: 机械工业出版社, 2016.
WANG B G , WANG X Q , LIU S Y , et al. Safety ergonomics[M]. 2nd ed Beijing: China Machine Press, 2016.
21
赵子骏, 王坚, 王超. 带有视野半径的PSO人群疏散模型[J]. 中国公共安全(学术版), 2016 (4): 39- 43.
ZHAO Z J , WANG J , WANG C . PSO model for pedestrian evacuation with consideration of vision field[J]. China Public Security (Academy Edition), 2016 (4): 39- 43.

RIGHTS & PERMISSIONS

All rights reserved. Unauthorized reproduction is prohibited.
PDF(5997 KB)

Accesses

Citation

Detail

Sections
Recommended

/