论文标题
基于模拟退火的启发式启发式，用于在云覆盖不确定性下进行多个敏捷卫星调度
Simulated annealing based heuristic for multiple agile satellites scheduling under cloud coverage uncertainty
论文作者
论文摘要
敏捷的卫星是具有更强态度的动作能力的新一代地球观察卫星（EOSS）。由于配备了卫星上配备的光学遥感仪器无法透过云层看到，因此云覆盖范围对卫星观察任务有重大影响。我们是第一个在云覆盖不确定性下解决多个敏捷EOSS调度问题的人，该目标旨在最大化整个观察利润。采用机会约束编程模型来描述最初的不确定性，然后通过样本近似方法计算云覆盖不确定性下的观察利润。随后，为大规模观察任务提出了改进的基于模拟退火的启示式启发式结合策略。实验结果表明，在云覆盖不确定性下，改进的模拟退火启发式优于多个AEOSS调度问题的其他算法，这验证了所提出算法的效率和有效性。
Agile satellites are the new generation of Earth observation satellites (EOSs) with stronger attitude maneuvering capability. Since optical remote sensing instruments equipped on satellites cannot see through the cloud, the cloud coverage has a significant influence on the satellite observation missions. We are the first to address multiple agile EOSs scheduling problem under cloud coverage uncertainty where the objective aims to maximize the entire observation profit. The chance constraint programming model is adopted to describe the uncertainty initially, and the observation profit under cloud coverage uncertainty is then calculated via sample approximation method. Subsequently, an improved simulated annealing based heuristic combining a fast insertion strategy is proposed for large-scale observation missions. The experimental results show that the improved simulated annealing heuristic outperforms other algorithms for the multiple AEOSs scheduling problem under cloud coverage uncertainty, which verifies the efficiency and effectiveness of the proposed algorithm.
