Improved Green Anaconda Optimization Algorithm-based Coverage Path Planning Mechanism for heterogeneous unmanned aerial vehicles

IF 3.8 3区 计算机科学 Q1 COMPUTER SCIENCE, HARDWARE & ARCHITECTURE Sustainable Computing-Informatics & Systems Pub Date : 2024-01-17 DOI:10.1016/j.suscom.2024.100961
K. Karthik , C Balasubramanian
{"title":"Improved Green Anaconda Optimization Algorithm-based Coverage Path Planning Mechanism for heterogeneous unmanned aerial vehicles","authors":"K. Karthik ,&nbsp;C Balasubramanian","doi":"10.1016/j.suscom.2024.100961","DOIUrl":null,"url":null,"abstract":"<div><p><span>The advancement of artificial intelligence<span> and autonomous control has resulted in the widespread use of unmanned aerial vehicles<span> (UAVs) in a variety of large-scale practical applications like target tracking, disaster surveillance, and traffic monitoring. Heterogeneous UAVs outperform homogeneous UAVs in terms of energy consumption and performance. The use of several unmanned aerial vehicles (UAVs) inside broad cooperative search systems, including numerous separate locations, provides the difficulty of sophisticated path planning. The </span></span></span>computational complexity<span><span> of NP-hard problems makes coverage path planning a difficult challenge to solve. This difficulty stems from the need to establish the most effective paths for unmanned aerial vehicles (UAVs) to thoroughly explore selected areas of interest. In this paper, Improved Green Anaconda Optimization Algorithm-based Coverage Path Planning Mechanism is proposed for handling the problem of coverage path planning in UAVs. It specifically adopted an improved Green Anaconda Optimization System (IGAOS) to determines possible and potential paths for the UAVs to fully cover the complete regions of interest in an efficient manner. Initially, the regions and models of UAVs are established using linear programming for identifying the best-to-point flight path for each UAV. It is proposed for minimizing the tasks’ time consumption in the system of cooperative search through the exploration of optimal solution depending on the inspiration derived from the hunting and mating strategy of green anacondas. Experiments on deviation ratio, task completion time, and execution time with this IGAOS revealed its advantages over prior </span>PPSOESSA, HFACPP, ACSCPP, and GAGPSCPP approaches.</span></p></div>","PeriodicalId":48686,"journal":{"name":"Sustainable Computing-Informatics & Systems","volume":"42 ","pages":"Article 100961"},"PeriodicalIF":3.8000,"publicationDate":"2024-01-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Sustainable Computing-Informatics & Systems","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S2210537924000064","RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, HARDWARE & ARCHITECTURE","Score":null,"Total":0}
引用次数: 0

Abstract

The advancement of artificial intelligence and autonomous control has resulted in the widespread use of unmanned aerial vehicles (UAVs) in a variety of large-scale practical applications like target tracking, disaster surveillance, and traffic monitoring. Heterogeneous UAVs outperform homogeneous UAVs in terms of energy consumption and performance. The use of several unmanned aerial vehicles (UAVs) inside broad cooperative search systems, including numerous separate locations, provides the difficulty of sophisticated path planning. The computational complexity of NP-hard problems makes coverage path planning a difficult challenge to solve. This difficulty stems from the need to establish the most effective paths for unmanned aerial vehicles (UAVs) to thoroughly explore selected areas of interest. In this paper, Improved Green Anaconda Optimization Algorithm-based Coverage Path Planning Mechanism is proposed for handling the problem of coverage path planning in UAVs. It specifically adopted an improved Green Anaconda Optimization System (IGAOS) to determines possible and potential paths for the UAVs to fully cover the complete regions of interest in an efficient manner. Initially, the regions and models of UAVs are established using linear programming for identifying the best-to-point flight path for each UAV. It is proposed for minimizing the tasks’ time consumption in the system of cooperative search through the exploration of optimal solution depending on the inspiration derived from the hunting and mating strategy of green anacondas. Experiments on deviation ratio, task completion time, and execution time with this IGAOS revealed its advantages over prior PPSOESSA, HFACPP, ACSCPP, and GAGPSCPP approaches.

查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
基于绿色蟒蛇优化算法的改进型异构无人机覆盖路径规划机制
随着人工智能和自主控制技术的发展,无人驾驶飞行器(UAV)被广泛应用于目标跟踪、灾害监测和交通监控等各种大规模实际应用中。异构无人飞行器在能耗和性能方面优于同构无人飞行器。在广泛的合作搜索系统中使用多个无人飞行器(UAV),包括许多独立的地点,给复杂的路径规划带来了困难。NP 难问题的计算复杂性使覆盖路径规划成为一项难以解决的挑战。这一难题源于需要为无人飞行器(UAV)建立最有效的路径,以彻底探索选定的感兴趣区域。本文提出了基于改进绿蟒优化算法的覆盖路径规划机制,用于处理无人飞行器的覆盖路径规划问题。它特别采用了改进的绿蟒优化系统(IGAOS)来确定无人机可能和潜在的路径,从而以高效的方式全面覆盖完整的兴趣区域。首先,使用线性编程确定无人飞行器的区域和模型,以确定每个无人飞行器的最佳点到点飞行路径。从绿蟒的狩猎和交配策略中得到启发,提出通过探索最优解,最大限度地减少合作搜索系统中任务的时间消耗。通过对偏差率、任务完成时间和执行时间的实验,发现该 IGAOS 比之前的 PPSOESSA、HFACPP、ACSCPP 和 GAGPSCPP 方法更具优势。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 去求助
来源期刊
Sustainable Computing-Informatics & Systems
Sustainable Computing-Informatics & Systems COMPUTER SCIENCE, HARDWARE & ARCHITECTUREC-COMPUTER SCIENCE, INFORMATION SYSTEMS
CiteScore
10.70
自引率
4.40%
发文量
142
期刊介绍: Sustainable computing is a rapidly expanding research area spanning the fields of computer science and engineering, electrical engineering as well as other engineering disciplines. The aim of Sustainable Computing: Informatics and Systems (SUSCOM) is to publish the myriad research findings related to energy-aware and thermal-aware management of computing resource. Equally important is a spectrum of related research issues such as applications of computing that can have ecological and societal impacts. SUSCOM publishes original and timely research papers and survey articles in current areas of power, energy, temperature, and environment related research areas of current importance to readers. SUSCOM has an editorial board comprising prominent researchers from around the world and selects competitively evaluated peer-reviewed papers.
期刊最新文献
Novel sustainable green transportation: A neutrosophic multi-objective model considering various factors in logistics Federated learning at the edge in Industrial Internet of Things: A review Enhancing economic and environmental performance of energy communities: A multi-objective optimization approach with mountain gazelle optimizer Energy consumption and workload prediction for edge nodes in the Computing Continuum Secured Energy Efficient Chaotic Gazelle based Optimized Routing Protocol in mobile ad-hoc network
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1