Cientistas Canadiere og tyskere har udviklet en hidtil uset matematisk løsning på et problem, der har udfordret rumorganisationer i årtier: hvordan man bestemmer den mest effektive rute for et rumfartøj til at besøge flere bevægelige asteroider. MVXN 1 Asteroides” (ARP). Tilgangen bruger klassiske optimeringskoncepter tilpasset et scenarie, hvor destinationer ikke er faste, men er i konstant kredsløbsbevægelse.
Værket adresserer et kritisk hul i astrodynamikken. Enquanto rumbureauer er i stand til at beregne ruter, når de bruger gravitationsassistance fra planeter, da de i Voyager-missionerne står over for enorme vanskeligheder, når de planlægger hop fra en asteroide til en anden, kun baseret på brændstof ombord. Asteroiderne kredser om Sol i kontinuerlige baner, hvilket gør beregningen af afstande og rejsetider dynamisk og beregningsmæssigt kompleks.
Inspiration fra det klassiske problem
Løsningen af Rudich og Römer er baseret på et matematisk koncept kendt i århundreder: Problema fra Caixeiro Viajante. Este-modellen bestemmer den korteste rute for en sælger til at besøge flere faste destinationer, før han vender tilbage til oprindelsen. Porém, at anvende denne logik til at flytte asteroider krævede et radikalt redesign.
ARP spørger i hvilken rækkefølge et rumfartøj skal besøge flere asteroider for at minimere både rejsetid og brændstofforbrug. Kompleksiteten øges, fordi beregning af de nøjagtige omkostninger for hver rute kræver løsning af et andet grundlæggende matematisk problem: Problema af Lambert. Formulado i det 18. århundrede af den schweiziske Johann Heinrich Lambert, bestemmer han den ideelle bane mellem to bevægelige objekter, en udfordring, der tog årtier at blive fuldstændig løst af Joseph-Louis Lagrange.
Redução af beregningsmæssig kompleksitet
Quando flere asteroider er involveret, beregningsmæssig kompleksitet eksploderer. Beregningen af Problema fra Lambert skal gentages for hver mulig rute mellem hvert muligt par af asteroider, hvilket genererer en mængde operationer, som konventionelle computere tager for lang tid at behandle. Rudich og Römer kom uden om denne forhindring ved hjælp af en sofistikeret teknik kaldet Diagramas fra Decisão.
Os Diagramas og Decisão fungerer som en udvikling af de traditionelle Árvores og Decisão. Eles kortlægger et beslutningsproblem i en graf og identificer, når flere valg fører til det samme resultat i tid og rum. Essas-ækvivalente ruter er repræsenteret som en enkelt knude i grafen, hvilket drastisk reducerer antallet af gange, Problema af Lambert skal løses. Det praktiske resultat er en betydelig reduktion i beregningstid uden tab af præcision.
Dokumenteret effektiv Ganho
De resultater, som holdet opnåede, oversteg de oprindelige forventninger. Segundo Rudich og Römer, deres tilgang opnår løsninger, der er cirka 20 % bedre end dem, der bruger standardmetoder. Para problemer med endnu større missioner med at besøge flere asteroider, forbedringen kunne nå op på yderligere 20 %. Essa-procenten kombinerer reduktion i den samlede rejsetid og reduktion i brændstofforbrug.
Sæt Para i perspektiv: Bare en forbedring på 1 % i en reel mission ville repræsentere betydelige besparelser i tre kritiske dimensioner: tid, penge og brændstof. I langvarige operationer, især dem, der er afhængige af begrænsede ressourcer ombord, udvider hver sparet procent missionsrækkevidde og reducerer driftsomkostningerne eksponentielt.
Aplicações nuværende og fremtidige praksis
Poucas-missioner har indtil videre besøgt flere asteroider. NASAs Dawn-sonde udforskede Ceres og Vesta. Lucy-missionen, på vej til Júpiter via Cinturão af Asteroides, vil flyve over flere mindre asteroider og besøge fem jovianske trojanske asteroider, en ideel indstilling til at teste Rudich og Römers tilgang.
Forskerne erkender, at ARP er en forenkling af det virkelige astrodynamiske problem. Ægte mission Simulações kræver overvejelse af mange yderligere aspekter ud over de grundlæggende routingparametre. Ainda giver således værktøjet et solidt grundlag for indledende optimering af missionsplanlægning.
Praktiske anvendelser går ud over rumsektoren:
- Bus Roteamento i byer med variabel trafik
- Otimização af forsyningskæder udsat for dynamiske forsinkelser
- Planejamento af skibsruter under usikre vejrforhold
- Levering af Logística i scenarier med fluktuerende tidsbegrænsninger
Contribuição grundlæggende videnskabelig
Rudich og Römer definerer deres forskning som “fundamental i den forstand, at den udvikler matematiske værktøjer, der kan bruges af rumbureauer til at planlægge missioner.” Arbejdet er tilgængeligt for det videnskabelige samfund, hvilket giver ingeniører fra forskellige rumbureauer og forskningsinstitutter mulighed for at teste og validere metoden i deres egne scenarier.
Løsningen repræsenterer et fremskridt på et område, der kombinerer tre discipliner: astronautisk teknik, matematisk optimering og datalogi. Problemet med at flytte asteroider har forblevet uden en elegant løsning i årtier på trods af dets kritiske betydning for fremtidig rumudforskning. Formuleringen af ARP og dens opløsning via Diagramas af Decisão åbner vejen for mere ambitiøse, billige og effektive missioner i udforskningen af Sistema Solar.