关键词:
分布式系统
在线协同
禁忌搜索
任务规划
有权二部图
摘要:
随着卫星能力的提升和应急需求的常态化,传统的集中式任务规划或面向单个应急任务的分布式协同规划已经难以满足现有卫星的协同规划需求.针对批量应急任务需求,研究分布式卫星在线协同问题.首先,基于合同网机制,针对批量到达任务所导致的通信量激增和循环求解问题,提出了一种基于双层禁忌搜索的改进合同网机制(improved contract network protocol based on two-layer tabu search,ICNPTS).ICNPTS将原问题分为标书制作问题和评标问题,并利用历史招投标信息,对传统合同网流程提出三个改进机制.其次,为标书制作问题提出冲突消解的禁忌搜索算法以生成标书;将评标问题建模为二部图最大权多重匹配并采用基于支配边集的多重匹配算法进行求解.最后,通过数值实验,验证了ICNPTS在减小卫星间通信量和提升协同效果上的有效性.