Distributed Computing Theory for Molecular Robot Systems

研究成果: Contribution to journalArticle査読

1 被引用数 (Scopus)

抄録

Distributed computation consists of local computations and their interactions. We consider a molecular robot system as a distributed system composed of mobile computing entities with very weak capabilities, i.e., computing entities are anonymous (indistinguishable), oblivious (memory-less), and uniform (following a common local computation rule). The key property of such a distributed system is self-organization. In this survey, we first introduce shape formation by mobile computing entities and present characterizations of formable shapes. We then consider global behavior realized by shapes of a distributed system. We demonstrate general computational power of mobile computing entities in terms of computing languages and predicates. Finally, we demonstrate dynamic behavior, such as locomotion and search, realized by a sequence of shapes.

本文言語英語
ページ(範囲)325-340
ページ数16
ジャーナルNew Generation Computing
38
2
DOI
出版ステータス出版済み - 5 1 2020

All Science Journal Classification (ASJC) codes

  • ソフトウェア
  • 理論的コンピュータサイエンス
  • ハードウェアとアーキテクチャ
  • コンピュータ ネットワークおよび通信

フィンガープリント

「Distributed Computing Theory for Molecular Robot Systems」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル