Papers
8
Total Citations
48
H-Index
4
About
Kevin Buchin is a computational researcher whose work sits at the intersection of robotics, algorithms, and distributed computing. His research focuses primarily on multi-robot coordination problems, including patrol scheduling, motion planning, and the theoretical computational capabilities of autonomous mobile robots. Buchin has made notable contributions to understanding how energy-constrained robots operate across different computational models, with his cross-model analysis work helping to clarify the fundamental limits and possibilities of robot computation in Euclidean environments. His research on the Look-Compute-Move paradigm for distributed robot systems has helped refine the broader computational landscape of autonomous agents. On the algorithmic side, Buchin has developed approximation algorithms for minimizing maximum latency in multi-robot patrol scheduling — a challenging optimization problem with real-world surveillance applications — and has advanced unlabeled multi-robot motion planning in polygonal workspaces with tighter geometric bounds. His earlier applied work on real-time collision detection for packaging robots demonstrates a practical engineering dimension to his research portfolio. With citations spanning theoretical foundations and applied robotics, Buchin's work has earned growing recognition within the algorithms and distributed computing communities, reflecting his steady influence on how researchers think about coordinating multiple autonomous agents efficiently and safely.
Research Focus
Key Achievements
Top Papers
- 1
- 2
- 3Autonomous Mobile Robots: Refining the Computational Landscape9 citations · 2021
- 4Unlabeled Multi-Robot Motion Planning with Tighter Separation Bounds4 citations · 2022
- 5
- 6On the computational power of energy-constrained mobile robots2 citations · 2025
- 7
- 8