David Peleg

About

David Peleg is a prominent computer scientist whose research sits at the intersection of distributed computing, autonomous mobile robotics, and algorithmic theory. His most celebrated contributions center on coordination and control algorithms for swarms of autonomous mobile robots — systems where independent agents must collectively achieve goals without centralized coordination. Peleg's landmark work on the **gathering problem** — ensuring that N autonomous robots converge to a single point within finite time — has been foundational to the field. His 2006 paper on fault-tolerant gathering algorithms (269 citations) demonstrated how these systems can function reliably even under robot failures, while his 2005 investigation of the gravitational (center-of-gravity) algorithm (208 citations) rigorously proved correctness in fully asynchronous environments. Crucially, his 2008 work extended these results to realistic settings where robots operate with inaccurate sensors and imprecise movements, significantly bridging theory and practice. Beyond gathering, Peleg contributed algorithms for robot spreading, swarm partitioning, and graph exploration by finite automata, reflecting a broad command of distributed algorithmic challenges. With over 1,000 combined citations across his top papers, his work has shaped how researchers model, analyze, and design multi-robot systems, making him an essential reference for anyone studying distributed robotics or swarm intelligence.

Research Focus

Key Achievements

Top Papers

1. 1
   Fault-Tolerant Gathering Algorithms for Autonomous Mobile Robots

   269 citations · 2006
2. 2
   Convergence Properties of the Gravitational Algorithm in Asynchronous Robot Systems

   208 citations · 2005
3. 3
   Local spreading algorithms for autonomous robot systems

   105 citations · 2008
4. 4
   Distributed Coordination Algorithms for Mobile Robot Swarms: New Directions and Challenges

   92 citations · 2005
5. 5
   Label-guided graph exploration by a finite automaton

   91 citations · 2008
6. 6
   Convergence of Autonomous Mobile Robots with Inaccurate Sensors and Movements

   87 citations · 2008
7. 7
   Robot Convergence via Center-of-Gravity Algorithms

   77 citations · 2004
8. 8
   Fault-tolerant gathering algorithms for autonomous mobile robots

   51 citations · 2004
9. 9
   Distributed algorithms for partitioning a swarm of autonomous mobile robots

   48 citations · 2008
10. 10
    Distributed Models and Algorithms for Mobile Robot Systems

    45 citations · 2007

Key Collaborators

Contact & Links