考虑动态任务聚类策略卫星观测应用新方法.pdfVIP

考虑动态任务聚类策略的卫星观测应用新方法 王慧林1 （1. 北京跟踪与通信技术研究所，北京，100094） 摘要：科学的卫星调度方案对于充分利用稀缺卫星资源具有重大意义。任务聚类是提高卫星任务调 度效率的一个有效策略，已有文献提出的聚类策略都是静态的，该策略是以两阶段的方式集成到调度过 程中，而非动态聚类，因而没能将其提高卫星调度效能的潜力充分发挥出来。本文提出了一种考虑动态 任务聚类策略的自适应模拟退火算法（ASA-DTC ）解决卫星观测调度问题。首先，建立了对地观测卫星 的数学模型，然后分析了观测任务聚类过程中的相关约束，进而设计了动态任务聚簇策略及自适应模拟 退火算法，通过引入自适应温度控制、避免禁忌表重复访问以及邻域结构智能结合等启发式机制提高了 自适应模拟退火算法的效能。最后，通过仿真实验研究了ASA-DTC 算法的性能，结果表明当问题包含大 量的目标或者目标在特定区域中较为集中时ASA-DTC 算法性能较好。 关键词: 调度，自适应模拟退火算法，对地观测卫星，动态任务聚类 1. 绪论 对地观测卫星（Earth observation satellite ，EOS ）在灾害监视、目标观测和情报获取等方面具有许多明显 优势（如宽视场、无领土限制等），然而现有EOS 的服务能力仍不足以满足来自不同用户的大量观测请求。为 合理利用稀缺的卫星资源，高效的卫星观测调度方法是必要的手段。观测卫星调度需要合理安排卫星、传感 器、时间窗口和传感器的旋转角度，最大限度提高整体观测收益。事实上，观测卫星调度问题（SOSP）是一 [1] 个典型的NP 难问题，可以被归类为一种多维背包问题 。 [2] 任务聚类已被证明是提高SOSP 调度效率有效的策略 ，其主要思想是：若多个观测任务（对应于观察目 标）可以被同一卫星的同一传感器以相同的侧摆角度进行观测，则这些观测任务可以被合并，通过一个单一 的观察活动一起完成。图 1 为考虑了任务聚类的观测卫星调度过程。在文献[2] 中，我们总结了一些任务聚类 的潜在优势：（1）能够使卫星以较少的传感器开机时间去完成更多的任务，（2 ）可能使一些互斥任务同时完 成，（3 ）可以使一个卫星完成更多的任务，同时减少传感器回转时间和范围，进而降低能量消耗。 聚类任务 （观测条带） 星下线 围 范 测 t2 t 观 宽度 t 5 t8 可 1 星 卫 长度 t t 7 4 t t 3 6 图1.考虑了任务聚类的观测卫星调度调度过程 无论任务聚类还是卫星调度都具有高度的复杂性，我们首先考虑一种基于两阶段的调度框架，实验证明 [2] 该方法优于其他的观测卫星调度算法 ，该框架将任务聚类操作从任务调度过程中分离出来，文献[2]两阶段的 调度框架中的任务聚类策略是静态的，即：一旦聚类任务在第一个阶段生成，它们在第二个阶段的任