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

A distributed satellite online collaboration method for batch emergency tasks

作　　者：杨唯一 何磊 刘晓路 杜永浩 陈英武[1] YANG Weiyi;HE Lei;LIU Xiaolu;DU Yonghao;CHEN Yingwu(College of Systems Engineering,National University of Defense Technology,Changsha 410073,China)

机构地区：[1]国防科技大学系统工程学院,长沙410073

出　　处：《系统工程理论与实践》2025年第1期310-325,共16页Systems Engineering-Theory & Practice

基　　金：国家自然科学基金(72001212,72201272);青年人才托举工程(2022QNRC001);湖南省研究生创新项目(XJQY2024008)。

摘　　要：随着卫星能力的提升和应急需求的常态化,传统的集中式任务规划或面向单个应急任务的分布式协同规划已经难以满足现有卫星的协同规划需求.针对批量应急任务需求,研究分布式卫星在线协同问题.首先,基于合同网机制,针对批量到达任务所导致的通信量激增和循环求解问题,提出了一种基于双层禁忌搜索的改进合同网机制(improved contract network protocol based on two-layer tabu search,ICNPTS).ICNPTS将原问题分为标书制作问题和评标问题,并利用历史招投标信息,对传统合同网流程提出三个改进机制.其次,为标书制作问题提出冲突消解的禁忌搜索算法以生成标书;将评标问题建模为二部图最大权多重匹配并采用基于支配边集的多重匹配算法进行求解.最后,通过数值实验,验证了ICNPTS在减小卫星间通信量和提升协同效果上的有效性.With the improvement of satellite capabilities and the normalization of emergency requirements,it becomes difficult for the traditional centralized mission planning or distributed cooperative planning for a single emergency task to meet the needs of existing satellite collaborative planning.Therefore,we study the distributed satellite online coordination problem for batch arrival emergency tasks.Firstly,based on the online collaboration mechanism of contract net,this paper aims at the problem of communication surge and cyclic solving caused by batch arrival tasks.This paper proposed an improved contract network protocol based on two-layer tabu search(ICNPTS).ICNPTS divides the original problem into two sub-problems:bid making problem and bid evaluation problem,and uses the historical bidding information to propose three improvement mechanisms.Secondly,a tabu search algorithm for conflict resolution is proposed to generate bids.The contract net bid evaluation problem is solved by multiple matching algorithm based on dominating edge set.Finally,numerical experiments verify the effectiveness of ICNPTS in reducing the communication traffic and improving the coordination effect.

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

分 类 号：V19[航空宇航科学与技术—人机与环境工程]