arXivDaily arXiv每日学术速递 周一至周五更新
arXiv math/0111197math.ATmath.DGmath.FA
收藏

运动规划的拓扑复杂性

Topological complexity of motion planning

Michael Farber

摘要:

在本文中,我们研究了运动规划问题的拓扑复杂性的概念。拓扑复杂度是度量运动规划过程在位形空间X中的不连续性的数值。更准确地说,它是最小数量k,使得存在k个不同的运动规划规则,每个运动规划规则定义在Xxx的开子集上,使得每个规则在源配置和目标配置中是连续的。我们使用代数拓扑学的方法(Lusternik-Schnirelman理论)来研究拓扑复杂性。我们给出了一个上界(根据位形空间X的维数)和一个下界(根据X的上同调代数的结构)。我们明确计算的拓扑复杂性的运动规划的配置空间的数量:球体,二维表面,产品的领域。特别是,我们完全计算的拓扑复杂性的问题的运动规划的机器人手臂在没有障碍物。

英文摘要:

In this paper we study a notion of topological complexity for the motion planning problem. The topological complexity is a number which measures discontinuity of the process of motion planning in the configuration space X. More precisely, it is the minimal number k such that there are k different motion planning rules, each defined on an open subset of XxX, so that each rule is continuous in the source and target configurations. We use methods of algebraic topology (the Lusternik - Schnirelman theory) to study the topological complexity . We give an upper bound (in terms of the dimension of the configuration space X) and also a lower bound (in the terms of the structure of the cohomology algebra of X). We explicitly compute the topological complexity of motion planning for a number of configuration spaces: for spheres, two-dimensional surfaces, for products of spheres. In particular, we completely calculate the topological complexity of the problem of motion planning for a robot arm in the absence of obstacles.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑