Navegación de robots móviles en entornos con discontinuidades: una revisión

Luis Fernando Ortiz Arroyave, Mauricio Vásquez Carvajal, Nelson David Muñoz Ceballos

Resumen


Se realizó una revisión del estado del arte en torno a la navegación de robots móviles con ruedas, donde particularmente se analizan algunas técnicas usadas en el tratamiento de los hitos, particularidades o discontinuidades que se puedan encontrar en una posible ruta óptima, haciendo principal énfasis en la navegación en entornos con pasillos y puertas, dado que son elementos importantes cuando se habla de navegación en entornos interiores como casa, edificios, fábricas, etc., se analizan temas desde la adquisición de la señal, estrategias para el procesamiento de la información y las respuestas obtenidas.


Palabras clave


Robótica móvil; Navegación autónoma; discontinuidades; Procesamiento de información

Texto completo:

PDF

Referencias


Londoño, N. Metodologías de Desarrollo de Software, un enfoque a Robots Móviles. Revista Politécnica ISSN 1900-2351, Número 8, 74-83, (2009).

Pastor, J.; Rodríguez, F. J. La robótica como elemento de motivación del aprendizaje en los alumnos de ingeniería y potenciación de habilidades profesionales. 15 de julio 2015, de Departamento de Electrónica. Universidad de Alcalá España. Sitio web: http://e-spacio.uned.es:8080/fedora/get/taee:congreso-2006-1040/S1K03.pdf.

Lewis, F. Robotics”. Mechanical Engineering Handbook. Frank Kreith. CRC Press LLC, 1999.

Murphy, R.R. Introduction to AI Robotics. Editorial MIT Press. ISBN: 0-262-13383-0, 2000.

Reale, F. P. Estudio del Estado del Arte en Robots Agrícolas. Universidad de la Republica de Uruguay, Uruguay, 2014.

Montes, Martín. Sistema de navegación local para vehículo autónomo. Seminario de Investigación de invierno y segundo de divulgación de matemáticas aplicada, Vol. 1, 23-34. ISBN-13: 978-84-16399-97-0. 2016.

T. Gomi, A. Gri_th, Developing intelligent wheelchairs for the handicapped, in: V. Mittal, H. Yanco, J. Aronis, R. Simpson (Eds.), Assistive Technology and Artificial Intelligence, Vol. 1458 of Lecture Notes in Computer Science, Springer Berlin Heidelberg, pp. 150–178, 1998.

S. P. Levine, D. A. Bell, L. A. Jaros, R. C. Simpson, Y. Koren, J. Borenstein, The navchair assistive wheelchair navigation system, IEEETransactions on Rehabilitation Engineering 7, pp 443–451, 1999.

Cruz. Claudia & Arellano. Jesús. Sistema de Navegación Reactiva Difusa para Giros Suaves de Plataformas Móviles Empleando el Kinect. Computación e Informática, Año 5 No. 3. Noviembre 2016.

Sánchez, Luis Miguel. Desarrollo de una plataforma robótica móvil para búsqueda posterior a un sismo, Y Mitigación De Incendios De Baja Escala. Tesis de Maestría. Riobamba - Ecuador: Escuela Superior Politécnica De Chimborazo. 2017.

Sales, Daniel Oliva; Shinzato, Patrick; Pessin, Gustavo; Osório, Fernando S. ;Wolf, Denis F,Vision-Based Autonomous Navigation System Using ANN and FSM Control. In: Proceedings of the IEEE LARS/EnRI, São Bernardo do Campo, SP. IEEE Society Press,. v.1. p. 85-90., 2011.

Toapanda. Edison, Implementación de un sistema de navegación autónomo basado en SLAM y navegación Reactiva. Trabajo de Pregrado. ESPE-Universidad de las fuerzas Armadas. Ecuador. 2018

González Sánchez, Ramón et al, “Algoritmo de navegación reactiva de robots móviles para tareas bajo invernadero”, XXVII Jornadas de Automática, ISBN: 84-689-9417-0, Almería, España, 2006.

Babel, Marie & Chaumette, Francois, A visual servoing approach for autonomous corridor following and doorway passing a wheelchair. Robotics and Autonomous Systems, 2014.

Cordero, Martin & Sepúlveda, Gabriel, Control de un robot móvil de ruedas mediante campos potenciales artificiales y procesamiento digital de imágenes en la evasión de obstáculos. Tesis de Maestría: Instituto Politécnico Nacional-México, 2011.

González, R., “Desarrollo de algoritmos de navegación reactiva de robots móviles para tareas bajo invernadero”, Proyecto Fin de Carrera, Universidad de Almería, 2006.

F. Rodríguez, J. Sánchez-Hermosilla2 , L. Rivera1 , A. Giménez2. Análisis de viabilidad de la utilización de robots en invernaderos. Propuesta para el modelo Almería. II simposio nacional de ingeniería hortícola, Vol. 1, págs. 10-12. 2016.

Cerrada, Carlos.Cerrada, José A. Valero, Enrique & Abad, Ismael, Generación de comportamiento autónomo para un robot de inspección de cultivos. Centro de Automática y Robótica (CSIC-UPM),Universidad Nacional de Educación a Distancia (UNED), ISBN: 978-84-695-8175-9, Madrid, España, 2013.

Rodríguez Caro. Daniel,Martínez Tejada. Laura, Pardo Beainy. Camilo,Diseño e Implementación de un Prototipo de TGV Orientado a la Aplicación en Sistemas Telerrobóticos con Capacidad de Exploración y Mapeo, Facultad de Ingeniería Electrónica Universidad Santo Tomás Seccional Tunja, Vol.3, pp. 117-125, 2012.

Mora Herrera. Héctor Tobías, Construcción de un Robot que preste servicios degasfitería, en ductos planos, semi inclinados, y subterráneos, Universidad Técnica Estatal De Quevedo, Ecuador, 2015.

Silva Ortigoza. Ramon, Marcelino Aranda. Mariana&Silva Ortigoza. Gilberto, Wheeled Mobile Robots: A review, IEEE Latin America Transactions, Vol. 10 pág.2209 - 2217, 2012.

Calisi, Daniele, Mobile robots and vehicles motion systems: a unifying framework, Tesis Doctoral, Universidad de Roma, Italia, 2009.

Minguez J, Lamiraux F, Laumond JP, Motion planning and obstacle avoidance. In: Siciliano B, Khatib O (eds) Springer Handbook of Robotics, Springer Berlin Heidelberg, 2008.

Noreils, Fabrice&Chatila, R., A general structure for mobile robot action control. IEEE/RSJ International Workshop on Intelligent and Systems. Tsukuba Japan, 1989.

Ridao, P.; Batlle, J.; Amat, J.; Roberts, G.N., Recent trends in control architectures for autonomous underwater vehicles. International Journal of Systems Science. vol. 30. No 9. Págs 1033-1056, 1999.

Brooks, Rodney, From Earwings to Humans. Robotic and Autonomous Systems. Vol 20. No 2.Págs. 291-304, 1997.

Brooks, Rodney, Intelligence without Representation. Preprints of the Workshop in Foundations ofArtificial Intelligence. Endicott House. Dedham. MA, 1987.

Suárez, A. F. & Loaiza, H. Implementación de un esquema de navegación reactiva con sensores RGB-D. UIS Ingenierías, 14 (1), 7-19. 2015.

Acosta. Gustavo, Gallardo. JoséyPérez. Ricardo. Arquitectura de control reactiva para la navegación autónoma de robots móviles. Ingeniare. Revista chilena de ingeniería, vol.24. 2016.

Oliva, D., & Al, e, Topological Autonomous Navigation for Mobile Robots in Indoor Environments using ANN and FSM. Universidad de San Pablo, Brazil, 2011.

Ridao, P., Contreras, M.,Batlle, J.; Amat, J., O2CA2: A new Hibrid Control Architecture for a low cost AUV, Control Applicationin Marine Systems CAMS’2001 Scotland.

Posadas, J.; Simo, J.; Poza, J, Una Arquitectura para el control de Robots móviles mediante delegación de código y sistemas Multiagente, IV Workshop en Agentesfísicos. Alicante-España, 2003.

Vallejo Rodríguez, E.,Aprendizaje Evolutivo de Reglas Fuzzy en un sistema clasificador modificado para control de agentes móviles,Valencia, España, 2004.

Kelly, A. et al. Mobile Robotics: Mathematics, Models, and Methods. New Yok, USA: Cambridge University Press. 2013.

Carelli, Ricardo, Oliveira, Eduardo & Freire, Corridor navigation and wall-following stable control for sonar-based mobile robots, Robotics and Autonomous Systems 45, págs. 235 – 247, 2003.

Gallardo, Domingo, et al., Estimación bayesiana de características en robots móviles mediante muestreo de la densidad a posteriori, Departamento de Ciencia de la Computación e Inteligencia Artificial Universidad de Alicante, 1999.

Isard, Michael and Blake, Andrew. Contour tracking by stochastic propagation of conditional density. In Proc. Europena Conf. Computer Vision 1996 (AAAI’98), pages 343–356. Springer Verlag, 1996.

Press, W.H., Teulosky, S.A., Vetterling, W.T. and Flannery, B.P. Numerical Recipes in C. Cambridge University Press, 1988.

Isard, Michael and Blake, Andrew. Contour tracking by stochastic propagation of conditional density. In Proc. Europena Conf. Computer Vision 1996 (AAAI’98), pages 343–356. Springer Verlag, 1996.

Santos, Victor., Sandini, G., Curotto, F., Garibaldi, S., Divergent stereo in autonomous navigation: from bees to robots, International Journal of Computer Vision 14 159–177. 1995

Carelli, R., Soria, C., Nasisi, O., Freire, E., Stable AGV corridor navigation with fused vision-based control signals, in: Proceedings of the 28th Conference of the IEEE Industrial Electronics Society, IECON, Sevilla, Spain, November págs. 5–8, 2002.

Dev, A., Kröse, B., Groen, F., Navigation of a mobile robot on the temporal development of the optic flow, in: Proceedings of the IEEE/RSJ/GI International Conference on Intelligent Robots and Systems IROS’97, Grenoble, págs. 558–563, September 1997.

Ollero, A., Planificación de trayectorias para Robots Móviles, Universidad de Málaga, 1995.

Vishnu K. Narayanana , François Pasteaub , Maud Marchal c , AlexandreKrupa. Vision-based adaptive assistance and haptic guidance for safe wheelchair corridor following. Computer Vision and Image Understanding, vol. 149, pags 171–185. 2016.

Acosta, Andrés, Hincapie, Roberto & Acosta, Gustavo, Análisis de un esquema de control de comportamientos basado en subespacios nulos para robots móviles, ISSN 1657-7663. Revista Avances en sistemas e Informática, Vol 8, 165-172, 2011.

Antonelli, G. &Arrichiello, F., Teh null-space based behavioral control. Intelligent Service Robotics, vol. 1, págs. 27- 39, 2008.

Thrun, S., Probabilistic Robotics, Wolfram Burgard, Dieter Fox, 2000.

Rodríguez, E., Diagramas de Voronoi, Cinvestav-Tamaulipas, 2010.

MoralesElizabeth, Localización y mapeo simultáneo por robots móviles con ruedas basados en mapas de ocupación y matrices dispersas. Trabajo de Pregrado, Universidad Católica San Pablo: UCSP. 2018

Luna, Karla Lourdes. Guía de Personas con Robots Móviles Basado en la Interacción Humano-Robot. Tesis de doctorado. Universidad Autónoma de San Luis Potosí Facultad de Ingeniería: San Luis Potosí. 2018.

Freire, Eduardo & Soria, Carlos. Stable agv corridor navigation with fused redundant control signals. Instituto de Automática Universidad Nacional de San Juan, Argentina, VII SBAI/ II IEEE LARS, 1-8, 2005.

T. H. Yuan, F. H. Hashim, W. M. D. W. Zaki, and A. B. Huddin, “An Automated 3D Scanning Algorithm using Depth Cameras for Door Detection”. 2015 International Electronics Symposium (IES) pp. 58–61, 2015.

D. Anguelov, D. Koller, E. Parker, and S. Thrun, “Detecting and modeling doors with mobile robots,” IEEE Int. Conf. Robot. Autom. 2004. Proceedings. ICRA ’04. 2004, vol. 4, 2004.

Y. Priyadarshana and G.imalaratne, "Sensing environment through mobile: A personalizedwearable obstacle detection system for visually impaired people," International Journal of Soft Computing and Engineering, vol. 3, no. 6, pp. 81-88, Jan. 2014.

B. Quintana, S. A. Prieto, A. Adán. Door Detection in 3D Colored Laser Scans for Autonomous Indoor Navigation 2016 International Conference on Indoor Positioning and Indoor Navigation (IPIN), pags 4-7, Alcalá de Henares, Spain. October 2016

T. H. Yuan, F. H. Hashim, W. M. D. W. Zaki, and A. B. Huddin, “An Automated 3D Scanning Algorithm using Depth Cameras for Door Detection”. 2015 International Electronics Symposium (IES) pp. 58–61, 2015.

M. M. Shalaby, M. A. M. Salem, A. Khamis, and F. Melgani, “Geometric model for vision-based door detection,” Proceedings of 2014 9th IEEE International Conference on Computer Engineering and Systems, ICCES 2014, pp. 41–46, 2015.

Garcia, Manuel. Localización y cartografíasimultanea: estudio sobre la exploraciónoptima de escenarios complejos. Universidad de Guanajuato: Salamanca - España. 2017.

G. Dudek and M. Genkin. Computational principles of mobile robotics. New York, USA. Cambridge University Press. 2nd ed. 2010

Marino, A., Parker, L.,Antonelli, G. and Caccavale, F., Behavioral Control for Multi-Robot Perimeter Patrol: A Finite State Automata approach. In: ICRA, 2009.

Yerubandi, V., Reddy, Y. M., & Kumar, M. V. Navigation system for an autonomous robot using fuzzy logic.International Journal of Scientific and Research Publications, Volume 5, Issue 2, February. 2015.

Ojeda, Lauro & Borenstein Johann, FLEXnav: Fuzzy logic Expert Rule-based Position Estimation for Mobile Robot on Rugged Terrain. Proceedings of the 2002 IEEE International conference on Robotics and Automation. Washington DC, USA, pags 317-322, 2002.

Negenborn, Rudy, Robot Localization and Kalman Filter, 2003.

Smith, R., Self, M. & Cheeseman, P., A Stochastic mapfor uncertain spatial relationships, Workshop on spatial Reasoning and Multisensor Fusion, 1987.

Atkeson, Chis, An extended Kalman Filter for a mobile Robot, 2004.

W. Yuan, Z. Li and C.Y. Su, RGB-D sensor-basedvisual SLAM for localization and navigation of indoor mobile robot. In 2016 International Conference on Advanced Robotics and Mechatronics (ICARM), Págs. 82-87. 2016

S. Jain, S. Nandy, R. Ray, and S. Shome, Application of particle filtering technique for sensor fusionin mobile robotics. In Mechatronics and Automation (ICMA), 2011 International conference on, págs. 2285-2290. 2011

Thrun, Sebastian, Probabilistic Algorithms in Robotics. AI MagazineAAAI, vol. 21 núm. 4, págs. 93.109, 2000.

Correa, Felipe, Control Neuronal–Difuso de navegación reactiva continúa incluyendo la evasión de obstáculos presentes y emergentes, Antofagasta, Chile: Universidad Católica Del Norte, 2013.

Crespo. Jonathan, Arquitectura y diseño de unsistema completo de navegaciónsemántica. Descripción de su ontología y gestión de conocimiento. Tesis Doctoral. Universidad Carlos III de Madrid. 2017.

Parrón, F., Gonzáles, R. & Rodríguez, F., Sistema de localización para Robots móviles basado en GPS. Aplicación a campos de Golf, CEA jornadas de Automática. Valladolid, España, 2009.

Ortega, L., El Diagrama de Voronoi, Universidad de Jaen, España, 2010.

Pagola. Miguel et al. El robot Moway, una herramienta para el aprendizaje basado en proyectos. Actas de las XXII Jenui. Almería, ISBN: 978-84-16642-30-4 Páginas: 43-49. 6-8 de julio 2016

Miranda Cruz, Luis, Humanoid Robot NAO: Developing Behaviours for Soccer Humanoid Robots. Master in Informatics and Computing Engineering, Facultad de Ingeniería de Universidad de Porto, 2011.

Muñoz Ceballos, Nelson David, Londoño Ospina, Nelson De Jesús, Ortiz, Luis Fernando, Método de comparación de algoritmos de control de robots móviles, Memorias Congreso CISCI, Miami-Estados Unidos, 2008.

Rosenblatt, j.& William, S., Behavior Based Control for Autonomous Exploration, IEEE, 2006.

Yandún, Aracely & Sotomayor, Nelson, Planeación y seguimiento de trayectorias para un robot móvil, Escuela Politécnica Nacional, Quito – Ecuador, 2012.

Budiharto, W., Santoso, A., Purwanto, D. and Jazidie, A. Multiple Moving Obstacles Avoidance of Service Robot using Stereo Vision. TELKOMNIKA, 9(3), 433~444. 2011.

Navarro, Danilo Alfonzo. Contribución a la autolocalización de robots móviles basada en la fusión de información multisensorial. Tesis Doctoral. Universidad Politécnica de Valencia, España, 2009

Patentes DE3827619 y DE3827620, “Sensor-controlled tracking device, especially for levelling of ground surfaces”, 1990.

Patente US2004112662, “Contact detecting device and vehicle mounting the same”, 2004.

Patente US7133123, “Laser obstacle avoidance apparatus”, 2006.

Patente ES2322220B1, “Dispositivo útil para la generación de mapas de contorno y sus aplicaciones”, 2007

Gil, Alejandro y otros. Construcción del plano de entornos de trabajo cerrados utilizando el robot Koala”. Pistas Educativas, No. 125, México, Tecnológico Nacional de México en Celaya. Págs. 190-205. Octubre 2017,

Nakhaeinia, D. and Karasfi, B. A behavior-based approach for collision avoidance of mobile robots in unknown and dynamic environments. Journal of Intelligent & Fuzzy Systems(24), 299-311. 2013.




DOI: https://doi.org/10.33571/rpolitec.v14n27a10

Enlaces refback

  • No hay ningún enlace refback.


Revista Politécnica 
ISSN: 1900-2351 
ISSN: 2256-5353 (En línea)
DOI:  10.33571/rpolitec