Uma nova abordagem matemática promete revolucionar as missões espaciais que envolvem múltiplos asteroides, trazendo economia de tempo, dinheiro e combustível. Isaac Rudich, do Departamento de Engenharia Matemática e Industrial da Polytechnique Montréal, e Michael Römer, analista de decisão da Universidade de Bielefeld, desenvolveram uma solução inovadora para o problema de roteamento de asteroides, também conhecido como Asteroid Routing Problem (ARP).
O ARP é uma adaptação do clássico problema do Caixeiro Viajante, que busca determinar a rota mais curta para visitar múltiplos destinos. No espaço, porém, os destinos estão em constante movimento, tornando a tarefa mais complexa. O desafio é calcular a ordem ideal de visitação a asteroides, minimizando o tempo de viagem e o consumo de combustível. Para isso, é necessário resolver o problema de Lambert, que determina a trajetória ideal entre dois objetos em movimento.
Rudich e Römer utilizaram Diagramas de Decisão, uma variação dos Diagramas de Decisão que simplifica o processo ao representar escolhas que levam ao mesmo destino como um único nó no gráfico. Isso reduz significativamente a quantidade de vezes que o problema de Lambert precisa ser resolvido, tornando a solução mais eficiente. Segundo os pesquisadores, essa abordagem melhora em até 20% a eficiência das soluções padrão, especialmente em problemas de maior escala.
Embora poucas missões espaciais visitem múltiplos asteroides, como a missão Dawn da NASA e a missão Lucy, a aplicação dessa metodologia pode trazer benefícios significativos. A missão Lucy, por exemplo, está em rota para explorar os asteroides troianos de Júpiter, e a aplicação dessa técnica poderia otimizar ainda mais seu plano de missão. Os pesquisadores destacam que, mesmo uma melhoria de 1% poderia representar uma economia substancial em tempo, dinheiro e combustível.
Além das aplicações espaciais, a pesquisa de Rudich e Römer pode ser adaptada para resolver problemas terrestres, como rotas de ônibus, cadeias de suprimentos e rotas de transporte marítimo, onde variáveis dinâmicas como clima e congestionamento de tráfego são fatores a serem considerados. A pesquisa foi publicada no INFORMS Journal on Computing, consolidando sua relevância tanto para missões espaciais quanto para soluções logísticas na Terra.
Leia mais sobre o assunto na space.com.
📨 Inscreva-se na Newsletter de O Cafezinho
Receba nossas análises e as principais notícias diárias do Brasil e do Sul Global.