Jing Zhou, Xiaozhe Zhao, Zhen Xu, Si-jun Peng, Zhong Lin
{"title":"基于D-NSGA3的动态任务分配算法","authors":"Jing Zhou, Xiaozhe Zhao, Zhen Xu, Si-jun Peng, Zhong Lin","doi":"10.1145/3483845.3483875","DOIUrl":null,"url":null,"abstract":"Task allocation is a key part of unmanned aerial vehicle (UAV) swarm. Although a large number of solving algorithms have been developed, there are few technologies that support task allocation algorithms in dynamic environments. Obviously, this is not in accord with the actual situation. The battlefield is changing rapidly, which may lead to the failure of the allocated tasks and the inability to allocate new tasks. In order to deal with this problem, this paper improves the original D-NSGA3 algorithm to adapt to the dynamic environment. The experimental results show that, compared with the original static algorithm, the proposed algorithm has better effect in solving the task allocation problem of high-dimensional multi-objective agent based on maximizing the number of successfully allocated tasks, maximizing the benefits of executing tasks, minimizing the consumption cost, and minimizing the time cost.","PeriodicalId":134636,"journal":{"name":"Proceedings of the 2021 2nd International Conference on Control, Robotics and Intelligent System","volume":"37 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2021-08-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Dynamic task allocation algorithm based on D-NSGA3\",\"authors\":\"Jing Zhou, Xiaozhe Zhao, Zhen Xu, Si-jun Peng, Zhong Lin\",\"doi\":\"10.1145/3483845.3483875\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Task allocation is a key part of unmanned aerial vehicle (UAV) swarm. Although a large number of solving algorithms have been developed, there are few technologies that support task allocation algorithms in dynamic environments. Obviously, this is not in accord with the actual situation. The battlefield is changing rapidly, which may lead to the failure of the allocated tasks and the inability to allocate new tasks. In order to deal with this problem, this paper improves the original D-NSGA3 algorithm to adapt to the dynamic environment. The experimental results show that, compared with the original static algorithm, the proposed algorithm has better effect in solving the task allocation problem of high-dimensional multi-objective agent based on maximizing the number of successfully allocated tasks, maximizing the benefits of executing tasks, minimizing the consumption cost, and minimizing the time cost.\",\"PeriodicalId\":134636,\"journal\":{\"name\":\"Proceedings of the 2021 2nd International Conference on Control, Robotics and Intelligent System\",\"volume\":\"37 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2021-08-20\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of the 2021 2nd International Conference on Control, Robotics and Intelligent System\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1145/3483845.3483875\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the 2021 2nd International Conference on Control, Robotics and Intelligent System","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/3483845.3483875","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Dynamic task allocation algorithm based on D-NSGA3
Task allocation is a key part of unmanned aerial vehicle (UAV) swarm. Although a large number of solving algorithms have been developed, there are few technologies that support task allocation algorithms in dynamic environments. Obviously, this is not in accord with the actual situation. The battlefield is changing rapidly, which may lead to the failure of the allocated tasks and the inability to allocate new tasks. In order to deal with this problem, this paper improves the original D-NSGA3 algorithm to adapt to the dynamic environment. The experimental results show that, compared with the original static algorithm, the proposed algorithm has better effect in solving the task allocation problem of high-dimensional multi-objective agent based on maximizing the number of successfully allocated tasks, maximizing the benefits of executing tasks, minimizing the consumption cost, and minimizing the time cost.