Energy-efficient altitude optimization in multi-UAV search and rescue: A hybrid swarm approach
Hassan, Ali Ahmad, Rizwan Javed, Sadaf Ahmed, Waqas Solaija, Muhammad Sohaib J. Guizani, Mohsen
Hassan, Ali
Ahmad, Rizwan
Javed, Sadaf
Ahmed, Waqas
Solaija, Muhammad Sohaib J.
Guizani, Mohsen
Supervisor
Department
Machine Learning
Embargo End Date
Type
Journal article
Date
2025
License
Language
English
Collections
Research Projects
Organizational Units
Journal Issue
Abstract
The Internet of Things (IoT) has revolutionized disaster response by enabling real-time data acquisition, processing, and communication through edge devices that significantly improve the efficiency of Urban Search and Rescue (USAR) operations. This work presents a novel hybrid optimization approach by integrating Genetic Algorithms (GA) and Particle Swarm Optimization (PSO) to solve the NP-hard problem of minimizing the number of UAVs required for efficient area coverage. The performance of the proposed algorithm is evaluated by providing a comparison with GA-based, PSO-based, and fixed-altitude approaches. UAV altitude, energy capacity, and coverage radius are considered as key optimization parameters. Four navigation techniques including Uniform Grid Omni Navigation, Uniform Vesica Omni Navigation, Boundary Intersect Grid Omni Navigation, and Boundary Intersect Vesica Omni Navigation are used to reduce redundant waypoints and improve energy efficiency. In addition, a comprehensive energy model is considered that links UAV altitude to coverage area and waypoint distribution, providing a critical trade-off between coverage area and energy consumption. Simulation results is validated through case studies in NUST and Masdar City which show that the hybrid grid-based approach is highly effective for both regular and irregular area coverage, offering improved efficiency and minimizing UAV deployment. The proposed approach outperforms other methods, providing an efficient sub-optimal solution for real-world USAR UAV operations.
Citation
A. Hassan, R. Ahmad, S. Javed, W. Ahmed, M. S. J. Solaija, and M. Guizani, “Energy-efficient altitude optimization in multi-UAV search and rescue: A hybrid swarm approach,” Internet of Things, vol. 33, p. 101712, Sep. 2025, doi: 10.1016/J.IOT.2025.101712
Source
Internet of Things
Conference
Keywords
Urban Search and Rescue (USAR), Internet of Things (IoT), Unmanned Aerial Vehicle (UAV), Public Safety Networks (PSNs), Edge devices, Ground Sampling Distance (GSD), Energy modeling of UAVs, Particle Swarm Optimization (PSO), Genetic Algorithms (GA), Hybrid GA-PSO algorithm
Subjects
Source
Publisher
Elsevier