EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

QuickNav: An Effective Collision Avoidance and Path-Planning Algorithm for UAS

Dipraj Debnath, Ahmad Faizul Hawary, Muhammad Iftishah Ramdan, Fernando Vanegas Alvarez, Felipe Gonzalez

Drones · 17.11.2023 · 7 (11) · 678

DOI: 10.3390/drones7110678 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Drones, online erschienen am 17.11.2023. Verfasst von Dipraj Debnath und 4 weiteren Autor:innen. Die Arbeit wurde bisher 18-mal zitiert (Crossref) und nennt 33 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: RUI, RUI Khas.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Obstacle avoidance is a desirable capability for Unmanned Aerial Systems (UASs)/drones which prevents crashes and reduces pilot fatigue, particularly when operating in the Beyond Visual Line of Sight (BVLOS). In this paper, we present QuickNav, a solution for obstacle detection and avoidance designed to function as a pre-planned onboard navigation system for UAS flying in a known obstacle-cluttered environment. Our method uses a geometrical approach and a predefined safe perimeter (square area) based on Euclidean Geometry for the estimation of intercepting points, as a simple and efficient way to detect obstacles. The square region is treated as the restricted zone that the UAS must avoid entering, therefore providing a perimeter for manoeuvring and arriving at the next waypoints. The proposed algorithm is developed in a MATLAB environment and can be easily translated into other programming languages. The proposed algorithm is tested in scenarios with increasing levels of complexity, demonstrating that the QuickNav algorithm is able to successfully and efficiently generate a series of avoiding waypoints. Furthermore, QuickNav produces shorter distances as compared to those of the brute force method and is able to solve difficult obstacle avoidance problems in fractions of the time and distance required by the other methods. QuickNav can be used to improve the safety and efficiency of UAV missions and can be applied to the deployment of UAVs for surveillance, search and rescue, and delivery operations.

Förderung

  • RUI
  • RUI Khas

Zitieren

APA

Debnath, D., Hawary, A. F., Ramdan, M. I., Alvarez, F. V., & Gonzalez, F. (2023). QuickNav: An Effective Collision Avoidance and Path-Planning Algorithm for UAS. Drones, 7(11), 678. https://doi.org/10.3390/drones7110678

Vancouver

Debnath D, Hawary AF, Ramdan MI, Alvarez FV, Gonzalez F. QuickNav: An Effective Collision Avoidance and Path-Planning Algorithm for UAS. Drones. 2023;7(11):678. doi:10.3390/drones7110678

BibTeX
@article{Debnath2023,
  author = {Debnath, Dipraj and Hawary, Ahmad Faizul and Ramdan, Muhammad Iftishah and Alvarez, Fernando Vanegas and Gonzalez, Felipe},
  title = {QuickNav: An Effective Collision Avoidance and Path-Planning Algorithm for UAS},
  journal = {Drones},
  year = {2023},
  volume = {7},
  number = {11},
  pages = {678},
  doi = {10.3390/drones7110678}
}
Kostenlos starten →