路径寻找 - 自主流浪者

Question

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

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

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

Answer 1

这取决于您的应用程序，如果无法访问目的地，您可以检测到此检查表明您的地图中的所有可到达地点都已访问且目的地不是其中之一。否则，如果你错过了一些可能的路径，一旦你发现你被卡住了，你可以尝试改变你的流浪者行为。例如，试图靠近墙壁，传感器（如果有的话）指向它。