Demystifying Diffusion Policies: Action Memorization and Simple Lookup Table Alternatives

TL;DR

This paper reveals that diffusion policies in robot manipulation essentially memorize training data as a lookup table, and introduces a simple, efficient alternative called ALT that matches performance with less resource use and provides OOD detection.

Contribution

The paper demonstrates that diffusion policies function as memorization-based lookup tables and proposes ALT, a lightweight, contrastive encoder-based policy that matches diffusion performance with fewer resources.

Findings

ALT matches diffusion performance on small datasets

ALT requires significantly less inference time and memory

ALT provides an explicit OOD detection mechanism

Abstract

Diffusion policies have demonstrated remarkable dexterity and robustness in intricate, high-dimensional robot manipulation tasks, while training from a small number of demonstrations. However, the reason for this performance remains a mystery. In this paper, we offer a surprising hypothesis: diffusion policies essentially memorize an action lookup table -- and this is beneficial. We posit that, at runtime, diffusion policies find the closest training image to the test image in a latent space, and recall the associated training action sequence, offering reactivity without the need for action generalization. This is effective in the sparse data regime, where there is not enough data density for the model to learn action generalization. We support this claim with systematic empirical evidence. Even when conditioned on wildly out of distribution (OOD) images of cats and dogs, the Diffusion Policy still outputs an action sequence from the training data. With this insight, we propose a simple policy, the Action Lookup Table (ALT), as a lightweight alternative to the Diffusion Policy. Our ALT policy uses a contrastive image encoder as a hash function to index the closest corresponding training action sequence, explicitly performing the computation that the Diffusion Policy implicitly learns. We show empirically that for relatively small datasets, ALT matches the performance of a diffusion model, while requiring only 0.0034 of the inference time and 0.0085 of the memory footprint, allowing for much faster closed-loop inference with resource constrained robots. We also train our ALT policy to give an explicit OOD flag when the distance between the runtime image is too far in the latent space from the training images, giving a simple but effective runtime monitor. More information can be found at: https://stanfordmsl.github.io/alt/.