Multi-Floor Exploration for Ground Robots via an Incremental Reachable Graph and Structural Priors

• URL: http://arxiv.org/abs/2605.23350v1
• Date: Fri, 22 May 2026 08:13:19 GMT
• Title: Multi-Floor Exploration for Ground Robots via an Incremental Reachable Graph and Structural Priors
• Abstract summary: This letter presents a multi-floor exploration framework based on an incremental reachable graph.<n>Built as a sparse graph over reachable support surfaces, the graph preserves potentially valid connectivity.<n>In simulation, the proposed method demonstrates improved exploration efficiency and mapping completeness compared to evaluated baselines.
• Score: 19.688434395072914
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Autonomous exploration of multi-floor buildings remains challenging for ground robots because conventional 2D and 2.5D maps cannot represent overlapping traversable surfaces such as stairs, ramps, and multiple reachable elevations. This letter presents a multi-floor exploration framework based on an incremental reachable graph. Built as a sparse graph over reachable support surfaces, the graph preserves potentially valid connectivity through tentative graph elements under sparse observations and enables stable, physically reachable frontier detection. To guide exploration beyond the currently mapped floor, we project task-zone priors from an explored floor to initialize a hypothetical graph on the target floor and reconcile it incrementally with incoming observations. A hierarchical planner then jointly reasons over confirmed and hypothetical structures for global guidance. In simulation, the proposed method demonstrates improved exploration efficiency and mapping completeness compared to evaluated baselines. Furthermore, onboard real-world experiments validate its practical feasibility and real-time performance.

Related papers

• RAEM: Robust Autonomous Exploration for Multi-Floor Environments with a Quadruped Robot [41.3871843269565]
  RAEM is a robust autonomous exploration framework for quadruped robots operating in multi-floor environments.<n>We introduce a staircase center alignment strategy to reduce abrupt yaw variations during climbing.
  arXiv  Detail & Related papers  (2026-08-26T04:40:34Z)
• TravExplorer: Cross-Floor Embodied Exploration via Traversability-Aware 3-D Planning [17.54520943622758]
  This article presents TravExplorer, a cross-floor embodied exploration framework.<n>It couples zero-shot semantic guidance with traversability-aware 3-D planning.<n>Fifty real-world trials on a Unitree Go2 further validate open-vocabulary target search across single-floor and cross-floor indoor environments.
  arXiv  Detail & Related papers  (2026-05-19T15:11:29Z)
• Hierarchical and Holistic Open-Vocabulary Functional 3D Scene Graphs for Indoor Spaces [116.57196064763924]
  We extend the benchmark coverage by introducing dense tabletop objects and explicit multi-level functional relationships.<n>This work introduces critical challenges involving small-scale, dense, and similar instances.<n>We propose an open-vocabulary pipeline based on 2D visual grounding and 3D graph optimization.
  arXiv  Detail & Related papers  (2026-05-15T09:14:50Z)
• GATA2Floor: Graph attention for floor counting in street-view facades [21.78202670532642]
  We model each facade as a graph over window/door detections with a vertical prior on edges.<n>We introduce GATA2Floor, a multi-head Graph Attention v2 (GATv2) based model that predicts the global floor count of a building.<n>To mitigate the lack of labeled datasets, we demonstrate that the proposed graph-based reasoning can be applied without annotations.
  arXiv  Detail & Related papers  (2026-05-12T09:45:24Z)
• FlatLands: Generative Floormap Completion From a Single Egocentric View [24.890782171333246]
  We introduce FlatLands, a dataset and benchmark for single-view bird's-eye view (BEV) floor completion.<n>The dataset contains 270,575 observations from 17,656 real metric indoor scenes drawn from six existing datasets.
  arXiv  Detail & Related papers  (2026-03-16T23:50:16Z)
• Seeing Where to Deploy: Metric RGB-Based Traversability Analysis for Aerial-to-Ground Hidden Space Inspection [48.120690574682875]
  We present a metric RGB-based geometric-semantic reconstruction and traversability analysis framework for aerial-to-ground hidden space inspection.<n>Experiments on a tethered UAV-UGV platform demonstrate reliable deployment-zone identification in hidden space scenarios.
  arXiv  Detail & Related papers  (2026-03-15T22:20:59Z)
• SuperEx: Enhancing Indoor Mapping and Exploration using Non-Line-of-Sight Perception [4.882290104560518]
  In this work, we bring non-line-of-sight (NLOS) sensing to robotic exploration.<n>We leverage single-photon LiDARs, which capture time-of-flight histograms that encode the presence of hidden objects.<n>We introduce SuperEx, a framework that integrates NLOS sensing directly into the mapping-exploration loop.
  arXiv  Detail & Related papers  (2025-10-12T08:52:20Z)
• EarthMapper: Visual Autoregressive Models for Controllable Bidirectional Satellite-Map Translation [50.433911327489554]
  We introduce EarthMapper, a novel framework for controllable satellite-map translation.<n>We also contribute CNSatMap, a large-scale dataset comprising 302,132 precisely aligned satellite-map pairs across 38 Chinese cities.<n> experiments on CNSatMap and the New York dataset demonstrate EarthMapper's superior performance.
  arXiv  Detail & Related papers  (2025-04-28T02:41:12Z)
• Beyond the Frontier: Predicting Unseen Walls from Occupancy Grids by Learning from Floor Plans [3.432284729311483]
  We tackle the challenge of predicting the unseen walls of a partially observed environment as a set of 2D line segments conditioned on occupancy grids integrated along the trajectory of a 360deg LIDAR sensor. A dataset of such occupancy grids and their corresponding target wall segments is collected by navigating a virtual robot between a set of randomly sampled waypoints in a collection of office-scale floor plans from a university campus. The line segment prediction task is formulated as an autoregressive sequence prediction task, and an attention-based deep network is trained on the dataset.
  arXiv  Detail & Related papers  (2024-06-13T14:22:59Z)
• FloorLevel-Net: Recognizing Floor-Level Lines with Height-Attention-Guided Multi-task Learning [49.30194762653723]
  This work tackles the problem of locating floor-level lines in street-view images, using a supervised deep learning approach. We first compile a new dataset and develop a new data augmentation scheme to synthesize training samples. Next, we design FloorLevel-Net, a multi-task learning network that associates explicit features of building facades and implicit floor-level lines.
  arXiv  Detail & Related papers  (2021-07-06T08:17:59Z)
• Occupancy Anticipation for Efficient Exploration and Navigation [97.17517060585875]
  We propose occupancy anticipation, where the agent uses its egocentric RGB-D observations to infer the occupancy state beyond the visible regions. By exploiting context in both the egocentric views and top-down maps our model successfully anticipates a broader map of the environment. Our approach is the winning entry in the 2020 Habitat PointNav Challenge.
  arXiv  Detail & Related papers  (2020-08-21T03:16:51Z)
• Structured Landmark Detection via Topology-Adapting Deep Graph Learning [75.20602712947016]
  We present a new topology-adapting deep graph learning approach for accurate anatomical facial and medical landmark detection. The proposed method constructs graph signals leveraging both local image features and global shape features. Experiments are conducted on three public facial image datasets (WFLW, 300W, and COFW-68) as well as three real-world X-ray medical datasets (Cephalometric (public), Hand and Pelvis)
  arXiv  Detail & Related papers  (2020-04-17T11:55:03Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.