构造比同伦更细的路径类
Towards Constructing Finer then Homotopy Path Classes
摘要:
本文提出了一种新的路径分类标准,从几何和拓扑上区分路径的工作空间,这是通过细胞分解,产生一个中轴状的骨架结构划分。我们使用这些信息以及机器人的拓扑结构来约束和分类配置空间中的不同路径。我们表明,所提出的方法找到的路径类是等价的,比路径同伦定义的路径类更精细。建议的路径类是很容易计算,比较,并可用于各种规划目的。分类建立在很大程度上的拓扑结构的机器人和工作空间的几何形状,导致一个替代的基于纤维束的配置空间的描述。我们引入了一个规划框架,以克服障碍和狭窄的通道,使用建议的路径分类方法和由此产生的路径类。
英文摘要:
This work presents a new path classification criterion to distinguish paths geometrically and topologically from the workspace, which is divided through cell decomposition, generating a medial-axis-like skeleton structure. We use this information as well as the topology of the robot to bound and classify different paths in the configuration space. We show that the path class found by the proposed method is equivalent to and finer than the path class defined by the homotopy of paths. The proposed path classes are easy to compute, compare, and can be used for various planning purposes. The classification builds heavily upon the topology of the robot and the geometry of the workspace, leading to an alternative fiber-bundle-based description of the configuration space. We introduce a planning framework to overcome obstacles and narrow passages using the proposed path classification method and the resulting path classes.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。