Skip to content
The Daily Triptych105 / 365
VLN step cycle on a navigation graph

The follower loops on observation and discrete moves; a speaker, when used, judges finished trajectories rather than single actions.

II · THE IDEA · ARTIFICIAL INTELLIGENCE

Vision-Language Navigation

multimodality · Vision-and-Language Navigation · Room-to-Room on Matterport3D · 1711.07280 · 1806.02724

▶ Listen · narrated

Following “go past the sofa and take the second door on the left” sounds trivial until the agent has only pixels, a fixed graph of viewpoints, and no map.

At a glance

The task
Follow a natural-language route instruction through a real indoor scene
Perception
Discrete panoramic viewpoints from Matterport3D scans
Action space
Choose the next navigable viewpoint, or stop
Hard split
Test buildings are withheld from training
Later model
Speaker–follower pair that augments data and ranks routes

Think of being dropped into a stranger’s house with a note that says “go through the kitchen, past the blue chairs, stop at the balcony doors.” You may only stand in certain spots where someone already took a full 360° photo, and from each spot you may step only to neighbouring spots you can actually walk to. You win if you stop near the right place, even if your route was not identical to the note-writer’s.

Vision-and-Language Navigation is that game for a model. The note is a natural-language instruction. The photos are real indoor panoramas. The allowed steps form a graph. Training happens in some houses; testing happens in others, so memorising one layout does not finish the job. A later idea adds a second model that writes notes for routes. Extra notes mean more practice, and at test time the note-writer can also judge which finished walk best matches the original wording.

Look closer

  1. Language grounded in a graph, not a free plane

    The agent does not wander continuously. At each step it stands at a viewpoint on a navigation graph and sees a panorama of the room. Edges connect only those viewpoints that are physically reachable. An instruction such as “walk through the doorway and turn right at the dining table” must be resolved against that discrete graph: the model scores neighbouring nodes, moves, and repeats until it decides to stop. Success is measured by whether it finishes near the intended goal, not by whether every intermediate step matched a human path.

  2. Unseen buildings are the real test

    Training and testing deliberately use different Matterport3D environments. An agent that has merely memorised furniture layouts will fail when the walls, lighting and room adjacencies change. The Room-to-Room benchmark therefore separates two skills that are easy to confuse: fitting the training routes, and generalising the mapping from words to visual landmarks in places never visited during learning.

  3. A speaker that talks routes into more data

    The speaker–follower approach trains a second model, the speaker, to generate an instruction given a route through the graph. That speaker can label many additional paths the original human annotators never wrote. The follower is then trained on both human and synthetic instructions. At inference, candidate routes can also be ranked by how well the speaker would describe them, a form of pragmatic selection that uses the same language model in reverse.

The story

Vision-and-Language Navigation asks a single question with awkward precision: can an agent that sees only what a camera would see, and that moves only along a pre-defined graph of viewpoints, execute a free-form English route description in a real building?

The Room-to-Room task, introduced on top of Matterport3D scans, makes that question concrete. Each environment is a set of panoramic images captured at discrete positions indoors. Between some of those positions there are edges; the agent may step along an edge or issue a stop action. A human annotator has already walked a path and written an instruction that would get another person from the start to the goal — typically a short paragraph naming landmarks, turns and intermediate rooms. The agent receives the instruction and the starting panorama. It does not receive a map, a floor plan, or the goal coordinates.

That design forces joint reasoning. The words “the glass doors past the seating area” only become useful once the model can find glass doors and seating in the current view, decide which neighbouring viewpoint lies beyond them, and keep track of how much of the instruction has already been consumed. Early sequence-to-sequence baselines encoded the full instruction, attended over it while observing each panorama, and predicted the next action. They established that the task was learnable, and also that performance collapsed when the test buildings were truly unseen — a gap that later work treated as the central problem rather than a side effect.

Speaker–follower models attack the same setting from two directions at once. The follower is the navigator. The speaker is trained the other way round: given a route, produce an instruction. Because routes can be sampled automatically on the navigation graph, the speaker becomes a machine for minting extra training pairs. The follower trained on that mixture sees more linguistic variety and more visual contexts than the human annotations alone provide. At test time the two models can cooperate again. Several follower trajectories are proposed; the speaker scores how well each trajectory matches the original instruction; the highest-scoring trajectory is retained. The paper frames this as a pragmatic choice — prefer the path a speaker would actually describe with those words — rather than as simple ensemble voting.

Nothing in the setup assumes outdoor maps, GPS, or continuous control. The difficulty is almost entirely about binding phrases to appearance under partial observability, and about doing so in interiors whose layout was never in the training set. That is a narrower problem than full embodied intelligence, and a clearer one: the inputs, the action space and the success criterion are all fixed, so progress and failure modes can be compared directly.

Why it mattered then

Before Room-to-Room, language grounding and visual navigation were often studied apart — captions on static images on one side, map-based or simulated locomotion on the other. The 2018 task fused them inside photorealistic indoor scans with human-written route instructions and a withheld-building split. That combination gave the field a shared benchmark in which neither a pure language model nor a pure vision stack could succeed alone, and it made generalisation to new environments an explicit requirement rather than an afterthought. The speaker–follower work then showed that the same benchmark could support architectural ideas borrowed from pragmatics and from data augmentation, not only from supervised sequence prediction. Together they fixed a problem statement that later embodied and multimodal agents still inherit.

Why it matters now

Instruction-following robots, household assistants and any system that must turn a verbal request into movement through unfamiliar space still face the same binding problem: words refer to objects and openings that look different in every building. Discrete viewpoint graphs and panoramic inputs remain a useful abstraction even when the underlying robot is continuous, because they separate the language-and-perception question from low-level control. Methods that invent extra paired data with a learned speaker, or that rescore trajectories by how speakable they are, reappear whenever labelled routes are scarce. The original VLN framing is therefore less a historical curiosity than a stripped-down version of a deployment constraint that has not gone away.

The surprising detail

The speaker is not merely a data-expansion trick. At inference it can outrank the follower’s own preferred path by asking a different question: not “which action looks right given this instruction?” but “which completed route would I have described with this instruction?” Routes that satisfy the words only loosely can lose to routes the speaker finds more articulate, even when the follower’s step-by-step policy disagreed. The navigation decision is partly delegated to a model that never moves.

What is disputed

Reported success rates and exact architectural details vary across follow-on systems; the two source papers define the task and the speaker–follower method, not a single settled performance ceiling. Whether pragmatic rescoring helps depends on speaker quality and on how candidate routes are proposed.

Remember this

VLN is route-following under panoramic observation on a discrete graph, judged in buildings the agent was never trained on — and a speaker that only generates language can still reshape both training and final route choice.

Test yourself

An agent trained only as a follower reaches two candidate stop positions that both look plausible from the last panorama. How can a speaker model, which never executes actions, be used to break the tie — and what assumption does that method rely on?

Go deeper

Image: Original diagram, The Daily Triptych. Licence: Original work. Source.

← Back to day 105