Compositional Diffusion with Guided Search: Teaching Robots Long-Horizon Planning
*(A Feynman-style explainer from zhichai.net)*
After reading the robot control paper Compositional Diffusion with Guided Search (2026.05), I feel that in teaching robots to do housework, humans have finally given up on rote cramming and started teaching them to dream.
To understand why today's robots crash in even slightly complicated kitchens, let's talk about cooking.
1. The Status Quo: A Sweeping Monk with Myopia
Current robots (e.g., early reinforcement learning models) are like an extremely short-sighted monk.
- The pain point: Ask it to "put the apple in the fridge." If the apple is right in front of it, it does beautifully. But if the apple is inside a cabinet and the fridge door is closed, it instantly freezes. Its brain (the algorithm) can only predict the next ~1 second of motion. Facing long-horizon planning that requires dozens of steps (open cabinet → take out apple → open fridge → put in apple), it gets lost at step one. This is the breaking of the causal chain caused by Markov-decision myopia.
- Physical imagery (diffusion generation of state trajectories): It treats the robot's action sequence as a "painting" to generate (Diffusion Models). Just as Sora generates video, the model directly "diffuses out" a coherent action sequence — from opening the cabinet to closing the fridge — in latent space.
- Compositionality: You don't need to show it an identical cooking video. It can mathematically superpose the probability distribution of "open the cabinet" with that of "open the fridge."
- Guided search: This is its collision-avoidance radar. When the diffusion model produces a fantastical but physically wall-crashing trajectory, the guided search algorithm — like a strict physics teacher — forcibly bends this illusory trajectory to conform to real physical collision boundaries.
2. Compositional Diffusion + Guided Search: A Strategist with a Built-in 4D Sandbox
The paper's idea is brutally elegant: if you can't compute every future step, let a diffusion model directly generate the "picture of the future"!
It achieves a two-layer leap for embodied intelligence along the time axis:
3. A Feynman-Style Judgment: Planning Is Backward Inference Along Time's Arrow
"Long-term planning" was never about building an endless if-else tree in your head.
It is: first see the ultimate physical state with extreme clarity in your mind (the apple is already in the fridge), then, following the causality of time, collapse step by step backward into the present action.
Compositional diffusion control tells us: what makes a robot smart is not just more motors, but whether its silicon brain can hold a "multi-dimensional spacetime simulator" of its own.
When a robot can, before moving a single finger, already play the whole housework routine like a movie in its subconscious — that is when the era of general-purpose household robots truly arrives.
Takeaway:
For any complex problem with a very long feedback cycle, stop obsessing over "what's the next step."
Build your "global state diffuser."
If you cannot see the endpoint from the start, every locally optimal step you take along the way may just be accelerating your rush toward a cliff.