Title :
Semi-online Task Allocation Algorithm among Cooperative Agents
Author :
Liu, Bo ; Luo, Junzhou ; Li, Wei
Author_Institution :
Dept. of Comput. Sci. & Eng., Southeast Univ., Nanjing
Abstract :
Task allocation algorithm has great influence on the efficiency multi-agent task system. The performance of the existing allocation algorithms will decline with the increasing of task complexity. So a task allocation framework is presented and a semi-online multi-agent task allocation algorithm(SOAL) based on dependences of sub-tasks is proposed, the relationship of dependences among sub-tasks is the partial knowledge for SOAL. In contrast to the existing approaches, the performance of SOAL is more close to the optimal offline algorithm. The competitive analysis results and the tests of time performance demonstrate the advantage of SOAL
Keywords :
multi-agent systems; resource allocation; cooperative agent; multiagent task system; semionline task allocation algorithm; Algorithm design and analysis; Collaborative work; Computer science; Costs; Delay; Design engineering; Multiagent systems; Performance analysis; Testing; Multi-agent; Semi-online; Task allocation;
Conference_Titel :
Computer Supported Cooperative Work in Design, 2006. CSCWD '06. 10th International Conference on
Conference_Location :
Nanjing
Print_ISBN :
1-4244-0164-X
Electronic_ISBN :
1-4244-0165-8
DOI :
10.1109/CSCWD.2006.253252
