17/08/2020

C-space tunnel discovery for puzzle path planning

Xinya Zhang, Robert Belfer, Paul G. Kry, Etienne Vouga

Keywords: sampling strategies

Abstract Paper Similar Papers

Abstract: Rigid body disentanglement puzzles are challenging for both humans and motion planning algorithms because their solutions involve tricky twisting and sliding moves that correspond to navigating through narrow tunnels in the puzzle’s configuration space (C-space). We propose a tunnel-discovery and planning strategy for solving these puzzles. First, we locate important features on the pieces using geometric heuristics and machine learning, and then match pairs of these features to discover collision free states in the puzzle’s C-space that lie within the narrow tunnels. Second, we propose a Rapidly-exploring Dense Tree (RDT) motion planner variant that builds tunnel escape roadmaps and then connects these roadmaps into a solution path connecting start and goal states. We evaluate our approach on a variety of challenging disentanglement puzzles and provide extensive baseline comparisons with other motion planning techniques.

The video of this talk cannot be embedded. You can watch it here:
https://dl.acm.org/doi/10.1145/3386569.3392468#sec-supp
(Link will open in new window)
 0
 0
 0
 0
  Share    
This is an embedded video. Talk and the respective paper are published at SIGGRAPH 2020 virtual conference. If you are one of the authors of the paper and want to manage your upload, see the question "My papertalk has been externally embedded..." in the FAQ section.

Comments

Post Comment
no comments yet
code of conduct: tbd Characters remaining: 140

Similar Papers

 0
 0
 0
 0
 9:58 
 0
 0
 0
 0
 16:25 
 0
 0
 0
 0
 14:57 
 0
 0
 0
 0
 15:17 
 0
 0
 0
 0
 15:04 
 0
 0
 0
 0
 5:14 
 0
 0
 0
 0
 5:01 
 0
 0
 0
 0
 5:28 
 0
 0
 0
 0
 5:06 
 0
 0
 0
 0
 4:55 
 0
 0
 0
 0
 3:26 
 0
 0
 0
 0
 5:10 
 0
 0
 0
 0
 4:49 
 0
 0
 0
 0
 5:00 
 0
 0
 0
 0
 5:04 
 0
 0
 0
 0
 4:51 
 0
 0
 0
 0
 16:57 
 0
 0
 0
 0
 2:51 
 0
 0
 0
 0
 18:29 
 0
 0
 0
 0
 12:48 
 0
 0
 0
 0
 3:02 
 0
 0
 0
 1
 15:43 
 0
 0
 0
 0
 15:16 
 0
 0
 0
 0
 18:04 
 0
 0
 0
 0
 5:01 
 0
 0
 0
 0
 3:23 
 0
 0
 0
 0
 3:00 
 0
 0
 0
 0
 18:23 
 0
 0
 0
 0
 5:16 
 0
 0
 0
 0
 4:50 
 0
 0
 0
 0
 1:01 
 0
 0
 0
 0
 15:25 
 0
 0
 0
 0
 3:37 
 0
 0
 0
 0
 5:03 
 0
 0
 0
 0
 5:02 
 0
 0
 0
 0
 4:58 
 0
 0
 0
 0
 9:54 
 0
 0
 0
 0
 15:15 
 0
 0
 0
 0
 4:59 
 0
 0
 0
 0
 8:36