An Empirical Comparison of Any-Angle Path-Planning Algorithms
An Empirical Comparison of Any-Angle Path-Planning Algorithms
复制标题
任意角度路径规划算法的实证比较
DOI：
10.1609/socs.v6i1.18382
复制
发表时间：
2015
影响因子：
5.9
通讯作者：
Sven Koenig
中科院分区：
文献类型：
--
作者：
T. Uras;Sven Koenig
我们比较五个任意角度的路径规划算法，θ *，块A*，字段D*，ANYA，和任何角度的子目标图的解决方案的质量和运行时间。任意角度路径规划是一个较新的研究领域，目前还没有直接的算法进行比较。我们从头开始实现每个算法，并使用类似的实现来提供公平的比较。
We compare five any-angle path-planning algorithms, Theta*, Block A*, Field D*, ANYA, and Any-Angle Subgoal Graphs in terms of solution quality and runtime. Any-angle path-planning is a fairly new research area, and no direct comparison exists between these algorithms. We implement each algorithm from scratch and use similar implementations to provide a fair comparison.
DOI：
10.1145/2886843
发表时间：
2014-02
期刊：
Journal of Experimental Algorithmics (JEA)
影响因子：
--
作者：
Julian Dibbelt;Ben Strasser;D. Wagner
通讯作者：
Julian Dibbelt;Ben Strasser;D. Wagner