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 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.