Timeline Club:An optimization algorithm for solving multiple debris removal missions of the time-dependent traveling salesman problem model  

作　　者：Nan Zhang Zhong Zhang Hexi Baoyin 

机构地区：[1]School of Aerospace Engineering,Tsinghua University,Beijing 100084,China

出　　处：《Astrodynamics》2022年第2期219-234,共16页航天动力学（英文）

基　　金：This research was supported by the National Key R&D Program of China(No.2019YFA0706500).

摘　　要：With the increase of space debris,space debris removal has gradually become a major issue to address by worldwide space agencies.Multiple debris removal missions,in which multiple debris objects are removed in a single mission,are an economical approach to purify the space environment.Such missions can be considered typical time-dependent traveling salesman problems(TDTSPs).In this study,an intelligent global optimization algorithm called Timeline Club Optimization(TCO)is proposed to solve multiple debris removal missions of the TDTSP model.TCO adopts the traditional ant colony optimization(ACO)framework and replaces the pheromone matrix of the ACO with a new structure called the Timeline Club.The Timeline Club records which debris object to be removed next at a certain moment from elitist solutions and decides the probability criterion to generate debris sequences in new solutions.Two hypothetical scenarios,the Iridium-33 mission and the GTOC9 mission,are considered in this study.Simulation results show that TCO offers better performance than those of beam search,ant colony optimization,and the genetic algorithm in multiple debris removal missions of the TDTSP model.

关 键 词：Timeline Club global optimization multiple debris removal time-dependent traveling salesman problem(TDTSP) 

分 类 号：V4[航空宇航科学技术]