Long-Horizon Manipulation of Unknown Objects via Task and Motion Planning with Estimated Affordances
Not on the map. Why?
Abstract (arXiv)
We present a strategy for designing and building very general robot manipulation systems involving the integration of a general-purpose task-and-motion planner with engineered and learned perception modules that estimate properties and affordances of unknown objects. Such systems are closed-loop policies that map from RGB images, depth images, and robot joint encoder measurements to robot joint position commands. We show that following this strategy a task-and-motion planner can be used to plan intelligent behaviors even in the absence of a priori knowledge regarding the set of manipulable objects, their geometries, and their affordances. We explore several different ways of implementing such perceptual modules for segmentation, property detection, shape estimation, and grasp generation. We show how these modules are integrated within the PDDLStream task and motion planning framework. Finally, we demonstrate that this strategy can enable a single system to perform a wide variety of real-world multi-step manipulation tasks, generalizing over a broad class of objects, object arrangements, and goals, without any prior knowledge of the environment and without re-training.
Key facts. Cited by 38 papers in the map (data through 7 Oct 2026). Builds on 23 of its 50 references that are in the map. First posted on arXiv 9 Aug 2021.
Builds on
23 of 50 references.
References · 23
- 2015Faster R-CNN: Towards Real-Time Object Detection with Region Proposal Networkscited by 9,617
- 2017Mask R-CNNcited by 7,259
- 2016PointNet: Deep Learning on Point Sets for 3D Classification and Segmentationcited by 5,223
- 2015ShapeNet: An Information-Rich 3D Model Repositorycited by 2,880
- 2017PoseCNN: A Convolutional Neural Network for 6D Object Pose Estimation in Cluttered Scenescited by 768
- 2018Learning Dexterous In-Hand Manipulationcited by 643
- 2020Integrated Task and Motion Planningcited by 281
- 20196-DOF GraspNet: Variational Grasp Generation for Object Manipulationcited by 237
- 2021MT-Opt: Continuous Multi-Task Robotic Reinforcement Learning at Scalecited by 226
- 2019Deep Dynamics Models for Learning Dexterous Manipulationcited by 200
- 2018PDDLStream: Integrating Symbolic Planners and Blackbox Samplers via Optimistic Adaptive Planningcited by 147
- 2019Morphing and Sampling Network for Dense Point Cloud Completioncited by 132
11 more
- 2020Unseen Object Instance Segmentation for Robotic Environmentscited by 85
- 2020Hierarchical Planning for Long-Horizon Manipulation with Geometric and Symbolic Scene Graphscited by 83
- 2019Online Replanning in Belief Space for Partially Observable Task and Motion Problemscited by 60
- 2019EasyLabel: A Semi-Automatic Pixel-wise Object Annotation Tool for Creating Robotic RGB-D Datasetscited by 58
- 2020Learning compositional models of robot skills for task and motion planningcited by 47
- 2016High precision grasp pose detection in dense cluttercited by 33
- 2020Visuomotor Mechanical Search: Learning to Retrieve Target Objects in Cluttercited by 16
- 2020Task-driven Perception and Manipulation for Constrained Placement of Unknown Objectscited by 11
- 2017Pick and Place Without Geometric Object Modelscited by 9
- 2021Planning for Multi-stage Forceful Manipulationcited by 5
- 2019"Good Robot!": Efficient Reinforcement Learning for Multi-Step Visual Tasks with Sim to Real Transfercited by 2
Built on by
Citing papers per year: 2022: 4; 2023: 15; 2024: 11; 2025: 4; 2026: 4.
38 papers.
Sort:
By area:
- 2024ReKep: Spatio-Temporal Reasoning of Relational Keypoint Constraints for Robotic Manipulationcited by 305
- 2023Text2Motion: From Natural Language Instructions to Feasible Planscited by 223
- 2023Open-World Object Manipulation using Pre-trained Vision-Language Modelscited by 155
- 2023HomeRobot: Open-Vocabulary Mobile Manipulationcited by 104
- 2023Toward General-Purpose Robots via Foundation Models: A Survey and Meta-Analysiscited by 99
- 2023Imitating Task and Motion Planning with Visuomotor Transformerscited by 63
- 2023Multi-Stage Cable Routing through Hierarchical Imitation Learningcited by 59
- 2022SE(3)-Equivariant Relational Rearrangement with Neural Descriptor Fieldscited by 51
- 2022StructDiffusion: Language-Guided Creation of Physically-Valid Structures using Unseen Objectscited by 49
- 2022Equivariant Transporter Networkcited by 44
- 2024Closed-Loop Open-Vocabulary Mobile Manipulation with GPT-4Vcited by 40
- 2023Compositional Diffusion-Based Continuous Constraint Solverscited by 39
26 more
- 2024VisualPredicator: Learning Abstract World Models with Neuro-Symbolic Predicates for Robot Planningcited by 37
- 2023Shelving, Stacking, Hanging: Relational Pose Diffusion for Multi-modal Rearrangementcited by 29
- 2023Human-in-the-Loop Task and Motion Planning for Imitation Learningcited by 28
- 2023DiMSam: Diffusion Models as Samplers for Task and Motion Planning under Partial Observabilitycited by 21
- 2024A Survey of Optimization-based Task and Motion Planning: From Classical To Learning Approachescited by 19
- 2024Trust the PRoC3S: Solving Long-Horizon Robotics Problems with LLMs and Constraint Satisfactioncited by 19
- 2023Transferring Foundation Models for Generalizable Robotic Manipulationcited by 18
- 2023Leveraging Symmetries in Pick and Placecited by 18
- 2024Partially Observable Task and Motion Planning with Uncertainty and Risk Awarenesscited by 17
- 2025Learning Compositional Behaviors from Demonstration and Languagecited by 15
- 2024Open-World Task and Motion Planning via Vision-Language Model Generated Constraintscited by 9
- 2023NOD-TAMP: Generalizable Long-Horizon Planning with Neural Object Descriptorscited by 8
- 2022A Survey on the Integration of Machine Learning with Sampling-based Motion Planningcited by 6
- 2024Task and Motion Planning for Execution in the Realcited by 6
- 2023Out of Sight, Still in Mind: Reasoning and Planning about Unobserved Objects with Video Tracking Enabled Memory Modelscited by 5
- 2023Spatial-Language Attention Policies for Efficient Robot Learningcited by 3
- 2024Embodied Uncertainty-Aware Object Segmentationcited by 2
- 2024Interpretable Responsibility Sharing as a Heuristic for Task and Motion Planningcited by 0
- 2024PACA: Perspective-Aware Cross-Attention Representation for Zero-Shot Scene Rearrangementcited by 0
- 2025Modality Selection and Skill Segmentation via Cross-Modality Attentioncited by 0
- 2025Grounded Vision-Language Interpreter for Long-Horizon Bimanual Task and Motion Planningcited by 0
- 2025ScheduleStream: Temporal Planning with Samplers for GPU-Accelerated Multi-Arm Task and Motion Planning & Schedulingcited by 0
- 2026Learning Bilevel Policies over Symbolic World Models for Long-Horizon Planningcited by 0
- 2026Virtues of Ordered Chaos: Planning with Topple Actions in Tabletop Stack Rearrangementcited by 0
- 2026Leveraging Inter-object Affordances for Efficient Planning in Contact-rich Taskscited by 0
- 2026Test-Time Spatial Reasoning for Robot Manipulation Using Generative Real-to-Simcited by 0
- 2026Test-Time Spatial Reasoning for Robot Manipulation Using Generative Real-to-Sim27 Sep 2026
- 2026Leveraging Inter-object Affordances for Efficient Planning in Contact-rich Tasks26 Aug 2026
- 2026Virtues of Ordered Chaos: Planning with Topple Actions in Tabletop Stack Rearrangement18 May 2026
- 2026Learning Bilevel Policies over Symbolic World Models for Long-Horizon Planning15 May 2026
- 2025ScheduleStream: Temporal Planning with Samplers for GPU-Accelerated Multi-Arm Task and Motion Planning & Scheduling6 Nov 2025
- 2025Grounded Vision-Language Interpreter for Long-Horizon Bimanual Task and Motion Planning3 Jun 2025
- 2025Learning Compositional Behaviors from Demonstration and Language28 May 2025
- 2025Modality Selection and Skill Segmentation via Cross-Modality Attention20 Apr 2025
- 2024Open-World Task and Motion Planning via Vision-Language Model Generated Constraints13 Nov 2024
- 2024VisualPredicator: Learning Abstract World Models with Neuro-Symbolic Predicates for Robot Planning30 Oct 2024
- 2024PACA: Perspective-Aware Cross-Attention Representation for Zero-Shot Scene Rearrangement29 Oct 2024
- 2024Interpretable Responsibility Sharing as a Heuristic for Task and Motion Planning9 Sep 2024
26 more
- 2024ReKep: Spatio-Temporal Reasoning of Relational Keypoint Constraints for Robotic Manipulation3 Sep 2024
- 2024Embodied Uncertainty-Aware Object Segmentation8 Aug 2024
- 2024Trust the PRoC3S: Solving Long-Horizon Robotics Problems with LLMs and Constraint Satisfaction8 Jun 2024
- 2024Task and Motion Planning for Execution in the Real5 Jun 2024
- 2024Closed-Loop Open-Vocabulary Mobile Manipulation with GPT-4V16 Apr 2024
- 2024A Survey of Optimization-based Task and Motion Planning: From Classical To Learning Approaches3 Apr 2024
- 2024Partially Observable Task and Motion Planning with Uncertainty and Risk Awareness15 Mar 2024
- 2023Toward General-Purpose Robots via Foundation Models: A Survey and Meta-Analysis14 Dec 2023
- 2023NOD-TAMP: Generalizable Long-Horizon Planning with Neural Object Descriptors2 Nov 2023
- 2023Human-in-the-Loop Task and Motion Planning for Imitation Learning24 Oct 2023
- 2023Out of Sight, Still in Mind: Reasoning and Planning about Unobserved Objects with Video Tracking Enabled Memory Models26 Sep 2023
- 2023Compositional Diffusion-Based Continuous Constraint Solvers2 Sep 2023
- 2023Leveraging Symmetries in Pick and Place15 Aug 2023
- 2023Multi-Stage Cable Routing through Hierarchical Imitation Learning18 Jul 2023
- 2023Shelving, Stacking, Hanging: Relational Pose Diffusion for Multi-modal Rearrangement10 Jul 2023
- 2023DiMSam: Diffusion Models as Samplers for Task and Motion Planning under Partial Observability22 Jun 2023
- 2023HomeRobot: Open-Vocabulary Mobile Manipulation20 Jun 2023
- 2023Transferring Foundation Models for Generalizable Robotic Manipulation9 Jun 2023
- 2023Imitating Task and Motion Planning with Visuomotor Transformers25 May 2023
- 2023Spatial-Language Attention Policies for Efficient Robot Learning21 Apr 2023
- 2023Text2Motion: From Natural Language Instructions to Feasible Plans21 Mar 2023
- 2023Open-World Object Manipulation using Pre-trained Vision-Language Models2 Mar 2023
- 2022SE(3)-Equivariant Relational Rearrangement with Neural Descriptor Fields17 Nov 2022
- 2022A Survey on the Integration of Machine Learning with Sampling-based Motion Planning15 Nov 2022
- 2022StructDiffusion: Language-Guided Creation of Physically-Valid Structures using Unseen Objects8 Nov 2022
- 2022Equivariant Transporter Network18 Feb 2022
- 2023Imitating Task and Motion Planning with Visuomotor Transformerscited by 63
- 2023Multi-Stage Cable Routing through Hierarchical Imitation Learningcited by 59
- 2023Human-in-the-Loop Task and Motion Planning for Imitation Learningcited by 28
- 2025Learning Compositional Behaviors from Demonstration and Languagecited by 15
- 2025Learning Compositional Behaviors from Demonstration and Language28 May 2025
- 2023Human-in-the-Loop Task and Motion Planning for Imitation Learning24 Oct 2023
- 2023Multi-Stage Cable Routing through Hierarchical Imitation Learning18 Jul 2023
- 2023Imitating Task and Motion Planning with Visuomotor Transformers25 May 2023
- 2022StructDiffusion: Language-Guided Creation of Physically-Valid Structures using Unseen Objectscited by 49
- 2023DiMSam: Diffusion Models as Samplers for Task and Motion Planning under Partial Observabilitycited by 21
- 2024PACA: Perspective-Aware Cross-Attention Representation for Zero-Shot Scene Rearrangementcited by 0
- 2024PACA: Perspective-Aware Cross-Attention Representation for Zero-Shot Scene Rearrangement29 Oct 2024
- 2023DiMSam: Diffusion Models as Samplers for Task and Motion Planning under Partial Observability22 Jun 2023
- 2022StructDiffusion: Language-Guided Creation of Physically-Valid Structures using Unseen Objects8 Nov 2022
- 2023HomeRobot: Open-Vocabulary Mobile Manipulationcited by 104
- 2023Toward General-Purpose Robots via Foundation Models: A Survey and Meta-Analysiscited by 99
- 2022SE(3)-Equivariant Relational Rearrangement with Neural Descriptor Fieldscited by 51
- 2022Equivariant Transporter Networkcited by 44
- 2024Closed-Loop Open-Vocabulary Mobile Manipulation with GPT-4Vcited by 40
- 2023Compositional Diffusion-Based Continuous Constraint Solverscited by 39
- 2023Shelving, Stacking, Hanging: Relational Pose Diffusion for Multi-modal Rearrangementcited by 29
- 2024A Survey of Optimization-based Task and Motion Planning: From Classical To Learning Approachescited by 19
- 2024Trust the PRoC3S: Solving Long-Horizon Robotics Problems with LLMs and Constraint Satisfactioncited by 19
- 2023Transferring Foundation Models for Generalizable Robotic Manipulationcited by 18
- 2023Leveraging Symmetries in Pick and Placecited by 18
- 2024Partially Observable Task and Motion Planning with Uncertainty and Risk Awarenesscited by 17
12 most cited of 24 All 24 (JSON)
- 2026Leveraging Inter-object Affordances for Efficient Planning in Contact-rich Tasks26 Aug 2026
- 2026Virtues of Ordered Chaos: Planning with Topple Actions in Tabletop Stack Rearrangement18 May 2026
- 2025ScheduleStream: Temporal Planning with Samplers for GPU-Accelerated Multi-Arm Task and Motion Planning & Scheduling6 Nov 2025
- 2025Grounded Vision-Language Interpreter for Long-Horizon Bimanual Task and Motion Planning3 Jun 2025
- 2025Modality Selection and Skill Segmentation via Cross-Modality Attention20 Apr 2025
- 2024Interpretable Responsibility Sharing as a Heuristic for Task and Motion Planning9 Sep 2024
- 2024Embodied Uncertainty-Aware Object Segmentation8 Aug 2024
- 2024Trust the PRoC3S: Solving Long-Horizon Robotics Problems with LLMs and Constraint Satisfaction8 Jun 2024
- 2024Task and Motion Planning for Execution in the Real5 Jun 2024
- 2024Closed-Loop Open-Vocabulary Mobile Manipulation with GPT-4V16 Apr 2024
- 2024A Survey of Optimization-based Task and Motion Planning: From Classical To Learning Approaches3 Apr 2024
- 2024Partially Observable Task and Motion Planning with Uncertainty and Risk Awareness15 Mar 2024
12 newest of 24 All 24 (JSON)