相关疑难解决方法(0)

我的A*实现适用于我的静态环境.如果我现在想要使用动态环境,即当我们从开始到结束时,我的节点之间的某些成本会发生变化.

从我的阅读到目前为止,我已经找到了可以帮助我的LPA*,D*和D*Lite算法.那么我最糟糕的情况就是实现所有并看看最有效的方法.

有没有研究比较这些算法的功能？ 到目前为止我读过的论文只关注一个算法,由于他们的实验环境不同,很难进行比较.

**一些背景信息:我正在使用C++,我的环境是一个3d场景,我的搜索图表使用navmeshes表示.