Spanning tree trajectory optimization in the galaxy space

作     者：Tian-Jiao Zhang Dietmar Wolz Hong-Xin Shen Ya-Zhong Luo 

作者机构：State Key Laboratory of Astronautic DynamicsXi’an Satellite Control CenterXi’an 710043China University of JenaJena 07737Germany National University of Defense TechnologyChangsha 410073China 

出 版 物：《Astrodynamics》 (航天动力学（英文）)

年 卷 期：2021年第5卷第1期

页      面：27-37页

核心收录：

学科分类：0709[理学-地质学] 07[理学] 0708[理学-地球物理学] 070401[理学-天体物理] 0802[工学-机械工程] 0825[工学-航空宇航科学与技术] 0704[理学-天文学] 

基　　金：This study is supported by the National Natural Science Foundation of China(No.11702330) the National Science and Technology Innovation Special Zone Project 

主　　题：trajectory optimization Settlers of the Galaxy minimum spanning tree ant colony optimization greedy search 

摘      要：The 10th edition of the Global Trajectory Optimization Competition considered the problem of the galaxy settlement wherein competitors from all over the world were expected to design the trajectories of different settler vessels to maximize the given multi-faceted merit *** synthesis methods used by the winning team,led jointly by the National University of Defense Technology(NUDT)and Xi’an Satellite Control Center(XSCC),are described along with a greedy search method and the improved solution obtained by University of ***,we presented a layout-first topology-second approach that allows an efficient settlement tree search guided by the pre-specified ideal spatial *** also explained how the problem of constructing settlement trees can be modeled as the widely studied minimum spanning tree ***,University of Jena explored the possibility that a greedy search can generate even better settlement trees,based on the same initial conditions,when compared to that of the winning solution.