掃雷探測器的搜索算法

Question

基本上我需要找到一個算法，它將搜索多個地雷的圓形區域，最大限度地減少在同一地點查找兩次。機器人可以從圓形邊緣的任何地方開始。我已經研究過像A *這樣的事情，但他們都需要事先了解每個目標。一個地雷探測機器人的重點是目標是未知的。任何便宜的傳感器都可以使用。有什麼建議麼？

Answer 1

只是運行一個螺旋？ 它並未在100％處進行優化，因爲外部圓圈最終會重疊一點，但它對於易於編寫/調試（甚至可視化）來說是最好的。

對於傳感器而言，這一切都取決於你所愛的礦物。有很多技巧，比如「最小金屬礦」（沒有金屬探測器會對它們起作用）等等。

Answer 2

我建議你使用Ant Colony Optimization算法完成這個任務，雖然我不同意你關於「所有的人都需要事先對每個目標的知識」，因爲你可以使用盡可能多的領域知識爲您提供。

Here是一個很好的開始獲取有關ACO的信息（如果需要）。

我建議你ACO的原因是它與你得到的問題有內在的類比。

---

如果你提供有關該問題的更多細節，我可以告訴你更多關於如何應用ACO來解決它（如果需要）。