NextBestPath: Efficient 3D Mapping of Unseen Environments

Shiyao Li, Antoine Gu'edon, Clémentin Boittiaux, Shizhe Chen, Vincent Lepetit
2/1/2025

No official code found. Best implementation: shiyao-li/NextBestPath (114 stars, last commit 2026-04-14).

Abstract

This work addresses the problem of active 3D mapping, where an agent must find an efficient trajectory to exhaustively reconstruct a new scene. Previous approaches mainly predict the next best view near the agent's location, which is prone to getting stuck in local areas. Additionally, existing indoor datasets are insufficient due to limited geometric complexity and inaccurate ground truth meshes. To overcome these limitations, we introduce a novel dataset AiMDoom with a map generator for the Doom video game, enabling to better benchmark active 3D mapping in diverse indoor environments. Moreover, we propose a new method we call next-best-path (NBP), which predicts long-term goals rather than focusing solely on short-sighted views. The model jointly predicts accumulated surface coverage gains for long-term goals and obstacle maps, allowing it to efficiently plan optimal paths with a unified model. By leveraging online data collection, data augmentation and curriculum learning, NBP significantly outperforms state-of-the-art methods on both the existing MP3D dataset and our AiMDoom dataset, achieving more efficient mapping in indoor environments of varying complexity.

View on arXivView PDF

Code Implementations(1)

[ICLR 2025] NextBestPath: Efficient 3D Mapping of Unseen Environments

1145PythonApr 23, 20256 months ago
3d-reconstructionactive-explorationcurriculum-learningdatasetexploration+4 more

Similar Papers

Cite this paper

@article{li2025nextbestpath,
  title  = {NextBestPath: Efficient 3D Mapping of Unseen Environments},
  author = {Shiyao Li and Antoine Gu'edon and Clémentin Boittiaux and Shizhe Chen and Vincent Lepetit},
  year   = {2025},
  eprint = {2502.05378},
  archivePrefix = {arXiv},
  url    = {https://arxiv.org/abs/2502.05378},
  journal = {ICLR 2025 2025}
}

Add a badge to your README

Shows whether official code is linked for this paper.

Code of Paper badge
[![Code of Paper](https://codeofpaper.com/badge/2502.05378.svg)](https://codeofpaper.com/paper/2502.05378)

Discussion