Accelerating Integrated Task and Motion Planning with Neural Feasibility Checking
Not on the map. Why?
Abstract (arXiv)
As robots play an increasingly important role in the industrial, the expectations about their applications for everyday living tasks are getting higher. Robots need to perform long-horizon tasks that consist of several sub-tasks that need to be accomplished. Task and Motion Planning (TAMP) provides a hierarchical framework to handle the sequential nature of manipulation tasks by interleaving a symbolic task planner that generates a possible action sequence, with a motion planner that checks the kinematic feasibility in the geometric world, generating robot trajectories if several constraints are satisfied, e.g., a collision-free trajectory from one state to another. Hence, the reasoning about the task plan's geometric grounding is taken over by the motion planner. However, motion planning is computationally intense and is usability as feasibility checker casts TAMP methods inapplicable to real-world scenarios. In this paper, we introduce neural feasibility classifier (NFC), a simple yet effective visual heuristic for classifying the feasibility of proposed actions in TAMP. Namely, NFC will identify infeasible actions of the task planner without the need for costly motion planning, hence reducing planning time in multi-step manipulation tasks. NFC encodes the image of the robot's workspace into a feature map thanks to convolutional neural network (CNN). We train NFC using simulated data from TAMP problems and label the instances based on IK feasibility checking. Our empirical results in different simulated manipulation tasks show that our NFC generalizes to the entire robot workspace and has high prediction accuracy even in scenes with multiple obstructions. When combined with state-of-the-art integrated TAMP, our NFC enhances its performance while reducing its planning time.
Key facts. Cited by 10 papers in the map (data through 7 Oct 2026). Builds on 9 of its 26 references that are in the map. First posted on arXiv 20 Mar 2022.
Builds on
9 of 26 references.
References · 9
- 2020Integrated Task and Motion Planningcited by 281
- 2017Dex-Net 2.0: Deep Learning to Plan Robust Grasps with Synthetic Point Clouds and Analytic Grasp Metricscited by 259
- 2018PDDLStream: Integrating Symbolic Planners and Blackbox Samplers via Optimistic Adaptive Planningcited by 147
- 2017Learning Sampling Distributions for Robot Motion Planningcited by 79
- 2021Learning Symbolic Operators for Task and Motion Planningcited by 57
- 2020Deep Visual Reasoning: Learning to Predict Action Sequences for Task and Motion Planning from an Initial Scene Imagecited by 45
- 2018Learning to guide task and motion planning using score-space representationcited by 27
- 2021Extended Tree Search for Robot Task and Motion Planningcited by 14
- 2014Experience-Based Planning with Sparse Roadmap Spannerscited by 10
Built on by
Citing papers per year: 2022: 2; 2023: 2; 2024: 2; 2025: 1; 2026: 3.
10 papers.
- 2024Practice Makes Perfect: Planning to Learn Skill Parameter Policiescited by 22
- 2022Sequence-Based Plan Feasibility Prediction for Efficient Task and Motion Planningcited by 19
- 2024A Survey of Optimization-based Task and Motion Planning: From Classical To Learning Approachescited by 19
- 2023Learning to Reason over Scene Graphs: A Case Study of Finetuning GPT-2 into a Robot Language Model for Grounded Task Planningcited by 16
- 2023Density-based Feasibility Learning with Normalizing Flows for Introspective Robotic Assemblycited by 2
- 2025Using VLM Reasoning to Constrain Task and Motion Planningcited by 2
- 2022Policy-Guided Lazy Search with Feedback for Task and Motion Planningcited by 1
- 2026Learning Bilevel Policies over Symbolic World Models for Long-Horizon Planningcited by 0
- 2026Learning Motion Feasibility from Point Clouds in Cluttered Environmentscited by 0
- 2026OrbitTAMP: Grounding Language Models for Task and Motion Planning in Spacecraft Rendezvouscited by 0
- 2026OrbitTAMP: Grounding Language Models for Task and Motion Planning in Spacecraft Rendezvous1 Oct 2026
- 2026Learning Motion Feasibility from Point Clouds in Cluttered Environments25 Jun 2026
- 2026Learning Bilevel Policies over Symbolic World Models for Long-Horizon Planning15 May 2026
- 2025Using VLM Reasoning to Constrain Task and Motion Planning29 Oct 2025
- 2024A Survey of Optimization-based Task and Motion Planning: From Classical To Learning Approaches3 Apr 2024
- 2024Practice Makes Perfect: Planning to Learn Skill Parameter Policies22 Feb 2024
- 2023Density-based Feasibility Learning with Normalizing Flows for Introspective Robotic Assembly3 Jul 2023
- 2023Learning to Reason over Scene Graphs: A Case Study of Finetuning GPT-2 into a Robot Language Model for Grounded Task Planning12 May 2023
- 2022Sequence-Based Plan Feasibility Prediction for Efficient Task and Motion Planning3 Nov 2022
- 2022Policy-Guided Lazy Search with Feedback for Task and Motion Planning25 Oct 2022