Cientistas Kanadalaiset ja saksalaiset ovat kehittäneet ennennäkemättömän matemaattisen ratkaisun ongelmaan, joka on haastanut avaruusjärjestöt vuosikymmeniä: kuinka määrittää tehokkain reitti avaruusalukselle vierailla useilla liikkuvilla asteroideilla. MVXN 1 Asteroides” (ARP). Lähestymistapa käyttää klassisia optimointikonsepteja, jotka on mukautettu skenaarioon, jossa kohteet eivät ole kiinteitä, vaan ne ovat jatkuvassa kiertoradalla.
Työ käsittelee kriittistä aukkoa astrodynamiikassa. Enquanto-avaruusjärjestöt pystyvät laskemaan reittejä käyttämällä planeettojen gravitaatioapua, sillä Voyager-tehtävissä niillä on valtavia vaikeuksia suunnitella hyppyjä asteroidilta toiselle perustuen vain aluksella olevaan polttoaineeseen. Asteroidit kiertävät Sol:tä jatkuvin lentoratoin, mikä tekee etäisyyksien ja matka-aikojen laskemisesta dynaamista ja laskennallisesti monimutkaista.
Inspiraatio klassisesta ongelmasta
Rudich:n ja Römer:n ratkaisu perustuu vuosisatoja tunnettuun matemaattiseen konseptiin: Caixeiro Viajante:n Problema. Este-malli määrittää lyhimmän reitin, jolla myyjä vierailee useissa kiinteissä kohteissa ennen paluuta lähtöpisteeseen. Porém, tämän logiikan soveltaminen liikkuviin asteroideihin vaati radikaalia uudelleensuunnittelua.
ARP kysyy, missä järjestyksessä avaruusaluksen tulisi vierailla useilla asteroideilla minimoidakseen sekä matka-ajan että polttoaineenkulutuksen. Monimutkaisuus lisääntyy, koska kunkin reitin tarkan kustannusten laskeminen edellyttää toisen perustavanlaatuisen matemaattisen ongelman ratkaisemista: Lambert:n Problema. Formulado 1700-luvulla sveitsiläinen Johann Heinrich Lambert, hän määrittää ihanteellisen liikeradan kahden liikkuvan kohteen välillä. Haasteen, jonka ratkaiseminen Joseph-Louis Lagrange:llä kesti vuosikymmeniä.
Laskennallisen monimutkaisuuden Redução
Quando useita asteroideja on mukana, laskennallinen monimutkaisuus räjähtää. Problema:n laskenta Lambert:stä on toistettava jokaiselle mahdolliselle reitille jokaisen mahdollisen asteroidiparin välillä, jolloin syntyy operaatioiden määrä, jonka käsittely tavanomaisilla tietokoneilla kestää liian kauan. Rudich ja Römer pääsivät kiertämään tämän esteen käyttämällä Decisão:n kehittynyttä tekniikkaa nimeltä Diagramas.
Os Diagramas ja Decisão toimivat perinteisten Árvores:n ja Decisão:n evoluutiona. Eles kartoittaa päätösongelman kaavioon ja tunnistaa, milloin useat vaihtoehdot johtavat samaan lopputulokseen ajassa ja tilassa. Essas-vastaavat reitit esitetään kaaviossa yhtenä solmuna, mikä vähentää huomattavasti Lambert:n Problema:n ratkaisemisen kertojen määrää. Käytännön tulos on laskenta-ajan merkittävä lyhennys ilman tarkkuuden menetystä.
Todistetusti tehokas Ganho
Ryhmän saavuttamat tulokset ylittivät alkuperäiset odotukset. Segundo Rudich ja Römer, niiden lähestymistapa saavuttaa ratkaisut noin 20 % parempia kuin standardimenetelmillä. Para-ongelmia jopa suuremmissa tehtävissä vierailevat useammilla asteroideilla parannus voi nousta yli 20%. Essa-prosenttiosuus yhdistää kokonaismatka-ajan ja polttoaineenkulutuksen pienenemisen.
Laita Para perspektiiviin: vain 1 %:n parannus todellisessa tehtävässä merkitsee huomattavia säästöjä kolmessa kriittisessä ulottuvuudessa: aikaa, rahaa ja polttoainetta. Pitkäkestoisissa operaatioissa, erityisesti niissä, jotka ovat riippuvaisia rajallisista resursseista, jokainen säästöprosentti laajentaa tehtävän kantamaa ja vähentää käyttökustannuksia eksponentiaalisesti.
Aplicações nykyiset ja tulevat käytännöt
Poucas-tehtävät ovat tähän mennessä vierailleet useilla asteroideilla. NASAn Dawn-luotain tutki Ceres:ää ja Vesta:ää. Lucy-tehtävä, joka on matkalla Júpiter:ään Asteroides:n Cinturão:n kautta, lentää useiden pienempien asteroidien yli ja vierailee viidessä Jovian Troijan asteroidissa, mikä on ihanteellinen paikka testata Rudich:n ja Römer:n lähestymistapaa.
Tutkijat tunnustavat, että ARP on yksinkertaistus todellisesta astrodynaamisesta ongelmasta. Todellinen tehtävä Simulações edellyttää monien muiden näkökohtien huomioon ottamista perusreititysparametrien lisäksi. Ainda työkalu tarjoaa siten vankan perustan tehtäväsuunnittelun alustavalle optimoinnille.
Käytännön sovellukset ulottuvat avaruussektorin ulkopuolelle:
- Bussi Roteamento vaihtelevan liikenteen kaupungeissa
- Otimização toimitusketjuista, joihin kohdistuu dynaamisia viiveitä
- Planejamento laivausreiteistä epävarmoissa sääolosuhteissa
- Toimitus Logística skenaarioissa, joissa aikarajoitukset vaihtelevat
Contribuição tieteellinen perusta
Rudich ja Römer määrittelevät tutkimuksensa “perustaiseksi siinä mielessä, että se kehittää matemaattisia työkaluja, joita avaruusjärjestöt voivat käyttää tehtävien suunnitteluun”. Työ on tiedeyhteisön käytettävissä, jolloin eri avaruusjärjestöjen ja tutkimuslaitosten insinöörit voivat testata ja validoida metodologiaa omissa skenaarioissaan.
Ratkaisu edustaa edistystä alueella, joka yhdistää kolme tieteenalaa: astronautiikkatekniikka, matemaattinen optimointi ja tietojenkäsittely. Liikkuvien asteroidien ongelma on pysynyt ilman eleganttia ratkaisua vuosikymmeniä huolimatta sen kriittisestä merkityksestä tulevaisuuden avaruustutkimukselle. ARP:n muotoilu ja sen resoluutio Decisão:n Diagramas:n kautta avaavat tien kunnianhimoisempiin, halvempiin ja tehokkaampiin tehtäviin Sistema Solar:n tutkimisessa.