基于演化优化的室内监视环境中空间分布式多传感器布局问题
神经与进化计算
2026-01-06 v1
摘要
监视多传感器布局是一类重要的优化问题,旨在定位不同类型的传感器以最大化特定区域的覆盖率,同时最小化部署成本。本文针对该问题的改进版本进行研究,聚焦于室内监视的空间分布式多传感器布局。我们的ethods侧重于对敏感室内空间的安全监视,如军事设施,考虑其不同的安全等级。我们提出一种演化算法来解决该问题,其中定义了一种新型特殊编码、整数编码与二进制转换以及有效初始化,以提高所提算法的性能和收敛性。我们还考虑每一监视点的检测概率,该概率取决于该点到相应传感器的距离,以更好地建模真实场景。我们在不同规模和难度的实例中测试了所提演化方法,在传感器布局成本和算法收敛时间方面取得了优异成绩。
引用
@article{arxiv.2601.00826,
title = {Evolutionary optimization of spatially-distributed multi-sensors placement for indoor surveillance environments with security levels},
author = {Luis M. Moreno-Saavedra and Vinıcius G. Costa and Adrian Garrido-Saez and Silvia Jimenez-Fernandez and Antonio Portilla-Figueras and Sancho Salcedo-Sanz},
journal= {arXiv preprint arXiv:2601.00826},
year = {2026}
}