La planificación de rutas, que es necesaria para obtener rutas óptimas libres de colisiones en entornos complejos, es un paso clave dentro de los sistemas de vehículos aéreos no tripulados (UAV) con diversas aplicaciones, como la producción agrícola, el seguimiento de objetivos y el monitoreo ambiental.