mlsanityData to 7 Oct 2026

Optimizing H-Graph Hybridization for Diffusion-Guided RRT

arXiv 2609.32897 ↗First posted 26 Sep 2026cs.LG cs.AI cs.ROcited by 0

On the map: Diffusion models → Diffusion and flow policies for robotics

Abstract (arXiv)

Sampling-based motion planners guided by diffusion models produce high-quality trajectories in a single run, yet the stochastic diversity available at inference time is left largely unexploited. We present two inference-time diversification strategies for a fixed, pretrained DiTree model, combined via H-Graph hybridization, and evaluate them on a holonomic AntMaze robot across 15 maze scenarios. The first, factorial diversity, sweeps the random seed and Diffusion Goal Bias (DGB) parameter, the second, refinement-only diversity, sweeps the diffusion refinement strength (RS) that controls how much an RRT-generated trajectory is edited. Because a single-run baseline only partially succeeds, we additionally compare H-Graph results with pool-based statistics. H-Graph improves the mean pool length of the factorial and refinement-only diversities by 18.8% and 14.5%, respectively. In addition, it also improves the best individual candidate's lengths by 9.7% and 6.8%, respectively. And last, compared with the successful baseline's trajectory length, it improves the results by 18.2% and 19.9%, respectively. These results show that inference-time parameter variation is a reliable, training-free source of path diversity, and that H-Graph hybridization reliably converts this diversity into shorter, higher quality trajectories.

Key facts. No citing papers in the map yet (data through 7 Oct 2026). Placed in Diffusion and flow policies for robotics, one of 14 directions in Diffusion models. Builds on 9 of its 15 references that are in the map. First posted on arXiv 26 Sep 2026.

Builds on

9 of 15 references.

Closest ancestors · 5

Same direction, newest first

  1. 2026WarmPrior: Straightening Flow-Matching Policies with Temporal Priors13 May
  2. 2025Two-Steps Diffusion Policy for Robotic Manipulation via Genetic Denoising24 Oct
  3. 2025DemoDiffusion: One-Shot Human Imitation using pre-trained Diffusion Policy25 Jun
  4. 2024xTED: Cross-Domain Adaptation via Diffusion-Based Trajectory Editing13 Sep
  5. 2023Diffusion Policy: Visuomotor Policy Learning via Action Diffusion7 Mar

Other references · 4

  1. 2022Flow Matching for Generative Modelingcited by 5,426
  2. 2021SDEdit: Guided Image Synthesis and Editing with Stochastic Differential Equationscited by 1,903
  3. 2024All Seeds Are Not Equal: Enhancing Compositional Text-to-Image Generation with Reliable Random Seedscited by 31
  4. 2025Train-Once Plan-Anywhere Kinodynamic Motion Planning via Diffusion Treescited by 3

Built on by

Not cited yet.

Similar, not cited

Close in wording, no citation either way

  1. 2026Muninn: Your Trajectory Diffusion Model But Faster
  2. 2025Tree-Guided Diffusion Planner
  3. 2025GUIDE: A Diffusion-Based Autonomous Robot Exploration Framework Using Global Graph Inference
  4. 2025PegasusFlow: Parallel Rolling-Denoising Score Sampling for Robot Diffusion Planner Flow Matching
  5. 2026Denoising Multi-Robot Trajectories ↗
  6. 2026Graph-Guided Safe Diffuser: Topological Graph Guidance for Safe Diffusion Planning ↗
  7. 2026Chain-of-Trajectories: Unlocking the Intrinsic Generative Optimality of Diffusion Models via Graph-Theoretic Planning
  8. 2025Real-Time Iteration Scheme for Diffusion Policy