Abstract The complexity of a vast number of real world tasks provides a great challenge for the currently available robots due to their limited capabilities. Thus, multiple robots would need to form coalitions for the completion of such tasks. In this paper, we examine the multi-robot coalition formation problem for task allocation where a group of robots needs to be allocated to a set of tasks. Our approach for this problem is to use a correlation clustering technique enabling similar robots to form coalitions. The algorithm presented in this paper is fast and scales better in comparison to two existing algorithms.

中文翻译：

---

通过相关聚类的多机器人任务分配的联盟形成

摘要 现实世界中大量任务的复杂性给当前可用的机器人带来了巨大的挑战，因为它们的能力有限。因此，多个机器人需要组成联盟来完成这些任务。在本文中，我们研究了任务分配的多机器人联盟形成问题，其中需要将一组机器人分配给一组任务。我们解决这个问题的方法是使用相关聚类技术，使相似的机器人能够形成联盟。与两种现有算法相比，本文提出的算法速度快且扩展性更好。