[論文レビュー] Replication of arbitrary hole-free shapes via self-assembly with signal-passing tiles (extended abstract)

Jacob Hendricks, Matthew J. Patitz+1 more|arXiv (Cornell University)|Mar 4, 2015

Modular Robots and Swarm Intelligence参考文献 19被引用数 3

ひとこと要約

この論文は、信号伝達タイリングアセンブリモデル（STAM）において、任意の2次元の穴のない形状をスケール因子2で信号伝達を用いて複製できるユニバーサルタイルセットを導入する。ステージングやバイニングを必要とせず、無限大の複製を達成しており、従来の制限付きで複数段階にわたる複製手法に比べ顕著な進歩を遂げている。

ABSTRACT

In this paper, we investigate the abilities of systems of self-assembling tiles which can each pass a constant number of signals to their immediate neighbors to create replicas of input shapes. Namely, we work within the Signal-passing Tile Assembly Model (STAM), and we provide a universal STAM tile set which is capable of creating unbounded numbers of assemblies of shapes identical to those of input assemblies. The shapes of the input assemblies can be arbitrary 2-dimensional hole-free shapes at scale factor 2. This greatly improves previous shape replication results in self-assembly that required models in which multiple assembly stages and/or bins were required, and the shapes which could be replicated were quite constrained.

研究の動機と目的

• STAMにおけるユニバーサルタイルセットを設計し、任意の2次元の穴のない形状を複製可能にする。
• 従来の複製システムで用いられる複数段階のアセンブリやバイン依存を排除する。
• タイル間の信号伝達のみを用いて、入力形状の無限大複製を実現する。
• 任意の入力形状に対してスケール因子2での複製を達成する。
• 従来の制限された形状クラスにとどまらず、形状複製の一般化を図る。

提案手法

• 隣接するタイルへの信号伝達を用いてアセンブリを調整するユニバーサルSTAMタイルセットを設計する。
• 信号伝達メカニズムを用いて形状情報を符号化し、複製を指向する。
• スケール因子2で、シード入力形状から複製を開始できるようにタイルセットを構造化する。
• 信号伝達が入力形状の再帰的成長と複製を可能にするようにする。
• STAMの本質的なモジュラリティを活用し、任意の穴のない形状をサポートする。
• 繰り返しの信号トリガーによるアセンブリサイクルを許容することで、無限大複製を実現する。

実験結果

リサーチクエスチョン

• RQ1 STAMにおけるユニバーサルタイルセットは、ステージングやバイニングを必要とせず、任意の2次元の穴のない形状を複製可能か？
• RQ2 信号伝達タイルを用いた場合、任意の穴のない形状を信頼性高く複製可能な最大スケール因子は何か？
• RQ3 複雑な形状の正確かつ完全な複製を保証するためには、どのように信号伝達メカニズムを設計すべきか？
• RQ4 信号伝達自己アセンブリモデルにおける複製忠実度に制限をもたらす要因は何か？
• RQ5 同じタイルセットは、複数の異なる入力形状を普遍的に複製可能か？

主な発見

• 提案されたSTAMタイルセットは、スケール因子2で任意の2次元の穴のない形状の無限大複製を可能にする。
• 複数段階のアセンブリや外部のバインを必要とせず、複製が達成されている。
• 本システムは任意の入力形状をサポートでき、従来の結果を顕著に一般化している。
• 信号伝達メカニズムが、多様な形状にわたり複製プロセスを的確に調整している。
• 同一の固定タイルセットを用いて、すべての入力に対して普遍的な複製が達成されている。
• 形状固有の設計や段階的設計を必要としていた従来モデルの制限を克服している。