Jiarui Su, Juntong Qi, Chong Wu, Mingming Wang, Jinjin Guo
{"title":"Multi-UAVs Target Attack Based on Improved Genetic Algorithm","authors":"Jiarui Su, Juntong Qi, Chong Wu, Mingming Wang, Jinjin Guo","doi":"10.23919/CCC50068.2020.9188782","DOIUrl":null,"url":null,"abstract":"Task assignment is the main conundrum of multiple unmanned aerial vehicles (multi-UAVs) cooperative task execution, which has great research value. To solve the problem of task scheduling for multi-UAVs, a method based on improved genetic algorithm is proposed in this paper. Firstly, a mathematical model of task assignment is established based on the application environment of multi-UAVs attacking targets. Secondly, aiming at the problem of slow convergence speed and easy to fall into local extremum of genetic algorithm, the improved Metropolis criterion of simulated annealing algorithm is introduced into the genetic algorithm. Finally, the simulation results show that the improved genetic algorithm can reduce the amount of calculation, improve the quality of the results, and solve the task assignment problem of multi-UAVs more effectively.","PeriodicalId":255872,"journal":{"name":"2020 39th Chinese Control Conference (CCC)","volume":"74 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2020-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2020 39th Chinese Control Conference (CCC)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.23919/CCC50068.2020.9188782","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 3
Abstract
Task assignment is the main conundrum of multiple unmanned aerial vehicles (multi-UAVs) cooperative task execution, which has great research value. To solve the problem of task scheduling for multi-UAVs, a method based on improved genetic algorithm is proposed in this paper. Firstly, a mathematical model of task assignment is established based on the application environment of multi-UAVs attacking targets. Secondly, aiming at the problem of slow convergence speed and easy to fall into local extremum of genetic algorithm, the improved Metropolis criterion of simulated annealing algorithm is introduced into the genetic algorithm. Finally, the simulation results show that the improved genetic algorithm can reduce the amount of calculation, improve the quality of the results, and solve the task assignment problem of multi-UAVs more effectively.