典型文献
基于聚类分组的异构多机器人任务分配算法研究
文献摘要：
在城市作战环境中,具有时间窗约束的大规模任务目标需要调度多个空地异构机器人处理,为了保证战略执行的快速有效,需要快速计算出可接受的次优任务分配策略.本文提出了一种基于聚类分组的一致性的束算法(C-CBBA),该分布式算法用于具有时间窗约束的大规模任务分配问题中.算法首先对任务目标点和机器人进行分组,将大规模问题转化为小规模问题,其中分组算法包括三个阶段:(1)利用K-means算法按照距离最近原则对任务点进行初步分类;(2)将每个组的任务点组别进行调整,使其不超过每组预分配机器人的载荷上限;(3)利用延迟接受算法(DA)给每个组分配距离最近的机器人.最后改进基于一致性的束算法(CBBA),对每个子问题进行任务分配问题求解.仿真结果表明,提出的算法具有较高的任务完成度,并且有效减少机器人之间的通信量.
文献关键词：
聚类分组;多机器人系统;时间窗;任务分配;CBBA算法;无人系统;作战
中图分类号：
作者姓名：
郑习羽;徐梓毓;王京华
作者机构：
长春理工大学机电工程学院,长春 130022;长春理工大学跨尺度微纳制造教育部重点实验室,长春 130022
文献出处：
引用格式：
[1]郑习羽;徐梓毓;王京华-.基于聚类分组的异构多机器人任务分配算法研究)[J].航空兵器,2022(04):100-109
A类：
B类：
聚类分组,异构多机器人,分配算法,算法研究,城市作战,作战环境,时间窗约束,任务目标,空地,战略执行,快速有效,快速计算,次优,任务分配策略,CBBA,分布式算法,分配问题,标点,大规模问题,问题转化,小规模,means,组别,预分,配机,DA,子问题,问题求解,任务完成,完成度,通信量,多机器人系统,无人系统
AB值：
0.419532
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
