Descarte lo que no puede volar, y luego enrute

Enrutar muchas aeronaves no es un rompecabezas de unir puntos. Elimine primero el espacio aéreo regulado, el terreno, el tiempo, la energía y la ocupación de puertos. Solo entonces compare tiempo, energía y riesgo. Este capítulo es instrucción. No es una ley de control ni un planificador certificado.

Modelos de camión y dron, y una red solo de drones

La investigación abundante es la del camión más el dron. En el problema del viajante con un dron, y en su forma de «compañero volador», el camión visita a los clientes mientras el dron sale del camión, atiende a un cliente y vuelve a reunirse con el camión. El camión es un depósito móvil. Restablece el alcance. Extendida a varios vehículos terrestres, la misma idea se llama problema de enrutamiento de vehículos con drones. La formulación de Murray y Chu de 2015 es un origen que los artículos posteriores siguen citando. La referencia aquí es a nivel de cita. Esta guía no vuelve a derivar las ecuaciones. Lo que toma prestado es la estructura: la autonomía corta la salida en una pieza dura.

Una red exclusivamente de drones es un problema distinto. Los depósitos y los puertos son fijos. La autonomía suele impedir una cadena de muchos aterrizajes, de modo que una ruta es una salida a una parada, o quizá a dos. Hay una ventana de tiempo en el cliente y otra en la plataforma. La energía cambia con el viento y la carga útil, y un cambio de batería lleva tiempo. La capacidad del espacio aéreo no es la capacidad en kilogramos de un vehículo. La optimización se parece menos a un recorrido de cuarenta paradas y más a asignar y programar salidas. Los trabajos sobre varios drones en el esquema de dron acompañante han mostrado que el orden de los lanzamientos y las recuperaciones es un cronograma: si se ignora, la restricción de autonomía produce planes que no pueden volarse. El orden no es un adorno sobre la geometría.

Elimine primero las restricciones duras

Lo que se elimina primero no es algo que pueda comprarse. Espacio aéreo regulado: volúmenes prohibidos y restringidos, superficies de aeropuerto, restricciones temporales de vuelo. Terreno y obstáculos: la línea recta en un mapa no es una trayectoria con margen vertical. Meteorología: un arco que incumple los mínimos de viento, precipitación, visibilidad o temperatura no existe, y no es un arco caro. Energía: un arco que no puede volarse con reserva, y con el regreso o el nido alternativo, tampoco existe. Ocupación del puerto: una superficie acepta una llegada o una salida en un intervalo de manipulación. Codifique esto como penalizaciones altas y un solucionador bajo presión pagará por cruzar un volumen prohibido. Eso es un error de modelado. Borre el arco y después formule el objetivo.

Los objetivos vienen en segundo lugar. Tiempo, en el reloj del cliente o en el reloj clínico. Energía, como coste y como vida de la batería. Riesgo: quién vive bajo la trayectoria y cuán enredada es la contingencia. Funda los tres en un solo peso y la sorpresa será una ruta rápida sobre una escuela. Mantenga los pesos como una elección visible. Una puntuación que convierte el riesgo en minutos de forma silenciosa oculta lo que se sacrificó. En una red exclusivamente de drones, a diferencia de un conductor de camión que espera junto a la acera, una espera en el aire consume energía. No deje la «espera» en el modelo como holgura barata. Una espera solo está disponible cuando tanto la energía como la plataforma todavía tienen margen.

El conflicto es un volumen en el tiempo

Un conflicto no es un punto. Dos trayectorias pueden cruzarse en planta y seguir siendo seguras si sus tiempos difieren en más que el margen de separación. Lo contrario es un corredor compartido, o un único puerto, que solo coincide en un extremo del mapa y aun así entra en conflicto cuando los tiempos se solapan. La separación es tetradimensional, margen incluido. La resolución de conflictos es una tabla de quién está en un volumen en un momento dado, no un dibujo que separa líneas a empujones. Resolver el solapamiento con vuelo estacionario consume la energía que la sección anterior le dijo que no ocultara. Una espera barata en un modelo de camión no es barata para un multicóptero.

Reserve el puerto con la misma dureza que el espacio aéreo. Una llegada geométricamente limpia que encuentra la superficie ocupada no existe como vuelo. Cuando se abre una ventana meteorológica y muchas aeronaves pasan a ser legales a la vez, lo que se atasca es la franja, no el tamaño del cielo. Resuelva muchas aeronaves como caminos más cortos simultáneos y todas responderán con el mismo puerto en el mismo minuto. Separarlas después es el orden equivocado. Coloque primero las franjas y conserve solo las salidas que encajan. La demanda que no encaja no es un fallo del dron. Es la capacidad honesta de esa hora.

Las técnicas más amplias para gestionar rutas en el espacio y el tiempo y detectar conflictos se exponen en planificar rutas en el espacio y el tiempo y detectar conflictos (Airffic Flight Institute).

La investigación sobre cubrir un área sin huecos es Survey on Coverage Path Planning with Unmanned Aerial Vehicles en la guía de Inspección.

Evitar conflictos en el espacio y el tiempo continúa en guías sobre espacio aéreo, UTM y enrutamiento.

Enseñanza, no una ley de control

Lo que este capítulo fija es el orden de las decisiones: borrar los arcos que no pueden volarse, reservar puerto y espacio aéreo en el tiempo, y solo entonces comparar tiempo, energía y riesgo. Es un modelo didáctico. No es un archivo de misión para una aeronave. Los márgenes de separación y los minutos de reserva no se indican aquí como números, porque pertenecen a la aeronave, a la aprobación y al espacio aéreo de ese día. Un óptimo en un artículo es óptimo dentro de las restricciones que el artículo supuso. No es un permiso para su ciudad. No confunda haber leído el registro bibliográfico con tener permiso para volar.

No envíe esto a los motores. No lo introduzca en el botón de ejecutar de una estación de tierra. Usar esta prosa como argumento de separación, donde no hay un procedimiento aprobado, ni una vigilancia que exista realmente, ni un sistema de operaciones que pueda rechazar un plan, es inseguro. Dos aeronaves que se cruzan en una demostración no son prueba de que la resolución de conflictos de la red esté en vigor. La persona que arma una aeronave tras leer este capítulo, y por ninguna otra razón, no está preparada. Antes de armar, lo que se requiere es la norma vigente de ese lugar, el manual de vuelo de esa aeronave y una autoridad a la que se le permite decir que no. El modelo enseña un orden de pensamiento. No carga con la responsabilidad del cielo. No cargue un arco de libro de texto.

Para comprobar en fase de diseño si varios planes se solapan en cuatro dimensiones, use la verificación de solapamiento tetradimensional entre planes de vuelo (Airffic Architect). También es orientativa: ni presenta un plan ni comanda una aeronave.