分布式遥感卫星任务分配的合同网络算法

发布时间：2022-01-25 07:09

　　针对多星组网对地观测中的任务协同分配问题,本文提出了一种基于合同网络算法的星间任务分配方法。建立了面向分布式敏捷卫星多种协同工作模式的任务分配模型,设计了分配结果收益计算模型;采用合同算法中的买卖、交换及置换等策略,进行观测任务的拍卖与分配。分别以4颗星和7颗星组网方式进行任务分配算法的仿真验证,结果表明:得到的分配结果有效可行,且分配时间短效率高。本文提出的算法能够有效解决任务分配问题。 

【文章来源】：哈尔滨工程大学学报. 2020,41(07)北大核心EICSCD

【文章页数】：7 页

【部分图文】：

多星多任务分配和协同应用场景

为便于规划,通常卫星对任务的开始执行之间取可见窗的最左侧。但当同一卫星同时对2个任务可见,且可见窗有重叠部分时,则不能直接取左侧可见窗左侧为任务的开始执行时间。图2给出了当可见窗发生冲突时的解决方案,这种情况下,在可见窗满足要求的情况下,考虑任务间的转换时间,将下一任务顺序后移即可。1.2 任务收益计算

式中:f(M i j )为收益惩罚系数;t i j 为任务开始执行时间。图3给出了惩罚函数值随任务开始执行时间变化的示意图,从图中可以看出,当任务的实际开始执行时间晚于期望的开始时间时,其收益惩罚函数值越小。应用收益惩罚函数后的任务收益函数为:

【参考文献】：
期刊论文
[1]协同进化方法求解多中心卫星任务规划问题[J]. 王冲,景宁,李军,王钧.  航空学报. 2010(09)

博士论文
[1]基于Agent的对地观测卫星分布式协同任务规划研究[D]. 王冲.国防科学技术大学 2011

硕士论文
[1]遥感卫星分布式任务规划模型与算法研究[D]. 陈恺.国防科学技术大学 2011
[2]敏捷卫星任务调度技术研究[D]. 向仍湘.国防科学技术大学 2010



本文编号：3608105