python - 用于预测未来环境状态的路径核算的寻路算法

我正在寻找一种寻路算法，该算法将在动态环境中工作，并考虑每个时间步的环境状态。

我研究了 A*、RRT*，虽然它们是动态的，但我相信它们在每个时间步都没有考虑到环境。即，如果我从 A 点开始，而我的下一个航路点在 10 个时间步之外，我希望它明白，当我到达它时，该航路点可能不可用。

我很乐意预测寻路算法之外的未来状态。理想情况下，算法的输入是 x 帧（将来），输出是路径。

谢谢

标签： pythonpath-finding

对于任何感兴趣的人，我还发现这篇文章非常有用