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

具有椭球体部件的机器人在狭窄通道中的高效路径规划

Efficient Path Planning in Narrow Passages for Robots with Ellipsoidal Components

National University of Singapore(新加坡国立大学);Johns Hopkins University(约翰斯·霍普金斯大学);Epic Systems(Epic系统公司);Motional Inc.(Motional公司)

Sipu Ruan, Karen L. Poblete, Hongtao Wu, Qianli Ma, Gregory S. Chirikjian

AI总结:

本文针对狭窄通道路径规划问题,提出基于椭球体并集包裹刚体与环境凸体闭式参数化的规划框架,通过体积界保证旋转无碰撞并结合随机采样扩展至高维机器人,在基准测试和物理实验中均展现出优于传统采样规划器的效率与成功率。

摘要:

路径规划长期以来一直是机器人学的主要研究领域之一,其中 PRM 和 RRT 是两类最有效的规划器。尽管这些基于采样的规划器通常非常高效,但在重要的“狭窄通道”情形下,它们的计算代价可能变得很高。本文提出了一种专门针对狭窄通道问题而设计的路径规划范式。其核心基于对由椭球体并集所包裹的刚体机器人进行规划。每个环境特征都使用具有 $\mathcal{C}^1$ 边界的严格凸体(例如超二次曲面)进行几何表示。这样做的主要好处在于,构型空间障碍可以被显式地以闭式形式参数化,从而能够利用先验知识来避免采样不可行的构型。随后,通过刻画多个椭球体的紧致体积界,涉及旋转的机器人转移被保证为无碰撞,而无需执行传统的碰撞检测。此外,通过与随机采样策略相结合,所提出的规划框架可以扩展到求解更高维的问题,其中机器人具有移动基座和铰接附件。基准测试结果表明,对于单体机器人以及具有更高维构型空间的机器人,所提出的框架在寻找穿过狭窄走廊路径的计算时间和成功率方面通常优于基于采样的规划器。使用所提出框架的物理实验进一步在一个人形机器人上进行了演示,该机器人在多个具有狭窄通道的杂乱环境中行走。

英文摘要:

Path planning has long been one of the major research areas in robotics, with PRM and RRT being two of the most effective classes of planners. Though generally very efficient, these sampling-based planners can become computationally expensive in the important case of "narrow passages". This paper develops a path planning paradigm specifically formulated for narrow passage problems. The core is based on planning for rigid-body robots encapsulated by unions of ellipsoids. Each environmental feature is represented geometrically using a strictly convex body with a $\mathcal{C}^1$ boundary (e.g., superquadric). The main benefit of doing this is that configuration-space obstacles can be parameterized explicitly in closed form, thereby allowing prior knowledge to be used to avoid sampling infeasible configurations. Then, by characterizing a tight volume bound for multiple ellipsoids, robot transitions involving rotations are guaranteed to be collision-free without needing to perform traditional collision detection. Furthermore, by combining with a stochastic sampling strategy, the proposed planning framework can be extended to solving higher dimensional problems in which the robot has a moving base and articulated appendages. Benchmark results show that the proposed framework often outperforms the sampling-based planners in terms of computational time and success rate in finding a path through narrow corridors for both single-body robots and those with higher dimensional configuration spaces. Physical experiments using the proposed framework are further demonstrated on a humanoid robot that walks in several cluttered environments with narrow passages.

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

↑