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

É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...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Montiel,Holman, Jacinto,Edwar, Martínez,Fredy H
Lenguaje:Spanish / Castilian
Publicado: Centro de Información Tecnológica 2015
Acceso en línea:http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-07642015000200017
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
Descripción
Sumario:É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.