ProtoVis-Nav: Prototypical Visual Imagination for Visual-Spatial Aligned UAV Navigation
Organizations: Beijing Institute of Technology
Abstract
Vision language navigation (VLN) is very challenging for Unmanned Aerial Vehicles (UAVs) since small errors in 3D motion prediction can lead to navigation errors and collisions. Unable to fathom execution outcomes in 3D environments, existing methods often struggle to predict accurate navigation waypoints from language instructions. To solve this, we introduce the Prototypical Visual Imagination framework, shortened as ProtoVis-Nav, which forces the model to imagine an outcome-associated local visual representation for the intended next UAV movement. Specifically, we predict feature prototypes and use their linear combination to estimate the visual feature of the target region. In this manner, the VLN model first imagines the local visual representation of the next intended location, and then uses predicted prototypes as context for generating the final action, promoting alignment between visual context and waypoint outputs. Extensive experiments demonstrate the effectiveness of the ProtoVis-Nav framework and show substantial improvements over existing baselines.
Figures & tables
| Method | Full | Easy | Hard | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| NE | SR | OSR | SPL | NE | SR | OSR | SPL | NE | SR | OSR | SPL | |
| Random Action | 222.20 | 0.14 | 0.21 | 0.07 | 142.07 | 0.26 | 0.39 | 0.13 | 320.12 | 0.00 | 0.00 | 0.00 |
| CMA | 135.73 | 8.37 | 18.72 | 7.90 | 84.89 | 11.48 | 24.52 | 10.68 | 197.77 | 4.57 | 11.65 | 4.51 |
| TravelUAV | 106.28 | 16.10 | 44.26 | 14.30 | 68.78 | 18.84 | 47.61 | 16.39 | 152.04 | 12.76 | 40.16 | 11.76 |
| NavFoM | 93.05 | 29.17 | 49.24 | 25.03 | 58.98 | 32.91 | 53.16 | 27.87 | 143.83 | 23.58 | 43.40 | 20.80 |
| LongFly | 60.02 | 36.39 | 65.87 | 31.07 | 38.10 | 38.52 | 71.90 | 31.24 | 85.20 | 33.94 | 58.94 | 30.88 |
Appendix figures & tables8 assets
Supplementary material from the paper’s appendix.
Appendix
| Model | Relation | px | px | px |
|---|---|---|---|---|
| Test Seen | ||||
| ProtoVis-Nav | PVI–GT | 55.10 [52.00, 58.16] | 81.90 [79.39, 84.16] | 87.20 [84.99, 89.13] |
| PVI–WP | 53.93 [50.80, 57.03] | 80.29 [77.68, 82.66] | 86.11 [83.80, 88.13] | |
| WP–GT | 82.12 [79.60, 84.40] | 87.54 [85.32, 89.46] | 92.54 [90.73, 94.03] | |
| Base | WP–GT | 81.70 [79.15, 84.00] | 87.12 [84.87, 89.07] | 92.23 [90.38, 93.75] |
| Test Unseen | ||||
| Model | Mean waypoint error (m) |
|---|---|
| Base | 0.4630 |
| ProtoVis-Nav | 0.4576 |
| Metric | Test Seen | Test Unseen |
|---|---|---|
| PVI–GT cosine similarity | 0.8440 [0.8402, 0.8477] | 0.8449 [0.8415, 0.8482] |
| PVI–random cosine similarity | 0.7666 [0.7604, 0.7728] | 0.7535 [0.7464, 0.7605] |
| Mean first-relevant rank ( px) | 11.19 [9.22, 13.57] | 15.56 [13.38, 18.05] |
| Recall@1 ( px) | 27.00% [24.34%, 29.84%] | 21.10% [18.68%, 23.74%] |
| Recall@5 ( px) | 63.50% [60.47%, 66.43%] | 54.90% [51.80%, 57.96%] |
| Recall@10 ( px) | 80.40% [77.83%, 82.74%] | 69.30% [66.37%, 72.08%] |
| Variant | NE (m) | SR (%) | OSR (%) | SPL (%) |
|---|---|---|---|---|
| ProtoVis-Nav | 51.77 | 50.78 | 66.50 | 44.68 |
| + Camera image noise | 52.33 | 49.51 | 64.80 | 44.17 |
| + Position and yaw noise | 56.24 | 46.42 | 63.11 | 41.25 |
| + Execution mismatch | 59.92 | 47.69 | 62.41 | 42.02 |
| Model | Trajectories | nDTW | Successes | SR (%) |
|---|---|---|---|---|
| Base | 273 | 0.2971 | 185 | 67.77 |
| ProtoVis-Nav | 273 | 0.3104 | 197 | 72.16 |
| Backbone | NE (m) | SR (%) | OSR (%) | SPL (%) | Latency (ms) |
|---|---|---|---|---|---|
| Wan2.1-VACE | 111.46 | 17.25 | 22.30 | 14.79 | 333.83 |
| Qwen3-VL | 51.77 | 50.78 | 66.50 | 44.68 | 185.48 |
| Model | PVI setting | NE (m) | SR (%) | OSR (%) | SPL (%) |
|---|---|---|---|---|---|
| Base | – | 55.67 | 46.47 | 62.69 | 41.14 |
| ProtoVis-Nav | Intact | 51.77 | 50.78 | 66.50 | 44.68 |
| Shuffled | 57.36 | 41.09 | 54.56 | 36.88 | |
| Masked | 70.99 | 37.87 | 49.65 | 34.74 | |
| Random | 77.18 | 36.75 | 47.69 | 33.38 |
Vision-Language Navigation
Vision-Language Navigation studies how embodied agents use natural-language instructions and visual observations to plan and execute routes.
See all 321 papers