面向批量应急任务的分布式卫星在线协同方法

作     者：杨唯一 何磊 刘晓路 杜永浩 陈英武 

作者机构：国防科技大学系统工程学院 

出 版 物：《系统工程理论与实践》 (Systems Engineering-Theory & Practice)

年 卷 期：2024年

核心收录：

学科分类：08[工学] 082503[工学-航空宇航制造工程] 0825[工学-航空宇航科学与技术] 

基　　金：国家自然科学基金资助项目(项目编号72001212,72201272) 青年人才托举工程(项目编号2022QNRC001) 

主　　题：分布式系统 在线协同 禁忌搜索 任务规划 有权二部图 

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