地圖探索/路徑規劃多個機器人（無障礙物）

Question

誰能帶我到地圖探索/路徑規劃紙/算法/網站，我的問題：

我們有3個機器人，其中應探索2D地圖，例如他們在拍攝照片時駕駛着地面。該地圖上唯一的障礙是其他2臺機器人。起始位置和地圖是未知的;我們使用TORO算法通過循環閉合來優化位置，併合並3個局部映射。

所以我們需要一個控制3個機器人的算法，以便每個點至少訪問一次，同時爲每個機器人創建最佳路徑。 ;） 它還必須能夠處理座標系中的跳轉。

Answer 1

如果您的地圖是已知的，那麼您可以使用一些旅行推銷員算法（與多個快遞員），但這不適用於未知圖形。 由於地圖是未知的，所以幾乎不可能得到總是產生最佳路徑的算法。您應該查看一些地圖勘探論文，如this,this和this。