3 papers
cs.RO2025
Two-Robot Computational Landscape: A Complete Characterization of Model Power in Minimal Mobile Robot Systems
Naoki Kitamura, Yuichi Sudo, Koichi Wada
The computational power of autonomous mobile robots under the Look-Compute-Move (LCM) model has been widely studied through an extensive hierarchy of robot models defined by the pr…
cs.DC2025
Beyond Pairwise Comparisons: Unveiling Structural Landscape of Mobile Robot Models
Shota Naito, Tsukasa Ninomiya, Koichi Wada
Understanding the computational power of mobile robot systems is a fundamental challenge in distributed computing. While prior work has focused on pairwise separations between mode…
cs.DC2024
Gathering Semi-Synchronously Scheduled Two-State Robots
Kohei Otaka, Fabian Frei, Koichi Wada
We study the problem \emph{Gathering} for autonomous mobile robots in synchronous settings with a persistent memory called \emph{light}. It is well known that Gathering is impo…