Hierarchical Lightweight UAV Mapping–Planning System Using Deterministic Voxel and Probabilistic Sampling
IEEE Transactions on Aerospace and Electronic Systems · 2026 · 62 · 9484-9503
DOI: 10.1109/taes.2026.3683847 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Aerospace and Electronic Systems, 2026. Verfasst von Yifei Zhang und 3 weiteren Autor:innen. Die Arbeit nennt 36 Literaturangaben. Gefördert von: Research Centre of Unmanned Autonomous Systems at The Hong Kong Polytechnic University, Research Centre for Low Altitude Economy at the Hong Kong Polytechnic University, Start-up Fund for RAPs.
Abstract (Originalsprache)
Autonomous navigation of micro-unmanned aerial vehicles (UAVs) in cluttered and dynamic environments presents significant challenges. These challenges stem from several factors, including strict weight constraints on onboard computing, the necessity for more detailed geometric representations or denser sampling of obstacles, and the demands of continuous map reconstruction and frequent path replanning in response to dynamic obstacles. This article introduces a lightweight mapping and planning system using deterministic voxel and probabilistic sampling, termed DVPS-MPS, which utilizes a hierarchical structure that combines deterministic voxel maps with probabilistic sampling. This system constructs a three-level map hierarchy. The first level is a Euclidean distance field using a block-linked voxel data structure to encode fine-grained obstacle distances around the UAV. The second level features a hybrid voxel–sample fusion graph that combines probability-oriented sampled nodes with downsampled voxel centers, enhancing sampling in high-value areas. The third level consists of a reusable global voxel graph that retains previously explored regions at a coarse resolution. The higher level maps are abstracted from lower level ones, forming a unified representation that captures both local details and global structure. A top-down planning strategy is used, initially generating a coarse path on high-level maps for long-range optimality, followed by refinement at lower levels to enhance feasibility and ensure dynamic safety. The path quality is further enhanced through iterative optimization using adaptive sampling and gradient-based smoothing, followed by B-spline generation that adheres to kinematic constraints. Thus, DVPS-MPS can initialize in both fully unknown and partially known environments, dynamically updating the map by fusing sensor observations to effectively manage moving obstacles and changes in static structures. The proposed mapping–planning system is installed on a 2.5-in UAV platform with a Raspberry Pi and has been verified in various real-world scenarios. This system can achieve real-time operation ($\geq$10 Hz), produce high-quality trajectories, and maintain stable performance in narrow and dynamic environments, even with limited computing resources.
Förderung
- Research Centre of Unmanned Autonomous Systems at The Hong Kong Polytechnic University
- Research Centre for Low Altitude Economy at the Hong Kong Polytechnic University
- Start-up Fund for RAPs
- Strategic Hiring Scheme of the Hong Kong Polytechnic University
- RGC Theme-based Research Scheme of Hong Kong RGC
- Hong Kong Polytechnic University
Zitieren
APA
Zhang, Y., Liu, K., Wang, S., & Wen, C. (2026). Hierarchical Lightweight UAV Mapping–Planning System Using Deterministic Voxel and Probabilistic Sampling. IEEE Transactions on Aerospace and Electronic Systems, 62, 9484-9503. https://doi.org/10.1109/taes.2026.3683847
Vancouver
Zhang Y, Liu K, Wang S, Wen C. Hierarchical Lightweight UAV Mapping–Planning System Using Deterministic Voxel and Probabilistic Sampling. IEEE Transactions on Aerospace and Electronic Systems. 2026;62:9484-9503. doi:10.1109/taes.2026.3683847
BibTeX
@article{Zhang2026,
author = {Zhang, Yifei and Liu, Kang and Wang, Shiyuan and Wen, Chih-Yung},
title = {Hierarchical Lightweight UAV Mapping–Planning System Using Deterministic Voxel and Probabilistic Sampling},
journal = {IEEE Transactions on Aerospace and Electronic Systems},
year = {2026},
volume = {62},
pages = {9484--9503},
doi = {10.1109/taes.2026.3683847}
}
EUVIMED