自动化学报2011，Vol.37Issue(7)：865-872,8.DOI:10.3724/SP.J.1004.2011.00865
A Distributed Algorithm for Parallel Multi-task Allocation Based on Profit Sharing Learning
A Distributed Algorithm for Parallel Multi-task Allocation Based on Profit Sharing Learning
摘要
Abstract
Task allocation via coalition formation is a fundanental research challenge in several application domains of multi-agent systems (MAS),such as resource allocation,disaster response management,and so on.It mainly deals with how to allocate many unresolved tasks to groups of agents in a distributed manner.In this paper,we propose a distributed parallel multi-task allocation algorithm among self-organizing and self-learning agents.To tackle the situation,we disperse agents and tanks geographically in two-dimensional cells,and then introduce profit sharing learning (PSL) for a single agent to search its tasks by continual self-learuing.We also present strategies for communication and negotiation among agents to allocate real workload to every tasked agent.Finally,to evaluate the effectiveness of the proposed algorithm,we compare it with Shehory and Kraus' distributed task allocation algorithm which were discussed by many researchers in recent years.Experimental results show that the proposed algorithm can quickly form a solving coalition for every task.Moreover,the proposed algorithm can specifically tell us the real workload of every tasked agent,and thus can provide a specific and significant reference for practical control tasks.关键词
Multi-agent systems (MAS)/parallel multi-task allocation/coalition formation/profit sharing learning (PSL)/negotiationKey words
Multi-agent systems (MAS)/parallel multi-task allocation/coalition formation/profit sharing learning (PSL)/negotiation引用本文复制引用
SU Zhao-Pin,JIANG Jian-Guo,LIANG Chang-Yong,ZHANG Guo-Fu..A Distributed Algorithm for Parallel Multi-task Allocation Based on Profit Sharing Learning[J].自动化学报,2011,37(7):865-872,8.基金项目
Supported by National Natural Science Foundation of China (61004103),National Research Foundation for the Doctoral Program of Higher Education of China (20100111110005),China Postdoctoral Science Foundation (20090460742),and Natural Science Foundation of Anhui Province of China (090412058,11040606Q44) （61004103）
