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

Publicación:
Editor:
Editor Técnico:
ISSN:
Ejemplar/Número:
Cateoría:
Páginas:
Colección:
Fecha de inicio:

Programación Matemática y Software
Universidad Autónoma del Estado de Morelos
Dr.Marco Antonio Cruz Chávez
2007-3283
Volumen 5, Número 1 /Junio del 2013
Artículo de Investigación
1-18
Computación
Viernes, 25 de Junio del 2013

 Martha L. Quiñones-Muñoz, Elias Carrum-Siller, L. Abril Torres-Méndez y Pedro Pérez-Villanueva

1Corporación Mexicana de Investigación en Materiales S.A. de C.V. Ciencia y Tecnología No. 790, Col. Saltillo 400, C.P. 25290 Saltillo, Coahuila, México.
2 Grupo de Robótica y Manufactura Avanzada, Cinvestav Saltillo. Carretera Saltillo-Monterrey Km. 13.5, Saltillo, Coahuila, México.

Recibido:10 de septiembre del 2012 Aceptado: 3 de diciembre del 2012 Publicado en línea: 25 de junio del 2013

Resumen. En este artículo se aborda el problema de la distribución de un con-junto 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.

Palabras clave: Red de cámaras, Algoritmos Genéticos, Greedy search.