机构名称：
¥ 1.0
摘要 — 为了充分利用异构多机器人团队合作的固有优势，复杂的协调算法必不可少。时间扩展多机器人任务分配方法将一组任务分配和安排给一组机器人，以优化某些目标并满足操作约束。如果考虑合作任务（即需要两个或多个机器人直接协同工作的任务），这尤其具有挑战性。在本文中，我们提出了一个易于实施的标准来验证时间扩展多机器人任务分配问题解决方案的可行性，即可执行性，这些问题具有跨计划依赖性，这些依赖性源于对合作任务和优先约束的考虑。使用引入的可行性标准，我们针对所考虑的问题类提出了一种基于邻域运算符的局部改进启发式方法。初始解决方案由贪婪的构造启发式方法获得。这两种方法都使用广义成本结构，因此能够处理各种目标函数实例。我们使用不同问题规模的测试场景来评估所提出的方法，所有这些场景都包含所考虑问题的复杂性方面。模拟结果证明了应用局部改进启发式方法所带来的改进潜力。
考虑合作任务和优先约束的多机器人任务分配与调度
主要关键词
相关文件推荐
