基于ESWO的敏捷对地观测卫星任务调度算法  

ESWO⁃based task⁃scheduling algorithm for agile earth observation satellites

作　　者：李海 李勇军[1] 刘元皓 赵卫虎 李信 赵尚弘[1] LI Hai;LI Yongjun;LIU Yuanhao;ZHAO Weihu;LI Xin;ZHAO Shanghong(College of Information and Navigation,Air Force Engineering University,Xi’an 710077,China;College of Information and Communication,National University of Defense Technology,Wuhan 430000,China)

机构地区：[1]空军工程大学信息与导航学院,西安710077 [2]国防科技大学信息通信学院,武汉430000

出　　处：《航空学报》2024年第10期272-285,共14页Acta Aeronautica et Astronautica Sinica

基　　金：国家自然科学基金(61701522)。

摘　　要：具备灵活姿态机动能力的敏捷对地观测卫星(简称为敏捷卫星)极大地提高了对地观测能力,但大幅增长的可见时间窗口数量和长度给敏捷卫星观测调度问题的求解带来了巨大的挑战,同时敏捷卫星特有的时间依赖转换时间使观测调度问题进一步复杂化,因此,敏捷卫星观测调度问题受到了广泛的关注。针对敏捷卫星任务调度问题,以观测收益最大化为目标,建立了考虑时间依赖转换时间特性的混合整数非线性规划数学模型,基于具有大邻域导向搜索能力的演化吱呀轮优化(ESWO)算法框架提出一种启发式敏捷卫星任务调度算法(ESASS)。该算法结合敏捷卫星观测调度问题的特征,设计了ESWO算法的5个核心操作算子即分析器、选择操作、变异操作、优先级排序器和构造器,并且借鉴模拟退火算法的思想设计了一个自适应更新策略来提高算法的求解速度和性能。为了验证ESASS算法的有效性,将该算法与自适应大邻域搜索(ALNS)算法、启发式插入算法和基于遗传算法(GA)的观测调度算法进行仿真比较。仿真实验结果表明,与现有算法相比,提出的ESASS算法用较短的计算运行时间可获得在观测收益和观测任务数量方面性能最好的调度方案,ESASS算法适用于求解具有时间依赖转换时间特性的敏捷卫星观测调度问题。Agile Earth Observation Satellites(AEOSs)(abbreviated as agile satellite)with flexible attitude maneuvering capability greatly improve the Earth observation capability.However,the rapid increase in the number and length of visible time windows brings great challenges to agile satellite observation scheduling,and the specific timedependent transition time of the agile satellites further complicates the observation scheduling problem.Therefore,the agile satellites observation scheduling problem has received extensive attention.To address the problem of observation scheduling of agile satellites,a mixed-integer nonlinear programming mathematical model aiming at maximizing observation profits is established with a consideration of the time-dependent transition time.Then,based on the framework of Evolutionary Squeaky Wheel Optimization(ESWO)algorithm with large neighborhood-oriented search capability,a heuristic agile satellites task-scheduling algorithm(ESASS)is proposed.In the proposed algorithm,five core operators of the ESWO algorithm are designed:analyzer,selection operation,mutation operation,priority sorter and constructor,according to the characteristics of AEOS observation scheduling problem.Then,an adaptive update strategy is designed based on the idea of simulated annealing algorithm to improve the solution speed and performance.A comparison of the proposed algorithm with the Adaptive Large Neighborhood Search(ALNS)algorithm,the classic heuristic insertion algorithm and the Genetic Algorithm(GA)-based observation scheduling algorithm verifies the effectiveness of the proposed algorithm.The experimental results show that the proposed ESASS algorithm can achieve greater benefits and number of observation tasks with shorter CPU runtime,and is applicable to the AEOSs observation scheduling problem with time-dependent transition time characteristics.

关 键 词：敏捷卫星 观测调度 时间依赖转换时间 ESWO 自适应更新策略 

分 类 号：V474[航空宇航科学与技术—飞行器设计]