Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Dror Livnat

dblp:43/6979 · DBLP profile ↗
← Back
4ranked-venue papers
2as first author
2since 2021 · last 2025
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Artificial intelligence and machine learning · 2 · 2 first-author · 2 since 2021Systems, architecture and hardware · 2 · 2 first-author · 2 since 2021Theory of computation · 2

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Artificial intelligence
2 papers
Motion planning and robot control · 81% Robot manipulation · 19%
Theoretical computer science
1 paper
Graph algorithms and graph theory · 100%

Topics — the 8 heaviest of 8, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Robotics › Motion planning and robot control
motion planning
1.622025
A Full-Cycle Assembly Operation: From Digital Planning to Trajectory Execution Using a Robotic Arm · ICRA 2025
Tight Motion Planning by Riemannian Optimization for Sliding and Rolling with Finite Number of Contact Points · ICRA 2024
Robotics › Motion planning and robot control › motion planning › manipulation planning
assembly motion planning
0.912025
A Full-Cycle Assembly Operation: From Digital Planning to Trajectory Execution Using a Robotic Arm · ICRA 2025
Robotics › Motion planning and robot control
trajectory optimization
0.912025
A Full-Cycle Assembly Operation: From Digital Planning to Trajectory Execution Using a Robotic Arm · ICRA 2025
Robotics › Motion planning and robot control › motion planning › sampling-based motion planning
narrow passage problem
0.812024
Tight Motion Planning by Riemannian Optimization for Sliding and Rolling with Finite Number of Contact Points · ICRA 2024
Robotics › Robot manipulation › contact modeling
rolling contact
0.812024
Tight Motion Planning by Riemannian Optimization for Sliding and Rolling with Finite Number of Contact Points · ICRA 2024
Robotics › Robot manipulation
grasping
0.312025
A Full-Cycle Assembly Operation: From Digital Planning to Trajectory Execution Using a Robotic Arm · ICRA 2025
Robotics › Motion planning and robot control › motion planning
sampling-based motion planning
0.212024
Tight Motion Planning by Riemannian Optimization for Sliding and Rolling with Finite Number of Contact Points · ICRA 2024
Graph algorithms and graph theory › graph cut
max-cut
0.012002
MAX CUT in cubic graphs · SODA 2002

Methods — techniques the papers use, named apart from their topics

post-processing · 0.9path smoothing · 0.9dynamic path-wise inverse kinematics · 0.9riemannian optimization · 0.8RRT · 0.8
YearPublicationVenuePosition
2025 A Full-Cycle Assembly Operation: From Digital Planning to Trajectory Execution Using a Robotic Arm
abstract
We present an end-to-end framework for planning tight assembly operations, where the input is a set of digital models, and the output is a full execution plan for a physical robotic arm, including the trajectory placement and the grasping. The framework builds on our earlier results on tight assembly plan-ning for free-flying objects and includes the following novel components: (i) the framework itself together with physical demon-strations, (ii) trajectory placement based on novel dynamic path-wise IK and (iii) post processing of the free-flying paths to relax the tightness and smooth the path. The framework provides guarantees as to the quality of the outcome trajectory. For each component we provide the algorithmic details and a full open-source software package for reproducing the process. Lastly, we demonstrate the framework with tight and challenging assembly problems (as well as puzzles, which are planned to be hard to assemble), using a UR5e robotic arm in the real world and in simulation. See the figure at the top for a physical UR5e assembling the alpha-z puzzle (known to be considerably more complicated to assemble than the celebrated alpha puzzle). Full video clips of all the assembly demonstrations together with our open source software are available at our project page: https://tau-cgl.github.io/Full-Cycle-Assembly-Operation/
Dror Livnat, Yuval Lavi, Dan Halperin
ICRA1
2024 Tight Motion Planning by Riemannian Optimization for Sliding and Rolling with Finite Number of Contact Points
abstract
We address a challenging problem in motion planning where robots must navigate through narrow passages in their configuration space. Our novel approach leverages optimization techniques to facilitate sliding and rolling movements across critical regions, which represent semi-free configurations, where the robot and the obstacles are in contact. Our algorithm seamlessly traverses widely free regions, follows semi-free paths in narrow passages, and smoothly transitions between the two types. We specifically focus on scenarios resembling 3D puzzles, intentionally designed to be complex for humans by requiring intricate simultaneous translations and rotations. Remarkably, these complexities also present computational challenges. Our contributions are threefold: First, we solve previously unsolved problems; second, we outperform state-of-the-art algorithms on certain problem types; and third, we present a rigorous analysis supporting the consistency of the algorithm. In the Supplementary Material we provide theoretical foundations for our approach. The Supplementary Material and our open source software are available at https://github.com/TAU-CGL/tr-rrt-public. This research sheds light on effective approaches to address motion planning difficulties in intricate 3D puzzle-like scenarios.
Dror Livnat, Michael M. Bilevich, Dan Halperin
ICRA1
2002 Improved Rounding Techniques for the MAX 2-SAT and MAX DI-CUT Problems
Michael Lewin, Dror Livnat, Uri Zwick
IPCO2
2002 MAX CUT in cubic graphs
Eran Halperin, Dror Livnat, Uri Zwick
SODA2