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 Zhong | 1 | 7 | 1.09 |
fan yang | 2 | 1 | 0.35 |
Fei Liu | 3 | 628 | 69.26 |
Botao Zhang | 4 | 55 | 10.73 |
Qiang Lu | 5 | 27 | 3.84 |
shirong liu | 6 | 1 | 0.35 |