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

fYear

2006

fDate

3-5 May 2006

Firstpage

1

Lastpage

6

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/CSCWD.2006.253252

Filename

4019288