5 citations · 7 across the 9 of their papers we have counts for
Showing 2020Show all
3 papers · 1 filter
cs.DC2020
An Asynchronous Maximum Independent Set Algorithm by Myopic Luminous Robots on Grids
Sayaka Kamei, Sébastien Tixeuil
We consider the problem of constructing a maximum independent set with mobile myopic luminous robots on a grid network whose size is finite but unknown to the robots. In this setti…
cs.DC2020
Self-stabilizing Graph Exploration by a Single Agent
Yuichi Sudo, Fukuhito Ooshita, Sayaka Kamei
In this paper, we present two self-stabilizing algorithms that enable a single (mobile) agent to explore graphs. Starting from any initial configuration, \ie regardless of the init…
cs.DC2020
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…