Multi-robot task assignment based on discrete firefly algorithm.
SmartWorld/UIC/ScalCom/DigitalTwin/PriComp/Meta(2022)
摘要
In order to solve the multi-robot task assignment problem, a multi-robot task assignment model considering robot capability constraints and task relationship constraints is established, and the model is solved by using the firefly algorithm. A new firefly distance representation method is proposed for discrete problems with parallelism of feasible solutions in the same dimension, and the iteration rule and random search method of the discrete firefly algorithm are improved to obtain an improved discrete firefly algorithm, and an adaptation function based on two evaluation indexes of energy consumption and time penalty is established. Finally, a specific example of 4 robots with 20 tasks is used to verify the effectiveness of several improved methods, and the improved discrete firefly algorithm is compared with discrete firefly algorithm, genetic algorithm and particle swarm algorithm, and the results show the superiority of the improved discrete firefly algorithm.
更多查看译文
关键词
Multi-robot task assignment,discrete firefly algorithm,improved DFA,distance representation,time penalty
AI 理解论文
溯源树
样例
![](https://originalfileserver.aminer.cn/sys/aminer/pubs/mrt_preview.jpeg)
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要