范德斯塔彭,A.F。;奥弗马斯,M.H。;德伯格,M。;弗卢盖尔斯,J。 低障碍物密度环境中的运动规划。 (英语) Zbl 0912.68205号 离散计算。地理。 20,第4期,561-587(1998). 小结:我们提出了一个简单有效的范例,用于计算低障碍物密度环境中运动规划问题的精确解。这种环境经常出现在运动规划问题的实际例子中。已知此类环境的自由空间的复杂性与障碍物数量呈线性关系。我们的范例是一种新的运动规划细胞分解方法,并利用机器人工作空间中障碍物密度低的特性。这些属性允许我们根据一些约束分解工作空间,而不是直接分解高维自由配置空间。一系列统一的步骤将工作空间分解转化为渐近相同大小的自由空间分解。该方法可为自由飞行机器人在低障碍物密度的工作空间中实现任意固定自由度的近似最优运动规划算法。 引用于12文件 MSC公司: 68单位05 计算机图形;计算几何(数字和算法方面) 68单位99 计算方法和应用 93C85号 控制理论中的自动化系统(机器人等) 关键词:运动规划问题;运动规划算法;自由飞行机器人 PDF格式BibTeX公司 XML格式引用 \textit{A.F.van der Stappen}等人,《离散计算》。地理。20,第4号,561--587(1998;Zbl 0912.68205) 全文: DOI程序