Cientistas Kanadiere og tyskere har utviklet en enestående matematisk løsning på et problem som har utfordret romfartsorganisasjoner i flere tiår: hvordan bestemme den mest effektive ruten for et romfartøy for å besøke flere bevegelige asteroider. MVXN 1 Asteroides” (ARP). Tilnærmingen bruker klassiske optimaliseringskonsepter tilpasset et scenario hvor destinasjoner ikke er faste, men er i konstant banebevegelse.
Arbeidet adresserer et kritisk gap i astrodynamikk. Enquanto rombyråer er i stand til å beregne ruter når de bruker gravitasjonsassistanse fra planeter, ettersom i Voyager-oppdragene møter de enorme vanskeligheter når de planlegger hopp fra en asteroide til en annen basert kun på drivstoff ombord. Asteroidene går i bane rundt Sol i kontinuerlige baner, noe som gjør beregningen av avstander og reisetider dynamisk og beregningsmessig kompleks.
Inspirasjon fra det klassiske problemet
Løsningen til Rudich og Römer er basert på et matematisk konsept kjent i århundrer: Problema til Caixeiro Viajante. Este-modellen bestemmer den korteste ruten for en selger til å besøke flere faste destinasjoner før han returnerer til opprinnelsen. Porém, å bruke denne logikken til å flytte asteroider krevde en radikal redesign.
ARP spør i hvilken rekkefølge et romfartøy skal besøke flere asteroider for å minimere både reisetid og drivstofforbruk. Kompleksiteten øker fordi å beregne den nøyaktige kostnaden for hver rute krever å løse et annet grunnleggende matematisk problem: Problema til Lambert. Formulado på 1700-tallet av den sveitsiske Johann Heinrich Lambert, bestemmer han den ideelle banen mellom to bevegelige objekter, en utfordring som tok tiår å bli fullstendig løst av Joseph-Louis Lagrange.
Redução av beregningsmessig kompleksitet
Quando flere asteroider er involvert, beregningsmessig kompleksitet eksploderer. Beregningen av Problema fra Lambert må gjentas for hver mulig rute mellom hvert mulig par av asteroider, og genererer et volum av operasjoner som konvensjonelle datamaskiner bruker for lang tid på å behandle. Rudich og Römer kom seg rundt dette hinderet ved å bruke en sofistikert teknikk kalt Diagramas fra Decisão.
Os Diagramas og Decisão fungerer som en videreutvikling av de tradisjonelle Árvores og Decisão. Eles kartlegger et beslutningsproblem i en graf og identifiserer når flere valg fører til samme utfall i tid og rom. Essas-ekvivalente ruter er representert som en enkelt node i grafen, noe som drastisk reduserer antallet ganger Problema av Lambert må løses. Det praktiske resultatet er en betydelig reduksjon i beregningstid uten tap av presisjon.
Påvist effektiv Ganho
Resultatene som ble oppnådd av teamet overgikk de opprinnelige forventningene. Segundo Rudich og Römer, deres tilnærming oppnår løsninger omtrent 20 % bedre enn de som bruker standardmetoder. Para problemer med enda større oppdrag med å besøke flere asteroider. Forbedringen kan nå ytterligere 20 %. Essa-prosenten kombinerer reduksjon i total reisetid og reduksjon i drivstofforbruk.
Sett Para i perspektiv: bare en forbedring på 1 % i et reelt oppdrag vil representere betydelige besparelser i tre kritiske dimensjoner: tid, penger og drivstoff. I langvarige operasjoner, spesielt de som er avhengige av begrensede ressurser ombord, utvider hver prosent spart oppdragsrekkevidden og reduserer driftskostnadene eksponentielt.
Aplicações nåværende og fremtidig praksis
Poucas-oppdrag har så langt besøkt flere asteroider. NASAs Dawn-sonde utforsket Ceres og Vesta. Lucy-oppdraget, på vei til Júpiter via Cinturão av Asteroides, vil fly over flere mindre asteroider og besøke fem jovianske trojanske asteroider, en ideell setting for å teste Rudich og Römers tilnærming.
Forskerne erkjenner at ARP er en forenkling av det virkelige astrodynamiske problemet. Ekte oppdrag Simulações krever å vurdere mange tilleggsaspekter utover de grunnleggende ruteparametrene. Ainda gir dermed et solid grunnlag for innledende optimalisering av oppdragsplanlegging.
Praktiske anvendelser går utover romsektoren:
- Buss Roteamento i byer med variabel trafikk
- Otimização av forsyningskjeder utsatt for dynamiske forsinkelser
- Planejamento av skipsruter under usikre værforhold
- Levering av Logística i scenarier med varierende tidsbegrensninger
Contribuição grunnleggende vitenskapelig
Rudich og Römer definerer forskningen deres som “fundamental i den forstand at den utvikler matematiske verktøy som kan brukes av romfartsorganisasjoner til å planlegge oppdrag.” Arbeidet er tilgjengelig for det vitenskapelige samfunnet, og lar ingeniører fra forskjellige romfartsorganisasjoner og forskningsinstitutter teste og validere metodikken i sine egne scenarier.
Løsningen representerer et fremskritt på et område som kombinerer tre disipliner: astronautisk ingeniørfag, matematisk optimalisering og informatikk. Problemet med å flytte asteroider har forblitt uten en elegant løsning i flere tiår, til tross for dets kritiske betydning for fremtidig romutforskning. Formuleringen av ARP og dens oppløsning via Diagramas av Decisão åpner veien for mer ambisiøse, billige og effektive oppdrag i utforskningen av Sistema Solar.