Robots and molecules

Masafumi Yamashita

研究成果: Chapter in Book/Report/Conference proceedingConference contribution

抄録

We survey some of the recent theoretical works about autonomous mobile robot systems and then discuss the possibility of extending robot models to analyze molecular computing systems. There are two types of robot systems appearing in the Distributed Computing literature. One is a self-reconfigurable system, which consists of a number of identical robotic modules that can connect to, disconnect from, and relocate relatively to adjacent modules. A behaviour of a self-reconfigurable system looks like the life game and we are interested in desigining an algorithm (local map) that makes the whole system behave in a consistent way. The other model is an autonomous mobile robot system, which consists of mobile robots with eye sensors as communication devices. The formation problem of a given geometrical pattern has been discussed extensively. Although those two systems have some common features and common goals, they were proposed independently and have been investigated separetely. After surveying some of works on those robot systems, we introduce some works in molecular computing. We explain some of the examples in which those robot systems appear naturally. We then argue some problems that arise from the molecular computing applications. A key coincidence between the robot models and the molecular computing is that they are systems composed of anonymous modules.

本文言語英語
ホスト出版物のタイトルStabilization, Safety, and Security of Distributed Systems - 9th International Symposium, SSS 2007, Proceedings
出版社Springer Verlag
ページ数1
ISBN(印刷版)9783540766261
DOI
出版ステータス出版済み - 1 1 2007
イベント9th International Symposium on Stabilization, Safety, and Security of Distributed Systems, SSS 2007 - Paris, フランス
継続期間: 11 14 200711 16 2007

出版物シリーズ

名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
4838 LNCS
ISSN(印刷版)0302-9743
ISSN(電子版)1611-3349

その他

その他9th International Symposium on Stabilization, Safety, and Security of Distributed Systems, SSS 2007
国/地域フランス
CityParis
Period11/14/0711/16/07

All Science Journal Classification (ASJC) codes

  • 理論的コンピュータサイエンス
  • コンピュータ サイエンス(全般)

フィンガープリント

「Robots and molecules」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル