We present the solution approach developed by the team "TheAntipodes" during the 12th edition of the Global Trajectory Optimization Competition (GTOC12). 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.

Space debris have become exceedingly dangerous over the years as the number of objects in orbit continues to increase. Active debris removal (ADR) missions have gained significant interest as effective means of mitigating the risk of collision between objects in space. This study focuses on developing a multi-ADR mission that utilizes controlled reentry and deorbiting. The mission comprises two spacecraft: a Servicer that brings debris to a low altitude and a Shepherd that rendezvous with the debris to later perform a controlled reentry. A preliminary mission design tool (PMDT) was developed to obtain time and fuel optimal trajectories for the proposed mission while considering the effect of J₂, drag, eclipses, and duty cycle. The PMDT can perform such trajectory optimizations for multi-debris missions with computational time under a minute. Three guidance schemes are also studied, taking the PMDT solution as a reference to validate the design methodology and provide guidance solutions to this complex mission profile.