Shape Formation and Locomotion with Joint Movements in the Amoebot Model. (arXiv:2305.06146v2 [cs.RO] UPDATED) https://ift.tt/Jwmhu0c
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 $\Omega(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: shape formation
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
shape formation algorithms of various modular robot systems. Finally, we
construct three amoebot structures capable of locomotion by rolling, crawling,
and walking, respectively.
Shape Formation and Locomotion with Joint Movements in the Amoebot Model. (arXiv:2305.06146v2 [cs.RO] UPDATED)
https://ift.tt/Jwmhu0c
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 $\Omega(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: shape formation 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 shape formation algorithms of various modular robot systems. Finally, we construct three amoebot structures capable of locomotion by rolling, crawling, and walking, respectively.
via cs.RO updates on arXiv.org http://arxiv.org/