基于多策略改进鹈鹕优化算法的无人飞行器路径规划

IF 3.4 3区 医学 Q1 ENGINEERING, MULTIDISCIPLINARY Biomimetics Pub Date : 2024-10-21 DOI:10.3390/biomimetics9100647
Shaoming Qiu, Jikun Dai, Dongsheng Zhao
{"title":"基于多策略改进鹈鹕优化算法的无人飞行器路径规划","authors":"Shaoming Qiu, Jikun Dai, Dongsheng Zhao","doi":"10.3390/biomimetics9100647","DOIUrl":null,"url":null,"abstract":"<p><p>The UAV path planning algorithm has many applications in urban environments, where an effective algorithm can enhance the efficiency of UAV tasks. The main concept of UAV path planning is to find the optimal flight path while avoiding collisions. This paper transforms the path planning problem into a multi-constraint optimization problem by considering three costs: path length, turning angle, and collision avoidance. A multi-strategy improved POA algorithm (IPOA) is proposed to address this. Specifically, by incorporating the iterative chaotic mapping method with refracted reverse learning strategy, nonlinear inertia weight factors, the Levy flight mechanism, and adaptive t-distribution variation, the convergence accuracy and speed of the POA algorithm are enhanced. In the CEC2022 test functions, IPOA outperformed other algorithms in 69.4% of cases. In the real map simulation experiment, compared to POA, the path length, turning angle, distance to obstacles, and flight time improved by 8.44%, 5.82%, 4.07%, and 9.36%, respectively. Similarly, compared to MPOA, the improvements were 4.09%, 0.76%, 1.85%, and 4.21%, respectively.</p>","PeriodicalId":8907,"journal":{"name":"Biomimetics","volume":"9 10","pages":""},"PeriodicalIF":3.4000,"publicationDate":"2024-10-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.ncbi.nlm.nih.gov/pmc/articles/PMC11505695/pdf/","citationCount":"0","resultStr":"{\"title\":\"Path Planning of an Unmanned Aerial Vehicle Based on a Multi-Strategy Improved Pelican Optimization Algorithm.\",\"authors\":\"Shaoming Qiu, Jikun Dai, Dongsheng Zhao\",\"doi\":\"10.3390/biomimetics9100647\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p><p>The UAV path planning algorithm has many applications in urban environments, where an effective algorithm can enhance the efficiency of UAV tasks. The main concept of UAV path planning is to find the optimal flight path while avoiding collisions. This paper transforms the path planning problem into a multi-constraint optimization problem by considering three costs: path length, turning angle, and collision avoidance. A multi-strategy improved POA algorithm (IPOA) is proposed to address this. Specifically, by incorporating the iterative chaotic mapping method with refracted reverse learning strategy, nonlinear inertia weight factors, the Levy flight mechanism, and adaptive t-distribution variation, the convergence accuracy and speed of the POA algorithm are enhanced. In the CEC2022 test functions, IPOA outperformed other algorithms in 69.4% of cases. In the real map simulation experiment, compared to POA, the path length, turning angle, distance to obstacles, and flight time improved by 8.44%, 5.82%, 4.07%, and 9.36%, respectively. Similarly, compared to MPOA, the improvements were 4.09%, 0.76%, 1.85%, and 4.21%, respectively.</p>\",\"PeriodicalId\":8907,\"journal\":{\"name\":\"Biomimetics\",\"volume\":\"9 10\",\"pages\":\"\"},\"PeriodicalIF\":3.4000,\"publicationDate\":\"2024-10-21\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"https://www.ncbi.nlm.nih.gov/pmc/articles/PMC11505695/pdf/\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Biomimetics\",\"FirstCategoryId\":\"5\",\"ListUrlMain\":\"https://doi.org/10.3390/biomimetics9100647\",\"RegionNum\":3,\"RegionCategory\":\"医学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"ENGINEERING, MULTIDISCIPLINARY\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Biomimetics","FirstCategoryId":"5","ListUrlMain":"https://doi.org/10.3390/biomimetics9100647","RegionNum":3,"RegionCategory":"医学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"ENGINEERING, MULTIDISCIPLINARY","Score":null,"Total":0}
引用次数: 0

摘要

无人机路径规划算法在城市环境中有许多应用,有效的算法可以提高无人机执行任务的效率。无人机路径规划的主要概念是在避免碰撞的同时找到最优飞行路径。本文通过考虑路径长度、转弯角度和避免碰撞三个代价,将路径规划问题转化为多约束优化问题。为此,本文提出了一种多策略改进 POA 算法(IPOA)。具体来说,通过结合具有折射反向学习策略的迭代混沌映射法、非线性惯性权重因子、利维飞行机制和自适应 t 分布变化,提高了 POA 算法的收敛精度和速度。在 CEC2022 测试函数中,IPOA 在 69.4% 的情况下优于其他算法。在真实地图仿真实验中,与 POA 相比,路径长度、转弯角度、障碍物距离和飞行时间分别提高了 8.44%、5.82%、4.07% 和 9.36%。同样,与 MPOA 相比,分别提高了 4.09%、0.76%、1.85% 和 4.21%。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
Path Planning of an Unmanned Aerial Vehicle Based on a Multi-Strategy Improved Pelican Optimization Algorithm.

The UAV path planning algorithm has many applications in urban environments, where an effective algorithm can enhance the efficiency of UAV tasks. The main concept of UAV path planning is to find the optimal flight path while avoiding collisions. This paper transforms the path planning problem into a multi-constraint optimization problem by considering three costs: path length, turning angle, and collision avoidance. A multi-strategy improved POA algorithm (IPOA) is proposed to address this. Specifically, by incorporating the iterative chaotic mapping method with refracted reverse learning strategy, nonlinear inertia weight factors, the Levy flight mechanism, and adaptive t-distribution variation, the convergence accuracy and speed of the POA algorithm are enhanced. In the CEC2022 test functions, IPOA outperformed other algorithms in 69.4% of cases. In the real map simulation experiment, compared to POA, the path length, turning angle, distance to obstacles, and flight time improved by 8.44%, 5.82%, 4.07%, and 9.36%, respectively. Similarly, compared to MPOA, the improvements were 4.09%, 0.76%, 1.85%, and 4.21%, respectively.

求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Biomimetics
Biomimetics Biochemistry, Genetics and Molecular Biology-Biotechnology
CiteScore
3.50
自引率
11.10%
发文量
189
审稿时长
11 weeks
期刊最新文献
Brain-Inspired Architecture for Spiking Neural Networks. Explorative Binary Gray Wolf Optimizer with Quadratic Interpolation for Feature Selection. Path Planning of an Unmanned Aerial Vehicle Based on a Multi-Strategy Improved Pelican Optimization Algorithm. Performance Comparison of Bio-Inspired Algorithms for Optimizing an ANN-Based MPPT Forecast for PV Systems. Clinical Applications of Micro/Nanobubble Technology in Neurological Diseases.
×
引用
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