Nao Fujinaga

Papers

Total Citations

166

H-Index

About

Nao Fujinaga is a leading researcher in distributed computing and swarm robotics, best known for pioneering work on pattern formation by oblivious asynchronous mobile robots. Their research focuses on how simple, anonymous robots—lacking memory, identifiers, and direct communication—can self-organize into complex geometric patterns through local sensing and movement. Fujinaga’s seminal 2015 paper, “Pattern Formation by Oblivious Asynchronous Mobile Robots” (93 citations), established fundamental algorithms for achieving agreement and coordination under the challenging CORDA model, where robots operate asynchronously without common orientation or global knowledge. This work, along with their earlier studies on optimum matching and pattern formation (2010, 31 citations; 2012, 42 citations), has become foundational in the field, influencing subsequent research on distributed algorithms for multi-robot systems. Fujinaga’s contributions bridge theoretical computer science and practical robotics, demonstrating how minimal agents can achieve collective intelligence. Their insights into fault-tolerant, scalable coordination have implications for autonomous drones, sensor networks, and space exploration. With over 160 combined citations across these key papers, Fujinaga remains a vital voice in understanding emergent behavior in distributed systems.