An Integrated Geometric Obstacle Avoidance and Genetic Algorithm TSP Model for UAV Path Planning

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 optimise...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Drones (Basel) Ročník 8; číslo 7; s. 302
Hlavní autoři: Debnath, Dipraj, Vanegas, Fernando, Boiteau, Sebastien, Gonzalez, Felipe
Médium: Journal Article
Jazyk:angličtina
Vydáno: Basel MDPI AG 01.07.2024
Témata:
Algorithms
Cartesian coordinates
Control systems
Drone aircraft
Efficiency
genetic algorithm
Genetic algorithms
geometrical-based approach
Heuristic
Linear equations
Methods
Motion capture
Obstacle avoidance
optimisation
Path planning
Planning
Real time
Route selection
Trajectory optimization
Trajectory planning
travelling salesmen problem
UAV path planning
Unmanned aerial vehicles
Waypoints
Australia
ISSN:2504-446X, 2504-446X
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí: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.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:2504-446X
2504-446X
DOI:10.3390/drones8070302