Computer Engineering and Applications ›› 2012, Vol. 48 ›› Issue (5): 239-243.

• 工程与应用 • Previous Articles     Next Articles

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

QIU Dishan, HUANG Wei, HUANG Xiaojun, WANG Huilin   

  1. C4ISR Key Lab, School of Information System and Management, National University of Defense Technology, Changsha 410073, China
  • Received:1900-01-01 Revised:1900-01-01 Online:2012-02-11 Published:2012-02-11

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

邱涤珊,黄 维,黄小军,王慧林   

  1. 国防科学技术大学 信息系统与管理学院 C4ISR重点实验室,长沙 410073

Abstract: 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.

Key words: electro-magnetic detection satellites, dynamic rescheduling, disturbance measurement, chain-effect, heuristic search algorithm

摘要: 针对电子侦察卫星在执行初始侦察计划过程中各种扰动发生的情况,分析研究各类扰动的特点,建立资源和任务之间的优先映射关系,引入扰动测度来度量动态调度规划结果与原规划结果之间的变化程度;以最大化完成任务优先级之和,以及扰动发生后对原始计划调整最小为目标,建立了具有两级优化目标的动态约束满足模型,提出动态调度的启发式信息计算方法及基于启发式信息的动态调度方法,通过实例仿真,表明该扰动测度和链式效应影响计算方法,以及模型和算法的可行性,对解决实际问题具有一定理论意义和现实意义。

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