Evolutionary optimization of spatially-distributed multi-sensors placement for indoor surveillance environments with security levels

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Moreno-Saavedra, Luis M., Costa, Vinıcius G., Garrido-Saez, Adrian, Jimenez-Fernandez, Silvia, Portilla-Figueras, Antonio, Salcedo-Sanz, Sancho
Formato: Preprint
Publicado: 2025
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866915704741036032
author Moreno-Saavedra, Luis M.
Costa, Vinıcius G.
Garrido-Saez, Adrian
Jimenez-Fernandez, Silvia
Portilla-Figueras, Antonio
Salcedo-Sanz, Sancho
author_facet Moreno-Saavedra, Luis M.
Costa, Vinıcius G.
Garrido-Saez, Adrian
Jimenez-Fernandez, Silvia
Portilla-Figueras, Antonio
Salcedo-Sanz, Sancho
contents The surveillance multisensor placement is an important optimization problem that consists of positioning several sensors of different types to maximize the coverage of a determined area while minimizing the cost of the deployment. In this work, we tackle a modified version of the problem, consisting of spatially distributed multisensor placement for indoor surveillance. Our approach is focused on security surveillance of sensible indoor spaces, such as military installations, where distinct security levels can be considered. We propose an evolutionary algorithm to solve the problem, in which a novel special encoding,integer encoding with binary conversion, and effective initialization have been defined to improve the performance and convergence of the proposed algorithm. We also consider the probability of detection for each surveillance point, which depends on the distance to the sensor at hand, to better model real-life scenarios. We have tested the proposed evolutionary approach in different instances of the problem, varying both size and difficulty, and obtained excellent results in terms of the cost of sensors placement and convergence time of the algorithm.
format Preprint
id arxiv_https___arxiv_org_abs_2601_00826
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Evolutionary optimization of spatially-distributed multi-sensors placement for indoor surveillance environments with security levels
Moreno-Saavedra, Luis M.
Costa, Vinıcius G.
Garrido-Saez, Adrian
Jimenez-Fernandez, Silvia
Portilla-Figueras, Antonio
Salcedo-Sanz, Sancho
Neural and Evolutionary Computing
The surveillance multisensor placement is an important optimization problem that consists of positioning several sensors of different types to maximize the coverage of a determined area while minimizing the cost of the deployment. In this work, we tackle a modified version of the problem, consisting of spatially distributed multisensor placement for indoor surveillance. Our approach is focused on security surveillance of sensible indoor spaces, such as military installations, where distinct security levels can be considered. We propose an evolutionary algorithm to solve the problem, in which a novel special encoding,integer encoding with binary conversion, and effective initialization have been defined to improve the performance and convergence of the proposed algorithm. We also consider the probability of detection for each surveillance point, which depends on the distance to the sensor at hand, to better model real-life scenarios. We have tested the proposed evolutionary approach in different instances of the problem, varying both size and difficulty, and obtained excellent results in terms of the cost of sensors placement and convergence time of the algorithm.
title Evolutionary optimization of spatially-distributed multi-sensors placement for indoor surveillance environments with security levels
topic Neural and Evolutionary Computing
url https://arxiv.org/abs/2601.00826