Exploration of Finite 2D Square Grid by a Metamorphic Robotic System
We consider exploration of a finite 2D square grid by a metamorphic robotic system consisting of anonymous oblivious modules. The number of possible shapes of the metamorphic robotic system grows as the number of modules increases. The shapes of the system serve as its memory and show its functional...
Saved in:
Published in | Stabilization, Safety, and Security of Distributed Systems Vol. 11201; pp. 96 - 110 |
---|---|
Main Authors | , , , |
Format | Book Chapter |
Language | English |
Published |
Switzerland
Springer International Publishing AG
01.01.2018
Springer International Publishing |
Series | Lecture Notes in Computer Science |
Subjects | |
Online Access | Get full text |
Cover
Loading…
Summary: | We consider exploration of a finite 2D square grid by a metamorphic robotic system consisting of anonymous oblivious modules. The number of possible shapes of the metamorphic robotic system grows as the number of modules increases. The shapes of the system serve as its memory and show its functionality. We consider the effect of global compass on the minimum number of modules for exploration of a finite 2D square grid. We show that if the modules agree on the directions (north, south, east, and west), three modules are necessary and sufficient for exploration from an arbitrary initial configuration, otherwise five modules are necessary and sufficient for limited initial configurations. |
---|---|
Bibliography: | This work is partially supported by JST SICORP and JSPS KAKENHI Grant Number JP17K19982. |
ISBN: | 3030032310 9783030032319 |
ISSN: | 0302-9743 1611-3349 |
DOI: | 10.1007/978-3-030-03232-6_7 |