Real-time Spatial-temporal Traversability Assessment via Feature-based Sparse Gaussian Process

Image credit: FAST-FIRE

Abstract

Terrain analysis is critical for the practical application of ground mobile robots in real-world tasks, especially in outdoor unstructured environments. In this paper, we propose a novel spatial-temporal traversability assessment method, which aims to enable autonomous robots to effectively navigate through complex terrains. Our approach utilizes sparse Gaussian processes (SGP) to extract geometric features (curvature, gradient, elevation, etc.) directly from point cloud scans. These features are then used to construct a highresolution local traversability map. Then, we design a spatialtemporal Bayesian Gaussian kernel (BGK) inference method to dynamically evaluate traversability scores, integrating historical and real-time data while considering factors such as slope, flatness, gradient, and uncertainty metrics. GPU acceleration is applied in the feature extraction step, and the system achieves real-time performance. Extensive simulation experiments across diverse terrain scenarios demonstrate that our method outperforms SOTA approaches in both accuracy and computational efficiency. Additionally, we develop an autonomous navigation framework integrated with the traversability map and validate it with a differential driven vehicle in complex outdoor environments. Our code will be open-source for further research and development by the community,https://github.com /ZJU-FAST-Lab/FSGP_BGK.

Publication
IEEE/RSJ International Conference on Intelligent Robots and Systems, 2025(IROS 2025)
Mengke Zhang 张孟轲
Mengke Zhang 张孟轲
Ph.D. student

My research interests include trajectory optimization.

Chao Xu 许超
Chao Xu 许超
Full Professor

My research interests include Geometries and Control of Mechanical Systems, Kinematic Agents and Cybernetics, Multi-Physics Driven Robotics, AI-Driven Science.

Fei Gao 高飞
Fei Gao 高飞
Associate Professor

My research interests include aerial robotics, autonomous navigation, swarm cooperation, and embodied intelligence.

Yanjun Cao 曹燕军
Yanjun Cao 曹燕军
Research Professor

My research interests focuse on key challenges in multi-robot systems, such as collaborative localization, perception, communication, and system organization.