🔬 Isaac Rudich, de Polytechnique Montréal, y Michael Römer, de Universität Bielefeld, reformularon un reto clásico de rutas para misiones que visitan varios asteroides en movimiento. Su enfoque busca reducir tiempo de viaje y combustible al elegir el orden, la salida y la trayectoria entre objetos.
El punto de partida es el problema del viajante: hallar la ruta más corta para pasar por varios destinos y volver al origen. Eso funciona con ciudades quietas. En el espacio, los asteroides se mueven todo el tiempo, así que las distancias y los tiempos de viaje cambian mientras la nave avanza.
El equipo llamó al reto «Asteroid Routing Problem» (ARP). Para cada par de objetos hay que calcular cuándo salir y qué trayectoria seguir. Ahí entra el problema de Lambert, planteado en el siglo XVIII, que busca la trayectoria óptima entre dos objetos en movimiento. Con muchos asteroides, repetir ese cálculo para cada ruta posible vuelve el problema complejo.
Para simplificarlo, Rudich y Römer usaron diagramas de decisión. Estos gráficos agrupan las rutas que llegan al mismo destino en el mismo tiempo y espacio dentro de un solo nodo. Así reducen cuántas veces deben resolver el problema de Lambert. Según los investigadores, su enfoque logra soluciones cerca de un 20 % mejores que métodos estándar, en una medida que combina tiempo total de viaje y combustible.
✅ Si el método se adapta a misiones reales, incluso una mejora del 1 % podría ahorrar tiempo, dinero y combustible. El límite clave es que el ARP aún es un problema estilizado: considera algunos aspectos de la astrodinámica, pero no todos los que exige una misión real. Los autores también señalan usos posibles en rutas de buses, cadenas de suministro y transporte marítimo.
Fuente: space.com
