A Large-Scale Scheduling Method for Multiple Agile Optical Satellites

作     者：Zheng Liu Wei Xiong Minghui Xiong 

作者机构：Science and Technology on Complex Electronic System Simulation LaboratorySpace Engineering UniversityBeijing101416China 

出 版 物：《Computer Modeling in Engineering & Sciences》 (工程与科学中的计算机建模（英文）)

年 卷 期：2023年第136卷第8期

页      面：1143-1163页

核心收录：

学科分类：08[工学] 0708[理学-地球物理学] 0816[工学-测绘科学与技术] 

基　　金：supported by Science and Technology on Complex Electronic System Simulation Laboratory (Funding No.6142401003022109). 

主　　题：Multiple agile optical satellites scheduling task merging sine and cosine algorithm task reallocation 

摘      要：This study investigates the scheduling problem ofmultiple agile optical satelliteswith large-scale tasks.This problem is difficult to solve owing to the time-dependent characteristic of agile optical satellites,complex constraints,and considerable solution space.To solve the problem,we propose a scheduling method based on an improved sine and cosine algorithm and a task merging approach.We first establish a scheduling model with task merging constraints and observation action constraints to describe the problem.Then,an improved sine and cosine algorithm is proposed to search for the optimal solution with the maximum profit ratio.An adaptive cosine factor and an adaptive greedy factor are adopted to improve the algorithm.Besides,a taskmerging method with a task reallocation mechanism is developed to improve the scheduling efficiency.Experimental results demonstrate the superiority of the proposed algorithm over the comparison algorithms.