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

无全局罗盘下两个 metamorphic robotic systems 的会合与合并

Rendezvous and Merging for Two Metamorphic Robotic Systems without Global Compass

Kyushu University(九州大学);Graduate School of ISEE, Kyushu University(九州大学情報電気工学研究科);Faculty of ISEE, Kyushu University(九州大学情報電気工学部)

Ryonosuke Yamada, Tomoyuki Usami, Yukiko Yamauchi

AI总结:

本文研究无公共坐标系下两个MRS的分布式协调,提出会合与合并算法使两系统聚集并建立连通性,并证明每系统五模块为解决会合问题的必要条件。

摘要:

metamorphic robotic system(MRS)由匿名模块组成,每个模块通过滑动和旋转在2D方格网中自主移动,同时保持模块间的连通性。现有文献主要考虑模块间的分布式协调,使它们共同形成单个MRS。本文考虑两个MRS之间的分布式协调。我们首先提出一种会合算法,使两个MRS聚集,从而使每个模块能够观察到所有其他模块。然后,我们提出一种合并算法,在会合完成后使两个MRS组装并建立连通性。这两个算法假设每个MRS由五个模块组成,且它们没有公共坐标系。最后,我们证明每个MRS包含五个模块是解决会合问题的必要条件。据我们所知,我们的结果是关于多个MRS分布式协调的首个成果。

英文摘要:

A metamorphic robotic system (MRS) consists of anonymous modules, each of which autonomously moves in the 2D square grid by sliding and rotation with keeping connectivity among the modules. Existing literature considers distributed coordination among modules so that they collectively form a single MRS. In this paper, we consider distributed coordination for two MRSs. We first present a rendezvous algorithm that makes the two MRSs gather so that each module can observe all the other modules. Then, we present a merge algorithm that makes the two MRSs assemble and establish connectivity after rendezvous is finished. These two algorithms assume that each MRS consists of five modules, that do not have a common coordinate system. Finally, we show that five modules for each MRS is necessary to solve the rendezvous problem. To the best of our knowledge, our result is the first result on distributed coordination of multiple MRSs.

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

↑