arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2304.09990cs.CG
收藏

三维枢轴式模块化机器人的重构

Reconfiguration of 3D Pivoting Modular Robots

Hugo A. Akitaya, Frederick Stock

AI总结:

本文提出三维 RD 枢轴式模块化机器人模型,刻画枢轴移动空间条件,证明受限模型下重构问题 PSPACE 难,并揭示一般模型中的不可普遍重构性与超刚性构型。

摘要:

我们研究了一种三维模块化自重构机器人的新模型——菱形十二面体(Rhombic Dodecahedral,RD)。通过扩展该模型二维对应情形的相关结果,我们刻画了枢轴移动所需的自由空间条件,并研究了重构问题:给定两个构型 s 和 t,是否存在一系列移动将 s 变换为 t?我们证明,在一种受限枢轴模型中,RD 模块的重构问题是 PSPACE 难的。在一个更一般的模型中,我们证明 RD 构型并非普遍可重构,尽管其二维对应情形是普遍可重构的[Akitaya 等人,SoCG 2021]。此外,我们提出一类新的 RD 构型,称之为超刚性构型。这种构型即使作为任何更大构型的子集仍保持刚性,而二维情形中不存在这种构型。

英文摘要:

We study a new model of 3-dimensional modular self-reconfigurable robots Rhombic Dodecahedral (RD). By extending results on the 2D analog of this model we characterize the free space requirements for a pivoting move and investigate the $\textit{reconfiguration problem}$, that is, given two configurations $s$ and $t$ is there a sequence of moves that transforms $s$ into $t$? We show reconfiguration is PSPACE-hard for RD modules in a restricted pivoting model. In a more general model, we show that RD configurations are not universally reconfigurable despite the fact that their 2D analog is [Akitaya et al., SoCG 2021]. Additionally, we present a new class of RD configurations that we call $\textit{super-rigid}$. Such a configuration remains rigid even as a subset of any larger configuration, which does not exist in the 2D setting.

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

↑