EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Structure-Aware Topological Exploration: A Semantic Seeded Voronoi Approach for Unstructured Environments

Miao Ding, Xian Wei, Shaowen Chen

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →