多个机器人的地图探索/路径规划(无障碍)

Question

谁能引导我去地图探索/路径规划论文/算法/网站来解决我的问题：

我们有3个机器人，它们将探索2D地图，例如，它们在拍照时在地面上行驶。该地图上唯一的障碍是其他2个机器人。起始位置和地图未知;我们使用 TORO 算法通过闭环来细化仓位，并合并 3 个局部映射。

因此，我们需要一种算法来控制 3 个机器人，以便每个点至少访问一次，同时为每个机器人创建最佳路径;)。它还必须能够处理坐标系中的跳跃。

Answer 1

如果你的地图是已知的，那么你可以使用一些旅行推销员算法（有多个快递员），但这不适用于未知的图表。由于地图是未知的，因此几乎不可能获得始终产生最佳路径的算法。你应该看看一些地图探索论文，比如这个，这个和这个。