Plan Arithmetic: Compositional Plan Vectors for Multi-Task Control
Not on the map. Why?
Abstract (arXiv)
Autonomous agents situated in real-world environments must be able to master large repertoires of skills. While a single short skill can be learned quickly, it would be impractical to learn every task independently. Instead, the agent should share knowledge across behaviors such that each task can be learned efficiently, and such that the resulting model can generalize to new tasks, especially ones that are compositions or subsets of tasks seen previously. A policy conditioned on a goal or demonstration has the potential to share knowledge between tasks if it sees enough diversity of inputs. However, these methods may not generalize to a more complex task at test time. We introduce compositional plan vectors (CPVs) to enable a policy to perform compositions of tasks without additional supervision. CPVs represent trajectories as the sum of the subtasks within them. We show that CPVs can be learned within a one-shot imitation learning framework without any additional supervision or information about task hierarchy, and enable a demonstration-conditioned policy to generalize to tasks that sequence twice as many skills as the tasks seen during training. Analogously to embeddings such as word2vec in NLP, CPVs can also support simple arithmetic operations -- for example, we can add the CPVs for two different tasks to command an agent to compose both tasks, without any additional training.
Key facts. Cited by 10 papers in the map (data through 7 Oct 2026). First posted on arXiv 30 Oct 2019.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2022: 3; 2023: 2; 2024: 0; 2025: 3; 2026: 2.
10 papers.
- 2022Environment Generation for Zero-Shot Compositional Reinforcement Learningcited by 32
- 2025Representation Engineering for Large-Language Models: Survey and Research Challengescited by 18
- 2023Structure in Deep Reinforcement Learning: A Survey and Open Problemscited by 16
- 2022Possibility Before Utility: Learning And Using Hierarchical Affordancescited by 4
- 2023Towards Zero-Shot Functional Compositionality of Language Modelscited by 1
- 2026Compositional Transduction with Latent Analogies for Offline Goal-Conditioned Reinforcement Learningcited by 1
- 2022Learning Invariable Semantical Representation from Language for Extensible Policy Generalizationcited by 0
- 2025Iterative Compositional Data Generation for Robot Controlcited by 0
- 2025ARC: Leveraging Compositional Representations for Cross-Problem Learning on VRPscited by 0
- 2026Direction-Conditioned Policies via Compositional Subgoal Scoring for Online Goal-Conditioned Reinforcement Learningcited by 0
- 2026Direction-Conditioned Policies via Compositional Subgoal Scoring for Online Goal-Conditioned Reinforcement Learning15 Jun 2026
- 2026Compositional Transduction with Latent Analogies for Offline Goal-Conditioned Reinforcement Learning20 May 2026
- 2025ARC: Leveraging Compositional Representations for Cross-Problem Learning on VRPs21 Dec 2025
- 2025Iterative Compositional Data Generation for Robot Control11 Dec 2025
- 2025Representation Engineering for Large-Language Models: Survey and Research Challenges24 Feb 2025
- 2023Structure in Deep Reinforcement Learning: A Survey and Open Problems28 Jun 2023
- 2023Towards Zero-Shot Functional Compositionality of Language Models6 Mar 2023
- 2022Possibility Before Utility: Learning And Using Hierarchical Affordances23 Mar 2022
- 2022Learning Invariable Semantical Representation from Language for Extensible Policy Generalization26 Jan 2022
- 2022Environment Generation for Zero-Shot Compositional Reinforcement Learning21 Jan 2022
Similar, not cited
Close in wording, no citation either way
- 2022Policy Architectures for Compositional Generalization in Control
- 2026Emergent Compositional Skills in Mixture-of-Experts VLAs
- 2018CompILE: Compositional Imitation Learning and Execution
- 2022Generalizing to New Tasks via One-Shot Compositional Subgoals
- 2026Same Scene, Different Task: Skill Alignment for Compositional Generalization in VLAs
- 2026Compositional Planning with Jumpy World Models
- 2026Missing Bridges: Composition-Aware Active Imitation Learning
- 2021Intrinsically Motivated Open-Ended Multi-Task Learning Using Transfer Learning to Discover Task Hierarchy