Post by Bielefeld University

🚀 Wie lassen sich Raumfahrtmissionen planen, wenn sich alle Ziele ständig bewegen? Ein Forschungsteam rund um Prof. Dr. Michael Römer von der Universität Bielefeld in Zusammenarbeit mit Isaac Rudich, Manuel López-Ibáñez, Quentin Cappart und Louis-Martin Rousseau hat dafür erstmals einen exakten mathematischen Lösungsansatz entwickelt. Die im INFORMS Journal on Computing veröffentlichte Arbeit adressiert das sogenannte „Asteroid Routing Problem“ – eine zentrale Herausforderung der Weltraumlogistik. 🔍 Dahinter steckt die Frage: In welcher Reihenfolge sollte eine Raumsonde mehrere Asteroiden ansteuern, wenn gleichzeitig Flugzeit und Treibstoffverbrauch möglichst gering bleiben sollen? Die Forschenden nutzen grafische Optimierungsmodelle, die sehr große Mengen möglicher Lösungen systematisch strukturieren. Kombiniert mit einer speziellen Suchmethode, die vielversprechende Lösungen gezielt eingrenzt, konnte das Team erstmals exakte Lösungen berechnen. 🌌 Die Methode könnte künftig nicht nur Weltraummissionen, sondern auch Verkehrs- und Logistiksysteme auf der Erde effizienter machen.