12 citations · 42 across the 17 of their papers we have counts for
13 papers · 1 filter
Hardwired Pattern Formation by Mobile Robots with Common Unit Distance
Yuta Kojima, Sébastien Tixeuil, Yukiko Yamauchi
The pattern formation (PTF) problem requires mobile robots to form a specified target pattern. Existing papers investigated the PTF problem and revealed the effect of obliviousness…
Search by a Metamorphic Robotic System in a Finite 3D Cubic Grid
Ryonosuke Yamada, Yukiko Yamauchi
We consider search in a finite 3D cubic grid by a metamorphic robotic system (MRS), that consists of anonymous modules. A module can perform a sliding and rotation while the whole…
Evacuation from Various Types of Finite 2D Square Grid Fields by a Metamorphic Robotic System
Junya Nakamura, Sayaka Kamei, Yukiko Yamauchi
A metamorphic robotic system (MRS) is composed of anonymous, memoryless, and autonomous modules that execute an identical distributed algorithm to move while keeping the connectivi…
A Characterization of Semi-Synchrony for Asynchronous Robots with Limited Visibility, and its Application to Luminous Synchronizer Design
Paola Flocchini, Nicola Santoro, Masafumi Yamashita +1
A mobile robot system consists of anonymous mobile robots, each of which autonomously performs sensing, computation, and movement according to a common algorithm, so that the robot…
Gathering on a Circle with Limited Visibility by Anonymous Oblivious Robots
Giuseppe A. Di Luna, Ryuhei Uehara, Giovanni Viglietta +1
A swarm of anonymous oblivious mobile robots, operating in deterministic Look-Compute-Move cycles, is confined within a circular track. All robots agree on the clockwise direction…
Mobile RAM and Shape Formation by Programmable Particles
Giuseppe Antonio Di Luna, Paola Flocchini, Nicola Santoro +2
We investigate computational issues in the distributed model Amoebots of programmable matter. In this model, the computational entities, called particles, are anonymous finite-stat…
Coding theory for noiseless channels realized by anonymous oblivious mobile robots
Yukiko Yamauchi, Masafumi Yamashita
We propose an information transmission scheme by a swarm of anonymous oblivious mobile robots on a graph. The swarm of robots travel from a sender vertex to a receiver vertex to tr…
Exploration of Finite 2D Square Grid by a Metamorphic Robotic System
Keisuke Doi, Yukiko Yamauchi, Shuji Kijima +1
We consider exploration of finite 2D square grid by a metamorphic robotic system consisting of anonymous oblivious modules. The number of possible shapes of a metamorphic robotic s…
Can Walker Localize The Middle Point of A Line-segment?
Akihiro Monde, Yukiko Yamauchi, Shuji Kijima +1
This paper poses a question about a simple localization problem. The question is if an {\em oblivious} walker on a line-segment can localize the middle point of the line-segment in…
Plane Formation by Synchronous Mobile Robots without Chirality
Yusaku Tomita, Yukiko Yamauchi, Shuji Kijima +1
We consider a distributed system consisting of autonomous mobile computing entities, called robots, moving in a specified space. The robots are anonymous, oblivious, and have neith…
Shape Formation by Programmable Particles
Giuseppe A. Di Luna, Paola Flocchini, Nicola Santoro +2
Shape formation is a basic distributed problem for systems of computational mobile entities. Intensively studied for systems of autonomous mobile robots, it has recently been inves…
Pattern Formation Problem for Synchronous Mobile Robots in the Three Dimensional Euclidean Space
Yukiko Yamauchi, Taichi Uehara, Masafumi Yamashita
We consider a swarm of autonomous mobile robots each of which is an anonymous point in the three-dimensional Euclidean space (3D-space) and synchronously executes a common distribu…
Plane Formation by Synchronous Mobile Robots in the Three Dimensional Euclidean Space
Yukiko Yamauchi, Taichi Uehara, Shuji Kijima +1
Creating a swarm of mobile computing entities frequently called robots, agents or sensor nodes, with self-organization ability is a contemporary challenge in distributed computing.…