Dan Halperin

1. New perspective on sampling-based motion planning via random geometric graphs
   2016/02/17 by Kiril Solovey, Solovey, Kiril, Oren Salzman +3 · 5 citations
   Computer Science · Engineering · #Computational Geometry (cs.CG) #Computational Geometry and Mesh Generation #FOS: Computer and information sciences #FOS: Mathematics #Probability (math.PR) #Robotic Path Planning Algorithms #Robotics (cs.RO) #Robotics and Sensor-Based Localization
2. Finding a needle in an exponential haystack: Discrete RRT for exploration of implicit roadmaps in multi-robot motion planning
   2013/05/13 by Kiril Solovey, Oren Salzman, Solovey, Kiril +3 · 3 citations
   Computer Science · Engineering · #Robotic Path Planning Algorithms #Robotic Locomotion and Control #Human Pose and Action Recognition
3. Near-Optimal Multi-Robot Motion Planning with Finite Sampling
   2020/11/17 by Dror Dayan, Dayan, Dror, Kiril Solovey +5 · 3 citations
   Computer Science · Engineering · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Multiagent Systems (cs.MA) #Optimization and Search Problems #Robotic Path Planning Algorithms #Robotics (cs.RO) #Robotics and Sensor-Based Localization
4. Collision detection or nearest-neighbor search? On the computational bottleneck in sampling-based motion planning
   2016/07/16 by Michal Kleinbort, Kleinbort, Michal, Oren Salzman +3 · 2 citations
   Computer Science · #Computational Geometry (cs.CG) #Computational Geometry and Mesh Generation #FOS: Computer and information sciences #Machine Learning and Algorithms #Robotic Path Planning Algorithms #Robotics (cs.RO)
5. k-Color Multi-Robot Motion Planning
   2012/02/28 by Kiril Solovey, Dan Halperin, Solovey, Kiril +1 · 2 citations
   Computer Science · Engineering · #FOS: Computer and information sciences #Optimization and Search Problems #Robotic Path Planning Algorithms #Robotics (cs.RO) #Vehicle Routing Optimization Methods
6. A Little More, a Lot Better: Improving Path Quality by a Simple Path Merging Algorithm
   2010/01/14 by Barak Raveh, Raveh, Barak, Angela Enosh +3 · 1 citation
   Computer Science · Engineering · #Artificial Intelligence (cs.AI) #Autonomous Vehicle Technology and Safety #Computational Geometry and Mesh Generation #FOS: Computer and information sciences #I.2.9 #Robotic Path Planning Algorithms #Robotics (cs.RO)
7. Asymptotically near-optimal RRT for fast, high-quality, motion planning
   2013/08/01 by Oren Salzman, Dan Halperin, Salzman, Oren +1 · 1 citation
   Computer Science · Engineering · #FOS: Computer and information sciences #Robotic Path Planning Algorithms #Robotics (cs.RO) #Robotics and Sensor-Based Localization #Software Testing and Debugging Techniques
8. Near-Optimal Min-Sum Motion Planning for Two Square Robots in a Polygonal Environment
   2023/10/31 by Pankaj Agarwal, Dan Halperin, Agarwal, Pankaj K. +5 · 2 citations
   Computer Science · #Computational Geometry (cs.CG) #Computational Geometry and Mesh Generation #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Optimization and Search Problems #Robotic Path Planning Algorithms #Robotics (cs.RO)
9. Lifelong Localization in Dynamic Indoor Environments Combining Odometry with Sparse Distance Sampling
   2026/07/20 by Michael M. Bilevich, Tomer Buber, Dan Halperin
   #cs.RO
10. Manifold-Guided Motion Planning for Tight Assemblies
    2026/07/20 by Dror Livnat, Michael M. Bilevich, Michal Kleinbort +1
    #cs.RO
11. Leveraging Two Robotic Arms for Tight Assembly Performance Gains
    2026/07/20 by Dror Livnat, Yuval Lavi, Michael M. Bilevich +1
    #cs.RO