异构多智能体联盟动态任务分配

• 作者: 代进进 唐嘉钰 李相民 薄宁
• 来源期刊: 西北工业大学学报
• 学科: 工学
• 关键词: 多智能体系统 分布式决策 一致性包算法 动态任务分配
• 年，卷（期）: 2020,（5）
• 页码范围: 1094-1104
• 页数: 11页
• 分类号: TP273
• 语种: 中文

摘要

研究了突发新任务的动态场景下异构多无人机智能体分布式联盟任务分配问题,主要包括两方面内容:首先扩展了一致性包算法(consensus based bundle algorithm,CBBA),考虑任务载荷资源约束、子任务耦合关系约束及执行窗口约束等条件提出了一致性联盟算法(consensus based coalition algorithm,CBCA);其次,针对新任务出现的动态应用需求,研究了3种动态任务分配策略,分别为无重规划动态分配策略(consensus based coalition algorithm with no resetting,NR-CBCA)、完全重规划动态分配策略(consensus based coalition algorithm with full resetting,FR-CBCA)及部分重规划动态分配策略(consensus based coalition algorithm with partial resetting,PR-CBCA).最后,以侦察型无人机和攻击型无人机协同执行对地侦察攻击任务为例,验证了CBCA算法的可行性及3种分配策略对动态任务场景的适用性.