{"title":"基于群体智能算法的球形多机器人协同任务分配研究","authors":"Chenqi Li, Jian Guo, Shuxiang Guo, Qiang Fu","doi":"10.1109/ICMA54519.2022.9856105","DOIUrl":null,"url":null,"abstract":"With the development of science and technology, many complex problems cannot be completed efficiently by a single robot and require multiple robots to work together. For complex task scenarios with multiple robots, the multi-robot task allocation problem is the key to coordinating robots to work efficiently. In this paper, for the application scenario of multi-robot collaborative inspection task allocation, the task allocation problem is first mathematically modelled using the multi-robot problem model, and simulations based on the resource balance search algorithm and the genetic population intelligence algorithm are applied respectively. Incorporating constraints in the population intelligence genetic algorithm, which transforms robot power constraints into distance constraints for research, allows for targeted simulation solutions for practical multi-robot collaborative detection. The results show that the genetic algorithm based on population intelligence can solve the problem well and minimise the total cost of multi-ball robot clustering, enhance the optimised search capability of the algorithm, improve the rationality of multi-robot task allocation and increase the efficiency of task completion.","PeriodicalId":120073,"journal":{"name":"2022 IEEE International Conference on Mechatronics and Automation (ICMA)","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2022-08-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Study on Collaborative Task Assignment of Sphere Multi-Robot based on Group Intelligence Algorithm\",\"authors\":\"Chenqi Li, Jian Guo, Shuxiang Guo, Qiang Fu\",\"doi\":\"10.1109/ICMA54519.2022.9856105\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"With the development of science and technology, many complex problems cannot be completed efficiently by a single robot and require multiple robots to work together. For complex task scenarios with multiple robots, the multi-robot task allocation problem is the key to coordinating robots to work efficiently. In this paper, for the application scenario of multi-robot collaborative inspection task allocation, the task allocation problem is first mathematically modelled using the multi-robot problem model, and simulations based on the resource balance search algorithm and the genetic population intelligence algorithm are applied respectively. Incorporating constraints in the population intelligence genetic algorithm, which transforms robot power constraints into distance constraints for research, allows for targeted simulation solutions for practical multi-robot collaborative detection. The results show that the genetic algorithm based on population intelligence can solve the problem well and minimise the total cost of multi-ball robot clustering, enhance the optimised search capability of the algorithm, improve the rationality of multi-robot task allocation and increase the efficiency of task completion.\",\"PeriodicalId\":120073,\"journal\":{\"name\":\"2022 IEEE International Conference on Mechatronics and Automation (ICMA)\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2022-08-07\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2022 IEEE International Conference on Mechatronics and Automation (ICMA)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICMA54519.2022.9856105\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2022 IEEE International Conference on Mechatronics and Automation (ICMA)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICMA54519.2022.9856105","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Study on Collaborative Task Assignment of Sphere Multi-Robot based on Group Intelligence Algorithm
With the development of science and technology, many complex problems cannot be completed efficiently by a single robot and require multiple robots to work together. For complex task scenarios with multiple robots, the multi-robot task allocation problem is the key to coordinating robots to work efficiently. In this paper, for the application scenario of multi-robot collaborative inspection task allocation, the task allocation problem is first mathematically modelled using the multi-robot problem model, and simulations based on the resource balance search algorithm and the genetic population intelligence algorithm are applied respectively. Incorporating constraints in the population intelligence genetic algorithm, which transforms robot power constraints into distance constraints for research, allows for targeted simulation solutions for practical multi-robot collaborative detection. The results show that the genetic algorithm based on population intelligence can solve the problem well and minimise the total cost of multi-ball robot clustering, enhance the optimised search capability of the algorithm, improve the rationality of multi-robot task allocation and increase the efficiency of task completion.