Please wait a minute...
Front. Inform. Technol. Electron. Eng.  2017, Vol. 18 Issue (1): 139-148    DOI: 10.1631/FITEE.1601608
Research Articles     
Coalition formation based on a task-oriented collaborative ability vector
Hao Fang, Shao-lei Lu, Jie Chen, Wen-jie Chen
School of Automation, Beijing Institute of Technology, Beijing 100081, China; State Key Laboratory of Intelligent Control and Decision of Complex Systems, Beijing 100081, China
Download:     PDF (0 KB)     
Export: BibTeX | EndNote (RIS)      

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 wordsCollaborative vector      Task allocation      Multi-agent system      Coalition formation      Artificial intelligence     
Received: 09 October 2016      Published: 20 January 2017
CLC:  TP182  
Cite this article:

Hao Fang, Shao-lei Lu, Jie Chen, Wen-jie Chen. Coalition formation based on a task-oriented collaborative ability vector. Front. Inform. Technol. Electron. Eng., 2017, 18(1): 139-148.

URL:

http://www.zjujournals.com/xueshu/fitee/10.1631/FITEE.1601608     OR     http://www.zjujournals.com/xueshu/fitee/Y2017/V18/I1/139

[1] Wei Li, Wen-jun Wu, Huai-min Wang, Xue-qi Cheng, Hua-jun Chen, Zhi-hua Zhou, Rong Ding. Crowd intelligence in AI 2.0 era[J]. Front. Inform. Technol. Electron. Eng., 2017, 18(1): 15-43.
[2] Tao Zhang, Qing Li, Chang-shui Zhang, Hua-wei Liang, Ping Li, Tian-miao Wang, Shuo Li, Yun-long Zhu, Cheng Wu. Current trends in the development of intelligent unmanned autonomous systems[J]. Front. Inform. Technol. Electron. Eng., 2017, 18(1): 68-85.
[3] Bo-hu Li, Bao-cun Hou, Wen-tao Yu, Xiao-bing Lu, Chun-wei Yang. Applications of artificial intelligence in intelligent manufacturing: a review[J]. Front. Inform. Technol. Electron. Eng., 2017, 18(1): 86-96.
[4] J. A. Rincon, J. Bajo, A. Fernandez, V. Julian, C. Carrascosa. Using emotions for the development of human-agent societies[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(4): 325-337.
[5] Jo?o Carneiro, Diogo Martinho, Goreti Marreiros, Paulo Novais. Intelligent negotiation model for ubiquitous group decision scenarios[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(4): 296-308.
[6] Chang-bin Yu, Yin-qiu Wang, Jin-liang Shao. Optimization of formation for multi-agent systems based on LQR[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(2): 96-109.
[7] Fadi M. Albatsh, Saad Mekhilef, Shameem Ahmad, H. Mokhlis, M. A. Hassan. Enhancing power transfer capability through flexible AC transmission system devices: a review[J]. Front. Inform. Technol. Electron. Eng., 2015, 16(8): 658-678.
[8] Zhi-min Han, Zhi-yun Lin, Min-yue Fu, Zhi-yong Chen. Distributed coordination in multi-agent systems: a graph Laplacian perspective[J]. Front. Inform. Technol. Electron. Eng., 2015, 16(6): 429-448.
[9] Di Guo, Rong-hao Zheng, Zhi-yun Lin, Gang-feng Yan. Controllability analysis of second-order multi-agent systems with directed and weighted interconnection[J]. Front. Inform. Technol. Electron. Eng., 2015, 16(10): 838-847.