在線機器學習障礙物越過或繞過

Question

我想編程一個感應障礙物的機器人，並學習是否越過它們或繞過它們。

因爲我的項目必須在一週半的時間內實現，所以我必須使用在線學習算法（GA或者這樣會花費很多時間來測試，因爲機器人需要嘗試越過障礙物來確定是否有可能交叉）。

我真的很陌生在線學習，所以我不知道使用哪種在線學習算法。

如果有人能夠推薦我幾個最適合我的問題的算法，並且與示例的某些鏈接不會受到傷害，那將會非常有幫助。

謝謝！

Answer 1

我想你可以用A *（A-星）

它的簡單和強大，並廣泛應用於啓動。

有這樣http://www.raywenderlich.com/4946/introduction-to-a-pathfinding

Answer 2

在線算法在網絡上一些不錯的教程，只是一個可以逐步收集新的數據和更新的模型，而無需重新培訓與完整數據集的一個（即可以在網上使用服務始終有效）。你可能要找的是reinforcement learning。

RL本身不是一種方法，而是一般的解決問題的方法。許多具體的方法可能與它一起使用。 神經網絡已被證明在這方面做得很好（useful course）。例如，參見this paper。

但是，要創建真正的機器人能夠繞過障礙物，您將需要很多然後才知道神經網絡。您需要仔細設置傳感器，預處理數據，制定模型並收集數據集。不知道甚至可以在一週半內學會這一切。