Java3D實現區域覆蓋

Question

我想知道是否Wavefront algorithm（或任何其他導航算法），可以從試圖達到一個具體的目標位置定位到所有到達的地點進行修改。

對不同類型WaveFront算法的任何其他建議也會有所幫助。

Answer 1

我已訪問您的網站。你說過機器人可以接收命令，比如「轉到ketchen」。那麼，我建議不要重新發明輪子。實際上，您不必訪問每個單元格或「洞區」。相反，你應該選擇你的最短路徑，然後通過。

我相信Dijkstra's algorithm是多爲你的機器人路徑尋找更好的。

迪傑斯特拉的enhaced版本是A* algorithm，它需要更少的時間在平均情況下。

Here你可以找到例子怎麼做他們的工作，有效。

編輯：

我曾訪問您的網站，再。你表示你想要一個導航所有erea的算法。那麼，據我所知，重複A *算法會好得多。 A *使用BFS，在一般情況下性能更好。與波前相比，它非常高效。僞代碼如下：

• A）查找的位置和目標
  • B之間A *算法的最短路徑），如果沒有辦法的目標，然後指定一個臨時位置，轉移到它。 （由於你 表示，它可能會稍後找到）。到達臨時位置後，轉到步驟A.
  • C）否則，如果您找到了方法，請導航至目標。

Answer 2

這1993年介紹了該導航實現全覆蓋，除了從開始到目標香草波前策劃師的變體：

A.澤林斯基，R.A.賈維斯，J.C.伯恩，S.裕太， 論文集上先進的機器人技術國際會議， 1993年，第533-538「由移動機器人，非結構化環境的 全覆蓋的規劃路徑」。

另請參閱下面的評論文章對覆蓋路徑規劃更多的想法：

安瑞科Galceran，馬克·卡雷拉斯，「覆蓋道路上的一項調查規劃 機器人」，機器人和自主系統，卷61，Issue 12， December 2013，Pages 1258-1276。