D*特级

D*Extra Lite:一个动态的a*搜索树砍伐和前沿缺口修复。在未知或多变的环境中寻找最短路径是机器人学和电子游戏中的一个常见问题,在这些问题中,智能体需要更新地图并重新规划以完成任务。D*Lite是一种流行的增量启发式搜索算法(即,它利用以前搜索的知识)。它的效率在于它只重新扩展与已注册更改和代理的当前状态相关的搜索空间部分。在本文中,我们提出了一种新的D*Extra-Lite算法,它通过搜索树的分支切割来重新初始化受影响的搜索空间。所提供的最坏情况复杂性分析强烈表明,D*Extra-Lite的重新初始化方法比D*Lite中使用的集中重新初始化方法更快。在大量典型二维路径规划问题的综合测试中,D*Extra-Lite的速度是优化版本D*Lite的1.08~1.94倍。此外,在证明它可以特别适用于困难的动态问题的同时,随着问题复杂性的增加,D*Extra-Lite的性能进一步超过D*Lite。算法的源代码是开放源码的。

此软件的关键字

这里的任何内容都将在支持canvas元素的浏览器上被替换