Shota Nagahama
Papers
4
Total Citations
16
H-Index
3
About
Shota Nagahama is a leading researcher in distributed computing and algorithmic robotics, with a focus on the fundamental problem of autonomous exploration by resource-limited robots. His work centers on "myopic luminous robots"—agents that can only sense their immediate surroundings (myopic) and communicate via colored lights (luminous). Nagahama’s major contributions include solving ring exploration with visibility greater than one, showing how robots with limited sensing can still systematically traverse and map a ring network. His most cited paper (2019, 8 citations) established key feasibility conditions for this task. He also pioneered terminating grid exploration, proving that myopic luminous robots can not only explore but also stop once the entire grid has been covered—a critical achievement for energy-efficient and conclusive missions. His 2021 and 2022 papers on this topic (3 and 2 citations, respectively) provide tight bounds for semi-synchronous and asynchronous settings. Nagahama’s work bridges theory and practice, offering foundational algorithms for swarm robotics, sensor networks, and search-and-rescue operations where communication and sensing are constrained. His research continues to shape how minimal robots can accomplish complex spatial tasks.
Research Focus
Key Achievements
Top Papers
- 1Ring Exploration of Myopic Luminous Robots with Visibility More Than One8 citations · 2019
- 2Ring exploration of myopic luminous robots with visibility more than one3 citations · 2023
- 3Terminating Grid Exploration with Myopic Luminous Robots3 citations · 2021
- 4Terminating Grid Exploration with Myopic Luminous Robots2 citations · 2022