EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

POI-Guided Heuristic Mapping for UAV Motion Planning with Bounded Distance Updates

Yong Li, Lihui Wang, Xueyong Xu, Renzhi Huang, Yuhang Xu

Drones · 29.04.2026 · 10 (5) · 332

DOI: 10.3390/drones10050332 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Drones, online erschienen am 29.04.2026. Verfasst von Yong Li und 4 weiteren Autor:innen. Die Arbeit nennt 38 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Primary Research & Development Plan of Jiangsu Province.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Safety-oriented UAV motion planning relies on distance-to-obstacle fields and their gradients, yet onboard mapping is typically limited to bounded local distance updates. Consequently, optimization may stall outside the updated band due to missing gradients, while enlarging the update range substantially increases computational cost. Our key insight is that motion-planning locality implies only a small subset of obstacles governs local trajectory refinement. We term this subset points of interest (POIs). Motivated by this observation, we develop a locality-aware sequential motion planning framework with a POI-driven feedback mechanism that continuously identifies and augments these trajectory-relevant obstacles during search and optimization. The mechanism tightly couples mapping, search, and optimization and enables safe trajectory refinement without requiring global distance updates. The framework adopts a heuristic mapping strategy that combines a long-term occupancy grid with bounded incremental distance updates and a POI-based short-term k-d tree, enabling efficient nearest-neighbor queries and gradient proxies beyond the update band. The search process generates a dynamically feasible initial trajectory in the long-term map while collecting POIs, which are then used to construct the short-term component. The trajectory is subsequently refined through iterative optimization loops, where newly exposed closest obstacles are incorporated into the POI set and the short-term map is updated until convergence. Safety is enforced through conservative collision checking against the inflated long-term occupancy map. Simulations in building and forest environments show that 99.7% of trials converge within two refinements in sparse scenes and none exceed four overall. Compared with FastPlanner and EgoPlanner, the proposed method achieves consistently larger obstacle clearances. Onboard experiments further validate its practicality under real sensing and computational constraints.

Förderung

  • Primary Research & Development Plan of Jiangsu Province

Zitieren

APA

Li, Y., Wang, L., Xu, X., Huang, R., & Xu, Y. (2026). POI-Guided Heuristic Mapping for UAV Motion Planning with Bounded Distance Updates. Drones, 10(5), 332. https://doi.org/10.3390/drones10050332

Vancouver

Li Y, Wang L, Xu X, Huang R, Xu Y. POI-Guided Heuristic Mapping for UAV Motion Planning with Bounded Distance Updates. Drones. 2026;10(5):332. doi:10.3390/drones10050332

BibTeX
@article{Li2026,
  author = {Li, Yong and Wang, Lihui and Xu, Xueyong and Huang, Renzhi and Xu, Yuhang},
  title = {POI-Guided Heuristic Mapping for UAV Motion Planning with Bounded Distance Updates},
  journal = {Drones},
  year = {2026},
  volume = {10},
  number = {5},
  pages = {332},
  doi = {10.3390/drones10050332}
}
Kostenlos starten →