Robot exploration with combinatorial auctions

被引：0

作者：

Berhault, M ^{[1
]}

Huang, H ^{[1
]}

Keskinocak, P ^{[1
]}

Koenig, S ^{[1
]}

Elmaghraby, W ^{[1
]}

Griffin, P ^{[1
]}

Kleywegt, A ^{[1
]}

机构：

[1] Georgia Inst Technol, Coll Comp, Atlanta, GA 30332 USA

来源：

IROS 2003: PROCEEDINGS OF THE 2003 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS, VOLS 1-4 | 2003年

关键词：

D O I：

暂无

中图分类号：

TP24 [机器人技术];

学科分类号：

080202 ; 1405 ;

摘要：

We study how to coordinate a team of mobile robots to visit a number of given targets in partially unknown terrain. Robotics researchers have studied single-item auctions (where robots bid on single targets) to perform this exploration task but these do not take synergies between the targets into account. We therefore design combinatorial auctions (where robots bid on bundles of targets), propose different combinatorial bidding strategies and compare their performance with each other, as well as to single-item auctions and an optimal centralized mechanism. Our computational results in TeamBots, a multi-robot simulator, indicate that combinatorial auctions generally lead to significantly superior team performance than single-item auctions, and generate very good results compared to an optimal centralized mechanism.

引用

页码：1957 / 1962

页数：6

共 14 条

[1] BALCH T, 1998, P AAAI SPRING S
[2] DEVRIES S, IN PRESS INFORMS J C
[3] Dias MB, 2002, 2002 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS, VOLS 1-3, PROCEEDINGS, P2714, DOI 10.1109/IRDS.2002.1041680
[4] ELMAGHRABY W, 2002, IN PRESS PRACTICE SU
[5] Sold!: Auction methods for multirobot coordination
Gerkey, BP
Mataric, MJ
[J]. IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 2002, 18 (05): : 758 - 768
[6] Koenig S, 2002, 2002 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS I-IV, PROCEEDINGS, P968, DOI 10.1109/ROBOT.2002.1013481
[7] Nair R., 2002, LECT NOTES COMPUTER
[8] Simmons R, 2000, SEVENTEENTH NATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE (AAAI-2001) / TWELFTH INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE (IAAI-2000), P852
[9] Stentz A., 1999, CMURITR9942
[10] Multiagent systems: A survey from a machine learning perspective
Stone, P
Veloso, M
[J]. AUTONOMOUS ROBOTS, 2000, 8 (03) : 345 - 383

← 1 2 →