Table of Contents Author Guidelines Submit a Manuscript
International Journal of Aerospace Engineering
Volume 2016 (2016), Article ID 3416046, 13 pages
Research Article

Multiple Gravity Assist Spacecraft Trajectories Design Based on BFS and EP_DE Algorithm

School of Computer Science, China University of Geosciences, Wuhan 430074, China

Received 8 April 2016; Revised 5 June 2016; Accepted 14 June 2016

Academic Editor: Haibo Wang

Copyright © 2016 Mingcheng Zuo et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


The paper deals with the multiple gravity assist trajectories design. In order to improve the performance of the heuristic algorithms, such as differential evolution algorithm, in multiple gravity assist trajectories design optimization, a method combining BFS (breadth-first search) and EP_DE (differential evolution algorithm based on search space exploring and principal component analysis) is proposed. In this method, firstly find the possible multiple gravity assist planet sequences with pruning based BFS and use standard differential evolution algorithm to judge the possibility of all the possible trajectories. Then select the better ones from all the possible solutions. Finally, use EP_DE which will be introduced in this paper to find an optimal decision vector of spacecraft transfer time schedule (launch window and transfer duration) for each selected planet sequence. In this paper, several cases are presented to prove the efficiency of the method proposed.