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

变形机器人系统在有限三维立方体网格中的搜索

Search by a Metamorphic Robotic System in a Finite 3D Cubic Grid

Kyushu University(九州大学)

Ryonosuke Yamada, Yukiko Yamauchi

摘要:

我们考虑搜索在一个有限的三维立方体网格的变形机器人系统(MRS),其中包括匿名模块。一个模块可以执行滑动和旋转,而整个模块保持连接。随着模块数量的增加,MRS可以执行的动作的种类也会增加。搜索问题要求MRS在给定的有限域中找到目标。Doi等人(SSS 2018)证明了在有限的2D正方形网格中搜索的必要和足够数量的模块。我们考虑在有限的三维立方体网格搜索和调查的影响,共同的知识。我们考虑三种不同的设置。首先,我们表明,三个模块是必要的和充分的,当所有模块都配备了一个共同的指南针,即,它们同意$x$、$y$和$z$轴的方向和取向。其次,我们证明了四个模块是必要的和充分的,当所有模块同意的方向和方向的垂直轴。最后,我们表明,五个模块是必要的和充分的,当所有模块都没有配备一个共同的指南针。我们的研究结果表明,在三维立方体网格中的MRS的形状比在二维正方形网格中的结构更丰富。

英文摘要:

We consider search in a finite 3D cubic grid by a metamorphic robotic system (MRS), that consists of anonymous modules. A module can perform a sliding and rotation while the whole modules keep connectivity. As the number of modules increases, the variety of actions that the MRS can perform increases. The search problem requires the MRS to find a target in a given finite field. Doi et al. (SSS 2018) demonstrate a necessary and sufficient number of modules for search in a finite 2D square grid. We consider search in a finite 3D cubic grid and investigate the effect of common knowledge. We consider three different settings. First, we show that three modules are necessary and sufficient when all modules are equipped with a common compass, i.e., they agree on the direction and orientation of the $x$, $y$, and $z$ axes. Second, we show that four modules are necessary and sufficient when all modules agree on the direction and orientation of the vertical axis. Finally, we show that five modules are necessary and sufficient when all modules are not equipped with a common compass. Our results show that the shapes of the MRS in the 3D cubic grid have richer structure than those in the 2D square grid.

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

↑