多类扰动下电子侦察卫星动态调度问题研究  

Research on dynamic scheduling for electro-magnetic detection satellite under multi-disturbances

作　　者：邱涤珊[1] 黄维[1] 黄小军[1] 王慧林[1] 

机构地区：[1]国防科学技术大学信息系统与管理学院C4ISR重点实验室,长沙410073

出　　处：《计算机工程与应用》2012年第5期239-243,共5页Computer Engineering and Applications

摘　　要：针对电子侦察卫星在执行初始侦察计划过程中各种扰动发生的情况,分析研究各类扰动的特点,建立资源和任务之间的优先映射关系,引入扰动测度来度量动态调度规划结果与原规划结果之间的变化程度;以最大化完成任务优先级之和,以及扰动发生后对原始计划调整最小为目标,建立了具有两级优化目标的动态约束满足模型,提出动态调度的启发式信息计算方法及基于启发式信息的动态调度方法,通过实例仿真,表明该扰动测度和链式效应影响计算方法,以及模型和算法的可行性,对解决实际问题具有一定理论意义和现实意义。To the problem that different disturbances happen when Electro-magnetic Detection Satellite（EDS）executes the original plan,this paper studies the characteristics of different disturbances,puts forward the precedence mapping relation,and the disturbance measurement to measure the degree of changes between the original plan and dynamic plan.With the objective to maximize the sum of tasks planned and minimize the changes of the original plans,this paper builds up dynamic Constraint Satisfied Problem（CSP）with two-level optimization objective,puts forward a heuristic search algorithm based on the heuristic information.By an example,it shows that disturbance measurement,the chain-effect computing method,the model and algorithm are feasible,can solve the practical problem when disturbances happen.

关 键 词：电子侦察卫星 动态重调度 扰动测度 链式效应 启发式搜索算法 

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