面向应急成像观测任务的多星协同调度方法  

Cooperative scheduling method of multi-satellites for imaging reconnaissance in emergency condition

作　　者：贺川[1] 朱晓敏[1] 邱涤珊[1] 

机构地区：[1]国防科学技术大学信息系统工程重点实验室,长沙湖南410073

出　　处：《系统工程与电子技术》2012年第4期726-731,共6页Systems Engineering and Electronics

基　　金：国家安全重大基础发展计划(6136101)资助课题

摘　　要：针对应急条件下的成像观测任务,设计了多星协同调度框架,将多星协同调度问题分解为任务排序主问题和资源匹配子问题。分析了多星协同调度中的主要约束条件,以任务收益为优化目标构建问题的约束满足模型,并应用改进粒子群优化算法进行求解。详细介绍了算法中的编码、解码、移动、变异等操作,给出算法时间复杂度的计算公式。通过仿真实验,对算法的有效性进行了验证。Considering the satellite imaging reconnaissance in case of emergency,a cooperative scheduling architecture of multi-satellites is designed by converting the multi-satellite cooperative scheduling problem into a main problem（task ranking） and a sub-problem（resource matching）.This scheduling problem is considered as a constraint satisfaction problem based on analyzing various constraints and taking task benefit as optimization objectives.In addition,an improved particle swarm optimization algorithm is used to solve this problem.Meanwhile,the relevant operations such as encoding,decoding,movement and mutation are introduced,and the timing complexity is given.Through simulation experiments,the effectiveness of the proposed algorithm is sufficiently verified.

关 键 词：多星协同调度 成像侦察 改进粒子群优化算法 约束满足 应急 

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