Combinatorial bids based multi-robot task allocation method

被引:0
作者
Lin, L [1 ]
Zheng, ZQ [1 ]
机构
[1] Natl Univ Def Technol, Dept Automat Control Mechatron & Automat Sch, Changsha 410073, Hunan, Peoples R China
来源
2005 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), VOLS 1-4 | 2005年
关键词
multi-robot system; market based; combinatorial bids; coordination;
D O I
暂无
中图分类号
TP24 [机器人技术];
学科分类号
080202 ; 1405 ;
摘要
How to coordinate several robots to cooperatively accomplish relatively complex tasks is not an easy issue. This paper presents a combinatorial bids based multi-robot task allocation method. The proposed method provides an explicit cooperation mechanism to the bidding robots so that they can form a group to bid for complex tasks. Some carefully designed simulations indicate that this method is more efficient than the typical auction based one in some situations.
引用
收藏
页码:1145 / 1150
页数:6
相关论文
共 20 条
[1]  
[Anonymous], P INT C INT ROB SYST
[2]   Guest editorial - Advances in multirobot systems [J].
Arai, T ;
Pagello, E ;
Parker, LE .
IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 2002, 18 (05) :655-661
[3]  
BOTE, 1999, P 1999 IEEE INT C RO, P1234
[4]   Cooperative mobile robotics: Antecedents and directions [J].
Cao, YU ;
Fukunaga, AS ;
Kahng, AB .
AUTONOMOUS ROBOTS, 1997, 4 (01) :7-27
[5]   Combinatorial auctions: A survey [J].
de Vries, S ;
Vohra, RV .
INFORMS JOURNAL ON COMPUTING, 2003, 15 (03) :284-309
[6]  
Dias MB, 2000, INTELLIGENT AUTONOMOUS SYSTEMS 6, P115
[7]  
Ephrati E., 1995, ICMAS-95 Proceedings. First International Conference on Multi-Agent Systems, P94
[8]  
GERKEY B, 2003, P INT C ADV ROB COIM
[9]  
Gerkey BP, 2004, LECT NOTES COMPUT SC, V3020, P43
[10]  
Gerkey BP, 2001, IROS 2001: PROCEEDINGS OF THE 2001 IEEE/RJS INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS, VOLS 1-4, P1226, DOI 10.1109/IROS.2001.977150