Planificación de caminos y trayectorias de una formación de robots autónomos

Abstract

En este trabajo se presentan los últimos resultados en investigación en el marco de la tesis Planificación de caminos y trayectorias de una formación de robots autónomos. La planificación de camino consiste en encontrar un camino continuo que lleve a un robot desde su posición inicial a su destino, evitando colisiones con su entorno. Basado en el método de exploración del Algoritmo Genético Simple (AGS) y del algoritmo de búsqueda clásico A*, se propone un algoritmo híbrido de planificación de caminos para sistemas multirobots. Este algoritmo encuentra los caminos óptimos (o casi-óptimos) libres de colisiones de una formación de robots desde una configuración inicial a una configuración final teniendo en cuenta la posibilidad de separación y su posterior reunión. Los resultados de las simulaciones demuestran que el algoritmo es apto para ser utilizado en entornos complejos con obstáculos y para un sistema mutlirobots.