Instruction Decomposition and Action Alignment for Vision-Language Navigation
Abstract
Vision-and-Language Navigation (VLN) empowered by Multimodal Large Language Models (MLLMs) is promise, yet remains challenged by long-horizon tasks with complex user instructions. Existing approaches that continuously condition on full instructions incur high latency due to abundant visual tokens and exacerbates instruction interference, where irrelevant text noise induces hallucinations. To address these limitations, we propose IDEAL-VLN ( \textbf{I}nstruction \textbf{DE}composition and \textbf{A}ction a\textbf{L}ignment ), a novel paradigm that reformulates navigation as a causal inference chain. We decompose the task into two sequential steps: Semantic Anchoring and Action Alignment. We adopt a \textit{Think-Before-Act} mechanism that first infers the immediate semantic anchor from the global context and then generates actions conditioned solely on this anchor. This design constructs an explicit information bottleneck, suppressing spurious correlations from irrelevant instruction. Moreover, to alleviate cognitive collapse and limited exploration during training, we introduce a hierarchical correction framework that combines semantic-level thought correction with a spatially-aware adaptive intervention strategy. This strategy adjusts expert intervention probability based on geodesic distance, effectively defining a semantic safety boundary. To support this paradigm, we contribute the Instruction-Aligned Navigation Dataset containing 160K image-text pairs. Extensive experiments demonstrate that IDEAL-VLN achieves state-of-the-art performance and robustness across major benchmarks while significantly reducing inference costs.
Lay Summary
Robots that follow natural language instructions often struggle in long and complex navigation tasks. Existing systems repeatedly rely on the full instruction at every step, which increases inference cost and may cause the robot to be distracted by irrelevant details, leading to wrong or hallucinated actions. To address this, we propose IDEAL-VLN, a Think-Before-Act framework that first identifies the most relevant immediate goal, called a semantic anchor, and then generates the next action based only on this focused information. This creates an information bottleneck that reduces interference from irrelevant instruction content. We also design a hierarchical correction mechanism that revises incorrect intermediate reasoning and adaptively introduces expert guidance when the robot deviates from the correct path. In addition, we build a large instruction-aligned navigation dataset with 160K image-text pairs to support training. Our research matters because it makes vision-and-language navigation more accurate, robust, and efficient, while reducing computational costs and improving the safety and reliability of embodied AI systems in real-world environments.