Papers
9
Total Citations
665
H-Index
9
About
Reuven Cohen is a leading researcher in distributed robotics and algorithmic graph exploration, whose work has fundamentally advanced our understanding of how autonomous systems can coordinate without central control. His most influential contributions center on the convergence properties of mobile robot swarms, particularly through his pioneering analysis of the gravitational algorithm. In his landmark 2005 paper (208 citations), Cohen proved the correctness of this algorithm in fully asynchronous systems, showing that robots moving toward their collective center of gravity will reliably converge—a result that has become foundational in the field. He further extended this work to address real-world imperfections, demonstrating convergence even with inaccurate sensors and movements (87 citations). Beyond multi-robot systems, Cohen has made significant strides in graph exploration, proving fundamental limits on what a finite-state robot can achieve when navigating unknown graphs (91 citations). His research elegantly bridges theoretical computer science and practical robotics, offering rigorous proofs for algorithms that underpin modern swarm intelligence. With over 600 total citations, Cohen’s work continues to inspire new generations of researchers tackling distributed coordination and autonomous navigation.
Research Focus
Key Achievements
Top Papers
- 1
- 2Local spreading algorithms for autonomous robot systems105 citations · 2008
- 3Label-guided graph exploration by a finite automaton91 citations · 2008
- 4
- 5Robot Convergence via Center-of-Gravity Algorithms77 citations · 2004
- 6
- 7Label-Guided Graph Exploration by a Finite Automaton24 citations · 2005
- 8Local Algorithms for Autonomous Robot Systems23 citations · 2006
- 9