探雷器的搜索算法答案

【问题标题】：Searching algorithm for mine detector探雷器的搜索算法
【发布时间】：2014-03-19 13:30:48
【问题描述】：

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

【问题讨论】：

【解决方案1】：

只是运行一个螺旋？它不是 100% 优化的，因为 te 外部圆在最后会重叠一点，但它是易于编写/调试（甚至是视觉上）的最佳选择。

对于传感器，这一切都取决于您正在寻找的我的类型。有很多技巧，比如“最小金属地雷”（没有金属探测器可以检测到它们）等等。

【讨论】：

【解决方案2】：

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

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

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

如果您提供有关问题的更多详细信息，我可以告诉您更多关于如何应用 ACO 来解决问题（如果需要）。

【讨论】：