# Long-Horizon Planning and Execution with Functional Object-Oriented Networks

arXiv: https://arxiv.org/abs/2207.05800 · HTML: https://mlsanity.com/paper/2207.05800/

## Key facts

- Cited by 5 papers in the map (data through 14 Oct 2026).
- Builds on 9 of its 33 references that are in the map.
- First posted on arXiv 12 Jul 2022.

## Builds on (most cited first, 9 of 9)

- [PDDLStream: Integrating Symbolic Planners and Blackbox Samplers via Optimistic Adaptive Planning](https://mlsanity.com/paper/1802.08705/) (2018)
- [A Review of Robot Learning for Manipulation: Challenges, Representations, and Algorithms](https://mlsanity.com/paper/1907.03146/) (2019)
- [Functional Object-Oriented Network for Manipulation Learning](https://mlsanity.com/paper/1902.01537/) (2019)
- [A Survey of Knowledge Representation in Service Robotics](https://mlsanity.com/paper/1807.02192/) (2018)
- [Functional Object-Oriented Network: Construction & Expansion](https://mlsanity.com/paper/1807.02189/) (2018)
- [Joint Object and State Recognition using Language Knowledge](https://mlsanity.com/paper/1905.08843/) (2019)
- [Long Activity Video Understanding using Functional Object-Oriented Network](https://mlsanity.com/paper/1807.00983/) (2018)
- [Efficient State Abstraction using Object-centered Predicates for Manipulation Planning](https://mlsanity.com/paper/2007.08251/) (2020)
- [A Road-map to Robot Task Execution with the Functional Object-Oriented Network](https://mlsanity.com/paper/2106.00158/) (2021)

## Built on by (most cited first, 5 of 5)

- [ManipDreamer: Boosting Robotic Manipulation World Model with Action Tree and Visual Guidance](https://mlsanity.com/paper/2504.16464/) (2025)
- [From Cooking Recipes to Robot Task Trees -- Improving Planning Correctness and Task Efficiency by Leveraging LLMs with a Knowledge Network](https://mlsanity.com/paper/2309.09181/) (2023)
- [Consolidating Trees of Robotic Plans Generated Using Large Language Models to Improve Reliability](https://mlsanity.com/paper/2401.07868/) (2024)
- [CHD: Coupled Hierarchical Diffusion for Long-Horizon Tasks](https://mlsanity.com/paper/2505.07261/) (2025)
- [A Task and Motion Planning Framework Using Iteratively Deepened AND/OR Graph Networks](https://mlsanity.com/paper/2503.07700/) (2025)

## Abstract (arXiv)

Following work on joint object-action representations, functional object-oriented networks (FOON) were introduced as a knowledge graph representation for robots. A FOON contains symbolic concepts useful to a robot's understanding of tasks and its environment for object-level planning. Prior to this work, little has been done to show how plans acquired from FOON can be executed by a robot, as the concepts in a FOON are too abstract for execution. We thereby introduce the idea of exploiting object-level knowledge as a FOON for task planning and execution. Our approach automatically transforms FOON into PDDL and leverages off-the-shelf planners, action contexts, and robot skills in a hierarchical planning pipeline to generate executable task plans. We demonstrate our entire approach on long-horizon tasks in CoppeliaSim and show how learned action contexts can be extended to never-before-seen scenarios.
