Showing 2025Show all
2 papers · 1 filter
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
Complementary Time-Space Tradeoff for Self-Stabilizing Leader Election: Polynomial States Meet Sublinear Time
Yuichi Sudo
We study the self-stabilizing leader election (SS-LE) problem in the population protocol model, assuming exact knowledge of the population size . Burman, Chen, Chen, Doty, Nowak…