Cientistas Kanadalılar ve Almanlar, uzay ajanslarını onlarca yıldır zorlayan bir soruna benzeri görülmemiş bir matematiksel çözüm geliştirdiler: Bir uzay aracının birden fazla hareketli asteroiti ziyaret etmesi için en verimli rotanın nasıl belirleneceği. MVXN 1 Asteroides” (ARP). Yaklaşım, hedeflerin sabit olmadığı ancak sürekli yörünge hareketi içinde olduğu bir senaryoya uyarlanmış klasik optimizasyon kavramlarını kullanır.
Çalışma astrodinamikteki kritik bir boşluğu ele alıyor. Enquanto uzay ajansları, Voyager görevlerinde olduğu gibi, gezegenlerden gelen yerçekimi yardımını kullanırken rotaları hesaplayabilmektedir. Yalnızca yerleşik yakıta dayalı olarak bir asteroitten diğerine atlamayı planlarken çok büyük zorluklarla karşılaşırlar. Asteroitler Sol yörüngesinde sürekli yörüngeler çizerek mesafelerin ve seyahat sürelerinin hesaplanmasını dinamik ve hesaplama açısından karmaşık hale getiriyor.
Klasik problemden ilham
Rudich ve Römer’nin çözümü yüzyıllardır bilinen bir matematiksel kavrama dayanmaktadır: Caixeiro Viajante’nin Problema’si. Este modeli, bir satış elemanının orijine dönmeden önce birden fazla sabit varış noktasını ziyaret etmesi için en kısa rotayı belirler. Porém, bu mantığın hareketli asteroitlere uygulanması radikal bir yeniden tasarım gerektiriyordu.
ARP, hem seyahat süresini hem de yakıt tüketimini en aza indirmek için bir uzay aracının birden fazla asteroiti hangi sırayla ziyaret etmesi gerektiğini sorar. Her rotanın kesin maliyetinin hesaplanması başka bir temel matematik probleminin çözülmesini gerektirdiğinden karmaşıklık artar: Lambert’nin Problema’si. Formulado, 18. yüzyılda İsviçreli Johann Heinrich Lambert tarafından, iki hareketli nesne arasındaki ideal yörüngeyi belirliyor; Joseph-Louis Lagrange tarafından tamamen çözülmesi onlarca yıl süren bir zorluk.
Hesaplama karmaşıklığının Redução’si
Quando birden fazla asteroit işin içine giriyor, hesaplama karmaşıklığı patlıyor. Lambert’den Problema hesaplamasının, olası her asteroit çifti arasındaki olası her rota için tekrarlanması gerekir; bu, geleneksel bilgisayarların işlemesi için aşırı zaman harcadığı bir işlem hacmi oluşturur. Rudich ve Römer, Decisão’nin Diagramas adı verilen gelişmiş bir tekniği kullanarak bu engeli aştı.
Os Diagramas ve Decisão, geleneksel Árvores ve Decisão’nin gelişmiş hali olarak işlev görür. Eles bir karar problemini bir grafikle eşler ve birden fazla seçeneğin zaman ve mekanda aynı sonuca yol açtığı durumları belirler. Essas eşdeğer rotaları grafikte tek bir düğüm olarak temsil edilir ve Lambert’nin Problema’sinin çözülmesi gereken sayısını büyük ölçüde azaltır. Pratik sonuç, hassasiyet kaybı olmaksızın hesaplama süresinde önemli bir azalmadır.
Kanıtlanmış verimli Ganho
Ekibin elde ettiği sonuçlar ilk beklentileri aştı. Segundo Rudich ve Römer’nin yaklaşımı, standart yöntemleri kullananlara göre yaklaşık %20 daha iyi çözümlere ulaşıyor. Para sorunları, daha fazla asteroit ziyaret eden daha büyük görevlerde bile iyileşme %20’ye ulaşabilir. Essa yüzdesi, toplam seyahat süresindeki azalma ile yakıt tüketimindeki azalmayı birleştirir.
Para’yi perspektife koyun: Gerçek bir görevde yalnızca %1’lik bir iyileşme, üç kritik boyutta önemli tasarruf anlamına gelir: zaman, para ve yakıt. Uzun süreli operasyonlarda, özellikle de gemideki kaynakların sınırlı olduğu operasyonlarda, tasarruf edilen her yüzde, görev kapsamını genişletir ve operasyonel maliyetleri katlanarak azaltır.
Aplicações’nin mevcut ve gelecekteki uygulamaları
Poucas misyonları şu ana kadar birden fazla asteroiti ziyaret etti. NASA’nın Dawn sondası Ceres ve Vesta’yi araştırdı. Asteroides’nin Cinturão’si aracılığıyla Júpiter’ye giden Lucy misyonu, birkaç küçük asteroitin üzerinden uçacak ve beş Jovian Trojan asteroitini ziyaret edecek; bu, Rudich ve Römer’nin yaklaşımını test etmek için ideal bir ortam.
Araştırmacılar ARP’nin gerçek astrodinamik problemin basitleştirilmiş hali olduğunun farkındalar. Gerçek görev Simulações, temel yönlendirme parametrelerinin ötesinde birçok ek hususun dikkate alınmasını gerektirir. Böylece Ainda araç, görev planlamasının ilk optimizasyonu için sağlam bir temel sağlar.
Pratik uygulamalar uzay sektörünün ötesine geçiyor:
- Değişken trafiğe sahip şehirlerde Roteamento otobüsü
- Dinamik gecikmelere maruz kalan tedarik zincirlerinin Otimização’si
- Belirsiz hava koşullarında nakliye rotalarının Planejamento’si
- Dalgalanan zaman kısıtlamalarına sahip senaryolarda Logística teslimi
Contribuição temel bilimsel
Rudich ve Römer, araştırmalarını “uzay ajansları tarafından görevleri planlamak için kullanılabilecek matematiksel araçlar geliştirmesi anlamında temel” olarak tanımlıyor. Çalışma, farklı uzay ajansları ve araştırma enstitülerinden mühendislerin metodolojiyi kendi senaryolarında test etmelerine ve doğrulamalarına olanak tanıyacak şekilde bilim camiasının kullanımına açıktır.
Çözüm, üç disiplini birleştiren bir alanda ilerlemeyi temsil ediyor: uzay mühendisliği, matematiksel optimizasyon ve bilgisayar bilimi. Asteroitleri hareket ettirme sorunu, gelecekteki uzay araştırmaları açısından kritik önemine rağmen onlarca yıldır zarif bir çözümden yoksun kaldı. ARP’nin formülasyonu ve Decisão’nin Diagramas aracılığıyla çözünürlüğü, Sistema Solar’nin keşfinde daha iddialı, ucuz ve verimli görevlerin yolunu açıyor.