多策略RIME算法在不同地形下无人机路径规划中的综合分析

IF 10.4 1区 计算机科学 Q1 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS Journal of Industrial Information Integration Pub Date : 2025-01-01 DOI:10.1016/j.jii.2024.100742
Tao Gu , Yajuan Zhang , Limin Wang , Yufei Zhang , Muhammet Deveci , Xin Wen
{"title":"多策略RIME算法在不同地形下无人机路径规划中的综合分析","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":"{\"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}","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

摘要

优化工业信息集成对于利用工业4.0的潜力,推动在现代工业环境中提高运营效率、降低成本和提高竞争力的数据知情决策至关重要。有效的无人机路径规划在这一优化框架中至关重要,它支持及时可靠的数据收集和传输,从而做出更明智的决策。本研究提出了一种增强的RIME (IRIME)算法,用于复杂城市环境下的三维无人机路径规划,该算法被制定为一个多约束优化问题,旨在发现复杂构型空间中的最优飞行路径。IRIME在RIME算法中集成了三个战略创新:改善初始种群多样性的霜晶扩散机制,增强全局探索的高空凝结策略,以及避免过早收敛的晶格编织策略。在CEC2017测试集和六个现实城市场景中进行评估,IRIME在100个功能中实现了86.21%的胜率。在场景4-6中,IRIME唯一识别全局最优路径,优于其他仅限于局部最优解的算法。我们相信这些发现证明了IRIME解决复杂路径规划挑战的能力,为其未来应用于更广泛的工业优化任务奠定了坚实的基础。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
A comprehensive analysis of multi-strategic RIME algorithm for UAV path planning in varied terrains
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.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
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.
期刊最新文献
Editorial Board Challenges in feature importance interpretation: Analyzing LSTM-NN predictions in battery material flotation Compendium law in iterative information management: A comprehensive model perspective Geometric deep learning as an enabler for data consistency and interoperability in manufacturing High-speed image enhancement: Real-time super-resolution and artifact removal for degraded analog footage
×
引用
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