Yukiko Yamauchi
Papers
28
Total Citations
477
H-Index
10
About
Yukiko Yamauchi is a leading researcher in distributed computing, specializing in the coordination and self-organization of autonomous mobile robots and programmable matter. Her work addresses fundamental challenges in how swarms of anonymous, decentralized agents can collectively achieve complex tasks — such as forming geometric patterns — without centralized control or persistent memory. Yamauchi's most celebrated contribution is her investigation of pattern formation by oblivious asynchronous mobile robots, a paper that has garnered 93 citations and remains a cornerstone reference in the field. She has systematically extended this work into three-dimensional Euclidean spaces, exploring plane formation by synchronous robot swarms (59 citations), and has tackled increasingly realistic robot models incorporating limited visibility (42 citations) and asynchronous scheduling (42 citations). Her 2019 work on shape formation by programmable particles (53 citations) demonstrates her ability to bridge classical robotics theory with emerging paradigms in programmable matter. Across her career, Yamauchi has consistently addressed the interplay between computational assumptions — synchrony, memory, visibility — and the achievability of coordination tasks. With over 390 cumulative citations, her research provides foundational theoretical frameworks that inform the design of future swarm robotics systems and distributed sensing networks.
Research Focus
Key Achievements
Top Papers
- 1Pattern Formation by Oblivious Asynchronous Mobile Robots93 citations · 2015
- 2
- 3Shape formation by programmable particles53 citations · 2019
- 4Pattern Formation by Mobile Robots with Limited Visibility42 citations · 2013
- 5Asynchronous Pattern Formation by Anonymous Oblivious Mobile Robots42 citations · 2012
- 6
- 7Team assembling problem for asynchronous heterogeneous mobile robots31 citations · 2018
- 8Brief Announcement19 citations · 2016
- 9Shape Formation by Programmable Particles12 citations · 2017
- 10