Satoshi Terai

Papers

Total Citations

H-Index

About

Satoshi Terai is a leading researcher in distributed computing and swarm robotics, with a primary focus on the fundamental coordination problems faced by autonomous mobile robots. His most influential work centers on the **Gathering problem**, where multiple robots must converge to a single, common location without any centralized control. Terai’s major contribution lies in demonstrating how equipping robots with a simple, persistent memory—called a **light**—can overcome well-known impossibility results. His landmark papers (2018, 2022) prove that even in semi-synchronous or centralized systems, where gathering was previously deemed impossible for robots without lights, the addition of this minimal state information enables a guaranteed solution. These works have garnered over 13 citations, establishing Terai as a key figure in the field. By systematically analyzing the minimal computational and communication requirements for robot coordination, his research provides foundational insights that bridge theoretical impossibility and practical algorithm design, influencing subsequent work on fault-tolerant and energy-efficient multi-robot systems.