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

基于分解的二维刚体自由空间路径连通性推理方法

A Decomposition-Based Approach to Reasoning about Free Space Path-Connectivity for Rigid Objects in 2D

KTH The Royal Institute of Technology(瑞典皇家理工学院)

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

摘要:

在本文中,我们计算了一个2D工作空间中的刚体自由空间的路径连通分量的保守近似,以解决两个密切相关的问题:确定两个给定的配置之间是否存在无碰撞路径,并验证一个对象是否可以从其初始配置逃逸任意远-即,物体是否被关在笼子里。此外,我们考虑了自由空间的两个定量特征:路径连通分量的体积和狭窄通道的宽度。为了解决这些问题,我们将位形空间分解成一组二维切片,将它们近似为二维α-复合体,然后研究它们之间的关系。与自由空间的直接近似相比,这显著降低了计算复杂性。我们实现了我们的算法,并在一个简单的对象显示运行时间小于2秒的三维配置空间中运行实验。

英文摘要:

In this paper, we compute a conservative approximation of the path-connected components of the free space of a rigid object in a 2D workspace in order to solve two closely related problems: to determine whether there exists a collision-free path between two given configurations, and to verify whether an object can escape arbitrarily far from its initial configuration -- i.e., whether the object is caged. Furthermore, we consider two quantitative characteristics of the free space: the volume of path-connected components and the width of narrow passages. To address these problems, we decompose the configuration space into a set of two-dimensional slices, approximate them as two-dimensional alpha-complexes, and then study the relations between them. This significantly reduces the computational complexity compared to a direct approximation of the free space. We implement our algorithm and run experiments in a three-dimensional configuration space of a simple object showing runtime of less than 2 seconds.

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

↑