{"title":"基于全自适应交叉熵算法的多无人机任务分配","authors":"Xun Zhang, Kehao Wang, Wenfeng Dai","doi":"10.1109/ICIST52614.2021.9440618","DOIUrl":null,"url":null,"abstract":"Multi-UAVs task assignment is regarded as an important problem in the UAV research domain. To assign multi-UAVs tasks efficiently and accurately, a common method of assigning tasks is needed with resource constraints and precedence constraint. Then, we apply fully adaptive cross-entropy (FACE) algorithm to multi-UAVs task assignment, and the resources and the sequence required for three tasks are also taken into account. Through emphasizing the iterative principle of FACE algorithm and utilizing it to handle the multi-UAVs task assignment problem with constraints, the simulations validate that compared with the cross-entropy method and the particle swarm optimization algorithm, the FACE algorithm has fast convergence speed and the strength to solve large-scale allocation problems.","PeriodicalId":371599,"journal":{"name":"2021 11th International Conference on Information Science and Technology (ICIST)","volume":"95 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2021-05-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"Multi-UAVs Task Assignment Based on Fully Adaptive Cross-Entropy Algorithm\",\"authors\":\"Xun Zhang, Kehao Wang, Wenfeng Dai\",\"doi\":\"10.1109/ICIST52614.2021.9440618\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Multi-UAVs task assignment is regarded as an important problem in the UAV research domain. To assign multi-UAVs tasks efficiently and accurately, a common method of assigning tasks is needed with resource constraints and precedence constraint. Then, we apply fully adaptive cross-entropy (FACE) algorithm to multi-UAVs task assignment, and the resources and the sequence required for three tasks are also taken into account. Through emphasizing the iterative principle of FACE algorithm and utilizing it to handle the multi-UAVs task assignment problem with constraints, the simulations validate that compared with the cross-entropy method and the particle swarm optimization algorithm, the FACE algorithm has fast convergence speed and the strength to solve large-scale allocation problems.\",\"PeriodicalId\":371599,\"journal\":{\"name\":\"2021 11th International Conference on Information Science and Technology (ICIST)\",\"volume\":\"95 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2021-05-21\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2021 11th International Conference on Information Science and Technology (ICIST)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICIST52614.2021.9440618\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2021 11th International Conference on Information Science and Technology (ICIST)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICIST52614.2021.9440618","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Multi-UAVs Task Assignment Based on Fully Adaptive Cross-Entropy Algorithm
Multi-UAVs task assignment is regarded as an important problem in the UAV research domain. To assign multi-UAVs tasks efficiently and accurately, a common method of assigning tasks is needed with resource constraints and precedence constraint. Then, we apply fully adaptive cross-entropy (FACE) algorithm to multi-UAVs task assignment, and the resources and the sequence required for three tasks are also taken into account. Through emphasizing the iterative principle of FACE algorithm and utilizing it to handle the multi-UAVs task assignment problem with constraints, the simulations validate that compared with the cross-entropy method and the particle swarm optimization algorithm, the FACE algorithm has fast convergence speed and the strength to solve large-scale allocation problems.