arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2002.02715cs.RO
收藏

刚性物体的自由空间:锁定、路径不存在和狭窄通道检测

Free Space of Rigid Objects: Caging, Path Non-Existence, and Narrow Passage Detection

KTH(瑞典皇家理工学院)

Anastasiia Varava, J. Frederico Carvalho, Danica Kragic, Florian T. Pokorny

摘要:

在这项工作中,我们提出的算法,明确地构建一个保守的估计,在2D和3D的刚性物体的配置空间。我们的方法是能够检测紧凑的路径组件和狭窄的通道配置空间中的机器人操作和路径规划的应用程序是很重要的。此外,正如我们所证明的那样,它们也适用于化学中分子笼的识别。我们的算法是基于分解的3和6维配置空间到切片对应于一个有限的样本的固定方向的配置空间。我们利用对偶图的工会的球和均匀网格的方向近似的配置空间。我们进行了实验,以评估一组具有不同几何特征的对象的计算效率,从而证明我们的方法适用于不同的对象形状。我们调查我们的算法的性能,通过计算越来越细粒度的近似对象的配置空间。

英文摘要:

In this work we propose algorithms to explicitly construct a conservative estimate of the configuration spaces of rigid objects in 2D and 3D. Our approach is able to detect compact path components and narrow passages in configuration space which are important for applications in robotic manipulation and path planning. Moreover, as we demonstrate, they are also applicable to identification of molecular cages in chemistry. Our algorithms are based on a decomposition of the resulting 3 and 6 dimensional configuration spaces into slices corresponding to a finite sample of fixed orientations in configuration space. We utilize dual diagrams of unions of balls and uniform grids of orientations to approximate the configuration space. We carry out experiments to evaluate the computational efficiency on a set of objects with different geometric features thus demonstrating that our approach is applicable to different object shapes. We investigate the performance of our algorithm by computing increasingly fine-grained approximations of the object's configuration space.

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

↑