Imagine you're moving out of an apartment and the hallway is jammed with boxes. You could try shoving every box randomly, but a smarter move is to stand back and think: "If I push that box first, it opens space so I can push the next one through." The hard part isn't the pushing — it's recognizing which push is a setup move versus which one directly clears the path. SPAR teaches a robot this exact triage skill by learning from simulated search outcomes, then using that learned ranking to avoid brute-forcing every candidate push through a physics simulator. The committed claim: a transformer trained on two-push search outcomes can generalize to rank much longer push sequences, cutting simulator evaluations by 7× on in-distribution problems and roughly doubling success rates on harder out-of-distribution scenes — all without retraining. The paper frames this as Navigation Among Movable Obstacles (NAMO), a classic robotics planning problem where exponential branching over push sequences makes exhaustive search prohibitive. SPAR's insight is that supervision from short (two-push) searches transfers to longer horizons because the ranking signal — which pushes create useful openings — is structurally stable across sequence depths. The architecture is a transformer encoder that ingests "contact tokens" — geometric descriptors of each candidate push conditioned on scene geometry and reachability regions. It's trained with a combined regression and ranking loss, which is a meaningful design choice: regression alone would chase absolute scores, but the ranking loss directly optimizes the ordering that search actually needs. The model operates in two modes — SPAR Search (guiding which simulator calls to make) and SPAR Policy (direct execution without search). Both feed into a higher-level NAMO planner that decomposes navigation into successive keyhole subproblems. The ladder is clear and honestly reported. On 300 in-distribution two-push keyhole problems, SPAR Search achieves a 7.0× reduction in median simulator calls and 3.8× reduction in planning time versus Random Search. On 600 harder out-of-distribution problems requiring up to five pushes, SPAR Search hits 50.7% success within 100 simulator calls compared to Random Search's 20.2%. On full NAMO scenes, it's 47% vs 21%. The baseline is Random Search — not a learned competitor — which is both the standard comparison for this problem class and a limitation of the evaluation. There's no comparison to other learned heuristics for NAMO or to classical task-and-motion planning baselines. Integrity is mixed but transparent. The simulation experiments are extensive (300 + 600 + full NAMO scenes), and the real-robot experiments are a genuine strength: 40 trials each for three conditions (SPAR Policy 37/40, SPAR Search 33/40, Random Search 27/40) without a physics-based digital twin. That's not a massive sample, but it's real hardware with real noise, and reporting all three conditions prevents cherry-picking. The weakness: benchmarks appear to be author-designed rather than community-standard, and there's no pre-registration or independent replication. The milestone question for NAMO is scale: how many movable objects can a planner handle in real time? This paper demonstrates up to five pushes per object on moderate clutter. The next threshold is real-time replanning in environments with 10+ movable obstacles and dynamic uncertainty — the kind of density you'd find in a warehouse or cluttered home. That's probably 2-4 years out, contingent on faster learned simulators or sim-free policies that don't degrade at scale. The obvious experiment not run: testing against a learned baseline like a reinforcement-learning-based NAMO policy or a graph-neural-network heuristic for push planning. The honest read is (a) — this is a new formulation and the authors focused on establishing the approach against the natural null hypothesis (random search). A learned-vs-learned comparison would be the obvious next paper.
