Autonomous exploration of unknown 3D environments is traditionally driven by coverage-maximizing geometric heuristics. However, these methods typically determine exploration targets without considering the underlying structural context. This leads to inefficient trajectories often limiting the fidelity of the final 3D reconstruction. To bridge the gap between spatial coverage and reconstruction quality, we introduce a novel paradigm: reframing exploration as a geometric anomaly minimization problem.
We present SCAGE: SCene Anomaly Guided Exploration, a novel autonomous exploration framework that operates directly on unstructured 3D point clouds. Instead of blindly chasing volumetric boundaries, we equip the robot with a foundational understanding of standard indoor architecture. As the robot navigates, it continuously evaluates its live 3D observations against these learned expectations. When the incoming geometry contradicts the learned priors of a typical indoor environment, such as a fragmented wall or a partial table, the system flags these regions as scene anomalies. These geometric inconsistencies act as a guiding signal, naturally drawing the robot to investigate and resolve these structural anomalies from optimal vantage points. By actively targeting poorly reconstructed regions rather than just empty space, our approach seamlessly couples spatial discovery with high-fidelity mapping. Extensive evaluations demonstrate that SCAGE achieves superior volumetric coverage (~90% in all scenes) and higher 3D reconstruction quality compared to state-of-the-art baselines.
Note: The anomalies that still exist as indicated by red spots are due to the physical limitation of the robot to reach those areas.
We are able to reconstruct completely all elements that compose a house: not just chairs, dining tables and beds but floor and ceiling as well; while other methods are only able to achieve partial reconstruction.
SCAGE significantly outperforms baseline methods in both volumetric coverage (~90% average) and 3D reconstruction quality, halving the average Chamfer distance error. Furthermore, low standard deviations demonstrate high robustness to varying initial positions, even when relying on estimated depth (SCAGE*)
The authors acknowledge the support provided by MeitY, Govt. of India, under the project "Capacity Building for Human Resource Development in Unmanned Aircraft System (Drone and Related Technology)."
Abhinav acknowledges Terranova Consultants for their support in facilitating conference registration and Kala Group for their support towards travel.
@InProceedings{BeyondFrontiers_2026_IROS,
author = {Kumbar, Akash and Raundhal, Abhinav and Krishna, Madhava},
title = {Beyond Frontiers: Scene-Anomaly Guided Autonomous Exploration},
booktitle = {2026 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)},
year = {2026},
}