GTOC 12: Results from TheAntipodes

Fuente: arXiv
Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Armellin, Roberto, Bellome, Andrea, Fu, Xiaoyu, Holt, Harry, Parigini, Cristina, Wijayatunga, Minduli, Yarndley, Jack
Format: Preprint
Veröffentlicht: 2024
Schlagworte:
Online-Zugang:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
_version_ 1866910919928315904
author Armellin, Roberto
Bellome, Andrea
Fu, Xiaoyu
Holt, Harry
Parigini, Cristina
Wijayatunga, Minduli
Yarndley, Jack
author_facet Armellin, Roberto
Bellome, Andrea
Fu, Xiaoyu
Holt, Harry
Parigini, Cristina
Wijayatunga, Minduli
Yarndley, Jack
contents We present the solution approach developed by the team `TheAntipodes' during the 12th edition of the Global Trajectory Optimization Competition (GTOC 12). An overview of the approach is as follows: (1) generate asteroid subsets, (2) chain building with beam search, (3) convex low-thrust trajectory optimization, (4) manual refinement of rendezvous times, and (5) optimal solution set selection. The generation of asteroid subsets involves a heuristic process to find sets of asteroids that are likely to permit high-scoring asteroid chains. Asteroid sequences `chains' are built within each subset through a beam search based on Lambert transfers. Low-thrust trajectory optimization involves the use of sequential convex programming (SCP), where a specialized formulation finds the mass-optimal control for each ship's trajectory within seconds. Once a feasible trajectory has been found, the rendezvous times are manually refined with the aid of the control profile from the optimal solution. Each ship's individual solution is then placed into a pool where the feasible set that maximizes the final score is extracted using a genetic algorithm. Our final submitted solution placed fifth with a score of $15,489$.
format Preprint
id arxiv_https___arxiv_org_abs_2411_11279
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle GTOC 12: Results from TheAntipodes
Armellin, Roberto
Bellome, Andrea
Fu, Xiaoyu
Holt, Harry
Parigini, Cristina
Wijayatunga, Minduli
Yarndley, Jack
Instrumentation and Methods for Astrophysics
Earth and Planetary Astrophysics
We present the solution approach developed by the team `TheAntipodes' during the 12th edition of the Global Trajectory Optimization Competition (GTOC 12). An overview of the approach is as follows: (1) generate asteroid subsets, (2) chain building with beam search, (3) convex low-thrust trajectory optimization, (4) manual refinement of rendezvous times, and (5) optimal solution set selection. The generation of asteroid subsets involves a heuristic process to find sets of asteroids that are likely to permit high-scoring asteroid chains. Asteroid sequences `chains' are built within each subset through a beam search based on Lambert transfers. Low-thrust trajectory optimization involves the use of sequential convex programming (SCP), where a specialized formulation finds the mass-optimal control for each ship's trajectory within seconds. Once a feasible trajectory has been found, the rendezvous times are manually refined with the aid of the control profile from the optimal solution. Each ship's individual solution is then placed into a pool where the feasible set that maximizes the final score is extracted using a genetic algorithm. Our final submitted solution placed fifth with a score of $15,489$.
title GTOC 12: Results from TheAntipodes
topic Instrumentation and Methods for Astrophysics
Earth and Planetary Astrophysics
url https://arxiv.org/abs/2411.11279