考虑任务合成的成像卫星调度问题  

Imaging Satellite Observation Scheduling with Task Merging

作　　者：白保存[1,2] 贺仁杰[1] 李菊芳[1] 陈英武[1] 

机构地区：[1]国防科学技术大学信息系统与管理学院,湖南长沙410073 [2]北京跟踪与通信技术研究所,北京100094

出　　处：《航空学报》2009年第11期2165-2171,共7页Acta Aeronautica et Astronautica Sinica

基　　金：国家自然科学基金(70601035;70801062)

摘　　要：某些成像卫星的侧摆机动性能较差,限制了卫星的观测能力,需要考虑任务合成以提高观测效率。建立了考虑任务合成的成像卫星调度问题模型,并提出了求解该模型的快速模拟退火算法(VFSA)。算法针对元任务及合成任务分别构造邻域,采用合成邻域、分解邻域实现调度过程中任务动态合成操作。采用"冒险"的接受概率和快速退火计划,提高算法的求解速度。采用回火机制及3种分化策略,避免算法陷入局部最优。大规模测试算例验证了算法的效率。The maneuver operations of certain imaging satellites are tightly constrained, which limits their observing activities. Task merging observation can improve satellite observing efficiency. A model of satellite ob servation scheduling with task merging is proposed in this article and a very fast simulated annealing algorithm （VFSA） is developed to solve the problem. Multiple neighborhoods are defined respectively for the atomic task and composite tasks, which achieve dynamic task merging and decomposing in a search procedure. With an adventure acceptable probability and fast annealing, VFSA can improve the convergence speed. Re-annealing mechanism and three diversification strategies are defined to avoid local optimum solutions and exploit the larger space. Computation results demonstrate the effectiveness of the algorithm.

关 键 词：成像卫星 任务合成 调度 快速模拟退火算法 分化机制 

分 类 号：V474[航空宇航科学与技术—飞行器设计] TP751.1[自动化与计算机技术—检测技术与自动化装置]