Design Space Pruning Techniques for Low-Thrust, Multiple Asteroid Rendezvous Trajectory Design

Abstract

In 2006, the 2nd Global Trajectory Optimization Competition (GTOC2) posed a “Grand Asteroid Tour” trajectory optimization problem, where participants were required to find the best possible low-thrust trajectory that would rendezvous with one asteroid from each of four defined groups. As a first step, most teams employed some form of design space pruning, in order to reduce the overall number of possible asteroid combinations. Because of the large size of the problem, teams were not able to determine if their pruning technique had successfully eliminated only bad solutions from the design space. Therefore, a small subset of the GTOC2 problem was analyzed, and several design space pruning techniques were applied to determine their effectiveness. The results indicate that the pruning techniques chosen by the participants likely eliminated good solutions from the design space, because they either did not accurately represent the low-thrust problem or could not be considered independently without the effect of other factors.