基于合同网的分布式卫星系统任务优化分配研究

摘要：

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

关键词：分布式卫星系统、任务协作、任务分配、合同网

所属期刊栏目：30

分类号：TP399(计算技术、计算机技术)

资助基金：国家自然科学基金70871118

在线出版日期：2009-05-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：815-820