Theta公司* swMATH ID: 31693 软件作者： Kenny Daniel、Alex Nash、Sven Koenig、Ariel Felner 描述： Theta*：网格上的任意角度路径规划。在机器人和视频游戏中，带有阻塞和未阻塞单元的网格通常用于表示地形。然而，栅格边形成的路径可能比地形中真正的最短路径长，因为它们的标题被人为约束。我们提出了两种新的正确和完整的任意角度路径规划算法，以避免这一缺点。基本Theta*和角度传播Theta*都是A*的变体，它们沿着网格边缘传播信息，而不约束到网格边缘的路径。基本Theta*易于理解和实施，速度快，可以找到捷径。然而，不能保证找到真正的最短路径。角度传播Theta*通过在扩展顶点时传播角度范围，实现了比基本Theta*更好的每顶点最坏情况下的复杂度，但更复杂，速度慢，路径稍长。我们将基本Theta*和角传播Theta*统称为Theta*。Theta*具有独特的特性，我们对此进行了详细分析。我们的实验表明，它找到的路径比具有后平滑路径的A*和Field D*（我们所知的唯一另一种A*版本，它沿网格边缘传播信息，而不将路径约束到网格边缘）短，运行时与网格上的A*相当。最后，我们将Theta*扩展到包含非均匀遍历代价的非阻塞单元的网格，并引入Theta*的变体，在路径长度和运行时之间提供不同的折衷。 主页： https://arxiv.org/abs/1401.3843 关键词： 计算几何；arXiv_cs。CG公司；人工智能；arXiv_cs。人工智能；任意角度路径规划；网格 相关软件： 安雅；Matlab公司；MISER3公司；可视MISER；开放街道地图；双酚A；COMSOL公司；D*Lite系列；OPTRAGEN公司；RIOTS_95型；塞杜米；算法97 引用于： 12文件 标准条款 1出版物描述软件，包括1出版物以zbMATH为单位 年份 Theta\（^*\）：网格上的任意角度路径规划。 Zbl 1205.68373号丹尼尔、肯尼；亚历克斯·纳什；斯文·柯尼格；阿里尔·费尔纳 2010 全部的 前5名36位作者引用 1 乌拉尔·阿克萨卡利 1 安德烈丘克，A.A。 1 Bose，Prosenjit K。 1 戴燕燕 1 丹尼尔、肯尼 1 吉列尔莫·埃斯特班 1 阿里尔·费尔纳 1 阿尔班·格雷斯廷 1 郭金龙 1 韩建达 1 丹尼尔·达米尔·哈拉博尔 1 本杰明·艾弗拉 1 季远东 1 卡普鲁诺娃，E.P。 1 斯文·柯尼格 1 Lee，SukGyu先生 1 李斌 1 刘晓成 1 亚历克斯·纳什 1 大卫·奥尔登 1 丁达尔·奥兹 1 齐军通 1 钱殿伟 1 秦、龙 1 恩里科·拉夫冯 1 克劳迪奥·雷伊 1 布莱恩·塞金 1 罗德里戈·西尔维拉。 1 宋大雷 1 托奇林，P.A。 1 夏、勇 1 肖继忠 1 雅科夫列夫，K.S。 1 尹全军 1 阿德里亚诺·扎宁·赞博姆 1 查亚兵 全部的 前5名10篇连载文章中引用 2 人工智能研究杂志 1 人工智能 1 莫斯科大学计算数学与控制论 1 科学计算杂志 1 国际计算机与系统科学杂志 1 计算与应用数学 1 菲洛马 1 工程中的数学问题 1 工业与管理优化杂志 1 控制科学与工程杂志 全部的 前5名10个领域引用 7 计算机科学（68至XX） 6 系统论；控制（93至XX） 2 数值分析（65-XX） 1 组合数学（05-XX） 1 偏微分方程（35-XX） 1 变分法与最优控制；最优化（49至XX） 1 统计学（62-XX） 1 粒子和系统力学（70-XX） 1 流体力学（76-XX） 1 运筹学、数学规划（90-XX） 按年份列出的引文