A Fast Insertion Tabu Search with Conflict-Avoidance Heuristic for the Multisatellite Multimode Crosslink Scheduling Problem  

作　　者：Weiyi Yang Lei He Xiaolu Liu Weican Meng Yingwu Chen 

机构地区：[1]College of Systems Engineering,National University of Defense Technology,Changsha 410000,China [2]Beijing Institude of Tranking and Telecommunication Technology,Beijing 100000,China

出　　处：《Tsinghua Science and Technology》2024年第3期843-862,共20页清华大学学报（自然科学版（英文版）

基　　金：supported by the National Natural Science Foundation of China(No.72001212);the Hunan Provincial Innovation Foundation for Postgraduate(No.CX20200022).

摘　　要：An agile earth-observing satellite equipped with multimode cameras capable of transmitting observation data to other satellites is developed to rapidly respond to requests with multiple observation modes.This gives rise to the Multisatellite Multimode Crosslink Scheduling(MMCS)problem,which involves allocating observation requests to agile satellites,selecting appropriate timing and observation modes for the requests,and transmitting the data to the ground station via the satellite communication system.Herein,a mixed integer programming model is introduced to include all complex time and operation constraints.To solve the MMCS problem,a two-stage heuristic method,called Fast insertion Tabu Search with Conflict-avoidance(FTS-C)heuristic,is developed.In the first stage,a conflict-avoidance insertion algorithm is designed to generate a high-quality initial solution by considering the requests transmission and download.Further,the tabu search-based second stage optimizes the initial solution.Finally,an extensive empirical study based on a real-world situation demonstrates that FTS-C can generate a solution with higher quality in less time than other state-of-the-art algorithms and the CPLEX solver.

关 键 词：earth observation satellites scheduling tabu search heuristic data transmission and download mixedinteger programming model 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]