Sequential single-cluster auctions for robot task allocation

Authors:
Bradford Heap;Maurice Pagnucco
Affiliations:
ARC Centre of Excellence in Autonomous Systems, UNSW, Sydney, NSW, Australia;ARC Centre of Excellence in Autonomous Systems, UNSW, Sydney, NSW, Australia
Venue:
AI'11 Proceedings of the 24th international conference on Advances in Artificial Intelligence
Year:
2011

Citing 2
Cited 1

The power of sequential single-item auctions for agent coordination

AAAI'06 proceedings of the 21st national conference on Artificial intelligence - Volume 2
Sequential bundle-bid single-sale auction algorithms for decentralized control

IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence

Analysis of cluster formation techniques for multi-robot task allocation using sequential single-cluster auctions

AI'12 Proceedings of the 25th Australasian joint conference on Advances in Artificial Intelligence

Quantified Score

Hi-index	0.00

Visualization

Abstract

Multi-robot task allocation research has focused on sequential single-item auctions and various extensions as quick methods for allocating tasks to robots with small overall team costs. In this paper we outline the benefits of grouping tasks with positive synergies together and auctioning clusters of tasks rather than individual tasks. We show that with task-clustering the winner determination costs remain the same as sequential single-item auctions and that auctioning task-clusters can result in overall smaller team costs.