Saved in:
Bibliographic Details
Main Authors: Mishra, Utkarsh A, He, David, Chen, Yongxin, Xu, Danfei
Format: Preprint
Published: 2025
Subjects:
Online Access:https://arxiv.org/abs/2601.00126
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866917184312180736
author Mishra, Utkarsh A
He, David
Chen, Yongxin
Xu, Danfei
author_facet Mishra, Utkarsh A
He, David
Chen, Yongxin
Xu, Danfei
contents Generative models have emerged as powerful tools for planning, with compositional approaches offering particular promise for modeling long-horizon task distributions by composing together local, modular generative models. This compositional paradigm spans diverse domains, from multi-step manipulation planning to panoramic image synthesis to long video generation. However, compositional generative models face a critical challenge: when local distributions are multimodal, existing composition methods average incompatible modes, producing plans that are neither locally feasible nor globally coherent. We propose Compositional Diffusion with Guided Search (CDGS), which addresses this mode averaging problem by embedding search directly within the diffusion denoising process. Our method explores diverse combinations of local modes through population-based sampling, prunes infeasible candidates using likelihood-based filtering, and enforces global consistency through iterative resampling between overlapping segments. CDGS matches oracle performance on seven robot manipulation tasks, outperforming baselines that lack compositionality or require long-horizon training data. The approach generalizes across domains, enabling coherent text-guided panoramic images and long videos through effective local-to-global message passing. More details: https://cdgsearch.github.io/
format Preprint
id arxiv_https___arxiv_org_abs_2601_00126
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Compositional Diffusion with Guided Search for Long-Horizon Planning
Mishra, Utkarsh A
He, David
Chen, Yongxin
Xu, Danfei
Robotics
Generative models have emerged as powerful tools for planning, with compositional approaches offering particular promise for modeling long-horizon task distributions by composing together local, modular generative models. This compositional paradigm spans diverse domains, from multi-step manipulation planning to panoramic image synthesis to long video generation. However, compositional generative models face a critical challenge: when local distributions are multimodal, existing composition methods average incompatible modes, producing plans that are neither locally feasible nor globally coherent. We propose Compositional Diffusion with Guided Search (CDGS), which addresses this mode averaging problem by embedding search directly within the diffusion denoising process. Our method explores diverse combinations of local modes through population-based sampling, prunes infeasible candidates using likelihood-based filtering, and enforces global consistency through iterative resampling between overlapping segments. CDGS matches oracle performance on seven robot manipulation tasks, outperforming baselines that lack compositionality or require long-horizon training data. The approach generalizes across domains, enabling coherent text-guided panoramic images and long videos through effective local-to-global message passing. More details: https://cdgsearch.github.io/
title Compositional Diffusion with Guided Search for Long-Horizon Planning
topic Robotics
url https://arxiv.org/abs/2601.00126