Publishing Service

Polishing & Checking

Frontiers of Information Technology & Electronic Engineering

ISSN 2095-9184 (print), ISSN 2095-9230 (online)

Coalition formation based on a task-oriented collaborative ability vector

Abstract: Coalition formation is an important coordination problem in multi-agent systems, and a proper description of collaborative abilities for agents is the basic and key precondition in handling this problem. In this paper, a model of task-oriented collaborative abilities is established, where five task-oriented abilities are extracted to form a collaborative ability vector. A task demand vector is also described. In addition, a method of coalition formation with stochastic mechanism is proposed to reduce excessive competitions. An artificial intelligent algorithm is proposed to compensate for the difference between the expected and actual task requirements, which could improve the cognitive capabilities of agents for human commands. Simulations show the effectiveness of the proposed model and the distributed artificial intelligent algorithm.

Key words: Collaborative vector, Task allocation, Multi-agent system, Coalition formation, Artificial intelligence

Chinese Summary  <52> 基于面向任务的协同特征向量的联盟形成算法

概要:联盟形成是多智能体系统中一个重要的协同问题,对智能体的协同能力进行适当的描述是处理这个问题的一个基本且必要的前提。这篇文章对智能体的协同能力进行了建模,该模型由五个影响因素构成。同时,对任务需求向量进行了描述。提了一种随机机制以减少联盟形成过程中的过度竞争。此外,为了减少任务需求和实际任务需求之间的差距,提出了一种人工智能方法,该方法可以提高多智能体对人类指令的认知。实验结果显示了该模型及分布式人工智能方法的有效性。

关键词组:协同向量;任务分配;多智能体系统;联盟形成;人工智能


Share this article to: More

Go to Contents

References:

<Show All>

Open peer comments: Debate/Discuss/Question/Opinion

<1>

Please provide your name, email address and a comment





DOI:

10.1631/FITEE.1601608

CLC number:

TP182

Download Full Text:

Click Here

Downloaded:

2567

Download summary:

<Click Here> 

Downloaded:

1864

Clicked:

6125

Cited:

1

On-line Access:

2017-01-20

Received:

2016-10-09

Revision Accepted:

2016-12-23

Crosschecked:

2016-12-29

Journal of Zhejiang University-SCIENCE, 38 Zheda Road, Hangzhou 310027, China
Tel: +86-571-87952276; Fax: +86-571-87952331; E-mail: jzus@zju.edu.cn
Copyright © 2000~ Journal of Zhejiang University-SCIENCE