Algorithm 探雷器的搜索算法

基本上，我需要找到一个算法，将搜索一个圆形区域的多个地雷最小化寻找在同一个地方两次。机器人可以从圆圈边缘的任何地方开始。我研究过类似A*的东西，但所有这些都需要事先了解每个目标。地雷探测机器人的关键在于目标未知。任何便宜的传感器都可以使用。有什么建议吗？

我建议你使用

蚁群优化算法来完成这项任务，尽管我不同意你所说的“所有这些都需要事先了解每个目标”，因为你可以使用为你提供的领域知识

是开始获取有关ACO信息的好地方（如果需要）

我建议你使用ACO的原因是它与你遇到的问题有内在的相似性


如果您提供有关该问题的更多详细信息，我可以告诉您更多有关如何应用ACO解决该问题的信息（如果需要）。
只需运行一个螺旋？
它不是100%优化的，因为te外圆在末尾会有一点重叠，但它最适合于易于编写/调试（甚至是视觉上）

对于传感器来说，这一切都取决于你所钟爱的我的类型。有很多技巧，比如“最小金属地雷”（没有金属探测器可以探测到它们）等等。
机器人能探测到1,2。。。离他很远还是只在他正下方？目标是最大限度地减少搜索时间吗？只在它前面放地雷，是的。谢谢你，我想我会这么做的。看起来容易多了。