Ali Hassan , Rizwan Ahmad , Sadaf Javed , Waqas Ahmed , Muhammad Sohaib J. Solaija , Mohsen Guizani
{"title":"Energy-efficient altitude optimization in multi-UAV search and rescue: A hybrid swarm approach","authors":"Ali Hassan , Rizwan Ahmad , Sadaf Javed , Waqas Ahmed , Muhammad Sohaib J. Solaija , Mohsen Guizani","doi":"10.1016/j.iot.2025.101712","DOIUrl":null,"url":null,"abstract":"<div><div>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.</div></div>","PeriodicalId":29968,"journal":{"name":"Internet of Things","volume":"33 ","pages":"Article 101712"},"PeriodicalIF":7.6000,"publicationDate":"2025-07-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Internet of Things","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S2542660525002264","RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, INFORMATION SYSTEMS","Score":null,"Total":0}
引用次数: 0
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.
期刊介绍:
Internet of Things; Engineering Cyber Physical Human Systems is a comprehensive journal encouraging cross collaboration between researchers, engineers and practitioners in the field of IoT & Cyber Physical Human Systems. The journal offers a unique platform to exchange scientific information on the entire breadth of technology, science, and societal applications of the IoT.
The journal will place a high priority on timely publication, and provide a home for high quality.
Furthermore, IOT is interested in publishing topical Special Issues on any aspect of IOT.