多无人机搜救中高能化高度优化:一种混合群算法

IF 7.6 3区 计算机科学 Q1 COMPUTER SCIENCE, INFORMATION SYSTEMS
Ali Hassan , Rizwan Ahmad , Sadaf Javed , Waqas Ahmed , Muhammad Sohaib J. Solaija , Mohsen Guizani
{"title":"多无人机搜救中高能化高度优化:一种混合群算法","authors":"Ali Hassan ,&nbsp;Rizwan Ahmad ,&nbsp;Sadaf Javed ,&nbsp;Waqas Ahmed ,&nbsp;Muhammad Sohaib J. Solaija ,&nbsp;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":"{\"title\":\"Energy-efficient altitude optimization in multi-UAV search and rescue: A hybrid swarm approach\",\"authors\":\"Ali Hassan ,&nbsp;Rizwan Ahmad ,&nbsp;Sadaf Javed ,&nbsp;Waqas Ahmed ,&nbsp;Muhammad Sohaib J. Solaija ,&nbsp;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}","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

摘要

物联网(IoT)通过边缘设备实现实时数据采集、处理和通信,从而大大提高了城市搜索和救援(USAR)行动的效率,从而彻底改变了灾难响应。本文提出了一种结合遗传算法(GA)和粒子群算法(PSO)的新型混合优化方法,以解决有效区域覆盖所需无人机数量最小化的np困难问题。通过与基于遗传算法、基于粒子群算法和固定高度方法的比较,评估了该算法的性能。无人机高度、能量容量和覆盖半径是优化的关键参数。采用统一网格导航、统一维西卡导航、边界相交网格导航和边界相交维西卡导航四种导航技术,减少冗余路点,提高能源效率。此外,考虑了将无人机高度与覆盖区域和航路点分布联系起来的综合能量模型,在覆盖区域和能量消耗之间提供了关键的权衡。通过NUST和马斯达尔城的案例研究验证了仿真结果,表明基于混合网格的方法对规则和不规则区域覆盖都非常有效,提高了效率并最大限度地减少了无人机的部署。提出的方法优于其他方法,为USAR无人机的实际操作提供了有效的次优解决方案。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Energy-efficient altitude optimization in multi-UAV search and rescue: A hybrid swarm approach
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
Internet of Things Multiple-
CiteScore
3.60
自引率
5.10%
发文量
115
审稿时长
37 days
期刊介绍: 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.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信