有向监控设备三维区域覆盖算法

• 作者: 丁治强 张丙岳 王雷
• 来源期刊: 计算机系统应用
• 关键词: 三维覆盖 有向设备 区域权重 虚拟力 贪心
• 年，卷（期）: 2019,（3）
• 所属期刊栏目: 软件技术·算法
• 页码范围: 196-200
• 页数: 5页
• 字数: 2559字
• 语种: 中文
• DOI: 10.15888/j.cnki.csa.006831

摘要

现有设备区域覆盖方面的研究大多针对二维空间无向感知区域,设备位置往往随机设定,对复杂空间环境的感知覆盖率较低,难以满足安全监控等实际应用的需求,本文针对复杂环境下的有向监控设备网络,首先建立设备感知模型,然后提出在三维空间区域中结合虚拟力及区域权重的设备监控方向调整算法,增加区域有效覆盖率,最后基于贪心策略给出额外设备的部署方案以进一步增强区域覆盖.实验结果表明本文提出的方案能以较小代价大幅提高区域覆盖率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王雷	中国科学技术大学信息科学与技术学院自动化系	192	2018	26.0	36.0
2	丁治强	中国科学技术大学信息科学与技术学院自动化系	1	1	1.0	1.0
3	张丙岳	中国科学技术大学信息科学与技术学院自动化系	2	2	1.0	1.0