Map Induction: Compositional spatial submap learning for efficient exploration in novel environments
Humans are expert explorers. Understanding the computational cognitive mechanisms that support this efficiency can advance the study of the human mind and enable more efficient exploration algorithms. We hypothesize that humans explore new environments efficiently by inferring the structure of unobserved spaces using spatial information collected from previously explored spaces. This cognitive process can be modeled computationally using program induction in a Hierarchical Bayesian framework that explicitly reasons about uncertainty with strong spatial priors. Using a new behavioral Map Induction Task, we demonstrate that this computational framework explains human exploration behavior better than non-inductive models and outperforms state-of-the-art planning algorithms when applied to a realistic spatial navigation domain.
Code (1)
Tasks
Efficient ExplorationProgram inductionSimilar Papers 제목 키워드 기반
FindAnything: Open-Vocabulary and Object-Centric Mapping for Robot Exploration in Any Environment
Geometrically accurate and semantically expressive map representations have proven invaluable to facilitate robust and safe mobile robot navigation and task planning. Nevertheless, real-time, open-vocabulary semantic und…
3D geometryNatural Language QueriesRobot NavigationScene Understanding+1CGS-SLAM: Collaborative Gaussian Splatting based SLAM for Multi-Agent Reconstruction
Recent advances in SLAM have leveraged 3DGS for photorealistic reconstruction and novel view synthesis. However, most methods rely on RGB-D input, which is unavailable on consumer-grade smartphones, and few integrate 3DG…
Novel View SynthesisFrontier Detection and Reachability Analysis for Efficient 2D Graph-SLAM Based Active Exploration
We propose an integrated approach to active exploration by exploiting the Cartographer method as the base SLAM module for submap creation and performing efficient frontier detection in the geometrically co-aligned submap…
Topological SLAM in colonoscopies leveraging deep features and topological priors
We introduce ColonSLAM, a system that combines classical multiple-map metric SLAM with deep features and topological priors to create topological maps of the whole colon. The SLAM pipeline by itself is able to create dis…
GRS-SLAM3R: Real-Time Dense SLAM with Gated Recurrent State
DUSt3R-based end-to-end scene reconstruction has recently shown promising results in dense visual SLAM. However, most existing methods only use image pairs to estimate pointmaps, overlooking spatial memory and global con…
Pose EstimationPoint Clouds