Robot exploration with combinatorial auctions
Lists
Only you see this
Abstract
We study how to coordinate a team of mobile robots to visit a number of given targets in a partially unknown terrain. Robotics researchers have studied single-item auctions to perform this exploration task but these do not make synergies between the targets into account. We therefore design combinatorial auctions, 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.
BibTeX
@inproceedings{berhault2003robot,
author = {M. Berhault and Huili Huang and Pınar Keskinocak and Sven Koenig and Wedad Elmaghraby and Paul M. Griffin and Anton J. Kleywegt},
title = {{Robot exploration with combinatorial auctions}},
booktitle = {IEEE/RSJ International Conference on Intelligent Robots and Systems},
year = {2003},
url = {https://openreview.net/forum?id=rooa1J-zYli},
}Loading related content...