Distribución de una Red de Cámaras usando Algoritmos de Búsqueda Codiciosa y Genéticos

Abstract

En este artículo se aborda el problema de la distribución de un conjunto de cámaras en un espacio de trabajo cerrado, con el objetivo de visualizar un área de interés en su totalidad en cada instante de tiempo. La metodología a seguir en este proyecto se basa en modelos de geometría computacional y proyectiva, así como características de detección y algoritmos de búsqueda. La experimentación se realiza empleando la misma metodología, variando únicamente los algoritmos de búsqueda que se implementarán, siendo estos algoritmos genéticos y búsqueda codiciosa (greedy search en inglés), con la finalidad de realizar una comparación de los resultados obtenidos con cada uno de los algoritmos mencionados, evaluando la cobertura del área de interés obtenida, así como el tiempo de computo involucrado en el análisis.

Keywords

• Red de cámaras
• Algoritmos Genéticos
• Greedy search