Amoebot模型中关节运动的重新配置与移动
Reconfiguration and Locomotion with Joint Movements in the Amoebot Model
AI总结:
本文形式化并扩展了amoebot模型的关节运动机制,通过定义菱形和六边形元模块及其运动原语,解决了模块化机器人的重新配置与移动问题,并构建了滚动、爬行和行走三种移动结构。
摘要:
我们考虑几何amoebot模型,其中一组n个amoebot被放置在三角网格上。一个amoebot能够向其邻居发送信息,并通过扩张和收缩进行移动。由于amoebot和信息只能逐节点传播,大多数问题具有Ω(D)的自然下界,其中D表示结构的直径。受神经系统和肌肉系统的启发,Feldmann等人提出了amoebot模型的可重构电路扩展和关节运动扩展,目标是打破这一下界。在关节运动扩展中,amoebot的移动方式被改变。amoebot能够推动和拉动其他amoebot。Feldmann等人通过将一条由amoebot组成的线在O(log n)轮内变换为菱形,展示了关节运动的能力。然而,他们留下了该扩展的细节未解决。因此,本文的目标是形式化并扩展关节运动扩展。为了提供该扩展的概念验证,我们考虑模块化机器人系统的两个基本问题:重新配置和移动。我们通过分别定义菱形和六边形形状的元模块来处理这些问题。这些元模块具备滑动、旋转和隧道等运动原语。这使我们能够模拟各种模块化机器人系统的重新配置算法。最后,我们构建了三种amoebot结构,分别能够通过滚动、爬行和行走实现移动。
英文摘要:
We are considering the geometric amoebot model where a set of $n$ amoebots is placed on the triangular grid. An amoebot is able to send information to its neighbors, and to move via expansions and contractions. Since amoebots and information can only travel node by node, most problems have a natural lower bound of $Ω(D)$ where $D$ denotes the diameter of the structure. Inspired by the nervous and muscular system, Feldmann et al. have proposed the reconfigurable circuit extension and the joint movement extension of the amoebot model with the goal of breaking this lower bound. In the joint movement extension, the way amoebots move is altered. Amoebots become able to push and pull other amoebots. Feldmann et al. demonstrated the power of joint movements by transforming a line of amoebots into a rhombus within $O(\log n)$ rounds. However, they left the details of the extension open. The goal of this paper is therefore to formalize and extend the joint movement extension. In order to provide a proof of concept for the extension, we consider two fundamental problems of modular robot systems: reconfiguration and locomotion. We approach these problems by defining meta-modules of rhombical and hexagonal shape, respectively. The meta-modules are capable of movement primitives like sliding, rotating, and tunneling. This allows us to simulate reconfiguration algorithms of various modular robot systems. Finally, we construct three amoebot structures capable of locomotion by rolling, crawling, and walking, respectively.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。