The paper deals with the design of the optimal multiple gravity assist trajectories. An improved search algorithm named EP_DE II with search space exploration, principal component analysis, guarantee mechanisms, and processing methods of search space is proposed based on EP_DE. First, a parameter is employed to start retaining the boundary information of the whole population. When the number of generations in evolutionary process reaches to this parameter, distribution range of population will be retained for the later computation. The best solutions in each generation are also recorded until the end of EP_DE II. Then the principal component analysis was conducted to find a cutting dimension for local search space, and selection process of cutting points are directed by the stored information before. Finally, search process is performed in all partitions of the search space. Global search experiments concerned about Benchmark Cassini1 and fly-by sequence EVVEEJS are presented to prove the efficiency of EP_DE II algorithm, comparing with basic differential evolution algorithm and EP_DE algorithm.
IzzoD. 1st ACT global trajectory optimisation competition: Problem description and summary of the results. Acta Astronaut2007; 61: 731–734.
2.
DachwaldBOhndorfA. 1st ACT global trajectory optimisation competition: Results found at DLR. Acta Astronaut2007; 61: 742–752.
3.
CasalinoLColasurdoGSentinellaMR. 1st ACT global trajectory optimisation competition: Results found at the Politecnico of Turin. Acta Astronaut2007; 61: 769–774.
4.
LiYBaoyinHGongSet al.1st ACT global trajectory optimization competition: Tsinghua University results. Acta Astronaut2007; 61: 735–741.
5.
Vinkó T, Izzo D and Bombardelli C. Benchmarking different global optimisation techniques for preliminary space trajectory design. In: International astronautical congress, Hyderabad, India, 2007, pp.24–28.
6.
Zuo M, Dai G, Peng L, et al. Multiple Gravity Assist Spacecraft Trajectories Design Based on BFS and EP_DE Algorithm. International Journal of Aerospace Engineering 2016; (3): 1–13.
7.
Vasile M and Minisci E. Memetic strategies for global trajectory optimisation. In: International symposium on advances in computation and intelligence, Isica 2009, Huangshi, China, 23–25 October 2009, pp.180–190.
8.
ZhuYWangHZhangJ. Spacecraft multiple-impulse trajectory optimization using differential evolution algorithm with combined mutation strategies and boundary-handling schemes. Math Prob Eng2015; 2015: 1–13.
9.
Vasile M, Minisci E and Locatelli M. Testing approaches for global optimization of space trajectories. In: International conference on bioinspired optimization methods, Ljubljana, Slovenia, 2008.
10.
Ceriotti M and Vasile M. MGA trajectory planning with an ACO-inspired algorithm. In: International astronautical congress, 2009.
11.
Ceriotti M and Vasile M. MGA trajectory planning with an ACO-inspired algorithm. Acta Astronautica 2010; 67: 1202–1217.
12.
CeriottiMVasileM. Automated multigravity assist trajectory planning with a modified ant colony algorithm. J Aerosp Comput Inform Commun2010; 7: 261–293.
13.
MinisciEVasileM. Robust design of a reentry unmanned space vehicle by multifidelity evolution control. AIAA J2013; 51: 1284–1295.
14.
VasileMMinisciELocatelliM. An inflationary differential evolution algorithm for space trajectory optimization. IEEE Trans Evolut Comput2011; 15: 267–281.
15.
LocatelliMVasileM. (Non) convergence results for the differential evolution method. Optim Lett2014; 9: 413–425.
16.
CarnelliIDachwaldBVasileM. Evolutionary neurocontrol: A novel method for low-thrust gravity-assist trajectory optimization. J Guid Control Dyn2009; 32: 616–625.
17.
Carlo MD, Vasile M and Minisci E. Multi-population inflationary differential evolution algorithm with Adaptive Local Restart. In: 2015 IEEE congress on evolutionary computation, Sendai, Japan, 2015, pp.632–639.
18.
Gad GE and Hamdy A. Space trajectories optimization using variable-chromosome-length genetic algorithms. Dissertations, Michigan Technological University, USA, 2011.
19.
VasileMHybrid behavioral-based multiobjective space trajectory optimization. In: GohCKOngYSTanKC (eds). Multi-objective memetic algorithms, Berlin Heidelberg: Springer, 2008, pp. 231–253.
20.
Vasile M and Zuiani F. A hybrid multiobjective optimization algorithm applied to space trajectory optimization. In: Evolutionary computation. New York: IEEE, 2010, pp.1–8.
21.
IzzoDHennesDRiccardiA. Constraint handling and multi-objective methods for the evolution of interplanetary trajectories. J Guid Control Dyn2015; 38: 792–800.
22.
Carlo MD, Martin JMR, Gomez NO, et al. Optimized low-thrust mission to the Atira asteroids. In: AAS/AIAA space flight mechanics, 2015.
23.
NovakDMVasileM. Improved shaping approach to the preliminary design of low-thrust trajectories. J Guid Control Dyn2015; 34: 128–147.
24.
CarnelliIDachwaldBVasileM. Evolutionary neurocontrol: A novel method for low-thrust gravity-assist trajectory optimization. J Guid Control Dyn2009; 32: 616–625.
25.
ZuianiFVasileMPalmasAet al.Direct transcription of low-thrust trajectories with finite trajectory elements. Acta Astronaut2012; 72: 108–120.
26.
TopputoFOwisABernellizazzeraF. Analytical solution of optimal feedback control for radially accelerated orbits. J Guid Control Dyn2008; 31: 1352–1359.
27.
ZhangCTopputoFBernellizazzeraFet al.Low-thrust minimum-fuel optimization in the circular restricted three-body problem. J Guid Control Dyn2015; 38: 1–9.
28.
MingottiGTopputoFBernellizazzeraF. Optimal low-thrust invariant manifold trajectories via attainable sets. J Guid Control Dyn2015; 34: 1644–1656.
29.
VasileMBernelli-ZazzeraF. Optimizing low-thrust and gravity assist maneuvers to design interplanetary trajectories. Mathematics2011; 51: 13–35.
30.
Rasotto M, Armellin R, Lizia PD, et al. Optimal low-thrust transfers in two-body and three-body dynamics. In: 64th international astronautical congress, Beijing, China, 2014.
31.
Massari M, Giardini G and Bernelli-Zazzera F. Autonomous navigation system for planetary exploration rover based on artificial potential fields. In: Dynamics and control of systems and structures in space, 2004, pp.153–162.
32.
LiziaPDArmellinRTopputoFet al.Global optimization of interplanetary transfers with deep space maneuvers using differential algebra. In: FasanoGPintérJD (eds). Modeling and optimization in space engineering: Optimization and its applications, New York: Springer, 2012, pp. 187–213.
33.
ArmellinRLiziaPDTopputoFet al.Gravity assist space pruning based on differential algebra. Celest Mech Dyn Astron2010; 106: 1–24.
34.
Hennes D and Izzo D. Interplanetary trajectory planning with Monte Carlo tree search. In: Proceedings of the 24th international joint conference on artificial intelligence (IJCAI ’15), Buenos Aires, Argentina, July 2015, pp.769–775.
35.
Masi L and Vasile M. Optimal multi-objective discrete decision making using a multidirectional modified Physarum solver. In: EVOLVE 2012 international conference, Orlando, Florida, 2012.
36.
Masi L and Vasile M. A multidirectional Physarum solver for the automated design of space trajectories. In: Evolutionary computation, 2014, pp.2992–2999. New York: IEEE.
37.
Croisard N, Ceriotti M and Vasile M. Uncertainty modelling in reliable preliminary space mission design. In: International joint conference on artificial intelligence, Hyderabad, India, 2007.
38.
MinisciEVasileM. Robust design of a reentry unmanned space vehicle by multifidelity evolution control. AIAA J2013; 51: 1284–1295.
39.
Alicino S and Vasile M. Evidence-based preliminary design of spacecraft. In: 6th international conference on systems & concurrent engineering for space applications - SECESA 2014, Stuttgart, Germany, 2014.
40.
MinisciEVasileMHouL. Robust multi-fidelity design of a micro re-entry unmanned space vehicle. Proc IMechE, Part G: J Aerospace Engineering2011; 225: 1195–1209.
41.
IzzoDBecerraVMMyattDRet al.Search space pruning and global optimisation of multiple gravity assist spacecraft trajectories. J Global Optim2007; 38: 283–296.
VasileMZuianiF. Multi-agent collaborative search: An agent-based memetic multi-objective optimization algorithm applied to space trajectory design. Proc IMechE, Part G: J Aerospace Engineering2011; 225: 1211–1227.
44.
Morselli A, Armellin R, Di Lizia P, et al. A high order method for orbital conjunctions analysis: Monte Carlo collision probability computation. Advances in Space Research 2015; 55: 311–333.
45.
Martin JMR, Masi L, Vasile M, et al. Incremental planning of multi-gravity assist trajectories. In: International astronautical congress, 2014.
46.
SchützeOVasileMJungeOet al.Designing optimal low-thrust gravity-assist trajectories using space pruning and a multi-objective approach. Eng Optim2009; 2: 1–22.
47.
Conte D, Carlo MD, Ho K, et al. Earth-Mars transfers through moon distant retrograde orbit. In: AAS/AIAA astrodynamics specialist conference, Colorado, USA, 2015.
48.
SchützeOVasileMCoelloCAC. Computing the set of epsilon-efficient solutions in multiobjective space mission design. J Aerosp Comput Inform Commun2014; 8: 53–70.
49.
Schütze O, Lara A, Coello CAC, et al. Computing approximate solutions of scalar optimization problems and applications in space mission design. In: Evolutionary computation, 2010, pp.1–8.
50.
Schütze O, Vasile M and Coello CAC. Approximate solutions in space mission design. In: International conference on parallel problem solving from nature: PPSN X. Springer-Verlag, 2008, pp.805–814.
51.
Tan GW, Gao Y and Yang X. Global search of multiple gravity assist transfer trajectories for deep space probes. Spacecraft Eng 2012.
52.
StornRPriceK. Differential evolution – A simple and efficient heuristic for global optimization over continuous spaces. J Global Optim1997; 11: 341–359.
