分布式卫星系统协作任务分配模型及优化算法

被引：6

作者：

高黎

周利安

沙基昌

机构：

[1] 国防科学技术大学信息系统与管理学院

来源：

系统工程学报 | 2009年 / 24卷 / 04期

关键词：

分布式卫星系统; 任务协作; 任务分配; 合同网;

D O I：

暂无

中图分类号：

V423.4 [人造卫星];

学科分类号：

082501 ;

摘要：

面向未来分布式卫星系统(DSS)自主协作运行模式,对DSS任务优化分配问题进行了分析和建模.在此基础上给出任务组的概念,并利用集覆盖理论将任务分配问题转化为集覆盖问题.从而引入MAS理论中的合同网协议,以系统完成任务目标的总耗能最少为原则,加入限定卫星可回应子任务数的约束后,提出了一种基于合同网的严格启发式的优化算法对分配模型进行求解.同时,证明了算法搜索结果的上确界;分析了算法的收敛性和时间复杂度.该算法具有分布性,搜索空间缩减快,适合于中小规模的任务分配.

引用

页码：445 / 450

页数：6