Abstract:—Task and Motion Planning (TAMP) requires the integration of symbolic reasoning with metric motion planning that accounts for the robot’s actions’ geometric feasibility. This hierarchical structure inevitably prevents the symbolic planners from accessing the environment’s low-level geometric description, vital to the problem’s solution. Most TAMP approaches fail to provide feasible solutions when there is missing knowledge about the environment at the symbolic level. The incapability of devising alternative high-level plans leads existing planners to a dead end. We propose a novel approach for decision-making on extended decision spaces over plan skeletons and action parameters. We integrate top-k planning for constructing an explicit skeleton space, where a skeleton planner generates a variety of candidate skeleton plans. Moreover, we effectively combine this skeleton space with the resultant motion parameter spaces into a single extended decision space. Accordingly, we use Monte-Carlo Tree Search (MCTS) to ensure an exploration-exploitation balance at each decision node and optimize globally to produce minimum-cost solutions. The proposed seamless combination of symbolic top-k planning with streams, with the proved optimality of MCTS, leads to a powerful planning algorithm that can handle the combinatorial complexity of long-horizon manipulation tasks. We empirically evaluate our proposed algorithm in challenging manipulation tasks with different domains that require multi-stage decisions and show how our method can overcome dead-ends through its effective alternate plans compared to its most competitive baseline method.

Guided Imitation of Task and Motion Planning

Extended Task and Motion Planning of Long-horizon Robot Manipulation

Leveraging the Efficiency of Multi-Task Robot Manipulation Via Task-Evoked Planner and Reinforcement Learning

Differentiable Task Assignment and Motion Planning

Anticipatory Task and Motion Planning

Automated Planning Domain Inference for Task and Motion Planning

Model Predictive Optimization for Imitation Learning from Demonstrations.

Differentiable GPU-Parallelized Task and Motion Planning

Learn2Decompose: Learning Problem Decomposition for Efficient Task and Motion Planning

Extended Tree Search for Robot Task and Motion Planning

An Interleaved Algorithm for Integration of Robotic Task and Motion Planning

Toward Holistic Planning and Control Optimization for Dual-Arm Rearrangement

Distilling Motion Planner Augmented Policies into Visual Control Policies for Robot Manipulation

STAMP: Differentiable Task and Motion Planning via Stein Variational Gradient Descent

Factored Task and Motion Planning with Combined Optimization, Sampling and Learning

Partially Observable Task and Motion Planning with Uncertainty and Risk Awareness

Multi-Robot Geometric Task-and-Motion Planning for Collaborative Manipulation Tasks

FoAM: Foresight-Augmented Multi-Task Imitation Policy for Robotic Manipulation

SPIRE: Synergistic Planning, Imitation, and Reinforcement Learning for Long-Horizon Manipulation

A Supervisory Learning Control Framework for Autonomous & Real-time Task Planning for an Underactuated Cooperative Robotic task

State Representation Learning for Task and Motion Planning in Robot Manipulation