扫雷探测器的搜索算法

Question

基本上我需要找到一个算法，它将搜索多个地雷的圆形区域，最大限度地减少在同一地点查找两次。机器人可以从圆形边缘的任何地方开始。我已经研究过像A *这样的事情，但他们都需要事先了解每个目标。一个地雷探测机器人的重点是目标是未知的。任何便宜的传感器都可以使用。有什么建议么？

Answer 1

只是运行一个螺旋？ 它并未在100％处进行优化，因为外部圆圈最终会重叠一点，但它对于易于编写/调试（甚至可视化）来说是最好的。

对于传感器而言，这一切都取决于你所爱的矿物。有很多技巧，比如“最小金属矿”（没有金属探测器会对它们起作用）等等。

Answer 2

我建议你使用Ant Colony Optimization算法完成这个任务，虽然我不同意你关于“所有的人都需要事先对每个目标的知识”，因为你可以使用尽可能多的领域知识为您提供。

Here是一个很好的开始获取有关ACO的信息（如果需要）。

我建议你ACO的原因是它与你得到的问题有内在的类比。

---

如果你提供有关该问题的更多细节，我可以告诉你更多关于如何应用ACO来解决它（如果需要）。