安雅 swMATH ID: 31694 软件作者： Daniel Damir，Harabor；阿尔班·格拉斯汀；丁达尔？z；乌拉尔·阿克萨卡利 描述： 实践中的最佳任意角度寻路。任意角度寻路是机器人和计算机游戏中的一个基本问题。目标是在网格地图上的一对点之间找到最短路径，这样路径就不会被人为地限制在网格的点上。以前的研究主要集中在近似的在线解决方案上。有许多精确的方法，但它们都需要超线性空间和预处理时间。在本研究中，我们描述了Anya：一种新的最佳任意角度寻路算法。其他作品通过搜索网格中的各个点来找到近似任意角度的路径，Anya则通过搜索以区间表示的状态集来找到最佳路径。每个间隔都在飞行中确定。Anya从每个区间中选择一个代表点，用于计算整个集合的允许成本估算。如果存在最优路径，Anya总是返回一个最优路径。此外，它这样做没有任何离线预处理或引入额外的内存开销。在一系列实证比较中，我们表明Anya与几种最新的（次优）在线和基于预处理的技术具有竞争力，并且比最常见的基准算法（基于网格的a*实现）快一个数量级。 主页： https://www.aai.org/ocs/index.php/IAPS/ICAPS13/paper/viewFile/6060/6194 相关软件： Theta公司* 引用于： 4文件 标准条款 1出版物描述软件，包括1出版物以zbMATH为单位 年份 实践中的最佳任意角度寻路。 Zbl 1356.68252号丹尼尔·达米尔·哈拉博尔；阿尔班·格雷斯廷；丁达尔·奥兹；乌拉尔·阿克萨卡利 2016 全部的 前5名17位作者引用 1 乌拉尔·阿克萨卡利 1 Jorge A.Baier。 1 雅各布·利布利奥维奇 1 Bose，Prosenjit K。 1 西蒙·布雷斯拉夫 1 吉列尔莫·埃斯特班 1 里斯·戈尔茨坦 1 阿尔班·格雷斯廷 1 丹尼尔·达米尔·哈拉博尔 1 尼科拉斯·霍尔马扎巴尔 1 阿扎姆·汗 1 大卫·奥尔登 1 丁达尔·奥兹 1 里维拉，尼古拉 1 罗德里戈·西尔维拉。 1 亚历山大·特西尔 1 基恩·沃尔姆斯利 2篇连载文章中引用 三 人工智能研究杂志 1 人工智能 在1个字段中引用 4 计算机科学（68至XX） 按年份列出的引文