Multiobjective design of gravity-assist trajectories via graph transcription and dynamic programming

Multiple gravity-assist (MGA) trajectory design requires the solution of a mixed-integer programming problem to find the best sequence among all possible combinations of candidate planets and dates for spacecraft maneuvers. Current approaches require computing times rising steeply with the number of control parameters, and they strongly rely on narrow search spaces. Moreover, the challenging multiobjective optimization needs to be tackled to appropriately inform the mission design with full extent of launch opportunities. This paper describes a methodology based upon a trajectory model to transcribe the mixed-integer space into a discrete graph made by grids of interconnected nodes. The model is based on Lambert arc grids obtained for a range of departure dates and flight times between two planets. A Tisserand-based criterion selects planets to pass by. Dynamic programming is extended to multiobjective optimization of MGA trajectories and used to explore the graph, guaranteeing Pareto optimality with only moderate computational effort. Robustness is ensured by evaluating the relationship between graph and mixed-integer spaces. Missions to Jupiter and Saturn alongside challenging comet sample return transfers involving long MGA sequences are discussed. These examples illustrate the robustness and efficiency of the proposed approach in capturing globally optimal solutions and wide Pareto fronts on complex search spaces.