Robots and molecules

Masafumi Yamashita

Research output: 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.

Original languageEnglish
Title of host publicationStabilization, Safety, and Security of Distributed Systems - 9th International Symposium, SSS 2007, Proceedings
PublisherSpringer Verlag
Number of pages1
ISBN (Print)9783540766261
Publication statusPublished - 2007
Event9th International Symposium on Stabilization, Safety, and Security of Distributed Systems, SSS 2007 - Paris, France
Duration: Nov 14 2007Nov 16 2007

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4838 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Other9th International Symposium on Stabilization, Safety, and Security of Distributed Systems, SSS 2007

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • General Computer Science


Dive into the research topics of 'Robots and molecules'. Together they form a unique fingerprint.

Cite this