Exposing the Long-tail in Embodied Urban Navigation via Scalable Learning from In-the-Wild Videos
Organizations: Southern University of Science and Technology · The Hong Kong University of Science and Technology · Peng Cheng Laboratory
Abstract
Learning embodied urban navigation policies from real-world data is constrained by the cost of task-specific data collection and the limited coverage of rare yet safety-critical scenarios. To address these challenges, we present a scalable framework for learning point-goal urban navigation from web-scale in-the-wild egocentric videos while systematically exposing its long tail. The framework automatically annotates uncurated web videos with metric trajectories and structured navigation semantics, which are then used to train a vision-language-action policy for interpretable navigation planning. We characterize the long tail based on model performance and the distribution of perception-motion patterns, and employ reflection-based analysis to diagnose recurring failure modes. Experiments on web-video data and real-world urban navigation tasks demonstrate effective knowledge transfer from unconstrained videos and reveal coherent long-tail structures beyond aggregate navigation performance.
Figures & tables
| Dataset | Duration | Locations | Annotation |
|---|---|---|---|
| SCAND | 8.7 h | 1 | - |
| SiT | 0.4 h | 1 | 3D tracks and semantic maps |
| GND | 11 h | 10 | Semantic map |
| Citywalker | 200 h | 1 | Caption and instruction |
| Ours | 500 h | 30 | Navigation reasoning CoT |
| Method | Meta(%) | ADE(m) | FDE(m) | MAOE( ∘ ) |
|---|---|---|---|---|
| Video Test Set | ||||
| UrbanNav | – | 0.157 | 0.136 | 6.30 |
| SocialNav-origin | – | 0.906 | 1.123 | 16.53 |
| SocialNav | – | 0.470 | 0.728 | 12.65 |
| WILD-Nav-inst | 96.5 | 0.094 | 0.071 | 5.90 |
| WILD-Nav-think | 93.4 | 0.086 | 0.068 | 5.32 |
| Test-all | Test-hard | ||||
|---|---|---|---|---|---|
| Method | ADE | FDE | ADE | FDE | Meta (%) |
| WILD-Nav-inst | 0.094 | 0.074 | 0.286 | 0.247 | 94.88 |
| +Random | 0.091 | 0.072 | 0.277 | 0.231 | 95.10 |
| +Hard | 0.121 | 0.102 | 0.230 | 0.165 | 96.83 |
| +Hard+Random | 0.093 | 0.079 | 0.217 | 0.160 | 96.73 |
Embodied Navigation
Embodied navigation studies how robots perceive, map, and move through environments to reach goals and follow instructions.
See all 138 papers