尋找算法來繪製出一個區域，然後有條不紊地追蹤該區域

Question

我正在尋找玩一些基本的機器人技術，我正在尋找一種在房間周圍導航的簡單機器人。這個想法是，它會找到邊緣，並隨着它的發展建立一個該地區的地圖。

一旦這樣做了，我希望它能夠有條不紊地在整個區域上行走，找到區域內的任何障礙物。

有沒有人知道做這種事情的算法？

Answer 1

你可以看到你可以找到關於Roomba算法的內容，因爲它可以做很多事情。他們使用的策略是找到房間的大小，然後隨機遍歷該區域，房間的整體大小決定了需要多長時間才能確保全面覆蓋。

Answer 2

試試這個：

http://carmen.sourceforge.net/intro.html

CARMEN是軟件的移動機器人控制的開源集合。 CARMEN是模塊化軟件，旨在提供基本的導航功能，包括：基礎和傳感器控制，記錄，避障，本地化，路徑規劃和映射。