Title :
Multi agent negotiation model for distributed task allocation
Author :
Luo, He ; Hu, Xiao-Jian ; Hu, Xiao-Xuan
Author_Institution :
Sch. of Manage., Hefei Univ. of Technol., Hefei, China
Abstract :
In the multi agent system, negotiation between different agents becomes more and more complex when the distributed tasks need to be allocated among them. Usually, this process has been done in the centralized way where agents have all the information of both the tasks and the environment. However, in the real application such as satellite scheduling problem or production scheduling problem, not all the information can be acquired, some of them even cannot be known. Therefore, in this paper, we propose a multi agent negotiation model for distributed task allocation in a priority based environment. This process is modeled as a finite Markov Decision Process (F-MDP), and a coordinated negotiation protocol is also suggested to support the model. The experiments show that tasks are allocated in an efficient way, and it can also reduce the communication cost.
Keywords :
Markov processes; multi-agent systems; resource allocation; F-MDP; distributed task allocation; finite Markov decision process; multi agent negotiation model; multi agent system; priority based environment; production scheduling problem; satellite scheduling problem; Costs; Helium; Intelligent agent; Job shop scheduling; Laboratories; Production; Protocols; Resource management; Satellites; Technology management; Multi-Agent; markov decision process; negotiation; task allocation;
Conference_Titel :
Information Management and Engineering (ICIME), 2010 The 2nd IEEE International Conference on
Conference_Location :
Chengdu
Print_ISBN :
978-1-4244-5263-7
Electronic_ISBN :
978-1-4244-5265-1
DOI :
10.1109/ICIME.2010.5477615