{"title":"基于自组织地图的多无人机协同任务分配方法","authors":"Shurong Zhu, Yingzhou Zhang, Yang Gao, Fan Wu","doi":"10.1109/CYBERC.2018.00085","DOIUrl":null,"url":null,"abstract":"Cooperative task assignment of multi unmanned aerial vehicles (UAV) is an important assurance for UAV to complete military missions. The current task assignment methods have drawbacks such as long execution time and failure to consider UAV's own capacity constraints. Therefore in this paper, we comprehensively considers the total flight distance of the fleet and the weapon load of each UAV, models the cooperative task assignment problem of multi-UAV as a capacitated vehicle routing problem (CVRP). A method based on a competitive neural network called self-organizing feature map (SOM) is used to solve the task assignment problem. The performance of proposed method is compared to that of ant colony algorithm. Experimental results show the feasibility and efficiency of the method.","PeriodicalId":282903,"journal":{"name":"2018 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery (CyberC)","volume":"12 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2018-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"5","resultStr":"{\"title\":\"A Cooperative Task Assignment Method of Multi-UAV Based on Self Organizing Map\",\"authors\":\"Shurong Zhu, Yingzhou Zhang, Yang Gao, Fan Wu\",\"doi\":\"10.1109/CYBERC.2018.00085\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Cooperative task assignment of multi unmanned aerial vehicles (UAV) is an important assurance for UAV to complete military missions. The current task assignment methods have drawbacks such as long execution time and failure to consider UAV's own capacity constraints. Therefore in this paper, we comprehensively considers the total flight distance of the fleet and the weapon load of each UAV, models the cooperative task assignment problem of multi-UAV as a capacitated vehicle routing problem (CVRP). A method based on a competitive neural network called self-organizing feature map (SOM) is used to solve the task assignment problem. The performance of proposed method is compared to that of ant colony algorithm. Experimental results show the feasibility and efficiency of the method.\",\"PeriodicalId\":282903,\"journal\":{\"name\":\"2018 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery (CyberC)\",\"volume\":\"12 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2018-10-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"5\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2018 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery (CyberC)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/CYBERC.2018.00085\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2018 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery (CyberC)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CYBERC.2018.00085","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
A Cooperative Task Assignment Method of Multi-UAV Based on Self Organizing Map
Cooperative task assignment of multi unmanned aerial vehicles (UAV) is an important assurance for UAV to complete military missions. The current task assignment methods have drawbacks such as long execution time and failure to consider UAV's own capacity constraints. Therefore in this paper, we comprehensively considers the total flight distance of the fleet and the weapon load of each UAV, models the cooperative task assignment problem of multi-UAV as a capacitated vehicle routing problem (CVRP). A method based on a competitive neural network called self-organizing feature map (SOM) is used to solve the task assignment problem. The performance of proposed method is compared to that of ant colony algorithm. Experimental results show the feasibility and efficiency of the method.