Multi-task allocation problem research based on multi-agent
Kun Liu · Jisuanji yingyong yanjiu · 2014
Traditional multi-agent multi-task allocation often used centralized allocation method,however,it had many drawbacks,such as require a large amount of computational and cause network congestion easily,so different distributed allocation algorithms were arise in recently. While these algorithms were easy to fall into local optimal and affect distribution effects,this paper proposed an agent communication and structure framework according to diverse complex tasks in a dynamic environment and agent's capacity variance,and through three levels to combine centralized with distributed,the introduction of feedback was in favor of optimal allocation process. It put forward an distributed task allocation algorithm in order to obtain reasonable scheme based on task time windows and agent fuel cost,while ensuring the robustness of the algorithm. Simulation results show that hybrid system could accomplish all the tasks and acquire fairly task revenues as the centralized method,and make full use of the agent's ability. Verifying communication and structure framework and task allocation algorithm for multi-agent multi-task proposed algorithms is effectiveness and rationality in dynamic environment.