Ionian University
Enhancing the efficiency of multi-drone missions through strategic deployment and path planning optimizations
Abstract
dc:descriptionAutonomous Unmanned Aerial Vehicle (UAV) operations—commonly referred to as drones—face critical challenges in energy efficiency and operational range due to power constraints. This thesis addresses some of these limitations through innovative path planning optimization approaches that minimize flight distances to enhance operational effectiveness. The research develops, validates, and integrates three complementary optimization methodologies that collectively advance both theoretical understanding and practical capability in drone deployment strategies. Initially, focus is applied on the positioning of the start and ending point of the path (provided it's acceptable to customize these) utilizing a decomposition methodology for multi-drone path planning through geometric optimization of launch pad positioning. By analyzing individual path components rather than treating flight distance as indivisible, this research develops new performance metrics to quantify launch pad positioning effects on mission’s efficiency. The proposed Geometric Median approach consistently demonstrates superior performance, achieving distance improvements between 4% and 25% across diverse operational configurations while maintaining computational efficiency with sub-second execution times. Extensive experimental validation encompassing approximately 1,320,000 tests across 130,000 unique scenarios supports robust performance characteristics. Then, the trade-off between the accuracy of identifying the positioning of the launch pad for multi-drone deployment and the computational requirements to reach an optimal, or suboptimal, but still acceptable solution, is addressed. Accordingly, the proposed methodology advances launch pad positioning into a continuous coordinate space through metaheuristic optimization, formulating the problem as a Planar Location Routing Problem. The genetic algorithm implementation devised achieves 97-100\% accuracy, compared to exhaustive search methods, while reducing computational requirements by up to four orders of magnitude. Smart initialization strategies and adaptive termination criteria, also proposed herein, further enhance convergence characteristics while maintaining solutions’ quality. Given the aforementioned promising results, the research aims at specializing on the path planning approaches, by focusing on the challenge of efficient path planning while path points present interactivity requirements, such as the data collection from Wireless Sensor Networks by use of drone aggregators through a hierarchical two-phase optimization framework. The proposed Integer Linear Programming approach provides mathematical optimality guarantees for strategic access point placement, achieving 38% mission time reduction compared to baseline no-clustering approaches in large deployments. Combined with Multiple Traveling Salesmen Problem formulations for coordinated routing, this hybrid approach achieves travel distance reductions up to 32% compared to direct sensor visitation methods. A comprehensive quality assessment framework is also proposed in order to evaluate the operational effectiveness across multiple performance dimensions. Collectively, these methodologies provide mission planners with validated frameworks and practical guidelines for improving operational efficiency across a plethora of applications in domains such as precision agriculture, environmental monitoring, infrastructure assessment, and emergency response coordination, to name but a few. The demonstrated distance reductions translate into significant energy savings, extended operational capabilities, and reduced environmental impact when scaled across the expanding global drone fleet.
Degree
thesis:*- Grantor dc:publisher
- Ionian University
- Year dc:date
- 2026
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Gasteratos, Grigorios
- Γαστεράτος, Γρηγόριος
Subjects
dc:subject × 37- Μη Επανδρωμένα Εναέρια Οχήματα (UAV)
- Σχεδιασμός Διαδρομής Drone
- Βελτιστοποίηση Θέσης Βάσης Εκτόξευσης
- Πρόβλημα Πολλαπλών Πλανόδιων Πωλητών (mTSP)
- Γεωμετρική Διάμεσος
- Απόσταση Σημείου Εκκίνησης (SPD)
- Παράγοντας Σημείου Εκκίνησης (SPF)
- Μετα-ευρετικοί Αλγόριθμοι Βελτιστοποίησης
- Ακέραιος Γραμμικός Προγραμματισμός (ILP)
- Δίκτυα Ασύρματων Αισθητήρων (WSN)
- Συλλογή Δεδομένων με Υποστήριξη UAV
- Ομαδοποίηση Αισθητήρων
- Τοποθέτηση Σημείων Πρόσβασης
- Σχεδιασμός Αποστολής
- Ενεργειακά Αποδοτικές Επιχειρήσεις UAV
- Unmanned aerial vehicles (UAV)
- Drone Path Planning
- Launch Pad Optimization
- Multiple Traveling Salesman Problem (mTSP)
- Planar Location-Routing Problem (PLRP)
- Starting Point Distance (SPD)
- Starting Point Factor (SPF)
- Distance Decomposition
- Metaheuristic Optimization
- Integer Linear Programming (ILP)
- Wireless Sensor Networks (WSN)
- UAV-Assisted Data Collection
- Sensor Clustering
- Access Point Placement
- Mission Planning
- Energy-Efficient UAV Operations
- Επιστήμη Ηλεκτρονικών Υπολογιστών και Πληροφορική
- Φυσικές Επιστήμες
- Επιστήμη ηλεκτρονικών υπολογιστών
- Computer and Information Sciences
- Natural Sciences
- Computer Science
Rights
- Language dc:language
- eng
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/61444