Maximal Clique Based Distributed Coalition Formation for Task Allocation in Large-Scale Multi-agent Systems

2005 ◽  
pp. 104-120 ◽  
Author(s):  
Predrag T. Tošić ◽  
Gul A. Agha
Keyword(s):  
Coalition Formation ◽  
Task Allocation ◽  
Large Scale ◽  
Maximal Clique ◽  
Multi Agent Systems ◽  
Agent Systems ◽  
Multi Agent

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).

COALITION FORMATION FOR LARGE SCALE MULTI-AGENT SYSTEMS

2006 ◽  
Vol 39 (3) ◽  
pp. 417-422
Author(s):  
Viktor Oravec ◽  
Baltazár Frankovič
Keyword(s):  
Coalition Formation ◽  
Large Scale ◽  
Multi Agent Systems ◽  
Agent Systems ◽  
Multi Agent

Ant Colony Optimization for task allocation in Multi-Agent Systems

2013 ◽  
Vol 10 (3) ◽  
pp. 125-132 ◽  
Author(s):  
Lu Wang ◽  
Zhiliang Wang ◽  
Siquan Hu ◽  
Lei Liu
Keyword(s):  
Ant Colony Optimization ◽  
Task Allocation ◽  
Ant Colony ◽  
Multi Agent Systems ◽  
Agent Systems ◽  
Multi Agent

Hierarchical nearly cyclic pursuit for consensus in large-scale multi-agent systems

2017 ◽  
Vol 11 (5) ◽  
pp. 740-746 ◽  
Author(s):  
Muhammad Iqbal ◽  
John Leth ◽  
Trung Dung Ngo
Keyword(s):  
Large Scale ◽  
Multi Agent Systems ◽  
Agent Systems ◽  
Cyclic Pursuit ◽  
Multi Agent

scholarly journals Trust in multi-agent systems

2004 ◽  
Vol 19 (1) ◽  
pp. 1-25 ◽  
Author(s):  
SARVAPALI D. RAMCHURN ◽  
DONG HUYNH ◽  
NICHOLAS R. JENNINGS
Keyword(s):  
Large Scale ◽  
State Of The Art ◽  
Comprehensive Treatment ◽  
Multi Agent Systems ◽  
Agent Based ◽  
Agent Systems ◽  
The Core ◽  
Open Distributed Systems ◽  
Multi Agent

Trust is a fundamental concern in large-scale open distributed systems. It lies at the core of all interactions between the entities that have to operate in such uncertain and constantly changing environments. Given this complexity, these components, and the ensuing system, are increasingly being conceptualised, designed, and built using agent-based techniques and, to this end, this paper examines the specific role of trust in multi-agent systems. In particular, we survey the state of the art and provide an account of the main directions along which research efforts are being focused. In so doing, we critically evaluate the relative strengths and weaknesses of the main models that have been proposed and show how, fundamentally, they all seek to minimise the uncertainty in interactions. Finally, we outline the areas that require further research in order to develop a comprehensive treatment of trust in complex computational settings.

Sign in / Sign up

Export Citation Format

Share Document