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

详细信息    查看全文 | 下载全文 | 推荐本文 |

• 作者：王慧林
• 会议时间：2013-12-01
• 关键词：对地观测卫星 ; 自适应模拟退火算法 ; 动态任务聚类 ; 优化调度
• 作者单位：北京跟踪与通信技术研究所,北京,100094
• 母体文献：第二届高分辨率对地观测学术年会论文集
• 会议名称：第二届高分辨率对地观测学术年会
• 会议地点：北京
• 主办单位：中国宇航学会
• 语种：chi
• 分类号：TP3;G63

摘要

科学的卫星调度方案对于充分利用稀缺卫星资源具有重大意义.任务聚类是提高卫星任务调度效率的一个有效策略,已有文献提出的聚类策略都是静态的,该策略是以两阶段的方式集成到调度过程中,而非动态聚类,因而没能将其提高卫星调度效能的潜力充分发挥出来.本文提出了一种考虑动态任务聚类策略的自适应模拟退火算法(ASA-DTC)解决卫星观测调度问题.首先,建立了对地观测卫星的数学模型,然后分析了观测任务聚类过程中的相关约束,进而设计了动态任务聚簇策略及自适应模拟退火算法,通过引入自适应温度控制、避免禁忌表重复访问以及邻域结构智能结合等启发式机制提高了自适应模拟退火算法的效能.最后,通过仿真实验研究了ASA-DTC算法的性能,结果表明当问题包含大量的目标或者目标在特定区域中较为集中时ASA-DTC算法性能较好.