###
计算机系统应用英文版:2019,28(3):196-200
本文二维码信息
码上扫一扫!
有向监控设备三维区域覆盖算法
(中国科学技术大学 信息科学与技术学院 自动化系, 合肥 230027)
Three-Dimensional Area Coverage Algorithm for Directional Monitoring Equipment
(Department of Automation, School of Information Science and Technology, University of Science and Technology of China, Hefei 230027, China)
摘要
图/表
参考文献
相似文献
本文已被:浏览 2415次   下载 2988
Received:October 10, 2018    Revised:October 30, 2018
中文摘要: 现有设备区域覆盖方面的研究大多针对二维空间无向感知区域,设备位置往往随机设定,对复杂空间环境的感知覆盖率较低,难以满足安全监控等实际应用的需求,本文针对复杂环境下的有向监控设备网络,首先建立设备感知模型,然后提出在三维空间区域中结合虚拟力及区域权重的设备监控方向调整算法,增加区域有效覆盖率,最后基于贪心策略给出额外设备的部署方案以进一步增强区域覆盖.实验结果表明本文提出的方案能以较小代价大幅提高区域覆盖率.
中文关键词: 三维覆盖  有向设备  区域权重  虚拟力  贪心
Abstract:Most of the research on the coverage of existing equipment area aims at two-dimensional undirected sensing area. The location of equipment is often set randomly. The coverage of complex space environment is low, which is difficult to meet the needs of practical applications such as safety monitoring. The study puts forward the algorithm of adjusting the direction of the equipment in combination with the virtual force and the regional weight in the three-dimensional space region, increasing the effective coverage of the area, and finally giving the deployment of the additional equipment based on the greedy strategy to further enhance regional coverage. The experimental results show that the proposed scheme can greatly improve the regional coverage at a small cost.
文章编号:     中图分类号:    文献标志码:
基金项目:中科院创新基金(高技术项目CXJJ-17-M139)
引用文本:
丁治强,王雷,张丙岳.有向监控设备三维区域覆盖算法.计算机系统应用,2019,28(3):196-200
DING Zhi-Qiang,WANG Lei,ZHANG Bing-Yue.Three-Dimensional Area Coverage Algorithm for Directional Monitoring Equipment.COMPUTER SYSTEMS APPLICATIONS,2019,28(3):196-200