map - 多个机器人的地图探索/路径规划（无障碍物）

Question

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

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

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

Answer 1

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