EUVIMEDEUVIMED entdecken
Crossref

A survey of 3D Space Path-Planning Methods and Algorithms

Hakimeh Mazaheri, Salman Goli, Ali Nourollah

ACM Computing Surveys · 31.01.2025 · 57 (1) · 1-32

DOI: 10.1145/3673896 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Computing Surveys, online erschienen am 07.10.2024. Verfasst von Hakimeh Mazaheri und 2 weiteren Autor:innen. Die Arbeit wurde bisher 48-mal zitiert (Crossref) und nennt 210 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Due to their agility, cost-effectiveness, and high maneuverability, Unmanned Aerial Vehicles (UAVs) have attracted considerable attention from researchers and investors alike. Path planning is one of the practical subsets of motion planning for UAVs. It prevents collisions and ensures complete coverage of an area. This study provides a structured review of applicable algorithms and coverage path planning solutions in Three-Dimensional (3D) space, presenting state-of-the-art technologies related to heuristic decomposition approaches for UAVs and the forefront challenges. Additionally, it introduces a comprehensive and novel classification of practical methods and representational techniques for path-planning algorithms. This depends on environmental characteristics and optimal parameters in the real world. The first category presents a classification of semi-accurate decomposition approaches as the most practical decomposition method, along with the data structure of these practices, categorized by phases. The second category illustrates path-planning processes based on symbolic techniques in 3D space. Additionally, it provides a critical analysis of crucial influential approaches based on their importance in path quality and researchers’ attention, highlighting their limitations and research gaps. Furthermore, it will provide the most pertinent recommendations for future work for researchers. The studies demonstrate an apparent inclination among experimenters toward using the semi-accurate cellular decomposition approach to improve 3D path planning.

Zitieren

APA

Mazaheri, H., Goli, S., & Nourollah, A. (2025). A survey of 3D Space Path-Planning Methods and Algorithms. ACM Computing Surveys, 57(1), 1-32. https://doi.org/10.1145/3673896

Vancouver

Mazaheri H, Goli S, Nourollah A. A survey of 3D Space Path-Planning Methods and Algorithms. ACM Computing Surveys. 2025;57(1):1-32. doi:10.1145/3673896

BibTeX
@article{Mazaheri2025,
  author = {Mazaheri, Hakimeh and Goli, Salman and Nourollah, Ali},
  title = {A survey of 3D Space Path-Planning Methods and Algorithms},
  journal = {ACM Computing Surveys},
  year = {2025},
  volume = {57},
  number = {1},
  pages = {1--32},
  doi = {10.1145/3673896}
}
Kostenlos starten →