基于 SA-WOA 算法的多无人机协同任务规划方法,用于三维空间大气环境探测

IF 1.9 4区 计算机科学 Q3 ROBOTICS
Robotica Pub Date : 2024-05-22 DOI:10.1017/s0263574724000596
Binggang Yu, Shurui Fan, Weijia Cui, Kewen Xia, Li Wang
{"title":"基于 SA-WOA 算法的多无人机协同任务规划方法,用于三维空间大气环境探测","authors":"Binggang Yu, Shurui Fan, Weijia Cui, Kewen Xia, Li Wang","doi":"10.1017/s0263574724000596","DOIUrl":null,"url":null,"abstract":"\n In the application of rotorcraft atmospheric environment detection, to reflect the distribution of atmospheric pollutants more realistically and completely, the sampling points must be spread throughout the entire three-dimensional space, and the cooperation of multiple unmanned aerial vehicles (multi-UAVs) can ensure real-time performance and increase operational efficiency. In view of the problem of coordinated detection by multi-UAVs, the region division and global coverage path planning of the stereo space to be detected are studied. A whale optimization algorithm based on the simulated annealing-whale optimization algorithm (SA-WOA) is proposed, which introduces adaptive weights with the Levy flight mechanism, improves the metropolis criterion, and introduces an adaptive tempering mechanism in the SA stage. Path smoothing is subsequently performed with the help of nonuniform rational B-spline (NURBS) curves. The comparison of algorithms using the eil76 dataset shows that the path length planned by the SA-WOA algorithm in this paper is 10.15% shorter than that of the WOA algorithm, 13.25% shorter than the SA planning result, and only 0.95% difference from the optimal path length in the dataset. From the perspective of planning time, its speed is similar to WOA, with a relative speed increase of 27.15% compared to SA, proving that the algorithm proposed in this paper has good planning performance. A hardware system platform is designed and built, and environmental gas measurement experiments were conducted. The experimental results indicate that the multi-UAV collaborative environment detection task planning method proposed in this paper has certain practical value in the field of atmospheric environment detection.","PeriodicalId":49593,"journal":{"name":"Robotica","volume":null,"pages":null},"PeriodicalIF":1.9000,"publicationDate":"2024-05-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A Multi-UAV cooperative mission planning method based on SA-WOA algorithm for three-dimensional space atmospheric environment detection\",\"authors\":\"Binggang Yu, Shurui Fan, Weijia Cui, Kewen Xia, Li Wang\",\"doi\":\"10.1017/s0263574724000596\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"\\n In the application of rotorcraft atmospheric environment detection, to reflect the distribution of atmospheric pollutants more realistically and completely, the sampling points must be spread throughout the entire three-dimensional space, and the cooperation of multiple unmanned aerial vehicles (multi-UAVs) can ensure real-time performance and increase operational efficiency. In view of the problem of coordinated detection by multi-UAVs, the region division and global coverage path planning of the stereo space to be detected are studied. A whale optimization algorithm based on the simulated annealing-whale optimization algorithm (SA-WOA) is proposed, which introduces adaptive weights with the Levy flight mechanism, improves the metropolis criterion, and introduces an adaptive tempering mechanism in the SA stage. Path smoothing is subsequently performed with the help of nonuniform rational B-spline (NURBS) curves. The comparison of algorithms using the eil76 dataset shows that the path length planned by the SA-WOA algorithm in this paper is 10.15% shorter than that of the WOA algorithm, 13.25% shorter than the SA planning result, and only 0.95% difference from the optimal path length in the dataset. From the perspective of planning time, its speed is similar to WOA, with a relative speed increase of 27.15% compared to SA, proving that the algorithm proposed in this paper has good planning performance. A hardware system platform is designed and built, and environmental gas measurement experiments were conducted. The experimental results indicate that the multi-UAV collaborative environment detection task planning method proposed in this paper has certain practical value in the field of atmospheric environment detection.\",\"PeriodicalId\":49593,\"journal\":{\"name\":\"Robotica\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":1.9000,\"publicationDate\":\"2024-05-22\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Robotica\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://doi.org/10.1017/s0263574724000596\",\"RegionNum\":4,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"ROBOTICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Robotica","FirstCategoryId":"94","ListUrlMain":"https://doi.org/10.1017/s0263574724000596","RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"ROBOTICS","Score":null,"Total":0}
引用次数: 0

摘要

在旋翼机大气环境探测应用中,为了更真实、完整地反映大气污染物的分布情况,采样点必须遍布整个三维空间,而多架无人机(multi-UAVs)的协同作业可以保证实时性,提高作业效率。针对多无人机协同探测的问题,研究了待探测立体空间的区域划分和全局覆盖路径规划。提出了一种基于模拟退火-鲸鱼优化算法(SA-WOA)的鲸鱼优化算法,该算法引入了利维飞行机制的自适应权重,改进了大都市准则,并在 SA 阶段引入了自适应调温机制。随后借助非均匀有理 B 样条曲线(NURBS)进行路径平滑。利用 eil76 数据集对算法进行比较后发现,本文的 SA-WOA 算法规划的路径长度比 WOA 算法短 10.15%,比 SA 规划结果短 13.25%,与数据集中的最优路径长度仅相差 0.95%。从规划时间的角度来看,其速度与 WOA 算法相近,与 SA 相比相对速度提高了 27.15%,证明本文提出的算法具有良好的规划性能。本文设计并搭建了硬件系统平台,并进行了环境气体测量实验。实验结果表明,本文提出的多无人机协同环境探测任务规划方法在大气环境探测领域具有一定的实用价值。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
A Multi-UAV cooperative mission planning method based on SA-WOA algorithm for three-dimensional space atmospheric environment detection
In the application of rotorcraft atmospheric environment detection, to reflect the distribution of atmospheric pollutants more realistically and completely, the sampling points must be spread throughout the entire three-dimensional space, and the cooperation of multiple unmanned aerial vehicles (multi-UAVs) can ensure real-time performance and increase operational efficiency. In view of the problem of coordinated detection by multi-UAVs, the region division and global coverage path planning of the stereo space to be detected are studied. A whale optimization algorithm based on the simulated annealing-whale optimization algorithm (SA-WOA) is proposed, which introduces adaptive weights with the Levy flight mechanism, improves the metropolis criterion, and introduces an adaptive tempering mechanism in the SA stage. Path smoothing is subsequently performed with the help of nonuniform rational B-spline (NURBS) curves. The comparison of algorithms using the eil76 dataset shows that the path length planned by the SA-WOA algorithm in this paper is 10.15% shorter than that of the WOA algorithm, 13.25% shorter than the SA planning result, and only 0.95% difference from the optimal path length in the dataset. From the perspective of planning time, its speed is similar to WOA, with a relative speed increase of 27.15% compared to SA, proving that the algorithm proposed in this paper has good planning performance. A hardware system platform is designed and built, and environmental gas measurement experiments were conducted. The experimental results indicate that the multi-UAV collaborative environment detection task planning method proposed in this paper has certain practical value in the field of atmospheric environment detection.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Robotica
Robotica 工程技术-机器人学
CiteScore
4.50
自引率
22.20%
发文量
181
审稿时长
9.9 months
期刊介绍: Robotica is a forum for the multidisciplinary subject of robotics and encourages developments, applications and research in this important field of automation and robotics with regard to industry, health, education and economic and social aspects of relevance. Coverage includes activities in hostile environments, applications in the service and manufacturing industries, biological robotics, dynamics and kinematics involved in robot design and uses, on-line robots, robot task planning, rehabilitation robotics, sensory perception, software in the widest sense, particularly in respect of programming languages and links with CAD/CAM systems, telerobotics and various other areas. In addition, interest is focused on various Artificial Intelligence topics of theoretical and practical interest.
×
引用
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学术官方微信