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

Autores/as

  • Martha L. Quiñones Muñoz Corporació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.
  • Elias Carrum-Siller Corporació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.
  • Luz Abril Torres-Méndez Grupo de Robótica y Manufactura Avanzada, Cinvestav Saltillo. Carretera Saltillo-Monterrey Km. 13.5, Saltillo, Coahuila, México.
  • Pedro Pérez-Villanueva Corporació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.

DOI:

https://doi.org/10.30973/progmat/2013.5.1/1

Palabras clave:

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

Resumen

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.

Biografía del autor/a

Martha L. Quiñones Muñoz, Corporació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.

Es Ingeniero Industrial por el Instituto Tecnológico de Delicias y Maestra en Ciencias en Robótica y Manufactura Avanzada por el Cendro de Investigación y Estudios Avanzados del Instituto Politécnico Nacional, unidad Saltillo, Coahuila. Sus líneas de investigación comprenden visión por computadora e inteligencia artificial. Actualmente se encuentra laborando como investigadora en la celda de manufactura avanzada y en el departamento de Ingeniera Industrial en la Corporación Mexicana de Investigación en Materiales S.A. de C.V.

Elias Carrum-Siller, Corporació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.

Es Ingeniero industrial y de sistemas por parte de la universidad autónoma del noreste y maestro en ciencias y tecnología y doctorado en ciencia y tecnología con especialización en ingeniería industrial y de sistemas de manufactura por parte del posgrado interinstitucional en ciencia y tecnología. Del año 1999- 2001 se desempeñó en el área de Ingeniería de Proyectos para el Grupo Electromecánico Coahuilense, donde se encargó de la creación de carros de abastecimiento PokeYoke, monitoreo y creación de números Kan-Ban para la fabricación de piezas y la introducción de la filosofía de manufactura esbelta en el proceso de fabricación. De 2001- 2002 se desempeñó en General Electric EDESA en la transferencia de líneas de ensamble de Puerto Rico a Saltillo. Actualmente es profesor investigador del departamento de posgrado de COMIMSA y además forma parte del equipo de trabajo de la Celda de Manufactura Avanzada dónde se encuentra trabajando en el desarrollo de algoritmos para la optimización de movimientos para el brazo robótico de ensamble. Su área de investigación se enfoca a la Inteligencia Artificial, la optimización, la creación de métodos híbridos y la creación de software.

Luz Abril Torres-Méndez, Grupo de Robótica y Manufactura Avanzada, Cinvestav Saltillo. Carretera Saltillo-Monterrey Km. 13.5, Saltillo, Coahuila, México.

Es profesora investigadora de tiempo completo en el Grupo de Robótica y Manufactura Avanzada del CINVESTAV Unidad Saltillo desde febrero del 2006. Sus áreas de interés son en la visión artificial y robótica móvil tanto terrestre como acuática. Su investigación se enfoca en el análisis estadístico de información visual para el mejoramiento y corrección del color, modelado de ambientes no estructurados, navegación autónoma, reconocimiento de objetos 3D, reconocimiento de gestos y seguimiento de la mirada en la interacción humanorobot.

Pedro Pérez-Villanueva, Corporació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.

Es Ingeniero Industrial y de Sistemas por la Universidad Autónoma de Coahuila y Maestro en Sistemas de Información por la misma Universidad. Obtuvo el Doctorado en Ingeniería Industrial y Sistemas de Manufactura dentro del Programa Interinstitucional de Ciencia y Tecnología (PICYT-CONACYT) sede COMIMSA. Cuenta con una certificación en Procesos de Manufactura y una en Manufactura Esbelta. Cuenta con 27 años de experiencia en el área de diseño y sistemas de manufactura participando en proyectos para Pemex, CFE, General Electric / Nuclear, STEWART & STEVENSON, así como en proyectos con plantas del sector automotriz. Sus líneas de investigación comprenden la aplicación de sistemas inteligentes y sistemas dinámicos en el diseño y manufactura de productos así como para el ensamble y desensamble de estos. Actualmente es Profesor-Investigador en el PICYT sede COMIMSA y ocupa el cargo de subgerente Académico.

Citas

C. Taylor, A. Rahimi, J. Bachrach, H. Shrobe, A. Grue. (2006). “Simultaneous localization, calibration, and tracking in an ad hoc sensor network”. Proceedings of the 5th International Conference on Information Processing in Sensor Networks, 27- 33. https://doi.org/10.1145/1127777.1127785

S. Funiak, C. Guestrin, M. Paskin, R. Sukthankar. (2006). “Distributed localization of networked cameras”. Proceedings of the 5th International Conference on Information Processing in Sensor Networks, 34-42. https://doi.org/10.1145/1127777.1127786

Makris D., Ellis T. and Black J. (2004). “Bridging the gaps between cameras”. Computer Vision and Pattern Recognition Vol. 2, 205–210. https://doi.org/10.1109/CVPR.2004.1315165

Marinakis D., Dudek G. and Fleet D. (2005). “Learning sensor network topology through Monte Carlo Expectation Maximization”. International Conference on Robotics and Automation, 4581– 4587. https://doi.org/10.1109/ROBOT.2005.1570826

Niu C. and Grimson E. (2006). “Recovering non-overlapping network topology using farfield vehicle tracking data”. International Conference on Pattern Recognition Vol. 4, 944–949. https://doi.org/10.1109/ICPR.2006.985

Tieu K., Dalley G. and Grimson E. (2005). “Inference of nonoverlapping camera network topology by measuring statistical dependence”. International Conference on Computer Vision pp. 1842– 1849. https://doi.org/10.1109/ICCV.2005.122

Chakrabarty K, Iyengar S S, Hairong and Cho E (2002). “Grid Coverage for Surveillance and Target Location in Distributed Sensor Networks”. IEEE Transactions on Computers pp. 1448 – 1453. https://doi.org/10.1109/TC.2002.1146711

Horster E and Lienhart R (2006). “Calibrating and optimizing poses of visual sensors in distributed platforms”. Multimedia Systems 12, 195–210. https://doi.org/10.1007/s00530-006-0057-6

Horster E and Lienhart R (2009). “Multi-Camera Networks: Concepts and Applications”. Elsevier, ISBN-13: 978-0-12-374633-7.

Pierre David, Vincente Idasiak and Frédéric Kratz. (2007). “A sensor placement approach for monitoring of indoor scenes”. European Conference on Smart Sensing and Contex, LNCS, 110- 125. https://doi.org/10.1007/978-3-540-75696-5_7

Osais Y, St-Hilaire M and Yu. F R (2009). “On Sensor Placement for Directional Wireless Sensor Networks”. IEEE International Conference on Communications pp. 1–5. https://doi.org/10.1109/ICC.2009.5199248

De Berg M., Cheong O., Van Kreveld M. and Overmars M. (2008). “Computational Geometry: Algorithms and Applications”. Springer, 3rd. Edition. https://doi.org/10.1007/978-3-662-03427-9

Holland, J. H. (1975). “Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence”. University of Michigan Press, Ann Arbor.

Mitsuo, Gen (2000). “Genetic algorithms & engineering optimization”, John Wiley & Son, Chapter 9.

David E. Goldberg (1996). “Genetic algorithms in search, optimization, and machine learning”. Oxford University Press, New York.

Descargas

Publicado

26-12-2022

Cómo citar

Quiñones Muñoz, M. L., Carrum-Siller, E., Torres-Méndez, L. A., & Pérez-Villanueva, P. (2022). Distribución de una Red de Cámaras usando Algoritmos de Búsqueda Codiciosa y Genéticos. Programación matemática Y Software, 5(1), 1–18. https://doi.org/10.30973/progmat/2013.5.1/1

Número

Vol. 5 Núm. 1 (2013): Junio de 2013

Sección

Artículos

Licencia

Derechos de autor 2013 Programación Mtatemática y Software

Creative Commons License

Esta obra está bajo una licencia internacional Creative Commons Atribución 4.0.

Usted es libre de:

Compartir — compartir y redistribuir el material publicado en cualquier medio o formato.
Adaptar — combinar, transformar y construir sobre el material para cualquier propósito, incluso comercialmente.

Bajo las siguientes condiciones:

Atribución — Debe otorgar el crédito correspondiente, proporcionar un enlace a la licencia e indicar si se realizaron cambios. Puede hacerlo de cualquier manera razonable, pero de ninguna manera que sugiera que el licenciador lo respalda a usted o a su uso.
  Sin restricciones adicionales: no puede aplicar términos legales o medidas tecnológicas que restrinjan legalmente a otros a hacer cualquier cosa que permita la licencia.