Abstract
Unmanned aerial vehicles (UAVs) have become increasingly integrated into various applications due to their cost-efficiency, rapid deployment, flexible maneuvers, and enhanced performance. This has led to the development of a new field called UAV-assisted Wireless Sensor Networks (U-WSNs), which focus on data routing, network performance optimization, and planning UAV trajectories between sensor nodes in wireless sensor networks. In this thesis, a new framework has been proposed to manage a swarm of UAVs cooperatively serving large-scale wireless sensor networks. The framework consists of three optimization problems: distributing sensor nodes among UAVs, finding optimal trajectories in the presence of obstacles, and performing online replanning of UAV paths to adapt to removed or added sensor nodes. The objectives are to minimize the traveling distance of all UAVs, optimize the distance to threats, and minimize data upload time for each UAV. The framework uses metaheuristic optimization to find near-optimal solutions to these optimization problems. The results show that the proposed framework for UAV-assisted data acquisition in WSNs is more comprehensive compared to the literature by providing a multistage optimization procedure that starts with abstract ideas about base stations and sensor nodes and ends with optimized collision-free tours for all UAVs. Moreover, the proposed metaheuristic-based extensive local search framework for solving multi-depot multi-traveling salesmen problems is more effective than other optimization techniques in converging to the Pareto front in large-scale problems. Additionally, metaheuristic algorithms with diverse search operators and less tunable parameters are more efficient as they balance exploration and exploitation.
School
School of Sciences and Engineering
Department
Robotics, Control & Smart Systems Program
Degree Name
MS in Robotics, Control and Smart Systems
Graduation Date
Winter 1-31-2025
Submission Date
7-21-2024
First Advisor
Maki K. Habib
Committee Member 1
Ashraf Nassef
Committee Member 2
Khaled Ali El-Metwally
Extent
132 p.
Document Type
Master's Thesis
Institutional Review Board (IRB) Approval
Not necessary for this item
Recommended Citation
APA Citation
Ahmed, N. A.
(2025).Metaheuristic Techniques to Optimize Trajectory Planning of UAV Swarms: Enhancing Data Acquisition in Wireless Sensor Networks [Master's Thesis, the American University in Cairo]. AUC Knowledge Fountain.
https://fount.aucegypt.edu/etds/2371
MLA Citation
Ahmed, Nada Ali Mohamed Ahmed. Metaheuristic Techniques to Optimize Trajectory Planning of UAV Swarms: Enhancing Data Acquisition in Wireless Sensor Networks. 2025. American University in Cairo, Master's Thesis. AUC Knowledge Fountain.
https://fount.aucegypt.edu/etds/2371
Included in
Multi-Vehicle Systems and Air Traffic Control Commons, Navigation, Guidance, Control and Dynamics Commons, Robotics Commons