A greedy-based hybrid trajectory optimization method for the “Dyson Ring” building problem

Abstract

The method used and results found by the team “ASTL-NUAA” from NUAA for the problem of GTOC 11 are presented in the paper. The problem is mainly decomposed into three parts: multiple targets flyby sequence optimization for the Mother Ships, station-building database construction problem of asteroid transfer arcs, and station-building mission planning. Therefore, a three-step optimization framework is proposed to solve the problem. After analyzing the data of all the asteroids and selecting according to the orbital elements and mass of the asteroids, an asteroid candidate set RS1 is chosen as candidate targets for the Mother Ships. A two-level optimization algorithm based on a genetic principle is applied to solve the two-impulse asteroid flyby problem and rapidly determine the asteroid sequence of each Mother Ship. Subsequently, a method of filtering input data for the time-optimal rendezvous problem by the optimal flight time and the corresponding optimal relative phase is proposed to construct a station-building database with less computation burden. The optimal relative phase is obtained by solving free final-phase continuous low-thrust time-optimal problem. The station-building database is composed of the results of continuous low-thrust time-optimal rendezvous problems. At last, a branch-and-bound algorithm based on the greedy strategy is adopted to rapidly get the result by maximizing the minimal mass among the stations. The final score of our solution is 4315.6663, which is obtained after the competition.