infinite-loop - 寻路 - 自主漫游车

Question

我正在为自动漫游车完成导航任务。现在，漫游者可以计算出当前位置和给定某些障碍物的最终目的地之间的最短路径。我正在使用 dijkstra 的算法来找到最短路径，并且运行良好。

流动站有一个固定的范围，它可以识别它前面是否有障碍物。我面临的问题是，当最终目的地恰好位于无法到达或无法看到的区域时，流动站陷入相同路径的无限循环（从 A 点到 B，然后从 B 点到 A）。漫游者的视野。

我的问题是我应该如何检测到我被困在这个循环中并且我现在无法到达目的地，因为我应该得到一个新的最终目的地或者只是退出。

Answer 1

这取决于您的应用程序，如果无法到达目的地，您可以检测到此检查是否访问了地图中所有可到达的地方并且目的地不是其中之一。否则，如果您只是错过了一些可能的路径，一旦您检测到您被卡住了，您可以尝试改变您的漫游车行为。例如，试图靠近带有指向它的传感器（如果有的话）的墙壁。