Integrated Task and Motion Planning
- URL: http://arxiv.org/abs/2010.01083v1
- Date: Fri, 2 Oct 2020 16:23:08 GMT
- Title: Integrated Task and Motion Planning
- Authors: Caelan Reed Garrett, Rohan Chitnis, Rachel Holladay, Beomjoon Kim, Tom
Silver, Leslie Pack Kaelbling and Tom\'as Lozano-P\'erez
- Abstract summary: Planning for a robot that operates in environments containing a large number of objects is known as task and motion planning (TAMP)
TAMP problems contain elements of discrete task planning, discrete-continuous mathematical programming, and continuous motion planning, and thus cannot be effectively addressed by any of these fields directly.
In this paper, we define a class of TAMP problems and survey algorithms for solving them, characterizing the solution methods in terms of their strategies for solving the continuous-space subproblems and their techniques for integrating the discrete and continuous components of the search.
- Score: 30.415785183398334
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The problem of planning for a robot that operates in environments containing
a large number of objects, taking actions to move itself through the world as
well as to change the state of the objects, is known as task and motion
planning (TAMP). TAMP problems contain elements of discrete task planning,
discrete-continuous mathematical programming, and continuous motion planning,
and thus cannot be effectively addressed by any of these fields directly. In
this paper, we define a class of TAMP problems and survey algorithms for
solving them, characterizing the solution methods in terms of their strategies
for solving the continuous-space subproblems and their techniques for
integrating the discrete and continuous components of the search.
Related papers
Err
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.