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.DC2024
Sublinear-time Collision Detection with a Polynomial Number of States in Population Protocols
Takumi Araya, Yuichi Sudo
This paper addresses the collision detection problem in population protocols. The network consists of state machines called agents. At each time step, exactly one pair of agents is…
cs.DC2023
On Asynchrony, Memory, and Communication: Separations and Landscapes
Paola Flocchini, Nicola Santoro, Yuichi Sudo +1
Research on distributed computing by a team of identical mobile computational entities, called robots, operating in a Euclidean space in --$\mathit…