我在机器人领域遇到了一个非常实际的问题。由于我是EE背景并且不熟悉算法，我在这里寻求帮助。
有n个目的地，目的地分为两组（A组和B组）。还有两个机器人，机器人A和机器人B.组A的每个目的地必须至少一次由机器人A访问。 B组的每个目的地必须至少一次由机器人B访问。所有信息，权重，方向等。
问题：
如何计算分区，s.t。这两个机器人行驶的最小距离总结了吗？ 如何计算分裂，s.t。两个机器人完成访问所有目的地的时间最短？
答案 0 :(得分：0)
我的建议是查看基于拍卖的机器人任务分配技术。这个想法是代理商在市场上竞标，以便为他们的计划添加目的地。能够以较低的成本（较短的行驶距离）为其计划添加新目的地的代理商获得了这项任务。更快地计算解决方案（使用最小生成树启发式算法，例如，而不是解决更困难的TSP问题）倾向于找到更高成本的解决方案，但会为大量机器人和大量目的地找到相当好的解决方案。
一个很好的起点是参考： Dias，M。Bernardine，et al。 ＆＃34;基于市场的多机器人协调：调查和分析。＆＃34; IEEE 94.7（2006）：1257-1270的会议记录。