Integrated Task and Motion Planning

10/02/2020
by   Caelan Reed Garrett, et al.
0

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.

READ FULL TEXT

page 1

page 3

research
05/25/2020

Combinatorics of a Discrete Trajectory Space for Robot Motion Planning

Motion planning is a difficult problem in robot control. The complexity ...
research
10/17/2022

Task and Motion Informed Trees (TMIT*): Almost-Surely Asymptotically Optimal Integrated Task and Motion Planning

High-level autonomy requires discrete and continuous reasoning to decide...
research
04/19/2023

A Mollification Scheme for Task and Motion Planning

Task and motion planning is one of the key problems in robotics today. I...
research
03/09/2022

Representation, learning, and planning algorithms for geometric task and motion planning

We present a framework for learning to guide geometric task and motion p...
research
07/09/2020

An Interior Point Method Solving Motion Planning Problems with Narrow Passages

Algorithmic solutions for the motion planning problem have been investig...
research
10/19/2021

Gradient-Based Mixed Planning with Discrete and Continuous Actions

Dealing with planning problems with both discrete logical relations and ...
research
01/02/2018

Sampling-Based Methods for Factored Task and Motion Planning

This paper presents a general-purpose formulation of a large class of di...

Please sign up or login with your details

Forgot password? Click here to reset