DocumentCode :
3028072
Title :
Distributed task allocation in dynamic multi-agent system
Author :
Singhal, Vaishnavi ; Dahiya, Deepak
Author_Institution :
Dept. of CSE & IT, Jaypee Univ. of Inf. & Technol., Waknaghat, India
fYear :
2015
fDate :
15-16 May 2015
Firstpage :
643
Lastpage :
648
Abstract :
From the last two decades, Software agents are playing an important role in the field of Artificial intelligence and the Distributed Problem Solving. The properties of software agents like autonomy, reactivity, pro-activity and their social ability make them more center of focus for the real world problems. The accomplishment of any complex task is required to be done by the agents autonomously without any user intervention in order to achieve high reliability and adaptability. This paper mainly concentrates on the task allocation problem in multi-agent systems. Task Allocation is an important and challenging problem. This can be defined as the problem of allocating tasks among agents within a multi-agent system. Main objective of the task allocation problem is to maximize the number of successfully completed task and overall system utility without any conflict. To accomplish any complex task, agents negotiate, cooperate and coordinate with each other. Many researchers are working in the field of task allocation in multiagent systems. In this paper, various approaches of task allocation in multi-agent systems are discussed. The comparison of these approaches is also providing that lead to a discussion and motivation of the task allocation problem for multi-agent systems. This paper presents a hybrid approach for task allocation in dynamic multi-agent systems. The conclusion drawn from this survey is that, for dynamic multi-agent systems, the distributed task allocation is a better approach.
Keywords :
multi-agent systems; software agents; agent cooperation; agent coordination; agent negotiation; artificial intelligence; distributed problem solving; distributed task allocation problem; dynamic multi-agent system; software agents; Communities; Dynamic scheduling; Heuristic algorithms; Markov processes; Multi-agent systems; Particle swarm optimization; Resource management; Agent coordination; Artificial Intelligence; Distributed Problem Solving; Multi-Agent system; System utility; Task allocation; communication and negotiation;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computing, Communication & Automation (ICCCA), 2015 International Conference on
Conference_Location :
Noida
Print_ISBN :
978-1-4799-8889-1
Type :
conf
DOI :
10.1109/CCAA.2015.7148452
Filename :
7148452
Link To Document :
بازگشت