ZeST: A VLM-based Zero-Shot Traversability Navigation for Unknown Environments
Not on the map. Why?
Abstract (arXiv)
Advances in robotics and autonomous navigation systems hinge on the ability to predict terrain traversability accurately. Traditional methods for generating datasets to train these prediction models often involve putting robots into potentially hazardous environments, posing risks to equipment and safety. To solve this problem, we present ZeST, a novel approach that treats repeated VLM outputs as stochastic measurements and fuses them into an uncertainty-aware posterior. Our approach not only performs zero-shot traversability and mitigates the risks associated with real-world data collection but also accelerates the development of advanced navigation systems, offering a cost-effective and scalable solution. To support our findings, we present navigation results, in both controlled indoor and unstructured outdoor environments. As shown in the experiments, ZeST provides safer navigation with a 90-100% success rate while no baseline exceeds 60%, and keeps complete success under query latencies up to 3.6s.
Key facts. Cited by 3 papers in the map (data through 14 Oct 2026). Builds on 27 of its 38 references that are in the map. First posted on arXiv 26 Aug 2025.
Builds on
27 of 38 references.
References · 27
- 2022LM-Nav: Robotic Navigation with Large Pre-Trained Models of Language, Vision, and Actioncited by 439
- 2022Visual Language Maps for Robot Navigationcited by 365
- 2023NoMaD: Goal Masked Diffusion Policies for Navigation and Explorationcited by 248
- 2020BADGR: An Autonomous Self-Supervised Learning-Based Navigation Systemcited by 102
- 2023A2Nav: Action-Aware Zero-Shot Robot Navigation by Exploiting Vision-and-Language Ability of Foundation Modelscited by 62
- 2024Learning Robust Autonomous Navigation and Locomotion for Wheeled-Legged Robotscited by 48
- 2023Fast Traversability Estimation for Wild Visual Navigationcited by 44
- 2024CoNVOI: Context-aware Navigation using Vision Language Models in Outdoor and Indoor Environmentscited by 43
- 2019Bayesian Spatial Kernel Smoothing for Scalable Dense Semantic Mappingcited by 35
- 2022WayFAST: Navigation with Predictive Traversability in the Fieldcited by 32
- 2022Locomotion Policy Guided Traversability Learning using Volumetric Representations of Complex Environmentscited by 28
- 2021STEP: Stochastic Traversability Evaluation and Planning for Risk-Aware Off-road Navigationcited by 27
15 more
- 2023EVORA: Deep Evidential Traversability Learning for Risk-Aware Off-Road Autonomycited by 21
- 2022Risk-Aware Off-Road Navigation via a Learned Speed Distribution Mapcited by 20
- 2024An Empirical Study Into What Matters for Calibrating Vision-Language Modelscited by 20
- 2021Learned Visual Navigation for Under-Canopy Agricultural Robotscited by 18
- 2023Enabling Calibration In The Zero-Shot Inference of Large Vision-Language Modelscited by 17
- 2024Commonsense Reasoning for Legged Robot Adaptation with Vision-Language Modelscited by 15
- 2021Learning Risk-aware Costmaps for Traversability in Challenging Environmentscited by 12
- 2024WayFASTER: a Self-Supervised Traversability Prediction for Increased Navigation Awarenesscited by 10
- 2022A Survey of Traversability Estimation for Mobile Robotscited by 7
- 2024Evidential Semantic Mapping in Off-road Environments with Uncertainty-aware Bayesian Kernel Inferencecited by 6
- 2023Risk-aware Path Planning via Probabilistic Fusion of Traversability Prediction for Planetary Rovers on Heterogeneous Terrainscited by 5
- 2024W-RIZZ: A Weakly-Supervised Framework for Relative Traversability Estimation in Mobile Roboticscited by 4
- 2024UNRealNet: Learning Uncertainty-Aware Navigation Features from High-Fidelity Scans of Real Environmentscited by 4
- 2024Fed-EC: Bandwidth-Efficient Clustering-Based Federated Learning For Autonomous Visual Robot Navigationcited by 4
- 2024Lessons from Deploying CropFollow++: Under-Canopy Agricultural Navigation with Keypointscited by 3
Built on by
Citing papers per year: 2026: 3.
3 papers.
- 2026TARIC: Memory-Augmented Traversability-Aware Outdoor VLN under Interrupted Semantic Cuescited by 0
- 2026Which Terrain Is Better? Preference Learning with VLM Prototypes for Off-Road Traversability Rankingcited by 0
- 2026From Language Priors to Field Adaptation: Preference Learning for Traversability Estimationcited by 0
- 2026From Language Priors to Field Adaptation: Preference Learning for Traversability Estimation2 Oct 2026
- 2026Which Terrain Is Better? Preference Learning with VLM Prototypes for Off-Road Traversability Ranking20 Sep 2026
- 2026TARIC: Memory-Augmented Traversability-Aware Outdoor VLN under Interrupted Semantic Cues29 May 2026
Similar, not cited
Close in wording, no citation either way
- 2026PIVOT: Physically Informed Vision-Language Off-Road Traversability for Field Robot Navigation ↗
- 2025Towards Zero-Shot Terrain Traversability Estimation: Challenges and Opportunities
- 2026Reasoning About Traversability: Language-Guided Off-Road 3D Trajectory Planning
- 2024Robot Navigation Using Physically Grounded Vision-Language Models in Outdoor Environments
- 2026CATNAV: Cached Vision-Language Traversability for Efficient Zero-Shot Robot Navigation
- 2024Open-Nav: Exploring Zero-Shot Vision-and-Language Navigation in Continuous Environment with Open-Source LLMs
- 2024Zero-shot Object Navigation with Vision-Language Models Reasoning
- 2023Reasoning about the Unseen for Efficient Outdoor Object Navigation