了解A *搜索(Understanding A* search)

2019-10-10 00:57发布

我有一些无法理解A *搜索是如何被应用到机器人遍历实时迷宫。 我了解A *的作品,但只有在“预先计算”的含义(即如果你试图穿越迷宫之前制定出整个路径)。

你将如何使用它在迷宫的每一步都给出一个答案,“在哪里下一个”? 还是我失去了一些东西? 非常感谢!

Answer 1:

一般来说,机器人将映射出迷宫最佳它可以,然后运行寻路算法,并按照所产生的最佳路径。 如果后来被检测到迷宫的变化,机器人将重新运行从当前位置A *。

有一个改变到A *,称为d * -lite ,那就是能够重复使用过去的搜索时,迷宫的小改变以加快未来搜索。 这是该算法的火星探测器使用。



文章来源: Understanding A* search