Vision-and-Language Navigation (VLN) requires agents to navigate photo-realistic environments following natural language instructions. Current methods predominantly rely on imitation learning, which suffers from limited generalization and poor robustness to execution perturbations. We present NavGRPO, a reinforcement learning framework that learns goal-directed navigation policies through Group Relative Policy Optimization. By exploring diverse trajectories and optimizing via within-group performance comparisons, our method enables agents to distinguish effective strategies beyond expert paths without requiring additional value networks. Built on ScaleVLN, NavGRPO achieves superior robustness on R2R and REVERIE benchmarks with +3.0% and +1.71% SPL improvements in unseen environments. Under extreme early-stage perturbations, we demonstrate +14.89% SPL gain over the baseline, confirming that goal-directed RL training builds substantially more robust navigation policies. Code and models will be released.
@article{arxiv.2603.15370,
title = {Trajectory-Diversity-Driven Robust Vision-and-Language Navigation},
author = {Jiangyang Li and Cong Wan and SongLin Dong and Chenhao Ding and Qiang Wang and Zhiheng Ma and Yihong Gong},
journal= {arXiv preprint arXiv:2603.15370},
year = {2026}
}