元任务插入的多星成像侦察任务聚类启发式算法  

Heuristic Clustering Algorithm of Multiple Satellite Imaging Reconnaissance Tasks Based on Atomic Task Insertion

作　　者：徐培德[1] 王建江[1] 许语拉[1] 

机构地区：[1]国防科技大学信息系统与管理学院,长沙410073

出　　处：《火力与指挥控制》2012年第5期14-19,共6页Fire Control & Command Control

基　　金：武器装备预研基金资助项目(51421070205KG01)

摘　　要：在多颗卫星协同执行侦察任务时,多星成像侦察任务聚类能够提高多颗卫星的整体侦察效率。根据卫星成像侦察元任务之间的聚类关系及约束条件,建立了数学规划模型,并提出了模型求解的基于元任务插入的启发式聚类算法,最后结合实例验证了算法的有效性。At the time of multiple satellites execute reconnaissance tasks in cooperation, Clustering ofmultiple satellite imaging reconnaissance tasks is able to improve integrated Reconnaissance efficiency of multiple satellites. Based on satellite imaging reconnaissance atomic tasks clustering relations and restriction conditions ,this paper establishes mathematics programming model of multiple satellite imaging reconnaissance tasks clustering, then it presents heuristic clustering algorithm based on atomic task insertion to solve the model. Finally the algorithm is validated by an example.

关 键 词：聚类 多星成像侦察任务 元任务插入 

分 类 号：TP181[自动化与计算机技术—控制理论与控制工程]