Java3D实现区域覆盖

Question

我想知道是否Wavefront algorithm（或任何其他导航算法），可以从试图达到一个具体的目标位置定位到所有到达的地点进行修改。

对不同类型WaveFront算法的任何其他建议也会有所帮助。

Answer 1

我已访问您的网站。你说过机器人可以接收命令，比如“转到ketchen”。那么，我建议不要重新发明轮子。实际上，您不必访问每个单元格或“洞区”。相反，你应该选择你的最短路径，然后通过。

我相信Dijkstra's algorithm是多为你的机器人路径寻找更好的。

迪杰斯特拉的enhaced版本是A* algorithm，它需要更少的时间在平均情况下。

Here你可以找到例子怎么做他们的工作，有效。

编辑：

我曾访问您的网站，再。你表示你想要一个导航所有erea的算法。那么，据我所知，重复A *算法会好得多。 A *使用BFS，在一般情况下性能更好。与波前相比，它非常高效。伪代码如下：

• A）查找的位置和目标
  • B之间A *算法的最短路径），如果没有办法的目标，然后指定一个临时位置，转移到它。 （由于你 表示，它可能会稍后找到）。到达临时位置后，转到步骤A.
  • C）否则，如果您找到了方法，请导航至目标。

Answer 2

这1993年介绍了该导航实现全覆盖，除了从开始到目标香草波前策划师的变体：

A.泽林斯基，R.A.贾维斯，J.C.伯恩，S.裕太， 论文集上先进的机器人技术国际会议， 1993年，第533-538“由移动机器人，非结构化环境的 全覆盖的规划路径”。

另请参阅下面的评论文章对覆盖路径规划更多的想法：

安瑞科Galceran，马克·卡雷拉斯，“覆盖道路上的一项调查规划 机器人”，机器人和自主系统，卷61，Issue 12， December 2013，Pages 1258-1276。