临近空间飞行器对地观测调度方法研究  

Research on Earth Observing Scheduling for Near Space Aircrafts

作　　者：祝江汉[1] 李建军[1,2] 马满好[1] 

机构地区：[1]国防科学技术大学信息系统与管理学院 [2]75240部队

出　　处：《计算机仿真》2010年第8期52-55,64,共5页Computer Simulation

摘　　要：临近空间飞行器对地观测调度是军事应用中的重要问题,对于最大化地满足对地观测任务需求、提高飞行器资源利用率具有重要作用。针对临近空间飞行器观测系统的调度问题,考虑任务需求约束、载荷约束等条件下,为实现快速高效侦察任务,构建了临近空间飞行器对地观测的数学模型。然后分析了观测任务之间存在的可能冲突,利用任务可能冲突概念,这一概念将整个任务集分割为可能冲突任务集。随后给出了任务执行冲突度的计算方法,通过对给定任务序列冲突度的计算,提出了一种基于冲突消解的遗传模拟退火算法。通过仿真实例验证了算法的有效性。Earth observing scheduling for the near space aircrafts is a vital problem in military application of near space aircrafts.It plays an important role in satisfying the requirement of earth observing most and increasing the utilization rate of aircraft resources.Considering the mission requirement restrictions and payload restrictions,the paper conceives the model for reconnaissance missions of the near space aircrafts firstly,then analyzes the possible conflicts among the observing missions,puts forward the conception of possible conflicts of missions and divides up the whole set of missions into the sets of possible conflicts missions using the conception.The paper gives the calculation method of mission executing conflict degree subsequently and designs a genetic and simulated annealing algorithm based on conflicts resolution.At the end,the paper proves the validity of the algorithm by the simulation example.

关 键 词：临近空间飞行器 调度 冲突消解 遗传模拟退火算法 

分 类 号：TP399[自动化与计算机技术—计算机应用技术]