Multi-agent Based Execution Environment for Task Allocation via Coalition Formation

2014 ◽  
pp. 161-170
Author(s):  
Merve Özbey ◽  
Nadia Erdoğan
Keyword(s):  
Coalition Formation ◽  
Task Allocation ◽  
Agent Based ◽  
Multi Agent ◽  
Execution Environment

scholarly journals A multi-responsibility–oriented coalition formation framework for dynamic task allocation in mobile–distributed multi-agent systems

2018 ◽  
Vol 15 (6) ◽  
pp. 172988141881303 ◽  
Author(s):  
Bing Xie ◽  
Xueqiang Gu ◽  
Jing Chen ◽  
LinCheng Shen
Keyword(s):  
Coalition Formation ◽  
Task Allocation ◽  
Game Model ◽  
Multi Agent Systems ◽  
Coalition Game ◽  
Task Execution ◽  
Agent Systems ◽  
Dynamic Task ◽  
Dynamic Task Allocation ◽  
Multi Agent

In this article, we study a problem of dynamic task allocation with multiple agent responsibilities in distributed multi-agent systems. Agents in the research have two responsibilities, communication and task execution. Movements in agent task execution bring changes to the system network structure, which will affect the communication. Thus, agents need to be autonomous on communication network reconstruction for good performance on task execution. First, we analyze the relationships between the two responsibilities of agents. Then, we design a multi-responsibility–oriented coalition formation framework for dynamic task allocation with two parts, namely, task execution and self-adaptation communication. For the former part, we integrate our formerly proposed algorithm in the framework for task execution coalition formation. For the latter part, we develop a constrained Bayesian overlapping coalition game model to formulate the communication network. A task-allocation efficiency–oriented communication coalition utility function is defined to optimize a coalition structure for the constrained Bayesian overlapping coalition game model. Considering the geographical location dependence between the two responsibilities, we define constrained agent strategies to map agent strategies to potential location choices. Based on the abovementioned design, we propose a distributed location pruning self-adaptive algorithm for the constrained Bayesian overlapping coalition formation. Finally, we test the performance of our framework, multi-responsibility–oriented coalition formation framework, with simulation experiments. Experimental results demonstrate that the multi-responsibility oriented coalition formation framework performs better than the other two distributed algorithms on task completion rate (by over 9.4% and over 65% on average, respectively).

scholarly journals Coalition Formation for Cooperative Information Agent-Based Systems

2006 ◽  
Vol 1 (3) ◽  
pp. 85 ◽  
Author(s):  
Nacer eddine Zarour ◽  
Sabrina Bouzidi
Keyword(s):  
Communication Technology ◽  
Coalition Formation ◽  
Task Allocation ◽  
Multiagent System ◽  
Complex Task ◽  
Global State ◽  
Suggested Model ◽  
Negotiation Model ◽  
Agent Based ◽  
Information Agent

The communication technology evolution led to an increase of the carried out services’ and tasks’ number. The aim of actual research in the cooperation and particularly the negotiation between agents is to reach a coherent global state of the multiagent system by favoring agents’ synergy. In this paper, we propose a coalition formation-based negotiation model for the task allocation in the cooperative information agent-based systems. In this model, the agent that activates a negotiation seeks partners for achieving a complex task. The way that the partners take part in a coalition is done one by one according to the choice of all the coalition members. This choice is based on a multicriterion analysis. Some obtained experimental results show the suggested model performances.

A Multi-agent based Micro Grid Operation Method

2013 ◽  
Vol 133 (9) ◽  
pp. 1652-1657 ◽  
Author(s):  
Takeshi Nagata ◽  
Kosuke Kato ◽  
Masahiro Utatani ◽  
Yuji Ueda ◽  
Kazuya Okamoto ◽  
...  
Keyword(s):  
Agent Based ◽  
Operation Method ◽  
Multi Agent ◽  
Micro Grid ◽  
Grid Operation
Sign in / Sign up

Export Citation Format

Share Document