A comprehensive analysis of multi-strategic RIME algorithm for UAV path planning in varied terrains

IF 10.4 1区 计算机科学 Q1 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS
Tao Gu , Yajuan Zhang , Limin Wang , Yufei Zhang , Muhammet Deveci , Xin Wen
{"title":"A comprehensive analysis of multi-strategic RIME algorithm for UAV path planning in varied terrains","authors":"Tao Gu ,&nbsp;Yajuan Zhang ,&nbsp;Limin Wang ,&nbsp;Yufei Zhang ,&nbsp;Muhammet Deveci ,&nbsp;Xin Wen","doi":"10.1016/j.jii.2024.100742","DOIUrl":null,"url":null,"abstract":"<div><div>Optimizing industrial information integration is fundamental to harnessing the potential of Industry 4.0, driving data-informed decisions that enhance operational efficiency, reduce costs, and improve competitiveness in modern industrial environments. Effective unmanned aerial vehicle (UAV) path planning is crucial within this optimization framework, supporting timely and reliable data collection and transmission for smarter decision-making. This study proposes an enhanced RIME (IRIME) algorithm for three-dimensional UAV path planning in complex urban environments, formulated as a multiconstraint optimization problem aimed at discovering optimal flight paths in intricate configuration spaces. IRIME integrates three strategic innovations into the RIME algorithm: a frost crystal diffusion mechanism for improved initial population diversity, a high-altitude condensation strategy to enhance global exploration, and a lattice weaving strategy to avoid premature convergence. Evaluated on the CEC2017 test set and six realistic urban scenarios, IRIME achieves an 86.21 % win rate across 100 functions. In scenarios 4–6, IRIME uniquely identifies the globally optimal paths, outperforming other algorithms that are limited to locally optimal solutions. We believe these findings demonstrate IRIME's capacity to address complex path-planning challenges, laying a robust foundation for its future application to broader industrial optimization tasks.</div></div>","PeriodicalId":55975,"journal":{"name":"Journal of Industrial Information Integration","volume":"43 ","pages":"Article 100742"},"PeriodicalIF":10.4000,"publicationDate":"2025-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Industrial Information Integration","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S2452414X24001857","RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS","Score":null,"Total":0}
引用次数: 0

Abstract

Optimizing industrial information integration is fundamental to harnessing the potential of Industry 4.0, driving data-informed decisions that enhance operational efficiency, reduce costs, and improve competitiveness in modern industrial environments. Effective unmanned aerial vehicle (UAV) path planning is crucial within this optimization framework, supporting timely and reliable data collection and transmission for smarter decision-making. This study proposes an enhanced RIME (IRIME) algorithm for three-dimensional UAV path planning in complex urban environments, formulated as a multiconstraint optimization problem aimed at discovering optimal flight paths in intricate configuration spaces. IRIME integrates three strategic innovations into the RIME algorithm: a frost crystal diffusion mechanism for improved initial population diversity, a high-altitude condensation strategy to enhance global exploration, and a lattice weaving strategy to avoid premature convergence. Evaluated on the CEC2017 test set and six realistic urban scenarios, IRIME achieves an 86.21 % win rate across 100 functions. In scenarios 4–6, IRIME uniquely identifies the globally optimal paths, outperforming other algorithms that are limited to locally optimal solutions. We believe these findings demonstrate IRIME's capacity to address complex path-planning challenges, laying a robust foundation for its future application to broader industrial optimization tasks.
多策略RIME算法在不同地形下无人机路径规划中的综合分析
优化工业信息集成对于利用工业4.0的潜力,推动在现代工业环境中提高运营效率、降低成本和提高竞争力的数据知情决策至关重要。有效的无人机路径规划在这一优化框架中至关重要,它支持及时可靠的数据收集和传输,从而做出更明智的决策。本研究提出了一种增强的RIME (IRIME)算法,用于复杂城市环境下的三维无人机路径规划,该算法被制定为一个多约束优化问题,旨在发现复杂构型空间中的最优飞行路径。IRIME在RIME算法中集成了三个战略创新:改善初始种群多样性的霜晶扩散机制,增强全局探索的高空凝结策略,以及避免过早收敛的晶格编织策略。在CEC2017测试集和六个现实城市场景中进行评估,IRIME在100个功能中实现了86.21%的胜率。在场景4-6中,IRIME唯一识别全局最优路径,优于其他仅限于局部最优解的算法。我们相信这些发现证明了IRIME解决复杂路径规划挑战的能力,为其未来应用于更广泛的工业优化任务奠定了坚实的基础。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
Journal of Industrial Information Integration
Journal of Industrial Information Integration Decision Sciences-Information Systems and Management
CiteScore
22.30
自引率
13.40%
发文量
100
期刊介绍: The Journal of Industrial Information Integration focuses on the industry's transition towards industrial integration and informatization, covering not only hardware and software but also information integration. It serves as a platform for promoting advances in industrial information integration, addressing challenges, issues, and solutions in an interdisciplinary forum for researchers, practitioners, and policy makers. The Journal of Industrial Information Integration welcomes papers on foundational, technical, and practical aspects of industrial information integration, emphasizing the complex and cross-disciplinary topics that arise in industrial integration. Techniques from mathematical science, computer science, computer engineering, electrical and electronic engineering, manufacturing engineering, and engineering management are crucial in this context.
×
引用
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学术文献互助群
群 号:481959085
Book学术官方微信