Journal of Systems Engineering and Electronics ›› 2012, Vol. 34 ›› Issue (4): 726-731.doi: 10.3969/j.issn.1001-506X.2012.04.16

• 系统工程 • 上一篇    下一篇

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

贺川, 朱晓敏, 邱涤珊   

  1. 国防科学技术大学信息系统工程重点实验室, 长沙 湖南 410073
  • 出版日期:2012-04-25 发布日期:2010-01-03

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

HE Chuan, ZHU Xiao-min, QIU Di-shan   

  1. Science and Technology on Information System Engineering Laboratory, National University of Defense Technology, Changsha 410073, China
  • Online:2012-04-25 Published:2010-01-03

摘要:

针对应急条件下的成像观测任务,设计了多星协同调度框架,将多星协同调度问题分解为任务排序主问题和资源匹配子问题。分析了多星协同调度中的主要约束条件,以任务收益为优化目标构建问题的约束满足模型,并应用改进粒子群优化算法进行求解。详细介绍了算法中的编码、解码、移动、变异等操作,给出算法时间复杂度的计算公式。通过仿真实验,对算法的有效性进行了验证。

Abstract:

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.