Coalition formation based on a task-oriented collaborative ability vector

Hao FANG; Shao-lei LU; Jie CHEN; Wen-jie CHEN

doi:10.1631/FITEE.1601608

Your Location：

Home >

Browse articles >

Coalition formation based on a task-oriented collaborative ability vector

Special Issue on Artificial Intelligence 2.0 | Updated：2022-05-19

- Coalition formation based on a task-oriented collaborative ability vector
- 基于面向任务的协同特征向量的联盟形成算法
- Frontiers of Information Technology & Electronic Engineering Vol. 18, Issue 1, Pages: 139-148(2017)
- Affiliations：
  
  1School of Automation, Beijing Institute of Technology, Beijing 100081, China
  2State Key Laboratory of Intelligent Control and Decision of Complex Systems, Beijing 100081, China
- Author bio：
  
  E-mail:fangh@bit.edu.cn
  E-mail:lu_shaolei@126.com
  E-mail:chenjie@bit.edu.cn
  E-mail:chen.wenjie@163.com
- Funds：
- DOI：10.1631/FITEE.1601608
  CLC： TP182
- Received：09 October 2016，
  
  Accepted：23 December 2016，
  
  Published：2017-01
- Accepted：
Scan QR Code
Hao FANG, Shao-lei LU, Jie CHEN, et al. Coalition formation based on a task-oriented collaborative ability vector[J]. Frontiers of Information Technology & Electronic Engineering, 2017, 18(1): 139-148.
DOI：

Hao FANG, Shao-lei LU, Jie CHEN, et al. Coalition formation based on a task-oriented collaborative ability vector[J]. Frontiers of Information Technology & Electronic Engineering, 2017, 18(1): 139-148. DOI： 10.1631/FITEE.1601608.

摘要

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

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.

关键词

Keywords

references

B An , , , ZQ Shen , , , CY Miao , , , 等 . . Algorithms for transitive dependence-based coalition formation . . IEEE Trans. Ind. Inform. , , 2007 . . 3 ( ( 3 ): ): 234 - - 245 . . DOI: 10.1109/TII.2007.902255 http://doi.org/10.1109/TII.2007.902255 . .

S Auer , , , J Heitzig , , , U Kornek , , , 等 . . The dynamics of coalition formation on complex networks . . Sci. Rep. , , 2015 . . 5 Article 13386 DOI: 10.1038/srep13386 http://doi.org/10.1038/srep13386 . .

E Bonabeau , , , A Sobkowski , , , G Theraulaz , , , 等 . . Adaptive task allocation inspired by a model of division of labor in social insects . . 1997 . . Proc. Biocomputing and Emergent Computation . . 36 - - 45 . . . .

XH Diao , , , YW Fang , , , BS Xiao , , , 等 . . Task allocation in cooperative air combat based on multiagent coalition . . J. Beijing Univ. Aeronaut. Astronaut. , , 2014 . . 40 ( ( 9 ): ): 1268 - - 1275 . . DOI: 10.13700/j.bh.1001-5965.2013.0564 http://doi.org/10.13700/j.bh.1001-5965.2013.0564 . .

JP Du , , , L Zhou , , , P Qu , , , 等 . . Task allocation in multi-agent systems with swarm intelligence of social insects . . 2010 . . 6th Int. Conf. on Natural Computation . . 4322 - - 4326 . . DOI: 10.1109/ICNC.2010.5583611 http://doi.org/10.1109/ICNC.2010.5583611 . .

N Gensollen , , , M Becker , , , V Gauthier , , , 等 . . Coalition formation algorithm of prosumers in a smart grid environment . . 2015 . . IEEE Int. Conf. on Communications . . 5896 - - 5902 . . DOI: 10.1109/ICC.2015.7249262 http://doi.org/10.1109/ICC.2015.7249262 . .

MA Haque , , , M Egerstedt . . Coalition formation in multi-agent systems based on bottlenose dolphin alliances . . 2009 . . American Control Conf. . . 3280 - - 3285 . . . .

M Haque , , , M Egerstedt , , , A Rahmani . . Multilevel coalition formation strategy for suppression of enemy air defenses missions . . J. Aerosp. Inform. Syst. , , 2013 . . 10 ( ( 6 ): ): 287 - - 296 . . DOI: 10.2514/1.53860 http://doi.org/10.2514/1.53860 . .

S Ketchpel . . Forming coalitions in the face of uncertain rewards . . 1994 . . AAAI National Conf. on Artificial Intelligence . . 414 - - 419 . . . .

DY Li , , , Y Du . . Artificial Intelligence with Uncertainty(2nd Ed.) , , 2014 . . : Beijing : National Defence Industry Press , , . .

SL Lu , , , H Fang . . An improved distributed coalition formation algorithm in MAS . . 2016 . . Contr. Dec., . . in press . .

YH Pan . . Heading toward artificial intelligence 2.0 . . Engineering , , 2016 . . 2 ( ( 4 ): ): 409 - - 413 . . DOI: 10.1016/J.ENG.2016.04.018 http://doi.org/10.1016/J.ENG.2016.04.018 . .

TL Saaty . . How to make a decision: the analytic hierarchy process . . Eur. J. Oper. Res. , , 1990 . . 48 ( ( 1 ): ): 9 - - 26 . . DOI: 10.1016/0377-2217(90)90057-I http://doi.org/10.1016/0377-2217(90)90057-I . .

TL Saaty . . Decision making with the analytic hierarchy process . . Int. J. Serv. Sci. , , 2008 . . 1 ( ( 1 ): ): 83 - - 98 . . . .

TW Sandhlom , , , VRT Lesser . . Coalitions among computationally bounded agents . . Artif. Intell. , , 1997 . . 94 ( ( 1 ): ): 99 - - 137 . . DOI: 10.1016/S0004-3702(97)00030-1 http://doi.org/10.1016/S0004-3702(97)00030-1 . .

B Sellner , , , FW Heger , , , LM Hiatt , , , 等 . . Coordinated multi-agent teams and sliding autonomy for large-scale assembly . . Proc. IEEE , , 2006 . . 94 ( ( 7 ): ): 1425 - - 1444 . . DOI: 10.1109/JPROC.2006.876966 http://doi.org/10.1109/JPROC.2006.876966 . .

O Shehory , , , S Kraus . . A kernel-oriented model for coalition-formation in general environments: implementation and results . . 1996 . . AAAI/IAAI . . 134 - - 140 . . . .

O Shehory , , , S Kraus . . Methods for task allocation via agent coalition formation . . Artif. Intell. , , 1998 . . 101 ( ( 1 ): ): 165 - - 200 . . DOI: 10.1016/S0004-3702(98)00045-9 http://doi.org/10.1016/S0004-3702(98)00045-9 . .

JS Sichman , , , R Conte , , , Y Demazeau , , , 等 . . A social reasoning mechanism based on dependence networks . . 1998 . . Proc. 11th European Conf. on Artificial Intelligence . . 416 - - 420 . . . .

A Whitbrook , , , QG Meng , , , PWH Chung . . A novel distributed scheduling algorithm for time-critical multiagent systems . . 2015 . . IEEE/RSJ Int. Conf. on Intelligent Robots and Systems . . 6451 - - 6458 . . DOI: 10.1109/IROS.2015.7354299 http://doi.org/10.1109/IROS.2015.7354299 . .

DY Ye , , , MJ Zhang , , , D Sutanto . . Decentralised dispatch of distributed energy resources in smart grids via multi-agent coalition formation . . J. Parall. Distr. Comput. , , 2015 . . 83 30 - - 43 . . DOI: 10.1016/j.jpdc.2015.04.004 http://doi.org/10.1016/j.jpdc.2015.04.004 . .

WQ Zhao , , , QG Meng , , , PWH Chung . . A heuristic distributed task allocation method for multivehicle multitask problems and its application to search and rescue scenario . . IEEE Trans. Cybern. , , 2016 . . 46 ( ( 4 ): ): 902 - - 915 . . DOI: 10.1109/TCYB.2015.2418052 http://doi.org/10.1109/TCYB.2015.2418052 . .

Views

Downloads

CSCD

Alert me when the article has been cited

Submit

Tools

Publicity Resources

Visual knowledge in the big model era: retrospect and prospect

Quant 4.0: engineering quantitative investment with automated, explainable, and knowledge-driven artificial intelligence

Accurate estimation of 6-DoF tooth pose in 3D intraoral scans for dental applications using deep learning

Parallel cognition: hybrid intelligence for human-machine interaction and management

Cooperative planning of multi-agent systems based on task-oriented knowledge fusion with graph neural networks

Related Author

Wenguan WANG

Yi YANG

Yunhe PAN

Jian GUO

Saizhuo WANG

Lionel M. NI

Heung-Yeung SHUM

Wanghui DING

Related Institution

College of Computer Science and Technology, Zhejiang University

The Hong Kong University of Science and Technology

IDEA Research, International Digital Economy Academy

Hangzhou Dental Hospital

Angel Align Inc

Chat

Address：Zhejiang University Press, 148 Tianmushan Road, Hangzhou, China Postal code：310028
Tel：+86-571-88273162 Email：fitee@zju.edu.cn
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰