Safe autonomous navigation requires reliable estimation of environmental traversability. Traditional methods have relied on semantic or geometry-based approaches with human-defined thresholds, but these methods often yield unreliable predictions due to the inherent subjectivity of human supervision. While self-supervised approaches enable robots to learn from their own experience, they still face a fundamental challenge: the positive-only learning problem. To address these limitations, recent studies have employed Positive-Unlabeled (PU) learning, where the core challenge is identifying positive samples without explicit negative supervision. In this work, we propose GSAT, which addresses these limitations by constructing a positive hypersphere in latent space to classify traversable regions through anomaly detection without requiring additional prototypes (e.g., unlabeled or negative). Furthermore, our approach employs joint learning of anomaly classification and traversability prediction to more efficiently utilize robot experience. We comprehensively evaluate the proposed framework through ablation studies, validation on heterogeneous real-world robotic platforms, and autonomous navigation demonstrations in simulation environments.
Figures & tables
Fig. 1: Overall process of the proposed GSAT framework: (a) Automated data generation using positive and unlabeled samples to enable self-supervised learning, corresponding to the initial latent space (i); (b) Self-supervised anomaly detection and hypersphere refinement to optimize the decision boundary within the latent space (ii); (c) Final traversability mapping for autonomous navigation.
Fig. 2: Overview of the proposed GSAT framework. The framework consists of (A) automated data generation leveraging robot traversal supervision, and (B) a traversability network that extracts BEV features to produce latent representations. The core innovation lies in (C) experience-aware traversability learning, where self-supervised anomaly detection in the latent space partitions unlabeled data into normal and anomalous samples, enabling joint traversability estimation and positive hypersphere refinement through the proposed loss formulations.
Fig. 3: Point augmentation methods demonstrated on RELLIS-3D dataset. (a) Sample point clouds. (b) Flipping augmentation reflecting points across the yz -plane. (c) Yaw rotation augmentation around the z -axis. (d) Pitch augmentation process: (d.1) RANSAC-based ground segmentation, (d.2) slope angle extraction, (d.3) pitch transformation to simulate terrain inclinations.
Fig. 4: Qualitative results of the data augmentation ablation study on the RELLIS-3D dataset, demonstrating spatial prediction performance across different augmentation configurations.
Dataset
Anomaly Loss
Metric
Normal
Anomalous
Pre. ↑ (%)
Rec. ↑ (%)
F1. ↑ (%)
RELLIS-3D
–
–
54.75
99.86
69.87
–
All unlabeled
96.75
52.52
68.27
–
Anomalous
98.10
59.14
73.59
Normal
Anomalous
97.11
64.93
77.61
DITER++
–
–
77.34
98.35
85.91
TABLE I: Quantitative results of the unlabeled data ablation study for anomaly loss formulation
Configuration
Pre. ↑ (%)
Rec. ↑ (%)
F1. ↑ (%)
w/o Flipping
96.67
61.32
74.86
w/o Pitch rotation
93.82
61.72
74.16
w/o Yaw rotation
96.78
45.54
61.81
w/o Augmentation
98.28
27.99
43.13
Ours
97.11
64.93
77.61
TABLE II: Quantitative results of data augmentation on RELLIS-3D
Fig. 5: Experimental setup for traversability mapping evaluation. (a) Robot platforms: SCOUT MINI (left) and Go2 (right). (b) Data collection trajectories in the outdoor environment with training and mapping evaluation paths.
Fig. 6: Traversability mapping results comparing benchmark methods in the real-world. (a) Legged robot: low bush regions are traversable, rock regions are dangerous. (b) Wheeled robot: low bush regions are non-traversable.
Fig. 7: Detailed traversability mapping results of the proposed method, illustrating robot-specific terrain assessment for legged and wheeled robots.
Method
Avg. Collisions ↓
Success Rate (N/10)
DEM-Trav
6.6
4/10
LeSTA
4.6
6/10
Ours
0.2
10/10
TABLE III: Navigation Performance Comparison
Fig. 8: A representative example summarizing a successful navigation task in the simulation. Trajectory lines and collision markers are shown for each method. Detailed views (a) and (b) highlight vegetation regions, where orange boxes indicate non-traversable areas and blue boxes denote traversable bushes.
Self-supervised online traversability estimation enables robots to continuously learn from unlabeled open-world experiences and adapt their navigation behavior toward safe and efficient trajectories. Existing approaches either rely on handcrafted proprioceptive traversability scores, limiting robot-agnosticism, or cluster prior data, preventing online learning. Moreover, many continual learning methods incur substantial memory and computational costs, hindering onboard deployment. We introduce COTRATE, an online learning framework for continuous traversability estimation from multimodal, unlabeled robot experience. Our method first infers robust traversability scores using a robot-agnostic, learning-based online terrain assessment module operating on proprioceptiveand inertial signals. These scores then supervise a visual traversability network through a novel alignment loss that associates visual embeddings with online terrain assessments. To mitigate forgetting during continual learning with minimal overhead, we propose a diversity-aware feature selection strategythat preserves performance using a compact replay memory. We further show that the learned traversability representation supports knowledge transfer across different robot platforms with different locomotion kinematics. We evaluate COTRATE on a dataset of ≈ 50,000 images collected with two robotic platforms across 11 outdoor terrains, and benchmark it on navigation tasks in three representative outdoor environments. We make the dataset, code, and trained models publicly available.
Julia Hindel, Simon Bultmann, Houman Masnavi +2
Department of Computer Science, University of Freiburg, Germany.
Estimating traversability in unstructured environments requires conditioning on robot embodiment, as the same terrain can be traversable for one platform and unsafe for another. Existing methods often transfer predictions across morphologies through late-stage trajectory filtering rather than encoding platform constraints in the learned representation. We propose Capability-Aware Traversability (CAT), a framework that embeds physical limits directly into the spatial feature space. CAT grounds dense supervision masks in physical trajectories through an interactive annotation pipeline and modulates semantic terrain maps with robot-specific traversability vectors through Spatially-Adaptive Denormalization (SPADE) blocks. Across human-annotated and trajectory-aligned datasets, CAT leads all ranking-based metrics, improving AUROC by 11.0% on physically executed trajectories and AUPRC by 15.8% on human traces over the strongest baseline. Ablations show that spatial conditioning and per-robot prototypes produce capability sensitivity beyond generic path prediction. Deployments on a legged quadruped and a wheeled skid-steer demonstrate embodiment-aware obstacle avoidance on embedded hardware at 4.8 Hz.
Gianluca Capezzuto, Felipe Tommaselli, Matheus P. Angarola +2
Mobile Robotics Group, University of São Paulo, São Carlos, SP, Brazil
The advancement of robotics and autonomous navigation systems hinges on the ability to accurately predict terrain traversability. 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 90-100% success rate with up to 4s inference delays when compared to other state-of-the-art methods, constantly reaching the final goal.
Shreya Gummadi, Mateus V. Gasparino, Gianluca Capezzuto +2
Field Robotics Engineering and Science Hub (FRESH), Illinois Autonomous Farm, University of Illinois at Urbana-Champaign (UIUC), IL · Mobile Robotics Group, S˜ao Carlos School of Engineering, University of S˜ao Paulo (EESC-USP), S˜ao Carlos, SP, Brazil