arrow
Return

An incremental constraint-based framework for task and motion planning

delete2018-03-27
delete94
delete
OA
AI
N
Neil T. Dantam *
Z
Zachary Kingston
S
Swarat Chaudhuri
L
Lydia E. Kavraki *
DOI:10.1177/0278364918761570delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
We present a new constraint-based framework for task and motion planning (TMP). Our approach is extensible, probabilistically complete, and offers improved performance and generality compared with a similar, state-of-the-art planner The key idea is to leverage incremental constraint solving to efficiently incorporate geometric information at the task level. Using motion feasibility information to guide task planning improves scalability of the overall planner. Our key abstractions address the requirements of manipulation and object rearrangement. We validate our approach on a physical manipulator and evaluate scalability on scenarios with many objects and long plans, showing order-of-magnitude gains compared with the benchmark planner and improved scalability from additional geometric guidance. Finally, in addition to describing a new method for TMP and its implementation on a physical robot, we also put forward requirements and abstractions for the development of similar planners in the future.
Keywords:
AI reasoning methods
manipulation planning
path planning for manipulators
task and motion planning
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

International Journal of Robotics Research cover
International Journal of Robotics Research
IF:
5
Papers:
2.4K
Citations:
1.5W

Organization

R
Rice University
Scholars:
1.4W
Papers: 1.2W
Citations: 2.6W