RoboStream: Weaving Spatio-Temporal Reasoning with Memory in Vision-Language Models for Robotics
Organizations: Shenzhen International Graduate School, Tsinghua University · YuanxingGuangnian Robotics · China University of Mining and Technology · Shenzhen Technology University ·
Abstract
Enabling reliable long-horizon robotic manipulation is a crucial step toward open-world embodied intelligence. However, VLM-based planners treat each step as an isolated observation-to-action mapping, forcing them to reinfer scene geometry from raw pixels at every decision point while remaining unaware of how prior actions have reshaped the environment. Despite strong short-horizon performance, these systems lack the spatio-temporal reasoning required for persistent geometric anchoring and memory of action-triggered state transitions. Without persistent state tracking, perceptual errors accumulate across the execution horizon, temporarily occluded objects are catastrophically forgotten, and these compounding failures lead to precondition violations that cascade through subsequent steps. In contrast, humans maintain a persistent mental model that continuously tracks spatial relations and action consequences across interactions rather than reconstructing them at each instant. Inspired by this human capacity for causal spatio-temporal reasoning with persistent memory, we propose RoboStream, a training-free framework that achieves geometric anchoring through Spatio-Temporal Fusion Tokens (STF-Tokens), which bind visual evidence to 3D geometric attributes for persistent object grounding, and maintains causal continuity via a Causal Spatio-Temporal Graph (CSTG) that records action-triggered state transitions across steps. This design enables the planner to trace causal chains and preserve object permanence under occlusion without additional training or fine-tuning. RoboStream achieves 90.5% on long-horizon RLBench and 44.4% on challenging real-world block-building tasks, where both SoFar and VoxPoser score 11.1%, demonstrating that spatio-temporal reasoning and causal memory are critical missing components for reliable long-horizon manipulation.
Figures & tables
| Set | Policy | Pick Coke | Move Near |
| VA | RT-1-X [ 3 ] | 49.0 | 32.3 |
| RT-2-X [ 81 ] | 82.3 | 79.2 | |
| Octo-B [ 60 ] | 0.6 | 3.1 | |
| OpenVLA [ 34 ] | 54.5 | 47.7 | |
| SoFar [ 47 ] | 90.7 | 74.0 | |
| RoboStream-8B | 94.2 | 79.8 |
| Tasks | SoFar [ 47 ] | VoxPoser [ 26 ] | RoboStream-8B | RoboStream-32B | RoboStream-235B |
| Bridge Between Towers | 52.0 | 8.0 | 76.0 | 88.0 | 88.0 |
| Cover Top Block with Box | 4.0 | 4.0 | 40.0 | 84.0 | 92.0 |
| Cover Bottom Block with Box | 0.0 | 0.0 | 16.0 | 68.0 | 96.0 |
| Place Blocks in Two Containers | 100.0 | 96.0 | 100.0 | 100.0 | 100.0 |
| Place Blocks in Two Cont. (Hard) | 4.0 | 4.0 | 24.0 | 76.0 | 88.0 |
| Stack Five Colors | 4.0 | 4.0 | 60.0 | 72.0 | 80.0 |
| STF- Tokens | CSTG | Bridge Between Towers | Cover Top Block | Cover Bottom Block | Place in Containers | Place in Containers (Hard) | Stack Five Colors | Stack Three Colors | Unstack then Stack | Average |
|---|---|---|---|---|---|---|---|---|---|---|
| ✗ | ✗ | 0.0 | 0.0 | 0.0 | 84.0 | 12.0 | 0.0 | 0.0 | 0.0 | 12.0 |
| ✓ | ✗ | 0.0 | 0.0 | 0.0 | 92.0 | 24.0 | 0.0 | 0.0 | 0.0 | 14.5 |
| ✗ | ✓ | 72.0 | 84.0 | 88.0 | 100.0 | 72.0 | 60.0 | 96.0 | 64.0 | 79.5 |
| ✓ | ✓ | 88.0 | 92.0 | 96.0 | 100.0 | 88.0 | 80.0 | 96.0 | 84.0 | 90.5 |
Appendix figures & tables21 assets
Supplementary material from the paper’s appendix.
Appendix
| Task | Difficulty | Success Rate | ||||
| SoFar | VoxPoser | RoboStream-8B | RoboStream-32B | RoboStream-235B | ||
| Long-Horizon Memorize and Restore Task Initial State + Instruction | ||||||
| Hide the purple cube with the brown cup, then restore. | Hard | 0/3 | 0/3 | 2/3 | 2/3 | 3/3 |
| Hide the purple cube with the brown cup, then restore. | Hard | 0/3 | 0/3 | 1/3 | 2/3 | 3/3 |
| Hide the purple cube with the brown cup, place the yellow cube to the right of the cup, then restore. | Hard | 0/3 | 0/3 | 0/3 | 1/3 | 2/3 |
| Hide task Avg (%) | 0.0 | 0.0 | 33.3 | 55.6 | 88.9 | |
| Scale | STF- Tokens | CSTG | Bridge Between | Cover Bottom | Cover Top | Place in Cont. | Place in Cont. (H) | Stack Five | Stack Three | Unstack & Stack | Average |
|---|---|---|---|---|---|---|---|---|---|---|---|
| 8B | ✗ | ✗ | 0.0 | 0.0 | 0.0 | 88.0 | 0.0 | 0.0 | 0.0 | 0.0 | 11.0 |
| ✓ | ✗ | 0.0 | 0.0 | 0.0 | 100.0 | 0.0 | 0.0 | 0.0 | 0.0 | 12.5 | |
| ✗ | ✓ | 68.0 | 8.0 | 24.0 | 100.0 | 12.0 | 40.0 | 88.0 | 24.0 | 45.5 | |
| ✓ | ✓ | 76.0 | 16.0 | 40.0 | 100.0 | 24.0 | 60.0 | 96.0 | 52.0 | 58.0 | |
| 32B | ✗ | ✗ | 0.0 | 0.0 | 0.0 | 48.0 | 0.0 | 0.0 | 0.0 | 0.0 | 6.0 |
| ✓ | ✗ | 0.0 | 0.0 | 0.0 | 56.0 | 12.0 | 0.0 | 0.0 | 0.0 | 8.5 |
| Module | Step 1 | Step 2 | Step 3 | Step 4 | Step 5 | Step 6 | Step 7 | Avg |
| Perception | 0.24 | 0.22 | 0.30 | 0.25 | 0.25 | 0.22 | 0.24 | 0.25 |
| CSTG Construct | 0.14 | 0.15 | 0.17 | 0.17 | 0.17 | 0.16 | 0.17 | 0.16 |
| VLM Inference | 6.56 | 6.92 | 7.44 | 7.31 | 7.44 | 7.42 | 7.38 | 7.21 |
| Total Latency | 6.94 | 7.29 | 7.91 | 7.73 | 7.86 | 7.80 | 7.79 | 7.62 |
| Backbone | GPU | Percep. | Mem. | VLM | Total |
| 8B | 1 A100 | 0.41 | 0.30 | 3.15 | 3.86 |
| 32B | 2 A100 | 0.42 | 0.34 | 7.85 | 8.61 |
| 235B | 8 A100 | 0.44 | 0.35 | 4.36 | 5.15 |
| Task (RLBench) | SoFar | VoxPoser | RoboStream-8B |
| Close Drawer | 72.0 | 100.0 | 92.0 |
| Lamp Off | 0.0 | 100.0 | 76.0 |
| Meat Off Grill | 4.0 | 0.0 | 96.0 |
| Open Wine Bottle | 0.0 | 100.0 | 48.0 |
| Pick and Lift | 0.0 | 0.0 | 80.0 |
| Pick Up Cup | 8.0 | 12.0 | 68.0 |
| Method | Train-Free | Place | Place-H | Cover-B | Unstack | Avg. |
| SAM2Act [ 16 ] | ✗ | 100.0 | 20.0 | 0.0 | 0.0 | 30.0 |
| MemoryVLA [ 53 ] | ✗ | 96.0 | 8.0 | 0.0 | 0.0 | 26.0 |
| RoboStream-8B | ✓ | 100.0 | 24.0 | 16.0 | 52.0 | 48.0 |
| RoboStream-32B | ✓ | 100.0 | 76.0 | 68.0 | 76.0 | 80.0 |
| RoboStream-235B | ✓ | 100.0 | 88.0 | 96.0 | 84.0 | 92.0 |
Long-Horizon Robotic Manipulation
Long-horizon robotic manipulation studies how robots plan, remember, and recover across extended sequences of physical tasks.
See all 413 papers