arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1401.6098cs.AIcs.CE
收藏

一种结合动态任务分簇策略的自适应模拟退火卫星观测调度方法

An adaptive Simulated Annealing-based satellite observation scheduling method combined with a dynamic task clustering strategy

National University of Defense Technology(国防科技大学);Beijing Institute of Tracking and Telecommunication Technology(北京跟踪与通信技术研究所);Central South University(中南大学);University of Alberta(阿尔伯塔大学);Warsaw School of Information Technology(华沙信息技术学院)

Guohua Wu, Huilin Wang, Haifeng Li, Witold Pedrycz, Dishan Qiu, Manhao Ma, Jin Liu

摘要:

有效的调度对于合理利用稀缺的卫星资源具有重要意义。任务聚类是提高卫星调度效率的有效策略。然而,以前的任务聚类策略是静态的。也就是说,它以两阶段的方式而不是以动态的方式被集成到调度中,而没有表现出其在改善卫星调度性能方面的全部潜力。在这项研究中,我们提出了一个自适应模拟退火调度算法为基础的动态任务聚类策略(或ASA-DTC简称)的卫星观测调度问题(SOSP)聚合。首先,我们开发了一个正式的地球观测卫星的调度模型。其次,我们分析了观察任务聚类过程中涉及的相关约束。第三,详细介绍了动态任务聚类策略和自适应模拟退火算法的实现。自适应模拟退火算法具有自适应温度控制、基于禁忌表的避免重访机制和邻域结构的智能组合等复杂机制,是一种高效的算法。最后,我们报告的实验模拟研究,以证明ASA-DTC的竞争力。此外,我们表明,ASA-DTC是特别有效的,当SOSP包含大量的目标或这些目标密集分布在一定的区域。

英文摘要:

Efficient scheduling is of great significance to rationally make use of scarce satellite resources. Task clustering has been demonstrated to realize an effective strategy to improve the efficiency of satellite scheduling. However, the previous task clustering strategy is static. That is, it is integrated into the scheduling in a two-phase manner rather than in a dynamic fashion, without expressing its full potential in improving the satellite scheduling performance. In this study, we present an adaptive Simulated Annealing based scheduling algorithm aggregated with a dynamic task clustering strategy (or ASA-DTC for short) for satellite observation scheduling problems (SOSPs). First, we develop a formal model for the scheduling of Earth observing satellites. Second, we analyze the related constraints involved in the observation task clustering process. Thirdly, we detail an implementation of the dynamic task clustering strategy and the adaptive Simulated Annealing algorithm. The adaptive Simulated Annealing algorithm is efficient, with the endowment of some sophisticated mechanisms, i.e. adaptive temperature control, tabu-list based revisiting avoidance mechanism, and intelligent combination of neighborhood structures. Finally, we report on experimental simulation studies to demonstrate the competitive performance of ASA-DTC. Moreover, we show that ASA-DTC is especially effective when SOSPs contain a large number of targets or these targets are densely distributed in a certain area.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑