Binggang Yu, Shurui Fan, Weijia Cui, Kewen Xia, Li Wang
{"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}
引用次数: 0
Abstract
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.