基于有效信息筛选的分布式任务分配算法设计

作     者：张富坤 韩云 彭秀辉 王从庆 

作者机构：南京航空航天大学自动化学院 中国航空工业集团公司洛阳电光设备研究所 

出 版 物：《控制工程》 (Control Engineering of China)

年 卷 期：2024年

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 081104[工学-模式识别与智能系统] 08[工学] 0835[工学-软件工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：航空科学基金(20220051052001) 173基础加强计划技术领域基金(2022-JCJQ-JJ-0705) 

主　　题：分布式 通信交流 有效信息 任务分配 

摘      要：针对传统分布式任务分配算法的迭代求解过程中冗余信息多轮交流导致的通信量激增问题，提出一种基于有效信息筛选的任务包共识算法(Effective Information Filtering Consensus-Based Bundle Algorithm，EIF-CBBA)。首先，设计信息筛选阶段筛选仍需通信交流的有效任务信息，随后，冲突消解阶段根据有效任务的投标信息建立新的规则表，确保各智能体之间传递有效任务的投标信息，阻断无效任务的投标信息传播。最后，仿真结果表明所提出的EIF-CBBA算法在4种典型通信拓扑模型下表现最优；并且随着任务数量的增加可将通信字节量降低至传统算法的84%-92%之间，有效提高了群体系统的通信效率，具有较好的收敛性。