# Information-based Active SLAM via Topological Feature Graphs

arXiv: https://arxiv.org/abs/1509.08155 · HTML: https://mlsanity.com/paper/1509.08155/

## Key facts

- Cited by 8 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 27 Sep 2015.

## Built on by (most cited first, 8 of 8)

- [Advances in Inference and Representation for Simultaneous Localization and Mapping](https://mlsanity.com/paper/2103.05041/) (2021)
- [Smoother Entropy for Active State Trajectory Estimation and Obfuscation in POMDPs](https://mlsanity.com/paper/2108.10227/) (2021)
- [Hippocampal formation-inspired probabilistic generative model](https://mlsanity.com/paper/2103.07356/) (2021)
- [Uncertainty-driven 3D Gaussian Splatting Active Mapping via Anisotropic Visibility Field](https://mlsanity.com/paper/2605.30342/) (2026)
- [Active Exploration based on Information Gain by Particle Filter for Efficient Spatial Concept Formation](https://mlsanity.com/paper/2211.10934/) (2022)
- [Belief-Conditioned One-Step Diffusion: Real-Time Trajectory Planning with Just-Enough Sensing](https://mlsanity.com/paper/2508.12166/) (2025)
- [Simultaneous Navigation and Construction Benchmarking Environments](https://mlsanity.com/paper/2103.16732/) (2021)
- [FIT-SLAM -- Fisher Information and Traversability estimation-based Active SLAM for exploration in 3D environments](https://mlsanity.com/paper/2401.09322/) (2024)

## Abstract (arXiv)

Active SLAM is the task of actively planning robot paths while simultaneously building a map and localizing within. Existing work has focused on planning paths with occupancy grid maps, which do not scale well and suffer from long term drift. This work proposes a Topological Feature Graph (TFG) representation that scales well and develops an active SLAM algorithm with it. The TFG uses graphical models, which utilize independences between variables, and enables a unified quantification of exploration and exploitation gains with a single entropy metric. Hence, it facilitates a natural and principled balance between map exploration and refinement. A probabilistic roadmap path-planner is used to generate robot paths in real time. Experimental results demonstrate that the proposed approach achieves better accuracy than a standard grid-map based approach while requiring orders of magnitude less computation and memory resources.
