航空学报 > 2026, Vol. 47 Issue (12): 332811-332811   doi: 10.7527/S1000-6893.2026.32811

规模化异构集群分布式协同任务分配方法

曹筱可1, 吕金虎1, 高源1, 蔡奕辰2, 李芃芃2, 刘克新1, 孙贵宾1()   

  1. 1.北京航空航天大学 自动化科学与电气工程学院,北京 100191
    2.北京航空航天大学 人工智能学院,北京 100191
  • 收稿日期:2025-09-22 修回日期:2025-10-20 接受日期:2026-01-15 出版日期:2026-03-04 发布日期:2026-02-03
  • 通讯作者: 孙贵宾 E-mail:sunguibinx@buaa.edu.cn
  • 基金资助:
    国家自然科学基金(62503028)

http://hkxb.buaa.edu.cn hkxb@buaa.edu.cn

  • Received:2025-09-22 Revised:2025-10-20 Accepted:2026-01-15 Online:2026-03-04 Published:2026-02-03

摘要:

分布式无人集群能够通过局部信息交互与协同决策,高效自主地完成复杂任务,具有广泛的应用前景,其中任务分配是关键问题之一。针对异构多飞行器系统联盟形成任务分配问题中存在的计算复杂度高、通信负担重、解的质量与效率难以平衡等挑战,提出了一种基于层次化架构的分布式任务分配策略。首先,提出基于享乐博弈的异构集群自组织分簇算法,通过分布式交互实现集群自组织分簇,将异构系统中的各类飞行器根据任务需求高效划分至各个任务簇。其次,利用隐式共识机制和任务节点分裂机制,将匈牙利方法创新性地应用于分布式联盟形成问题,完成各簇内飞行器到任务的匹配,能够高度满足每个具体任务对于各类飞行器的特定需求。在分配过程中,设计了考虑飞行器动力学模型的代价估计方法,实现分配与规划紧耦合,从而确保了分配结果的动力学可行性。仿真结果表明:所提出的分层任务分配策略在保证分布式解质量的同时,能够显著提升异构集群任务分配的规模扩展性,并有效降低分布式通信负担;此外,以滑翔飞行器为例对耦合航程估计的分配算法进行了可行性验证。

关键词: 集群协同, 分布式任务分配, 博弈分簇, 匈牙利算法, 轨迹规划

中图分类号: