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

变形机器人系统对有限二维正方形网格的探索

Exploration of Finite 2D Square Grid by a Metamorphic Robotic System

Kyushu University(九州大学)

Keisuke Doi, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita

摘要:

我们考虑探索有限的二维正方形网格的变形机器人系统组成的匿名遗忘模块。变形机器人系统的可能形状的数量随着模块数量的增加而增加。系统的形状作为其记忆并显示其功能。我们认为全球指南针上的最小数量的模块,探索一个有限的二维正方形网格的效果。我们表明,如果模块同意的方向(北,南,东,西),三个模块是必要的和充分的探索从一个任意的初始配置,否则五个模块是必要的和充分的限制初始配置。

英文摘要:

We consider exploration of finite 2D square grid by a metamorphic robotic system consisting of anonymous oblivious modules. The number of possible shapes of a metamorphic robotic system grows as the number of modules increases. The shape of the system serves as its memory and shows its functionality. We consider the effect of global compass on the minimum number of modules necessary to explore a finite 2D square grid. We show that if the modules agree on the directions (north, south, east, and west), three modules are necessary and sufficient for exploration from an arbitrary initial configuration, otherwise five modules are necessary and sufficient for restricted initial configurations.

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

↑