Papers
23
Total Citations
315
H-Index
9
About
Fukuhito Ooshita is a theoretical computer scientist whose research centers on distributed computing, with a particular focus on the coordination and self-organization of autonomous mobile robots. His work addresses fundamental algorithmic challenges in swarm robotics, especially the **gathering problem** — the task of bringing a collection of anonymous, oblivious mobile robots to a common location without prior agreement on a meeting point. Ooshita has made significant contributions to understanding how robots can gather under severely limited capabilities, including the absence of global multiplicity detection, restricted vision, and asynchronous operation. His studies on ring-topology environments have been especially influential, exploring how symmetry, parity constraints, and local information affect algorithmic feasibility. His 2011 paper on gathering from symmetric configurations has accumulated 66 citations, while his work on rings with local weak multiplicity detection (48 citations) remains a key reference in the field. His investigations into randomized approaches demonstrated the feasibility of polynomial-time gathering for oblivious robots, broadening the toolkit available to algorithm designers. Collectively accumulating over 270 citations, Ooshita's body of work has meaningfully shaped the theoretical foundations of mobile robot computing, offering researchers a rigorous framework for designing coordination algorithms under realistic, resource-constrained conditions.
Research Focus
Key Achievements
Top Papers
- 1
- 2Mobile Robots Gathering Algorithm with Local Weak Multiplicity in Rings48 citations · 2010
- 3
- 4Randomized Gathering of Mobile Robots with Local-Multiplicity Detection28 citations · 2009
- 5
- 6Ring Exploration with Myopic Luminous Robots18 citations · 2018
- 7
- 8On the self-stabilization of mobile oblivious robots in uniform rings15 citations · 2014
- 9On the Self-stabilization of Mobile Oblivious Robots in Uniform Rings10 citations · 2012
- 10Asynchronous Ring Gathering by Oblivious Robots with Limited Vision9 citations · 2014