12 citations · 42 across the 17 of their papers we have counts for
19 papers
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…
Rendezvous and Merging for Two Metamorphic Robotic Systems without Global Compass
Ryonosuke Yamada, Tomoyuki Usami, Yukiko Yamauchi
A metamorphic robotic system (MRS) consists of anonymous modules, each of which autonomously moves in the 2D square grid by sliding and rotation with keeping connectivity among the…
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…
Network Creation Games with Local Information and Edge Swaps
Shotaro Yoshimura, Yukiko Yamauchi
In the swap game (SG) selfish players, each of which is associated to a vertex, form a graph by edge swaps, i.e., a player changes its strategy by simultaneously removing an adjace…
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…
Finding Submodularity Hidden in Symmetric Difference
Junpei Nakashima, Yukiko Yamauchi, Shuji Kijima +1
A set function on a finite set is submodular if for any pair . The symmetric difference transformation (SD-tr…
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…
Total Variation Discrepancy of Deterministic Random Walks for Ergodic Markov Chains
Takeharu Shiraga, Yukiko Yamauchi, Shuji Kijima +1
Motivated by a derandomization of Markov chain Monte Carlo (MCMC), this paper investigates deterministic random walks, which is a deterministic process analogous to a random walk.…
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.…
The Parity Hamiltonian Cycle Problem
Hiroshi Nishiyama, Yusuke Kobayashi, Yukiko Yamauchi +2
Motivated by a relaxed notion of the celebrated Hamiltonian cycle, this paper investigates its variant, parity Hamiltonian cycle (PHC): A PHC of a graph is a closed walk which visi…
Deterministic Random Walks for Rapidly Mixing Chains
Takeharu Shiraga, Yukiko Yamauchi, Shuji Kijima +1
The rotor-router model is a deterministic process analogous to a simple random walk on a graph. This paper is concerned with a generalized model, functional-router model, which imi…