Propuesta de etiquetado de celdas para reducir espacio de búsqueda en entornos virtuales

Resumen

Se propone un proceso de etiquetado de un área de búsqueda tipo rejilla, con la cual se identifican celdas en las que se puede navegar de manera segura. Con las etiquetas se identifican la celdas que están libres de colisiones además permite reducir el número de celdas a recorrer durante el proceso de encontrar una trayectoria o ruta solución que conecta a dos celdas distintas dentro del entorno virtual. Los entornos virtuales generados son de distintos tamaños que se almacenan en archivo de texto con representación en formato binario lo que facilita hacer una representación gráfica en 2D.