Title
Multi-robot coalition formation based on credit mechanism
Abstract
This paper presents a novel auction-based structure to multi-robot coalition formation problem. The structure, which is called multi-robot Coalition Structure Generation based on Credit Mechanism (CoSGCrM), contains a sub-optimal coalition member selection algorithm with an analysis of its soundness and completeness. A credit mechanism is introduced to reduce the complexity for the coalition leader in making a decision as well as to restrict the profit-oriented robot member in bidding for coalitions. Simulations are given to compare with first-price auction algorithm and the results show the viability of the proposed structure in both simple and complex tasks environments.
Year
DOI
Venue
2014
10.1109/IECON.2014.7049046
IECON
Keywords
Field
DocType
decision making,multi-robot systems,cosgcrm,auction-based structure,coalition leader,multirobot coalition formation,multirobot coalition structure generation based on credit mechanism,profit-oriented robot member,suboptimal coalition member selection algorithm,optimization,resource management,algorithm design and analysis
Mathematical optimization,Algorithm design,Selection algorithm,Control engineering,Artificial intelligence,Engineering,Soundness,Bidding,Completeness (statistics),Auction algorithm,Core (game theory),restrict
Conference
ISSN
Citations 
PageRank 
1553-572X
1
0.35
References 
Authors
21
6
Name
Order
Citations
PageRank
Chaoliang Zhong171.09
fan yang210.35
Fei Liu362869.26
Botao Zhang45510.73
Qiang Lu5273.84
shirong liu610.35