Structure-Aware Topological Exploration: A Semantic Seeded Voronoi Approach for Unstructured Environments
Electronics · 02.03.2026 · 15 (5) · 1033
DOI: 10.3390/electronics15051033 ↗Kurz gefasst
Fachartikel in der Zeitschrift Electronics, online erschienen am 02.03.2026. Verfasst von Miao Ding und 2 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 46 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China, General Program of Shanghai Natural Science Foundation, Science and Technology Commission of Shanghai Municipality.
Abstract (Originalsprache)
In autonomous exploration tasks in unstructured terrain, exploration efficiency and map topology quality have been a difficult problem to balance. Among the current autonomous exploration methods, geometry-based exploration methods only focus on exploration efficiency but not map quality, which not only leads to frequent backtracking by the robot, but also tends to ignore non-geometric risks such as negative obstacles. To address this pain point, we propose the Structure-Aware Topology Exploration framework. Unlike pure geometric exploration, we utilize U-Net to semantically analyze the unmanned aerial vehicle aerial images, and force the robot’s path to be anchored to the geometric axis of the safe area through the Semantic Seeded Voronoi mechanism. To avoid map redundancy leading to backtracking, we directly introduce topological sparsity constraints in the decision function to realize online structural pruning during exploration. Simulation experiments based on real-world aerial imagery demonstrate that the proposed framework effectively overcomes the late-stage exploration plateau: compared with purely geometric baselines (Rapidly exploring Random Tree and Frontier), it reduces average path length to 278.4 m (45% reduction) and improves exploration efficiency by 80%; compared with the semantic frontier-based baseline, it achieves 28.6% higher efficiency and 13% shorter path length, maximizing information gain per unit travel distance.
Förderung
- National Natural Science Foundation of China
- General Program of Shanghai Natural Science Foundation
- Science and Technology Commission of Shanghai Municipality
Zitieren
APA
Ding, M., Wei, X., & Chen, S. (2026). Structure-Aware Topological Exploration: A Semantic Seeded Voronoi Approach for Unstructured Environments. Electronics, 15(5), 1033. https://doi.org/10.3390/electronics15051033
Vancouver
Ding M, Wei X, Chen S. Structure-Aware Topological Exploration: A Semantic Seeded Voronoi Approach for Unstructured Environments. Electronics. 2026;15(5):1033. doi:10.3390/electronics15051033
BibTeX
@article{Ding2026,
author = {Ding, Miao and Wei, Xian and Chen, Shaowen},
title = {Structure-Aware Topological Exploration: A Semantic Seeded Voronoi Approach for Unstructured Environments},
journal = {Electronics},
year = {2026},
volume = {15},
number = {5},
pages = {1033},
doi = {10.3390/electronics15051033}
}
EUVIMED