Multi-Robot Task Allocation Based On Robotic Utility Value and Genetic Algorithm
It is a primary research problem in multi-robot cooperation domain to allocate task among robots so as to obtain maximal utility. On the base of presenting the utility values matrix for n robots relative to n tasks, and from the view of some disadvantages on computation complexity and bad realtime of Hungarian Algorithm, we present a new approach using genetic algorithm to seek for the optimal scheme of task allocation. The simulation experiments prove that the approach addressed in this paper is of great advantage, such as less computation, better real-time, stronger ability to seek for the optimal result, and so on. The approach we presented can also make robot map optimal to task, and provide an optimal solution for multiple robot to accomplish target mission by cooperation.
multi-robot utility task allocation genetic algorithm search optimization
Chen Jianping Yang Yimin Wu Yunbiao
Faculty of Automation Guangdong University of Technology Guangzhou,China;Faculty of Computer science Faculty of Automation Guangdong University of Technology Guangzhou,China
国际会议
上海
英文
1159-1163
2009-11-20（万方平台首次上网日期，不代表论文的发表时间）