我正在寻找一种路径寻找算法,它将在动态环境中工作,解决每个时间步的环境状态。
我已经研究过A *,RRT *,虽然它们是动态的但我相信它们并不考虑每个时间步的环境。也就是说,如果我从A点开始,而我的下一个航点是10步之遥,我希望它能够理解到达航点时航点可能无法使用。
我很乐意预测寻路算法之外的未来状态。理想情况下,算法的输入将是x个帧(将来),输出将是路径。
谢谢
对于任何有兴趣的人,我也发现这篇文章非常实用
https://www.hindawi.com/journals/jcse/2016/7426913/