Compositional Planning with Jumpy World Models
Organizations: Mila – Québec AI Institute · McGill University · FAIR at Meta
Abstract
The ability to plan with temporal abstractions is central to intelligent decision-making. Rather than reasoning over primitive actions, we study agents that compose pre-trained policies as temporally extended actions, enabling solutions to complex tasks that no constituent alone can solve. Such compositional planning remains elusive as compounding errors in long-horizon predictions make it challenging to estimate the visitation distribution induced by sequencing policies. Motivated by the geometric policy composition framework introduced in arXiv:2206.08736, we address these challenges by learning predictive models of multi-step dynamics -- so-called jumpy world models -- that capture state occupancies induced by pre-trained policies across multiple timescales in an off-policy manner. Building on Temporal Difference Flows (arXiv:2503.09817), we enhance these models with a novel consistency objective that aligns predictions across timescales, improving long-horizon predictive accuracy. We further demonstrate how to combine these generative predictions to estimate the value of executing arbitrary sequences of policies over varying timescales. Empirically, we find that compositional planning with jumpy world models significantly improves zero-shot performance across a wide range of base policies on challenging manipulation and navigation tasks, yielding, on average, a 200% relative improvement over planning with primitive actions on long-horizon tasks.
Figures & tables
Appendix figures & tables11 assets
Supplementary material from the paper’s appendix.
Appendix
| Method | Hyperparameter | Antmaze | Cube |
| CRL GC-TD3 GC-1S | FQL Distillation coefficient | ||
| Discount factor | for giant otherwise | for cube-4 otherwise | |
| Gradient steps | for cube- for cube-3 for cube-4 | ||
| GC-BC | Discount factor | for giant for medium for large | for cube-1 for cube-2 for cube-3 for cube-4 |
| Gradient steps | for cube-1 for cube-2 for cube-3 for cube-4 | ||
| HFBC SHARSA | Lookahead |
| Hyperparameter | Value | |
| Flow Matching ( Lipman et al., 2023 ) | Probability Path | Conditional OT ( ) |
| Time Sampler | ||
| ODE Solver | Euler | |
| ODE (train) / steps | / | |
| ODE (eval) / steps | / | |
| Network (U-Net) ( Ronneberger et al., 2015 ) | -Positional Embedding Dim. |
Long-Horizon Planning
Long-horizon planning studies how agents coordinate actions over extended sequences to achieve goals amid changing states and uncertainty.
See all 60 papers