小编tez*_*ezo的帖子

寻找动态障碍物

我正在实现一个模拟,需要我进行一些寻路.
当我的环境没有变化时,A*对我来说很好.
当我遇到不在原始地图中的静态障碍物时,LPA*和D*Lite对我来说很好.

但是,当这些障碍物以一定速度移动时,我该如何处理这种情况呢?
是否有LPA*或D*Lite算法的变体可以处理这个问题?
或者我是否必须将某种形式的转向行为与这些算法结合起来?

在我的模拟中,我希望让我的"代理人"从一个起点到一个终点,在一个会有障碍移动的环境中.

algorithm artificial-intelligence path-finding d-star

4
推荐指数
2
解决办法
8594
查看次数