基于聚类分组的异构多机器人任务分配算法研究

打开文本图片集

摘 要：在城市作战环境中，具有时间窗约束的大规模任务目标需要调度多个空地异构机器人处理，为了保证战略执行的快速有效，需要快速计算出可接受的次优任务分配策略。本文提出了一种基于聚类分组的一致性的束算法（C-CBBA），该分布式算法用于具有时间窗约束的大规模任务分配问题中。算法首先对任务目标点和机器人进行分组，将大规模问题转化为小规模问题，其中分组算法包括三个阶段：（1）利用K-means算法按照距离最近原则对任务点进行初步分类;（2）将每个组的任务点组别进行调整，使其不超过每组预分配机器人的载荷上限;（3）利用延迟接受算法（DA）给每个组分配距离最近的机器人。（剩余13873字）

网站仅支持在线阅读（不支持PDF下载），如需保存文章，可以选择【打印】保存。