Generación de Ruta Óptima para Robots Móviles a Partir de Segmentación de Imágenes

• Autores: Holman Montiel, Edwar Jacinto, Fredy Hernán Martínez Sarmiento
• Localización: Información tecnológica, ISSN-e 0718-0764, ISSN 0716-8756, Vol. 26, Nº. 2, 2015, págs. 145-152
• Idioma: español
• Títulos paralelos:
  • Optimal Path Generation for Mobile Robots from Cell Image Segmentation
• Enlaces
  • Texto completo (pdf)
• Resumen
  • español

    Éste artículo propone una estrategia geométrica para la generación de rutas óptimas de navegación para robots en ambientes estáticos y observables. Como principios de diseño del algoritmo se establecieron la robustez, la simplicidad y el bajo costo computacional. El algoritmo utiliza la segmentación de imágenes en regiones como arquitectura de soporte. Estas regiones son construidas a partir de los vértices de los obstáculos, los cuales definen dos conjuntos independientes de regiones. A partir de los límites entre regiones se construye un conjunto de puntos seguros de navegación, puntos que son la base para la generación de un banco de rutas seguras. Finalmente, un algoritmo de búsqueda selecciona de éste banco la ruta que seguirá el robot. El algoritmo se evaluó exitosamente por simulación sobre más de 30 ambientes, encontrando una ruta adecuada en el 100% de los casos.

  • English

    This paper proposes a geometric strategy for generating optimal navigation paths for robots in static and observable environments. As design principles for the algorithm, robustness, simplicity and low computational cost were established. The algorithm uses image segmentation into regions as architecture support. These regions are constructed from the vertices of the obstacles, which define two independent sets of regions. From the boundaries between regions we build a set of secure navigation points, points that are the basis for generating a bank of secure paths. Finally, a search algorithm selects, from this bank, the path that the robot will follow. The algorithm has been successfully evaluated by simulation on over 30 environments, finding a suitable path in 100% of the cases.