PhD student in the School of Computer Science, Tel Aviv University
Advisor: Prof. Dan Halperin
Member of the Computational Geometry Lab
Research Interests
- Assembly Planning
- Sampling-based algorithms for motion planning
- Tight Motion Planning
Recent Publications
- Dror Livnat, Michael M. Bilevich, Michal Kleinbort, Dan Halperin

Manifold-Guided Motion Planning for Tight Assemblies
In the 17th World Symposium on the Algorithmic Foundations of Robotics (WAFR), 2026. [link]
- Dror Livnat, Yuval Lavi, Michael M. Bilevich, Dan Halperin

Leveraging Two Robotic Arms for Tight Assembly Performance Gains
In IEEE International Conference on Robotics and Automation (ICRA), 2026. [link]
- Dror Livnat, Yuval Lavi, Michael M. Bilevich, Dan Halperin

Advantages of Using Two Robotic Arms for Tight Assemblies
Presented at IEEE Conference on Robotics and Automation (ICRA), 2025. (Workshop)
- Dror Livnat, Yuval Lavi, Dan Halperin

Full-Cycle Assembly Operation: From Digital Planning to Trajectory Execution by a Robot Arm
In IEEE International Conference on Robotics and Automation (ICRA), 2025. [link]
- Dror Livnat, Yuval Lavi, Michael M. Bilevich, Tomer Buber, Dan Halperin

A First Demonstration of a Robotic Arm Solving the Alpha Puzzle
Presented at 40th Anniversary of the IEEE Conference on Robotics and Automation (ICRA@40), 2024. [link]
- Dror Livnat, Michael M. Bilevich, Dan Halperin

Tight Motion Planning by Riemannian Optimization for Sliding and Rolling with Finite Number of Contact Points
In IEEE International Conference on Robotics and Automation (ICRA), 2024. [link]
Older Publications
- Eran Halperin, Dror Livnat, Uri Zwick

MAX CUT in cubic graphs
In SODA, 2002.
In Journal of Algorithms 53(2), 2004. [link]
- Michael Lewin, Dror Livnat, Uri Zwick
Improved rounding techniques for the MAX 2-SAT and MAX DI-CUT problems
In International Conference on Integer Programming and Combinatorial Optimization. Berlin, Heidelberg: Springer Berlin Heidelberg, 2002. [link]
Instructor and Teaching Assistant
- CS1001.py: Extended Introduction to Computer Science [link]
- Workshop in Robotics [link]
- Algorithmic Robotics and Motion Planning [link]
Awards