Tim Isaac Rudich i Michael Römer predstavio je Asteroid Routing Problem (ARP) — matematički okvir za optimizaciju redosleda i trajektorija letelice koja posećuje više asteroida. Metoda koristi Decision Diagrams da smanji broj Lambertovih proračuna i time ubrza optimizaciju. Autori navode prosečno poboljšanje od oko 20% u kombinaciji ukupnog vremena i potrošnje goriva, ali napominju da je ARP stilizovan model i da realne misije zahtevaju dodatne faktore. Čak i manja poboljšanja mogu doneti značajne uštede.
Novi algoritam optimizuje posete asteroidima — do 20% manje vremena i goriva
An artist's depiction of NASA's Lucy spacecraft flying past a pair of Trojan asteroids. Lucy is already well on its way. | Credit: NASA's Goddard Space Flight Center
Novi matematički pristup, nazvan Asteroid Routing Problem (ARP), nudi rešenje za složen zadatak planiranja misija koje posete više pokretnih objekata — kao što su asteroidi — uz istovremenu minimizaciju vremena putovanja i potrošnje goriva.
Autori rada su Isaac Rudich (Polytechnique Montréal) i Michael Römer (Universität Bielefeld). Oni kažu da je njihov doprinos pretežno fundamentalan: razvili su matematičke alate koji mogu pomoći svemirskim agencijama pri planiranju kompleksnih ruta.
Izazov: klasični problem na pokretnim destinacijama
Problem je sličan klasičnom Problemu Putujućeg Trgovačkog Putnika (Traveling Salesperson Problem), ali je znatno teži zato što su destinacije — asteroidi — u konstantnom kretanju. Pored toga, tačan izračun troška transfera između dva objekta zahteva rešavanje Lambertovog problema, koji određuje optimalnu orbitnu putanju između dva pokretna tela.
Lambertov problem u kratkom pregledu
Lambertov problem formulisao je Johann Heinrich Lambert u 18. veku, a kasnije ga je matematički razradio Joseph-Louis Lagrange. Dok je rešavanje za dva tela izvedivo, zadaća postaje eksponencijalno zahtevna kada treba proceniti prelaze između mnogobrojnih asteroida — jer bi trebalo proveriti svaki mogući par i vremenski prozor.
A diagram illustrating multiple routes that a mission from Earth could take to multiple asteroids. | Credit: Isaac Rudich
Rešenje: Decision Diagrams
Rudich i Römer primenjuju Decision Diagrams — unapređenu verziju stabala odluka — koja grupišu sve opcije koje vode do iste tačke u prostoru i vremenu u jedinstveni čvor. Time se drastično smanjuje broj puta kada je potrebno rešavati Lambertov problem, što ubrzava računanja i omogućava praktičniju optimizaciju za veći broj ciljnih objekata.
„Naš pristup obično postiže rešenja koja su oko 20% bolja nego standardne metode, a za veće probleme i do 20% bolja“, rekli su Rudich i Römer, misleći na kombinovani pokazatelj ukupnog vremena i potrošnje goriva.
Ograničenja i potencijalne primene
Autori napominju da je ARP stilizovan model i da bi precizno modelovanje realne misije zahtevalo dodatne faktore (npr. manevre za ulazak/izlazak iz orbite, ograničenja instrumentacije, realne rezerve goriva i rizike). Ipak, čak i marginalno poboljšanje — npr. 1% — može značiti velike uštede u troškovima, vremenu i gorivu.
Metod ima širi potencijal: može se primeniti na dinamičke probleme na Zemlji, poput optimizacije linija javnog prevoza, lanaca snabdevanja ili pomorskih ruta, gde varijabilnost vremena i saobraćaja igra sličnu ulogu kao kretanje destinacija u svemiru.
Rad je objavljen 2. aprila u INFORMS Journal on Computing.
Pomozite nam da budemo bolji.
