cs.RONov 14, 2026

VLN-Flash: Parallel Action Decoding with Adaptive Execution for Vision-and-Language Navigation

Authors: Ruizhe Xie, Honghua Chen, Binglin Wang, Tong Guo, Xu Tang, Puti Yan, Shaoxiong Cai

Organizations: Beijing University of Posts and Telecommunications · University of Electronic Science and Technology of China · National University of Defense Technology · Nanyang Technological University · 

Abstract

When a vision-and-language navigation policy generates an action sequence autoregressively, the robot waits for a chain of dependent predictions. A small discrete action vocabulary makes it possible to score all short-horizon plans in parallel. We introduce VLN-Flash, a training-free decoder that evaluates the complete action-prefix tree in a single forward pass. Branch-specific attention and matched token positions preserve the original policy's conditional action distribution for each prefix in exact arithmetic. We use the score margin between the stepwise-greedy prefix and its strongest alternative at each depth to decide how many actions to execute. The robot then executes the plan with the highest joint score at the chosen depth before observing again. On matched inputs, VLN-Flash achieves a nearly 3×3\times speedup in action decoding over native autoregression on Uni-NaVid and StreamVLN. Compared with the native autoregressive decoders, it improves success rate and success weighted by path length (SPL) on R2R-CE and RxR-CE, with success gains up to 2.7 percentage points. On a Unitree GO2, VLN-Flash improves navigation success and cuts the mean wait between actions by about 160 ms after subtracting network transmission time.

Figures & tables

Appendix figures & tables2 assets

Supplementary material from the paper’s appendix.

Appendix

Explore similar work

CardsList
  1. VSpark: Speculative Decoding for Autoregressive Vision-Language-Action Models

    Nov 17, 2026Suho Yoo, Youngjoon Jang, Hyebin Cho +3Efficient VLA InferenceVision-Language-Action Models

  2. ReflectVLN: Training Vision-Language Navigation Agents with Reflective Reasoning

    Jul 14, 2026Jiahang Wang, Yirong Yang, Yanqing Zhu +4Hierarchical PlanningVision-Language Navigation

  3. HAVANA: A Hierarchical Video-Action Model for Vision-Language Navigation

    Oct 16, 2026Dongzhihan Wang, Yi Du, Chen Wang +2Vision-Language NavigationVisual Robot Navigation