EUVIMEDEUVIMED entdecken
Crossref

Hierarchical Binary-Tree-Based Coordination for Multi-Uncrewed-Aerial-Vehicle Traversal Through a Gap

Gautam Kumar, Ashwini Ratnoo

Journal of Guidance, Control, and Dynamics · 09.11.2026 · 1-18

DOI: 10.2514/1.g009851 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of Guidance, Control, and Dynamics, online erschienen am 09.11.2026. Verfasst von Gautam Kumar und 1 weiteren Autor:innen. Die Arbeit nennt 48 Literaturangaben. Gefördert von: Science and Engineering Research Board (SERB), Department of Science and Technology (DST), India.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

This paper presents a hierarchical binary tree-based framework for multiple uncrewed aerial vehicles (UAVs) to pass through a gap in a three-dimensional environment. The proposed framework uses the gap entry point and the initial UAV positions as nodes to construct a hierarchical binary tree, which provides a deterministic route for the UAVs and facilitates the identification of potential prone-to-collision nodes. A path cost function is proposed, which accounts for the crossing angles at the prone-to-collision nodes and the sum of path lengths covered by all UAVs. A genetic algorithm coupled with a greedy algorithm is utilized to obtain the hierarchical binary tree structure by minimizing the proposed path cost. Further, an occupancy zone is defined at each prone-to-collision node, and a decentralized scheduling policy assigns conflict-free time intervals to the UAVs for their entry into and exit from the occupancy zone. Numerical simulations demonstrate the effectiveness of constructing hierarchical binary trees by employing the greedy-genetic algorithm approach and validate the proposed scheduling policy in various scenarios.

Förderung

  • Science and Engineering Research Board (SERB), Department of Science and Technology (DST), India

Zitieren

APA

Kumar, G., & Ratnoo, A. (2026). Hierarchical Binary-Tree-Based Coordination for Multi-Uncrewed-Aerial-Vehicle Traversal Through a Gap. Journal of Guidance, Control, and Dynamics, 1-18. https://doi.org/10.2514/1.g009851

Vancouver

Kumar G, Ratnoo A. Hierarchical Binary-Tree-Based Coordination for Multi-Uncrewed-Aerial-Vehicle Traversal Through a Gap. Journal of Guidance, Control, and Dynamics. 2026:1-18. doi:10.2514/1.g009851

BibTeX
@article{Kumar2026,
  author = {Kumar, Gautam and Ratnoo, Ashwini},
  title = {Hierarchical Binary-Tree-Based Coordination for Multi-Uncrewed-Aerial-Vehicle Traversal Through a Gap},
  journal = {Journal of Guidance, Control, and Dynamics},
  year = {2026},
  pages = {1--18},
  doi = {10.2514/1.g009851}
}
Kostenlos starten →