Efficient Search
Recently Published Documents


TOTAL DOCUMENTS

486
(FIVE YEARS 117)

H-INDEX

34
(FIVE YEARS 9)

Author(s):  
Ning Wang ◽  
Yang Gao ◽  
Hao Chen ◽  
Peng Wang ◽  
Zhi Tian ◽  
...  

2021 ◽  
Vol 21 (9) ◽  
pp. 2401
Author(s):  
Zuhan Lin ◽  
Gavin J.P. Ng ◽  
Yaoyun Cui ◽  
Simona Buetti ◽  
Alejandro Lleras

2021 ◽  
Vol 2021 ◽  
pp. 1-16
Author(s):  
Seokjun Lee ◽  
Incheol Kim

Task and motion planning (TAMP) is a key research field for robotic manipulation tasks. The goal of TAMP is to generate motion-feasible task plan automatically. Existing methods for checking motion feasibility of task plan skeletons have some limitations of semantic-free pose candidate sampling, weak search heuristics, and early value commitment. In order to overcome these limitations, we propose a novel constraint satisfaction framework for checking motion feasibility of task plan skeletons. Our framework provides (1) a semantic pose candidate sampling method, (2) novel variable and constraint ordering heuristics based on intra- and inter-action dependencies in a task plan skeleton, and (3) an efficient search strategy using constraint propagation. Based upon these techniques, our framework can improve the efficiency of motion feasibility checking for TAMP. From experiments using the humanoid robot PR2, we show that the motion feasibility checking in our framework is 1.4x to 6.0x faster than previous ones.


Sign in / Sign up

Export Citation Format

Share Document