An Integrated Geometric Obstacle Avoidance and Genetic Algorithm TSP Model for UAV Path Planning
Drones · 07.07.2024 · 8 (7) · 302
DOI: 10.3390/drones8070302 ↗Kurz gefasst
Fachartikel in der Zeitschrift Drones, online erschienen am 07.07.2024. Verfasst von Dipraj Debnath und 3 weiteren Autor:innen. Die Arbeit wurde bisher 65-mal zitiert (Crossref) und nennt 40 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Queensland University of Technology (QUT).
Abstract (Originalsprache)
In this paper, we propose an innovative approach for the path planning of Uninhabited Aerial Vehicles (UAVs) that combines an advanced Genetic Algorithm (GA) for optimising missions in advance and a geometrically based obstacle avoidance algorithm (QuickNav) for avoiding obstacles along the optimised path. The proposed approach addresses the key problem of determining an optimised trajectory for UAVs that covers multiple waypoints by enabling efficient obstacle avoidance, thus improving operational safety and efficiency. The study highlights the numerous challenges for UAV path planning by focusing on the importance of both global and local path planning approaches. To find the optimal routes, the GA utilises multiple methods of selection to optimise trajectories using the Cartesian Coordinate System (CCS) data transformed from a motion capture system. The QuickNav algorithm applies linear equations and geometric methods to detect obstacles, guaranteeing the safe navigation of UAVs and preventing real-time collisions. The proposed methodology has been proven useful in reducing the total distance travelled and computing times and successfully navigating UAVs across different scenarios with varying numbers of waypoints and obstacles, as demonstrated by simulations and real-world UAV flights. This comprehensive approach provides advantageous perspectives for real-world applications in a variety of operational situations and improves UAV autonomy, safety, and efficiency.
Förderung
- Queensland University of Technology (QUT)
Zitieren
APA
Debnath, D., Vanegas, F., Boiteau, S., & Gonzalez, F. (2024). An Integrated Geometric Obstacle Avoidance and Genetic Algorithm TSP Model for UAV Path Planning. Drones, 8(7), 302. https://doi.org/10.3390/drones8070302
Vancouver
Debnath D, Vanegas F, Boiteau S, Gonzalez F. An Integrated Geometric Obstacle Avoidance and Genetic Algorithm TSP Model for UAV Path Planning. Drones. 2024;8(7):302. doi:10.3390/drones8070302
BibTeX
@article{Debnath2024,
author = {Debnath, Dipraj and Vanegas, Fernando and Boiteau, Sebastien and Gonzalez, Felipe},
title = {An Integrated Geometric Obstacle Avoidance and Genetic Algorithm TSP Model for UAV Path Planning},
journal = {Drones},
year = {2024},
volume = {8},
number = {7},
pages = {302},
doi = {10.3390/drones8070302}
}
EUVIMED